Ejemplo n.º 1
0
 static ObjectDB CreateInMemoryDb()
 {
     var lowDb = new InMemoryKeyValueDB();
     var db = new ObjectDB();
     db.Open(lowDb, true);
     return db;
 }
Ejemplo n.º 2
0
 public InMemoryKeyValueDBTransaction(InMemoryKeyValueDB keyValueDB, IBTreeRootNode btreeRoot, bool writing, bool readOnly)
 {
     _preapprovedWriting = writing;
     _readOnly           = readOnly;
     _keyValueDB         = keyValueDB;
     _btreeRoot          = btreeRoot;
     _keyIndex           = -1;
     _cursorMovedCounter = 0;
 }
Ejemplo n.º 3
0
 public void EmptyTransaction()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         using (var tr = db.StartTransaction())
         {
             tr.Commit();
         }
     }
 }
Ejemplo n.º 4
0
 public void EmptyWritingTransaction()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         using (var tr = db.StartWritingTransaction().Result)
         {
             tr.Commit();
         }
     }
 }
Ejemplo n.º 5
0
 public void FirstTransaction()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         using (var tr = db.StartTransaction())
         {
             Assert.True(tr.CreateOrUpdateKeyValue(ByteBuffer.NewAsync(_key1), ByteBuffer.NewAsync(new byte[0])));
             tr.Commit();
         }
     }
 }
 public InMemoryKeyValueDBTransaction(InMemoryKeyValueDB keyValueDB, IBTreeRootNode btreeRoot, bool writting, bool readOnly)
 {
     _preapprovedWritting = writting;
     _readOnly = readOnly;
     _keyValueDB = keyValueDB;
     _btreeRoot = btreeRoot;
     _prefix = BitArrayManipulation.EmptyByteArray;
     _prefixKeyStart = 0;
     _prefixKeyCount = -1;
     _keyIndex = -1;
 }
Ejemplo n.º 7
0
 public InMemoryKeyValueDBTransaction(InMemoryKeyValueDB keyValueDB, IBTreeRootNode btreeRoot, bool writting, bool readOnly)
 {
     _preapprovedWritting = writting;
     _readOnly            = readOnly;
     _keyValueDB          = keyValueDB;
     _btreeRoot           = btreeRoot;
     _prefix         = BitArrayManipulation.EmptyByteArray;
     _prefixKeyStart = 0;
     _prefixKeyCount = -1;
     _keyIndex       = -1;
 }
Ejemplo n.º 8
0
 public void CanGetSizeOfPair()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         using (var tr = db.StartTransaction())
         {
             tr.CreateOrUpdateKeyValue(ByteBuffer.NewAsync(_key1), ByteBuffer.NewAsync(new byte[1]));
             var s = tr.GetStorageSizeOfCurrentKey();
             Assert.Equal(_key1.Length, (int)s.Key);
             Assert.Equal(1u, s.Value);
         }
     }
 }
Ejemplo n.º 9
0
 public void AdvancedEraseRangeWorks(int createKeys, int removeStart, int removeCount)
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         var key = new byte[2];
         using (var tr = db.StartTransaction())
         {
             for (int i = 0; i < createKeys; i++)
             {
                 key[0] = (byte)(i / 256);
                 key[1] = (byte)(i % 256);
                 tr.CreateKey(key);
             }
             tr.Commit();
         }
         using (var tr = db.StartTransaction())
         {
             tr.EraseRange(removeStart, removeStart + removeCount - 1);
             Assert.AreEqual(createKeys - removeCount, tr.GetKeyValueCount());
             tr.Commit();
         }
         using (var tr = db.StartTransaction())
         {
             Assert.AreEqual(createKeys - removeCount, tr.GetKeyValueCount());
             for (int i = 0; i < createKeys; i++)
             {
                 key[0] = (byte)(i / 256);
                 key[1] = (byte)(i % 256);
                 if (i >= removeStart && i < removeStart + removeCount)
                 {
                     Assert.False(tr.FindExactKey(key), "{0} should be removed", i);
                 }
                 else
                 {
                     Assert.True(tr.FindExactKey(key), "{0} should be found", i);
                 }
             }
         }
     }
 }
