From 89b3354a8003f0f34b634a344c654b05dc6b4451 Mon Sep 17 00:00:00 2001 From: Andrew Noyes Date: Tue, 25 Jun 2024 21:47:46 -0700 Subject: [PATCH] Update README with new benchmark --- README.md | 38 ++++++++++++++++++++------------------ 1 file changed, 20 insertions(+), 18 deletions(-) diff --git a/README.md b/README.md index 779d6f1..1128bf5 100644 --- a/README.md +++ b/README.md @@ -58,27 +58,29 @@ Performance counters: ## Skip list -| ns/op | op/s | err% | total | benchmark | -| -----: | -----------: | ---: | ----: | :---------------------------------- | -| 246.99 | 4,048,700.59 | 0.2% | 0.01 | `point reads` | -| 260.16 | 3,843,784.65 | 0.1% | 0.01 | `prefix reads` | -| 493.35 | 2,026,953.19 | 0.1% | 0.01 | `range reads` | -| 462.05 | 2,164,289.23 | 0.6% | 0.01 | `point writes` | -| 448.19 | 2,231,205.25 | 0.9% | 0.01 | `prefix writes` | -| 255.83 | 3,908,845.72 | 1.5% | 0.02 | `range writes` | -| 582.63 | 1,716,349.02 | 1.3% | 0.01 | `monotonic increasing point writes` | +| ns/op | op/s | err% | total | benchmark +|--------------------:|--------------------:|--------:|----------:|:---------- +| 255.20 | 3,918,570.44 | 0.1% | 0.01 | `point reads` +| 269.35 | 3,712,633.44 | 0.8% | 0.01 | `prefix reads` +| 502.72 | 1,989,186.40 | 0.4% | 0.01 | `range reads` +| 456.85 | 2,188,902.27 | 0.6% | 0.01 | `point writes` +| 444.81 | 2,248,148.60 | 0.7% | 0.01 | `prefix writes` +| 250.00 | 4,000,000.00 | 1.7% | 0.02 | `range writes` +| 566.51 | 1,765,186.07 | 0.5% | 0.01 | `monotonic increasing point writes` +| 226.41 | 4,416,703.74 | 0.5% | 0.01 | `worst case for radix tree` ## Radix tree (this implementation) -| ns/op | op/s | err% | total | benchmark | -| -----: | ------------: | ---: | ----: | :---------------------------------- | -| 19.42 | 51,483,206.67 | 0.3% | 0.01 | `point reads` | -| 58.43 | 17,115,612.57 | 0.1% | 0.01 | `prefix reads` | -| 216.09 | 4,627,766.60 | 0.2% | 0.01 | `range reads` | -| 28.35 | 35,267,567.72 | 0.2% | 0.01 | `point writes` | -| 43.43 | 23,026,226.17 | 0.2% | 0.01 | `prefix writes` | -| 50.00 | 20,000,000.00 | 0.0% | 0.01 | `range writes` | -| 92.38 | 10,824,863.69 | 4.1% | 0.01 | `monotonic increasing point writes` | +| ns/op | op/s | err% | total | benchmark +|--------------------:|--------------------:|--------:|----------:|:---------- +| 19.60 | 51,025,020.51 | 0.1% | 0.01 | `point reads` +| 55.62 | 17,980,734.93 | 0.7% | 0.01 | `prefix reads` +| 174.86 | 5,718,896.02 | 0.4% | 0.01 | `range reads` +| 28.27 | 35,372,166.39 | 0.1% | 0.01 | `point writes` +| 43.85 | 22,804,171.49 | 0.5% | 0.01 | `prefix writes` +| 49.59 | 20,165,355.92 | 0.9% | 0.01 | `range writes` +| 92.04 | 10,864,732.33 | 3.6% | 0.01 | `monotonic increasing point writes` +| 6,937.00 | 144,154.53 | 0.2% | 0.01 | `worst case for radix tree` # "Real data" test