public void BinarySearchTest()
{
var bitStore = new BitStore(12, 20);
bitStore.Write(0, 1);
bitStore.Write(1, 2);
bitStore.Write(2, 3);
bitStore.Write(3, 3);
bitStore.Write(4, 4);
bitStore.Write(5, 5);
bitStore.Write(6, 6);
bitStore.Write(7, 7);
bitStore.Write(8, 7);
bitStore.Write(9, 7);
bitStore.Write(10, 10);
bitStore.Write(11, 10);
var pos = bitStore.BinarySearch(3, 1);
Assert.AreEqual(2, pos);
Assert.AreEqual(5, bitStore.BinarySearch(5, 1));
Assert.AreEqual(6, bitStore.BinarySearch(6, 1));
Assert.AreEqual(7, bitStore.BinarySearch(7, 1));
Assert.AreEqual(10, bitStore.BinarySearch(10, 1));
Assert.AreEqual(0, bitStore.BinarySearch(1, 1));
Assert.AreEqual(UInt64.MaxValue, bitStore.BinarySearch(11, 1));
}
public void AcrossBoundary()
{
var bitStore = new BitStore(8, 20);
var maxValue = (uint)(1 << 20) - 1;
// Random writes.
bitStore.Write(0, 93);
bitStore.Write(5, 13424);
bitStore.Write(2, 13424);
bitStore.Write(1, maxValue);
bitStore.Write(3, maxValue);
bitStore.Write(7, 13424);
bitStore.Write(6, 13424);
bitStore.Write(4, 13424);
Assert.AreEqual((uint)93, bitStore.Read(0));
Assert.AreEqual(maxValue, bitStore.Read(1));
Assert.AreEqual(maxValue, bitStore.Read(3));
Assert.AreEqual(13424, bitStore.Read(4));
Assert.AreEqual(13424, bitStore.Read(7));
Assert.AreEqual(13424, bitStore.Read(2));
Assert.AreEqual(13424, bitStore.Read(5));
Assert.AreEqual(13424, bitStore.Read(6));
Assert.AreEqual(13424, bitStore.Read(7));
Assert.AreEqual(13424, bitStore.Read(5));
Assert.AreEqual(13424, bitStore.Read(6));
// Wipe out all of the 1s with 0s to make sure it workes.
bitStore.Write(1, 0);
Assert.AreEqual(0, bitStore.Read(1));
}
public void EvenTest()
{
var bitStore = new BitStore(4, 16);
bitStore.Write(0, 93);
bitStore.Write(1, 2);
bitStore.Write(2, 1231);
bitStore.Write(3, 1231);
Assert.AreEqual((uint)93, bitStore.Read(0));
Assert.AreEqual(1231, bitStore.Read(3));
}
public ImmutableSparseGraph(
Dictionary <TKey, ulong> values,
TKey[] keys,
int keyCount,
BitStore bitStore,
ulong totalEdges)
{
this.pos = values;
this.keys = keys;
this.keyCount = keyCount;
this.bitStore = bitStore;
this.totalEdges = totalEdges;
}
public void SimpleTest()
{
var bitStore = new BitStore(6, 20);
var maxValue = (uint)(1 << 20) - 1;
bitStore.Write(0, 93);
bitStore.Write(1, maxValue);
bitStore.Write(2, 13424);
Assert.AreEqual((uint)93, bitStore.Read(0));
Assert.AreEqual(maxValue, bitStore.Read(1));
Assert.AreEqual(13424, bitStore.Read(2));
// Wipe out all of the 1s with 0s to make sure it workes.
bitStore.Write(1, 0);
Assert.AreEqual(0, bitStore.Read(1));
}
public static ReadOnlySpan <byte> bitseq <T>(T src)
where T : struct
=> BitStore.BitSeq(src);