diff --git a/README.md b/README.md index e4b2c8d..ab2cb13 100644 --- a/README.md +++ b/README.md @@ -9,23 +9,23 @@ Hardware for all benchmarks is a mac m1 2020. ## Skip list ``` -New conflict set: 1.962 sec - 0.637 Mtransactions/sec - 2.548 Mkeys/sec -Detect only: 1.842 sec - 0.679 Mtransactions/sec - 2.714 Mkeys/sec -Skiplist only: 1.261 sec - 0.991 Mtransactions/sec - 3.964 Mkeys/sec +New conflict set: 1.957 sec + 0.639 Mtransactions/sec + 2.555 Mkeys/sec +Detect only: 1.845 sec + 0.678 Mtransactions/sec + 2.710 Mkeys/sec +Skiplist only: 1.263 sec + 0.990 Mtransactions/sec + 3.960 Mkeys/sec Performance counters: - Build: 0.0597 - Add: 0.0587 + Build: 0.0546 + Add: 0.0563 Detect: 1.84 - D.Sort: 0.411 - D.Combine: 0.0136 - D.CheckRead: 0.67 - D.CheckIntraBatch: 0.00671 + D.Sort: 0.412 + D.Combine: 0.0141 + D.CheckRead: 0.671 + D.CheckIntraBatch: 0.0068 D.MergeWrite: 0.592 D.RemoveBefore: 0.146 ``` @@ -33,25 +33,25 @@ Performance counters: ## Radix tree (this implementation) ``` -New conflict set: 1.660 sec - 0.753 Mtransactions/sec - 3.012 Mkeys/sec -Detect only: 1.524 sec - 0.820 Mtransactions/sec - 3.280 Mkeys/sec -Skiplist only: 0.844 sec - 1.481 Mtransactions/sec - 5.926 Mkeys/sec +New conflict set: 1.366 sec + 0.915 Mtransactions/sec + 3.660 Mkeys/sec +Detect only: 1.248 sec + 1.002 Mtransactions/sec + 4.007 Mkeys/sec +Skiplist only: 0.573 sec + 2.182 Mtransactions/sec + 8.730 Mkeys/sec Performance counters: - Build: 0.0699 - Add: 0.0628 - Detect: 1.52 - D.Sort: 0.435 - D.Combine: 0.0183 - D.CheckRead: 0.37 - D.CheckIntraBatch: 0.00801 - D.MergeWrite: 0.473 - D.RemoveBefore: 0.215 + Build: 0.0594 + Add: 0.0572 + Detect: 1.25 + D.Sort: 0.418 + D.Combine: 0.0149 + D.CheckRead: 0.232 + D.CheckIntraBatch: 0.0067 + D.MergeWrite: 0.341 + D.RemoveBefore: 0.232 ``` # Our benchmark