Ejemplo n.º 10
0
 public void SetKeyPrefixInOneTransaction()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         var key = new byte[5];
         var value = new byte[100];
         var rnd = new Random();
         using (var tr = db.StartTransaction())
         {
             for (byte i = 0; i < 100; i++)
             {
                 key[0] = i;
                 for (byte j = 0; j < 100; j++)
                 {
                     key[4] = j;
                     rnd.NextBytes(value);
                     tr.CreateOrUpdateKeyValue(key, value);
                 }
             }
             tr.Commit();
         }
         using (var tr = db.StartTransaction())
         {
             for (byte i = 0; i < 100; i++)
             {
                 key[0] = i;
                 tr.SetKeyPrefix(ByteBuffer.NewSync(key, 0, 4));
                 Assert.AreEqual(100, tr.GetKeyValueCount());
             }
         }
     }
 }
Ejemplo n.º 11
0
 public void SimpleEraseCurrentWorks()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         using (var tr = db.StartTransaction())
         {
             tr.CreateKey(_key1);
             tr.CreateKey(_key2);
             tr.CreateKey(_key3);
             tr.EraseCurrent();
             Assert.True(tr.FindFirstKey());
             Assert.AreEqual(_key1, tr.GetKeyAsByteArray());
             Assert.True(tr.FindNextKey());
             Assert.AreEqual(_key2, tr.GetKeyAsByteArray());
             Assert.False(tr.FindNextKey());
             Assert.AreEqual(2, tr.GetKeyValueCount());
         }
     }
 }
Ejemplo n.º 12
0
 public void RollbackWorks()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         using (var tr1 = db.StartTransaction())
         {
             tr1.CreateKey(_key1);
             // Rollback because of missing commit
         }
         using (var tr2 = db.StartTransaction())
         {
             Assert.AreEqual(0, tr2.GetTransactionNumber());
             Assert.False(tr2.FindExactKey(_key1));
         }
     }
 }
Ejemplo n.º 13
0
 public void SetKeyIndexWorks()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         var key = new byte[2];
         const int keysCreated = 10000;
         using (var tr = db.StartTransaction())
         {
             for (int i = 0; i < keysCreated; i++)
             {
                 key[0] = (byte)(i / 256);
                 key[1] = (byte)(i % 256);
                 tr.CreateKey(key);
             }
             tr.Commit();
         }
         using (var tr = db.StartTransaction())
         {
             Assert.False(tr.SetKeyIndex(keysCreated));
             for (int i = 0; i < keysCreated; i += 5)
             {
                 Assert.True(tr.SetKeyIndex(i));
                 key = tr.GetKeyAsByteArray();
                 Assert.AreEqual((byte)(i / 256), key[0]);
                 Assert.AreEqual((byte)(i % 256), key[1]);
                 Assert.AreEqual(i, tr.GetKeyIndex());
             }
         }
     }
 }
Ejemplo n.º 14
0
 public void BiggerKey([Values(0, 1, 2, 5000, 1200000)] int keyLength)
 {
     var key = new byte[keyLength];
     for (int i = 0; i < keyLength; i++) key[i] = (byte)i;
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         using (var tr1 = db.StartTransaction())
         {
             tr1.CreateKey(key);
             tr1.Commit();
         }
         using (var tr2 = db.StartTransaction())
         {
             Assert.True(tr2.FindExactKey(key));
             Assert.AreEqual(key, tr2.GetKeyAsByteArray());
         }
     }
 }
Ejemplo n.º 15
0
 public void ALotOf5KBTransactionsWorks()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         for (int i = 0; i < 5000; i++)
         {
             var key = new byte[5000];
             using (var tr = db.StartTransaction())
             {
                 key[0] = (byte)(i / 256);
                 key[1] = (byte)(i % 256);
                 Assert.True(tr.CreateKey(key));
                 tr.Commit();
             }
         }
     }
 }
