public VarintPostingsList(byte[] buffer, int length)
{
data = buffer;
this.length = length;
Count = VarintEncoder.GetIntegerCount(buffer.AsSpan(0, length));
prevInserted = this.LastOrDefault();
}
public IEnumerator <DocumentId> GetEnumerator()
{
ulong prevId = 0;
foreach (ulong gap in VarintEncoder.Decode(data, 0, length))
{
prevId += gap;
yield return(new DocumentId((uint)prevId));
}
}
private uint LastOrDefault()
{
int lastPos = VarintEncoder.FindLast(data.AsSpan(0, length));
if (lastPos >= 0)
{
return((uint)VarintEncoder.Decode(data.AsSpan(lastPos)));
}
else
{
return(0);
}
}
public void FindFirstTest()
{
var data = new byte[30];
int pos = 0;
pos += VarintEncoder.Encode(1023, data.AsSpan(pos));
pos += VarintEncoder.Encode(5, data.AsSpan(pos));
pos += VarintEncoder.Encode(ulong.MaxValue, data.AsSpan(pos));
pos += VarintEncoder.Encode(ulong.MinValue, data.AsSpan(pos));
int posFirst = VarintEncoder.FindFirst(data.AsSpan());
ulong first = VarintEncoder.Decode(data.AsSpan(0, posFirst));
Assert.Equal(1023ul, first);
}
public void VarintEncoderSmokeTest()
{
var data = new byte[30];
int pos = 0;
pos += VarintEncoder.Encode(1023, data.AsSpan(pos));
pos += VarintEncoder.Encode(5, data.AsSpan(pos));
pos += VarintEncoder.Encode(ulong.MaxValue, data.AsSpan(pos));
pos += VarintEncoder.Encode(ulong.MinValue, data.AsSpan(pos));
var encoded = VarintEncoder.Decode(data, 0, pos).ToArray();
Assert.Equal(new ulong[] { 1023, 5, ulong.MaxValue, ulong.MinValue }, encoded);
Assert.Equal(4, VarintEncoder.GetIntegerCount(data.AsSpan()));
}
public void FindLastTest()
{
var data = new byte[30];
int pos = 0;
pos += VarintEncoder.Encode(1023, data.AsSpan(pos));
pos += VarintEncoder.Encode(5, data.AsSpan(pos));
pos += VarintEncoder.Encode(ulong.MaxValue, data.AsSpan(pos));
pos += VarintEncoder.Encode(ulong.MinValue, data.AsSpan(pos));
pos += VarintEncoder.Encode(719, data.AsSpan(pos));
int posLast = VarintEncoder.FindLast(data.AsSpan());
ulong last = VarintEncoder.Decode(data.AsSpan(posLast));
Assert.Equal(719ul, last);
}
public void Add(uint id)
{
if (Count > 0 && prevInserted == id)
{
return;
}
if (length + VarintEncoder.BufferLength >= data.Length)
{
Resize(Math.Max(length + VarintEncoder.BufferLength, data.Length * 2));
}
if (prevInserted > id)
{
throw new ArgumentException($"DocumentIds are expected to be in non-decreasing order: {prevInserted} > {id}");
}
uint docIdGap = id - prevInserted;
length += VarintEncoder.Encode(docIdGap, data.AsSpan(length));
prevInserted = id;
++Count;
}
