public virtual void TestClearedBitNearEnd()
{
Directory d = NewDirectory();
int numBits = TestUtil.NextInt(Random(), 7, 1000);
BitVector bv = new BitVector(numBits);
bv.InvertAll();
bv.Clear(numBits - TestUtil.NextInt(Random(), 1, 7));
bv.Write(d, "test", NewIOContext(Random()));
Assert.AreEqual(numBits - 1, bv.Count());
d.Dispose();
}
public virtual void TestDgaps()
{
DoTestDgaps(1, 0, 1);
DoTestDgaps(10, 0, 1);
DoTestDgaps(100, 0, 1);
DoTestDgaps(1000, 4, 7);
DoTestDgaps(10000, 40, 43);
DoTestDgaps(100000, 415, 418);
DoTestDgaps(1000000, 3123, 3126);
// now exercise skipping of fully populated byte in the bitset (they are omitted if bitset is sparse)
MockDirectoryWrapper d = new MockDirectoryWrapper(Random(), new RAMDirectory());
d.PreventDoubleWrite = false;
BitVector bv = new BitVector(10000);
bv.Set(0);
for (int i = 8; i < 16; i++)
{
bv.Set(i);
} // make sure we have once byte full of set bits
for (int i = 32; i < 40; i++)
{
bv.Set(i);
} // get a second byte full of set bits
// add some more bits here
for (int i = 40; i < 10000; i++)
{
if (Random().Next(1000) == 0)
{
bv.Set(i);
}
}
bv.Write(d, "TESTBV", NewIOContext(Random()));
BitVector compare = new BitVector(d, "TESTBV", NewIOContext(Random()));
Assert.IsTrue(DoCompare(bv, compare));
}
private void DoTestWriteRead(int n)
{
MockDirectoryWrapper d = new MockDirectoryWrapper(Random(), new RAMDirectory());
d.PreventDoubleWrite = false;
BitVector bv = new BitVector(n);
// test count when incrementally setting bits
for (int i = 0; i < bv.Size(); i++)
{
Assert.IsFalse(bv.Get(i));
Assert.AreEqual(i, bv.Count());
bv.Set(i);
Assert.IsTrue(bv.Get(i));
Assert.AreEqual(i + 1, bv.Count());
bv.Write(d, "TESTBV", NewIOContext(Random()));
BitVector compare = new BitVector(d, "TESTBV", NewIOContext(Random()));
// compare bit vectors with bits set incrementally
Assert.IsTrue(DoCompare(bv, compare));
}
}
private void DoTestDgaps(int size, int count1, int count2)
{
MockDirectoryWrapper d = new MockDirectoryWrapper(Random(), new RAMDirectory());
d.PreventDoubleWrite = false;
BitVector bv = new BitVector(size);
bv.InvertAll();
for (int i = 0; i < count1; i++)
{
bv.Clear(i);
Assert.AreEqual(i + 1, size - bv.Count());
}
bv.Write(d, "TESTBV", NewIOContext(Random()));
// gradually increase number of set bits
for (int i = count1; i < count2; i++)
{
BitVector bv2 = new BitVector(d, "TESTBV", NewIOContext(Random()));
Assert.IsTrue(DoCompare(bv, bv2));
bv = bv2;
bv.Clear(i);
Assert.AreEqual(i + 1, size - bv.Count());
bv.Write(d, "TESTBV", NewIOContext(Random()));
}
// now start decreasing number of set bits
for (int i = count2 - 1; i >= count1; i--)
{
BitVector bv2 = new BitVector(d, "TESTBV", NewIOContext(Random()));
Assert.IsTrue(DoCompare(bv, bv2));
bv = bv2;
bv.Set(i);
Assert.AreEqual(i, size - bv.Count());
bv.Write(d, "TESTBV", NewIOContext(Random()));
}
}
private void DoTestGetSetVectorOfSize(int n)
{
BitVector bv = new BitVector(n);
for (int i = 0; i < bv.Size(); i++)
{
// ensure a set bit can be git'
Assert.IsFalse(bv.Get(i));
bv.Set(i);
Assert.IsTrue(bv.Get(i));
}
}
private void DoTestConstructOfSize(int n)
{
BitVector bv = new BitVector(n);
Assert.AreEqual(n, bv.Size());
}
private void DoTestCountVectorOfSize(int n)
{
BitVector bv = new BitVector(n);
// test count when incrementally setting bits
for (int i = 0; i < bv.Size(); i++)
{
Assert.IsFalse(bv.Get(i));
Assert.AreEqual(i, bv.Count());
bv.Set(i);
Assert.IsTrue(bv.Get(i));
Assert.AreEqual(i + 1, bv.Count());
}
bv = new BitVector(n);
// test count when setting then clearing bits
for (int i = 0; i < bv.Size(); i++)
{
Assert.IsFalse(bv.Get(i));
Assert.AreEqual(0, bv.Count());
bv.Set(i);
Assert.IsTrue(bv.Get(i));
Assert.AreEqual(1, bv.Count());
bv.Clear(i);
Assert.IsFalse(bv.Get(i));
Assert.AreEqual(0, bv.Count());
}
}
/// <summary>
/// Compare two BitVectors.
/// this should really be an equals method on the BitVector itself. </summary>
/// <param name="bv"> One bit vector </param>
/// <param name="compare"> The second to compare </param>
private bool DoCompare(BitVector bv, BitVector compare)
{
bool equal = true;
for (int i = 0; i < bv.Size(); i++)
{
// bits must be equal
if (bv.Get(i) != compare.Get(i))
{
equal = false;
break;
}
}
Assert.AreEqual(bv.Count(), compare.Count());
return equal;
}
private void DoTestClearVectorOfSize(int n)
{
BitVector bv = new BitVector(n);
for (int i = 0; i < bv.Size(); i++)
{
// ensure a set bit is cleared
Assert.IsFalse(bv.Get(i));
bv.Set(i);
Assert.IsTrue(bv.Get(i));
bv.Clear(i);
Assert.IsFalse(bv.Get(i));
}
}
public virtual void TestMostlySet()
{
Directory d = NewDirectory();
int numBits = TestUtil.NextInt(Random(), 30, 1000);
for (int numClear = 0; numClear < 20; numClear++)
{
BitVector bv = new BitVector(numBits);
bv.InvertAll();
int count = 0;
while (count < numClear)
{
int bit = Random().Next(numBits);
// Don't use getAndClear, so that count is recomputed
if (bv.Get(bit))
{
bv.Clear(bit);
count++;
Assert.AreEqual(numBits - count, bv.Count());
}
}
}
d.Dispose();
}
public virtual void TestSparseWrite()
{
Directory d = NewDirectory();
const int numBits = 10240;
BitVector bv = new BitVector(numBits);
bv.InvertAll();
int numToClear = Random().Next(5);
for (int i = 0; i < numToClear; i++)
{
bv.Clear(Random().Next(numBits));
}
bv.Write(d, "test", NewIOContext(Random()));
long size = d.FileLength("test");
Assert.IsTrue(size < 100, "size=" + size);
d.Dispose();
}
public override Bits ReadLiveDocs(Directory dir, SegmentCommitInfo info, IOContext context)
{
string filename = IndexFileNames.FileNameFromGeneration(info.Info.Name, DELETES_EXTENSION, info.DelGen);
BitVector liveDocs = new BitVector(dir, filename, context);
Debug.Assert(liveDocs.Count() == info.Info.DocCount - info.DelCount, "liveDocs.count()=" + liveDocs.Count() + " info.docCount=" + info.Info.DocCount + " info.getDelCount()=" + info.DelCount);
Debug.Assert(liveDocs.Length() == info.Info.DocCount);
return liveDocs;
}
public override MutableBits NewLiveDocs(int size)
{
BitVector bitVector = new BitVector(size);
bitVector.InvertAll();
return bitVector;
}
private void DoTestConstructOfSize(int n)
{
BitVector bv = new BitVector(n);
Assert.AreEqual(n, bv.Length); // LUCENENET NOTE: Length is the equivalent of size()
}
public override IMutableBits NewLiveDocs(IBits existing)
{
BitVector liveDocs = (BitVector)existing;
return((BitVector)liveDocs.Clone());
}
public object Clone()
{
byte[] copyBits = new byte[Bits.Length];
Array.Copy(Bits, 0, copyBits, 0, Bits.Length);
BitVector clone = new BitVector(copyBits, Size_Renamed);
clone.Count_Renamed = Count_Renamed;
return clone;
}
