From 70e3377eaccbbeb418141cafbb682a88678de8b5 Mon Sep 17 00:00:00 2001 From: Andrew Noyes Date: Fri, 23 Feb 2024 17:31:48 -0800 Subject: [PATCH] Update benchmark in README.md Don't try to make sense of the diff - the benchmark itself changed too --- README.md | 26 ++++++++++++++------------ 1 file changed, 14 insertions(+), 12 deletions(-) diff --git a/README.md b/README.md index 920cbd0..42a47ec 100644 --- a/README.md +++ b/README.md @@ -56,15 +56,17 @@ Performance counters: | ns/op | op/s | err% | total | benchmark |--------------------:|--------------------:|--------:|----------:|:---------- -| 263.10 | 3,800,889.33 | 1.6% | 0.64 | `skip list (point reads)` -| 256.36 | 3,900,800.96 | 1.7% | 0.61 | `skip list (prefix reads)` -| 526.95 | 1,897,714.85 | 1.6% | 1.23 | `skip list (range reads)` -| 546.54 | 1,829,676.97 | 0.5% | 1.31 | `skip list (point writes)` -| 539.23 | 1,854,511.73 | 0.5% | 1.29 | `skip list (prefix writes)` -| 266.68 | 3,749,799.99 | 0.6% | 0.65 | `skip list (range writes)` -| 18.31 | 54,612,706.60 | 0.4% | 0.04 | `radix tree (point reads)` -| 48.78 | 20,498,870.77 | 0.2% | 0.12 | `radix tree (prefix reads)` -| 347.16 | 2,880,474.86 | 0.9% | 0.83 | `radix tree (range reads)` -| 34.80 | 28,734,706.67 | 3.6% | 0.09 | `radix tree (point writes)` -| 70.34 | 14,216,970.16 | 1.4% | 0.17 | `radix tree (prefix writes)` -| 82.41 | 12,134,555.86 | 1.0% | 0.20 | `radix tree (range writes)` +| 325.60 | 3,071,225.77 | 4.8% | 0.77 | `skip list (point reads)` +| 297.15 | 3,365,278.10 | 1.7% | 0.72 | `skip list (prefix reads)` +| 408.79 | 2,446,222.23 | 1.0% | 1.03 | `skip list (range reads)` +| 261.88 | 3,818,471.08 | 1.3% | 0.73 | `skip list (point writes)` +| 253.54 | 3,944,191.08 | 0.1% | 0.61 | `skip list (prefix writes)` +| 258.73 | 3,865,078.52 | 0.8% | 0.62 | `skip list (range writes)` +| 489.56 | 2,042,648.19 | 1.8% | 0.01 | `skip list (monotonic increasing point writes)` +| 14.83 | 67,446,579.75 | 0.1% | 0.04 | `radix tree (point reads)` +| 59.68 | 16,756,917.37 | 0.1% | 0.14 | `radix tree (prefix reads)` +| 287.32 | 3,480,485.22 | 1.2% | 0.69 | `radix tree (range reads)` +| 46.59 | 21,461,855.59 | 0.2% | 0.12 | `radix tree (point writes)` +| 83.70 | 11,946,755.99 | 0.1% | 0.20 | `radix tree (prefix writes)` +| 100.75 | 9,925,723.26 | 0.6% | 0.25 | `radix tree (range writes)` +| 118.37 | 8,448,345.29 | 0.6% | 0.01 | `radix tree (monotonic increasing point writes)` \ No newline at end of file