summaryrefslogtreecommitdiffhomepage
diff options
context:
space:
mode:
authorTyge Løvset <[email protected]>2021-02-11 12:50:02 +0100
committerGitHub <[email protected]>2021-02-11 12:50:02 +0100
commitdebbd4efac5cea9b71468d36f7f11ab9b25837b9 (patch)
treef2946e34e39965cc6331996ed8f92e4dab6e69d6
parentef1a96dce86ccdf0cb29f388622916195396a42d (diff)
downloadSTC-modified-debbd4efac5cea9b71468d36f7f11ab9b25837b9.tar.gz
STC-modified-debbd4efac5cea9b71468d36f7f11ab9b25837b9.zip
Update README.md
-rw-r--r--README.md4
1 files changed, 2 insertions, 2 deletions
diff --git a/README.md b/README.md
index 59a31fad..75f3c717 100644
--- a/README.md
+++ b/README.md
@@ -41,8 +41,8 @@ This shows that the STC containers performs either equal or better than the c++
have been optimized for decades). **cmap** with default hash key is almost 3 times faster than *std::unordered_map*
on insert and erase, and has orders of magnitude faster iteration and destruction. Additionally, **csmap** is notable
faster on lookup than *std::map*'s typical red-black tree implementation. *csmap* uses an AA-tree (Arne Andersson, 1993),
-which tends to create a flatter structure (more balanced) than red-black trees. Be aware of though, both *std::map* and
-*csmap* are more than an order of magnitude slower than the unordered map implementations (n is 20 times smaller in the benchmarks).
+which tends to create a flatter structure (more balanced) than red-black trees. Be aware of though, both *csmap* and
+*std::map* and are much slower than the unordered map implementations (`n` is half in the benchmarks).
Highlights
----------