Ejemplo n.º 16
0
 public void StartWritingTransactionWorks()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         var tr1 = db.StartWritingTransaction().Result;
         var tr2Task = db.StartWritingTransaction();
         var task = Task.Factory.StartNew(() =>
             {
                 var tr2 = tr2Task.Result;
                 Assert.True(tr2.FindExactKey(_key1));
                 tr2.CreateKey(_key2);
                 tr2.Commit();
                 tr2.Dispose();
             });
         tr1.CreateKey(_key1);
         tr1.Commit();
         tr1.Dispose();
         task.Wait(1000);
         using (var tr = db.StartTransaction())
         {
             Assert.True(tr.FindExactKey(_key1));
             Assert.True(tr.FindExactKey(_key2));
         }
     }
 }
Ejemplo n.º 17
0
 public void CompressibleValueLoad()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         using (var tr = db.StartTransaction())
         {
             tr.CreateOrUpdateKeyValue(_key1, new byte[1000]);
             Assert.AreEqual(new byte[1000], tr.GetValueAsByteArray());
             tr.Commit();
         }
     }
 }
Ejemplo n.º 18
0
 public void MoreComplexTransaction()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         using (var tr = db.StartTransaction())
         {
             Assert.True(tr.CreateOrUpdateKeyValue(ByteBuffer.NewAsync(_key1), ByteBuffer.NewAsync(new byte[0])));
             Assert.False(tr.CreateOrUpdateKeyValue(ByteBuffer.NewAsync(_key1), ByteBuffer.NewAsync(new byte[0])));
             Assert.AreEqual(FindResult.Previous, tr.Find(ByteBuffer.NewAsync(_key2)));
             Assert.True(tr.CreateOrUpdateKeyValue(ByteBuffer.NewAsync(_key2), ByteBuffer.NewAsync(new byte[0])));
             Assert.AreEqual(FindResult.Exact, tr.Find(ByteBuffer.NewAsync(_key1)));
             Assert.AreEqual(FindResult.Exact, tr.Find(ByteBuffer.NewAsync(_key2)));
             Assert.AreEqual(FindResult.Previous, tr.Find(ByteBuffer.NewAsync(_key3)));
             Assert.AreEqual(FindResult.Next, tr.Find(ByteBuffer.NewEmpty()));
             tr.Commit();
         }
     }
 }
Ejemplo n.º 19
0
 public void MultipleTransactions2([Values(1000)] int transactionCount)
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         var key = new byte[2 + transactionCount * 10];
         for (int i = 0; i < transactionCount; i++)
         {
             key[0] = (byte)((transactionCount - i) / 256);
             key[1] = (byte)((transactionCount - i) % 256);
             using (var tr1 = db.StartTransaction())
             {
                 tr1.CreateOrUpdateKeyValue(ByteBuffer.NewSync(key, 0, 2 + i * 10), ByteBuffer.NewEmpty());
                 if (i % 100 == 0 || i == transactionCount - 1)
                 {
                     for (int j = 0; j < i; j++)
                     {
                         key[0] = (byte)((transactionCount - j) / 256);
                         key[1] = (byte)((transactionCount - j) % 256);
                         Assert.AreEqual(FindResult.Exact, tr1.Find(ByteBuffer.NewSync(key, 0, 2 + j * 10)));
                     }
                 }
                 tr1.Commit();
             }
         }
     }
 }
Ejemplo n.º 20
0
 public void FindLastKeyWorks()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         using (var tr = db.StartTransaction())
         {
             Assert.False(tr.FindLastKey());
             tr.CreateKey(_key1);
             tr.CreateKey(_key2);
             tr.CreateKey(_key3);
             Assert.True(tr.FindLastKey());
             Assert.AreEqual(_key2, tr.GetKeyAsByteArray());
             tr.Commit();
         }
     }
 }
