Exemplo n.º 1
0
        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));
        }
Exemplo n.º 2
0
        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));
        }
Exemplo n.º 3
0
        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));
        }
Exemplo n.º 4
0
 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;
 }
Exemplo n.º 5
0
        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));
        }
Exemplo n.º 6
0
 public static ReadOnlySpan <byte> bitseq <T>(T src)
     where T : struct
 => BitStore.BitSeq(src);