private bool Delete(IOrderedSet <IData, IData> set, DeleteRangeOperation operation)
{
long from = ((Data <long>)operation.FromKey).Slot0;
long to = ((Data <long>)operation.ToKey).Slot0;
int localFrom = (int)(from % BLOCK_SIZE);
int localTo = (int)(to % BLOCK_SIZE);
long baseFrom = from - localFrom;
long baseTo = to - localTo;
long internalFrom = localFrom > 0 ? baseFrom + BLOCK_SIZE : baseFrom;
long internalTo = localTo < BLOCK_SIZE - 1 ? baseTo - 1 : baseTo;
bool isModified = false;
if (internalFrom <= internalTo)
{
isModified = set.Remove(new Data <long>(internalFrom), true, new Data <long>(internalTo), true);
}
IData tmp;
Data <byte[]> record;
if (localFrom > 0 && set.TryGetValue(new Data <long>(baseFrom), out tmp))
{
record = (Data <byte[]>)tmp;
if (localFrom < record.Slot0.Length)
{
Array.Clear(record.Slot0, localFrom, baseFrom < baseTo ? record.Slot0.Length - localFrom : localTo - localFrom + 1);
isModified = true;
}
if (baseFrom == baseTo)
{
return(isModified);
}
}
if (localTo < BLOCK_SIZE - 1 && set.TryGetValue(new Data <long>(baseTo), out tmp))
{
record = (Data <byte[]>)tmp;
if (localTo < record.Slot0.Length - 1)
{
Array.Clear(record.Slot0, 0, localTo + 1);
isModified = true;
}
else
{
isModified = set.Remove(new Data <long>(baseTo));
}
}
return(isModified);
}
private bool Replace(IOrderedSet <IData, IData> set, ReplaceOperation operation)
{
Debug.Assert(operation.Scope == OperationScope.Point);
long from = ((Data <long>)operation.FromKey).Value;
int localFrom = (int)(from % BLOCK_SIZE);
long baseFrom = from - localFrom;
Data <long> baseKey = new Data <long>(baseFrom);
byte[] src = ((Data <byte[]>)operation.Record).Value;
Debug.Assert(src.Length <= BLOCK_SIZE);
Debug.Assert(baseFrom == BLOCK_SIZE * ((from + src.Length - 1) / BLOCK_SIZE));
IData tmp;
if (set.TryGetValue(baseKey, out tmp))
{
Data <byte[]> rec = (Data <byte[]>)tmp;
if (localFrom == 0 && src.Length >= rec.Value.Length)
{
rec.Value = src;
}
else
{
Debug.Assert(src.Length < BLOCK_SIZE);
byte[] dst = rec.Value;
if (dst.Length > localFrom + src.Length)
{
src.CopyTo(dst, localFrom);
}
else
{
byte[] buffer = new byte[localFrom + src.Length];
dst.CopyTo(buffer, 0);
src.CopyTo(buffer, localFrom);
rec.Value = buffer;
}
}
}
else // if element with baseKey is not found
{
if (localFrom == 0)
{
set[baseKey] = new Data <byte[]>(src);
}
else
{
byte[] values = new byte[localFrom + src.Length];
src.CopyTo(values, localFrom);
set[baseKey] = new Data <byte[]>(values);
}
}
return(true);
}