diff options
| author | Tyge Løvset <[email protected]> | 2021-02-11 12:50:02 +0100 |
|---|---|---|
| committer | GitHub <[email protected]> | 2021-02-11 12:50:02 +0100 |
| commit | debbd4efac5cea9b71468d36f7f11ab9b25837b9 (patch) | |
| tree | f2946e34e39965cc6331996ed8f92e4dab6e69d6 | |
| parent | ef1a96dce86ccdf0cb29f388622916195396a42d (diff) | |
| download | STC-modified-debbd4efac5cea9b71468d36f7f11ab9b25837b9.tar.gz STC-modified-debbd4efac5cea9b71468d36f7f11ab9b25837b9.zip | |
Update README.md
| -rw-r--r-- | README.md | 4 |
1 files changed, 2 insertions, 2 deletions
@@ -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
----------
|
