private Slice MergeResultWithLocalState(Slice key, Slice value) { WriteCommand[] commands; if (m_writes.TryGetValue(key, out commands)) { // the key will be mutated by this transaction return(WriteCommand.ApplyTo(commands, value)); } if (m_clears.ContainsKey(key)) { // the key will be deleted by this transaction return(Slice.Nil); } return(value); }
public void Test_MiniBench() { const int N = 10 * 1000 * 1000; var rnd = new Random(); long x; //WARMUP var store = new ColaOrderedDictionary <long, long>(); store.Add(1, 1); store.Add(42, 42); store.Add(1234, 1234); store.TryGetValue(42, out x); store.TryGetValue(404, out x); #region Sequentially inserted.... Console.WriteLine("Inserting " + N.ToString("N0") + " sequential key/value pairs into a COLA ordered dictionary"); GC.Collect(); store = new ColaOrderedDictionary <long, long>(); long total = 0; var sw = Stopwatch.StartNew(); for (int i = 0; i < N; i++) { store.SetItem(i, i); Interlocked.Increment(ref total); if (i % (N / 10) == 0) { Console.Write("."); } } sw.Stop(); Console.WriteLine("done"); Console.WriteLine("* Inserted: " + total.ToString("N0") + " keys"); Console.WriteLine("* Elapsed : " + sw.Elapsed.TotalSeconds.ToString("N3") + " sec"); Console.WriteLine("* KPS: " + (total / sw.Elapsed.TotalSeconds).ToString("N0") + " key/sec"); Console.WriteLine("* Latency : " + (sw.Elapsed.TotalMilliseconds * 1000000 / total).ToString("N1") + " nanos / insert"); // sequential reads sw.Restart(); for (int i = 0; i < total; i++) { var _ = store.TryGetValue(i, out x); if (!_ || x != i) { Assert.Fail(); } } sw.Stop(); Console.WriteLine("SeqReadOrdered: " + total.ToString("N0") + " keys in " + sw.Elapsed.TotalSeconds.ToString("N3") + " sec => " + (total / sw.Elapsed.TotalSeconds).ToString("N0") + " kps"); // random reads sw.Restart(); for (int i = 0; i < total; i++) { var _ = store.TryGetValue(rnd.Next(N), out x); if (!_) { Assert.Fail(); } } sw.Stop(); Console.WriteLine("RndReadOrdered: " + total.ToString("N0") + " keys in " + sw.Elapsed.TotalSeconds.ToString("N3") + " sec => " + (total / sw.Elapsed.TotalSeconds).ToString("N0") + " kps"); #endregion #region Randomly inserted.... Console.WriteLine("(preparing random insert list)"); var tmp = new long[N]; var values = new long[N]; for (int i = 0; i < N; i++) { tmp[i] = rnd.Next(N); values[i] = i; } Array.Sort(tmp, values); Console.WriteLine("Inserting " + N.ToString("N0") + " sequential keys into a COLA store"); GC.Collect(); store = new ColaOrderedDictionary <long, long>(); total = 0; sw.Restart(); for (int i = 0; i < N; i++) { store.Add(values[i], i); Interlocked.Increment(ref total); if (i % (N / 10) == 0) { Console.Write("."); } } sw.Stop(); Console.WriteLine("done"); Console.WriteLine("* Inserted: " + total.ToString("N0") + " keys"); Console.WriteLine("* Elapsed : " + sw.Elapsed.TotalSeconds.ToString("N3") + " sec"); Console.WriteLine("* KPS : " + (total / sw.Elapsed.TotalSeconds).ToString("N0") + " key/sec"); Console.WriteLine("* Latency : " + (sw.Elapsed.TotalMilliseconds * 1000000 / total).ToString("N1") + " nanos / insert"); // sequential reads sw.Restart(); for (int i = 0; i < total; i++) { var _ = store.TryGetValue(i, out x); if (!_) { Assert.Fail(); } } sw.Stop(); Console.WriteLine("SeqReadUnordered: " + total.ToString("N0") + " keys in " + sw.Elapsed.TotalSeconds.ToString("N3") + " sec => " + (total / sw.Elapsed.TotalSeconds).ToString("N0") + " kps"); // random reads sw.Restart(); for (int i = 0; i < total; i++) { var _ = store.TryGetValue(rnd.Next(N), out x); if (!_) { Assert.Fail(); } } sw.Stop(); Console.WriteLine("RndReadUnordered: " + total.ToString("N0") + " keys in " + sw.Elapsed.TotalSeconds.ToString("N3") + " sec => " + (total / sw.Elapsed.TotalSeconds).ToString("N0") + " kps"); #endregion }
public void Test_MiniBench() { const int N = 10 * 1000 * 1000; var rnd = new Random(); long x; //WARMUP var store = new ColaOrderedDictionary<long, long>(); store.Add(1, 1); store.Add(42, 42); store.Add(1234, 1234); store.TryGetValue(42, out x); store.TryGetValue(404, out x); #region Sequentially inserted.... Console.WriteLine("Inserting " + N.ToString("N0") + " sequential key/value pairs into a COLA ordered dictionary"); GC.Collect(); store = new ColaOrderedDictionary<long, long>(); long total = 0; var sw = Stopwatch.StartNew(); for (int i = 0; i < N; i++) { store.SetItem(i, i); Interlocked.Increment(ref total); if (i % (N / 10) == 0) Console.Write("."); } sw.Stop(); Console.WriteLine("done"); Console.WriteLine("* Inserted: " + total.ToString("N0") + " keys"); Console.WriteLine("* Elapsed : " + sw.Elapsed.TotalSeconds.ToString("N3") + " sec"); Console.WriteLine("* KPS: " + (total / sw.Elapsed.TotalSeconds).ToString("N0") + " key/sec"); Console.WriteLine("* Latency : " + (sw.Elapsed.TotalMilliseconds * 1000000 / total).ToString("N1") + " nanos / insert"); // sequential reads sw.Restart(); for (int i = 0; i < total; i++) { var _ = store.TryGetValue(i, out x); if (!_ || x != i) Assert.Fail(); } sw.Stop(); Console.WriteLine("SeqReadOrdered: " + total.ToString("N0") + " keys in " + sw.Elapsed.TotalSeconds.ToString("N3") + " sec => " + (total / sw.Elapsed.TotalSeconds).ToString("N0") + " kps"); // random reads sw.Restart(); for (int i = 0; i < total; i++) { var _ = store.TryGetValue(rnd.Next(N), out x); if (!_) Assert.Fail(); } sw.Stop(); Console.WriteLine("RndReadOrdered: " + total.ToString("N0") + " keys in " + sw.Elapsed.TotalSeconds.ToString("N3") + " sec => " + (total / sw.Elapsed.TotalSeconds).ToString("N0") + " kps"); #endregion #region Randomly inserted.... Console.WriteLine("(preparing random insert list)"); var tmp = new long[N]; var values = new long[N]; for (int i = 0; i < N; i++) { tmp[i] = rnd.Next(N); values[i] = i; } Array.Sort(tmp, values); Console.WriteLine("Inserting " + N.ToString("N0") + " sequential keys into a COLA store"); GC.Collect(); store = new ColaOrderedDictionary<long, long>(); total = 0; sw.Restart(); for (int i = 0; i < N; i++) { store.Add(values[i], i); Interlocked.Increment(ref total); if (i % (N / 10) == 0) Console.Write("."); } sw.Stop(); Console.WriteLine("done"); Console.WriteLine("* Inserted: " + total.ToString("N0") + " keys"); Console.WriteLine("* Elapsed : " + sw.Elapsed.TotalSeconds.ToString("N3") + " sec"); Console.WriteLine("* KPS : " + (total / sw.Elapsed.TotalSeconds).ToString("N0") + " key/sec"); Console.WriteLine("* Latency : " + (sw.Elapsed.TotalMilliseconds * 1000000 / total).ToString("N1") + " nanos / insert"); // sequential reads sw.Restart(); for (int i = 0; i < total; i++) { var _ = store.TryGetValue(i, out x); if (!_) Assert.Fail(); } sw.Stop(); Console.WriteLine("SeqReadUnordered: " + total.ToString("N0") + " keys in " + sw.Elapsed.TotalSeconds.ToString("N3") + " sec => " + (total / sw.Elapsed.TotalSeconds).ToString("N0") + " kps"); // random reads sw.Restart(); for (int i = 0; i < total; i++) { var _ = store.TryGetValue(rnd.Next(N), out x); if (!_) Assert.Fail(); } sw.Stop(); Console.WriteLine("RndReadUnordered: " + total.ToString("N0") + " keys in " + sw.Elapsed.TotalSeconds.ToString("N3") + " sec => " + (total / sw.Elapsed.TotalSeconds).ToString("N0") + " kps"); #endregion }