Ejemplo n.º 21
0
 public void FindKeyWithPreferPreviousKeyWorks()
 {
     const int keyCount = 10000;
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         using (var tr = db.StartTransaction())
         {
             var key = new byte[100];
             for (int i = 0; i < keyCount; i++)
             {
                 key[0] = (byte)(i / 256);
                 key[1] = (byte)(i % 256);
                 tr.CreateKey(key);
             }
             tr.Commit();
         }
         using (var tr = db.StartTransaction())
         {
             var key = new byte[101];
             for (int i = 0; i < keyCount; i++)
             {
                 key[0] = (byte)(i / 256);
                 key[1] = (byte)(i % 256);
                 var findKeyResult = tr.Find(ByteBuffer.NewSync(key));
                 Assert.AreEqual(FindResult.Previous, findKeyResult);
                 Assert.AreEqual(i, tr.GetKeyIndex());
             }
         }
         using (var tr = db.StartTransaction())
         {
             var key = new byte[99];
             for (int i = 0; i < keyCount; i++)
             {
                 key[0] = (byte)(i / 256);
                 key[1] = (byte)(i % 256);
                 var findKeyResult = tr.Find(ByteBuffer.NewSync(key));
                 if (i == 0)
                 {
                     Assert.AreEqual(FindResult.Next, findKeyResult);
                     Assert.AreEqual(i, tr.GetKeyIndex());
                 }
                 else
                 {
                     Assert.AreEqual(FindResult.Previous, findKeyResult);
                     Assert.AreEqual(i - 1, tr.GetKeyIndex());
                 }
             }
         }
     }
 }
Ejemplo n.º 22
0
 public void CreateOrUpdateKeyValueWorks([Values(0, 1, 2, 3, 4, 5, 6, 7, 8, 256, 5000, 10000000)] int length)
 {
     var valbuf = new byte[length];
     new Random(0).NextBytes(valbuf);
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         using (var tr1 = db.StartTransaction())
         {
             Assert.True(tr1.CreateOrUpdateKeyValueUnsafe(_key1, valbuf));
             Assert.False(tr1.CreateOrUpdateKeyValueUnsafe(_key1, valbuf));
             Assert.True(tr1.CreateOrUpdateKeyValueUnsafe(_key2, valbuf));
             tr1.Commit();
         }
         using (var tr2 = db.StartTransaction())
         {
             Assert.True(tr2.FindExactKey(_key1));
             var valbuf2 = tr2.GetValueAsByteArray();
             for (int i = 0; i < length; i++)
             {
                 if (valbuf[i] != valbuf2[i])
                     Assert.AreEqual(valbuf[i], valbuf2[i]);
             }
             Assert.True(tr2.FindExactKey(_key2));
             valbuf2 = tr2.GetValueAsByteArray();
             for (int i = 0; i < length; i++)
             {
                 if (valbuf[i] != valbuf2[i])
                     Assert.AreEqual(valbuf[i], valbuf2[i]);
             }
         }
     }
 }
Ejemplo n.º 23
0
 public void SimpleFindPreviousKeyWorks()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         using (var tr1 = db.StartTransaction())
         {
             tr1.CreateKey(_key1);
             tr1.CreateKey(_key2);
             tr1.CreateKey(_key3);
             tr1.Commit();
         }
         using (var tr2 = db.StartTransaction())
         {
             Assert.True(tr2.FindExactKey(_key3));
             Assert.True(tr2.FindPreviousKey());
             Assert.AreEqual(_key1, tr2.GetKeyAsByteArray());
             Assert.False(tr2.FindPreviousKey());
         }
     }
 }
Ejemplo n.º 24
0
 public void TwoTransactions()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         using (var tr1 = db.StartTransaction())
         {
             tr1.CreateKey(_key1);
             tr1.Commit();
         }
         using (var tr2 = db.StartTransaction())
         {
             tr2.CreateKey(_key2);
             Assert.True(tr2.FindExactKey(_key1));
             Assert.True(tr2.FindExactKey(_key2));
             Assert.False(tr2.FindExactKey(_key3));
             tr2.Commit();
         }
         using (var tr3 = db.StartTransaction())
         {
             Assert.True(tr3.FindExactKey(_key1));
             Assert.True(tr3.FindExactKey(_key2));
             Assert.False(tr3.FindExactKey(_key3));
         }
     }
 }
Ejemplo n.º 25
0
 public void SimplePrefixWorks()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         using (var tr = db.StartTransaction())
         {
             tr.CreateKey(_key1);
             tr.CreateKey(_key2);
             tr.CreateKey(_key3);
             Assert.AreEqual(3, tr.GetKeyValueCount());
             tr.SetKeyPrefix(ByteBuffer.NewAsync(_key1, 0, 3));
             Assert.AreEqual(2, tr.GetKeyValueCount());
             tr.FindFirstKey();
             Assert.AreEqual(new byte[0], tr.GetKeyAsByteArray());
             tr.FindLastKey();
             Assert.AreEqual(_key3.Skip(3).ToArray(), tr.GetKeyAsByteArray());
             tr.Commit();
         }
     }
 }
