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 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 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 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());
}
}
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));
}
}