Ejemplo n.º 1
0
        public static uint GetOrGetNext(this FixedSizeNode <SnapUInt32, SnapUInt32> tree, uint key)
        {
            SnapUInt32 k = new SnapUInt32(key);
            SnapUInt32 v = new SnapUInt32();

            tree.GetOrGetNext(k, v);
            return(v.Value);
        }
Ejemplo n.º 2
0
        public static uint GetFirstValue(this FixedSizeNode <SnapUInt32, SnapUInt32> tree)
        {
            SnapUInt32 k = new SnapUInt32();
            SnapUInt32 v = new SnapUInt32();

            tree.TryGetFirstRecord(k, v);
            return(v.Value);
        }
Ejemplo n.º 3
0
        public static bool TryInsert(this FixedSizeNode <SnapUInt32, SnapUInt32> tree, uint key, uint value)
        {
            SnapUInt32 k  = new SnapUInt32(key);
            SnapUInt32 v  = new SnapUInt32(value);
            bool       rv = tree.TryInsert(k, v);

            return(rv);
        }
Ejemplo n.º 4
0
        public static void GetLastKeyValue(this FixedSizeNode <SnapUInt32, SnapUInt32> tree, out uint key, out uint value)
        {
            SnapUInt32 k = new SnapUInt32();
            SnapUInt32 v = new SnapUInt32();

            tree.TryGetLastRecord(k, v);
            key   = k.Value;
            value = v.Value;
        }
Ejemplo n.º 5
0
        public static bool TryGet(this FixedSizeNode <SnapUInt32, SnapUInt32> tree, uint key, out uint value)
        {
            SnapUInt32 k  = new SnapUInt32(key);
            SnapUInt32 v  = new SnapUInt32();
            bool       rv = tree.TryGet(k, v);

            value = v.Value;
            return(rv);
        }
Ejemplo n.º 6
0
        public static void Insert(this FixedSizeNode <SnapUInt32, SnapUInt32> tree, uint key, uint value)
        {
            SnapUInt32 k = new SnapUInt32(key);
            SnapUInt32 v = new SnapUInt32(value);

            if (!tree.TryInsert(k, v))
            {
                throw new Exception();
            }
        }
Ejemplo n.º 7
0
        public static uint Get(this FixedSizeNode <SnapUInt32, SnapUInt32> tree, uint key)
        {
            SnapUInt32 k = new SnapUInt32(key);
            SnapUInt32 v = new SnapUInt32();

            if (!tree.TryGet(k, v))
            {
                throw new Exception();
            }
            return(v.Value);
        }
Ejemplo n.º 8
0
        public void Test_CreateRootNode_Get()
        {
            uint rootKey   = 0;
            byte rootLevel = 0;

            uint        nextKeyIndex = 0;
            Func <uint> getNextKey   = () =>
            {
                nextKeyIndex++;
                return(nextKeyIndex - 1);
            };
            Action <SnapUInt32, uint, byte> addToParent  = (int32, u, arg3) => int32 = int32;
            Func <SnapUInt32, uint>         findLeafNode = int32 => 0;

            Stopwatch swWrite = new Stopwatch();
            Stopwatch swRead  = new Stopwatch();

            using (BinaryStream bs = new BinaryStream())
            {
                uint k, v;
                FixedSizeNode <SnapUInt32, SnapUInt32> node = new FixedSizeNode <SnapUInt32, SnapUInt32>(0);

                node.Initialize(bs, 1024, getNextKey, null);

                node.CreateEmptyNode(0);
                node.Insert(1, 100);
                node.Insert(2, 200);

                Assert.AreEqual(0u, node.NodeIndex);
                Assert.AreEqual(uint.MaxValue, node.LeftSiblingNodeIndex);
                Assert.AreEqual(uint.MaxValue, node.RightSiblingNodeIndex);

                Assert.AreEqual(1u, node.GetFirstKey());
                Assert.AreEqual(100u, node.GetFirstValue());
                Assert.AreEqual(2u, node.GetLastKey());
                Assert.AreEqual(200u, node.GetLastValue());

                Assert.AreEqual(100u, node.Get(1));
                Assert.AreEqual(200u, node.Get(2));
                Assert.AreEqual(100u, node.GetOrGetNext(1));
                Assert.AreEqual(200u, node.GetOrGetNext(2));
                Assert.AreEqual(200u, node.GetOrGetNext(3));

                node.SetNodeIndex(0);

                Assert.AreEqual(0u, node.NodeIndex);
                Assert.AreEqual(uint.MaxValue, node.LeftSiblingNodeIndex);
                Assert.AreEqual(uint.MaxValue, node.RightSiblingNodeIndex);

                Assert.AreEqual(1u, node.GetFirstKey());
                Assert.AreEqual(100u, node.GetFirstValue());
                Assert.AreEqual(2u, node.GetLastKey());
                Assert.AreEqual(200u, node.GetLastValue());

                Assert.AreEqual(100u, node.Get(1));
                Assert.AreEqual(200u, node.Get(2));
                Assert.AreEqual(100u, node.GetOrGetNext(1));
                Assert.AreEqual(200u, node.GetOrGetNext(2));
                Assert.AreEqual(200u, node.GetOrGetNext(3));
            }
        }
Ejemplo n.º 9
0
 public static uint LowerKey(this FixedSizeNode <SnapUInt32, SnapUInt32> tree)
 {
     return(tree.LowerKey.Value);
 }
Ejemplo n.º 10
0
        public static bool KeyInsideBounds(this FixedSizeNode <SnapUInt32, SnapUInt32> tree, uint key)
        {
            SnapUInt32 k = new SnapUInt32(key);

            return(tree.IsKeyInsideBounds(k));
        }