Ejemplo n.º 26
0
 public void CommitWorks()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         using (var tr1 = db.StartTransaction())
         {
             tr1.CreateKey(_key1);
             using (var tr2 = db.StartTransaction())
             {
                 Assert.AreEqual(0, tr2.GetTransactionNumber());
                 Assert.False(tr2.FindExactKey(_key1));
             }
             tr1.Commit();
         }
         using (var tr3 = db.StartTransaction())
         {
             Assert.AreEqual(1, tr3.GetTransactionNumber());
             Assert.True(tr3.FindExactKey(_key1));
         }
     }
 }
Ejemplo n.º 27
0
 public void TwoEmptyWriteTransactionsWithNestedWaiting()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         Task<IKeyValueDBTransaction> trOuter;
         using (var tr = db.StartWritingTransaction().Result)
         {
             trOuter = db.StartWritingTransaction();
             tr.Commit();
         }
         using (var tr = trOuter.Result)
         {
             tr.Commit();
         }
     }
 }
Ejemplo n.º 28
0
 public void OnlyOneWrittingTransactionPossible2()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         var tr1 = db.StartTransaction();
         tr1.CreateKey(_key1);
         using (var tr2 = db.StartTransaction())
         {
             tr1.Commit();
             tr1.Dispose();
             Assert.False(tr2.FindExactKey(_key1));
             Assert.Throws<BTDBTransactionRetryException>(() => tr2.CreateKey(_key2));
         }
     }
 }
Ejemplo n.º 29
0
 public void AdvancedFindPreviousAndNextKeyWorks()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         var key = new byte[2];
         const int keysCreated = 10000;
         using (var tr = db.StartTransaction())
         {
             for (int i = 0; i < keysCreated; i++)
             {
                 key[0] = (byte)(i / 256);
                 key[1] = (byte)(i % 256);
                 tr.CreateKey(key);
             }
             tr.Commit();
         }
         using (var tr = db.StartTransaction())
         {
             Assert.AreEqual(-1, tr.GetKeyIndex());
             tr.FindExactKey(key);
             Assert.AreEqual(keysCreated - 1, tr.GetKeyIndex());
             for (int i = 1; i < keysCreated; i++)
             {
                 Assert.True(tr.FindPreviousKey());
                 Assert.AreEqual(keysCreated - 1 - i, tr.GetKeyIndex());
             }
             Assert.False(tr.FindPreviousKey());
             Assert.AreEqual(-1, tr.GetKeyIndex());
             for (int i = 0; i < keysCreated; i++)
             {
                 Assert.True(tr.FindNextKey());
                 Assert.AreEqual(i, tr.GetKeyIndex());
             }
             Assert.False(tr.FindNextKey());
             Assert.AreEqual(-1, tr.GetKeyIndex());
         }
     }
 }
Ejemplo n.º 30
0
 public void PrefixWithFindPrevKeyWorks()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         using (var tr = db.StartTransaction())
         {
             tr.CreateKey(_key1);
             tr.CreateKey(_key2);
             tr.SetKeyPrefix(ByteBuffer.NewAsync(_key2, 0, 1));
             Assert.True(tr.FindFirstKey());
             Assert.False(tr.FindPreviousKey());
             tr.Commit();
         }
     }
 }
Ejemplo n.º 31
0
 public void ReadOnlyTransactionThrowsOnWriteAccess()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         using (var tr = db.StartReadOnlyTransaction())
         {
             Assert.Throws<BTDBTransactionRetryException>(() => tr.CreateKey(new byte[1]));
         }
     }
 }
Ejemplo n.º 32
0
 public void CommitWithUlongWorks()
 {
     using (IKeyValueDB db = new InMemoryKeyValueDB())
     {
         using (var tr1 = db.StartTransaction())
         {
             Assert.Equal(0ul, tr1.GetCommitUlong());
             tr1.SetCommitUlong(42);
             tr1.Commit();
         }
         using (var tr2 = db.StartTransaction())
         {
             Assert.Equal(42ul, tr2.GetCommitUlong());
         }
     }
 }