diff options
| author | Yury Selivanov <yury@magic.io> | 2018-04-02 18:05:35 -0400 |
|---|---|---|
| committer | Yury Selivanov <yury@magic.io> | 2018-04-02 18:05:35 -0400 |
| commit | 552544080cd9a46c6be612f35b924515d998dbe9 (patch) | |
| tree | e0b3038a0dc5cc0bb25a4fb19197ca229003eac2 | |
| parent | 657f076cb92e98bda97faf493c04fc9c47869d30 (diff) | |
| download | immutables-552544080cd9a46c6be612f35b924515d998dbe9.tar.gz immutables-552544080cd9a46c6be612f35b924515d998dbe9.zip | |
readme: Use proper big O
| -rw-r--r-- | README.rst | 6 |
1 files changed, 3 insertions, 3 deletions
@@ -14,9 +14,9 @@ used in Clojure, Scala, Haskell, and other functional languages. This implementation is used in CPython 3.7 in the ``contextvars`` module (see PEP 550 and PEP 567 for more details). -Immutable mappings based on HAMT have O(log\ :sub:`32`\ N) -performance for both ``set()`` and ``get()`` operations, which is -essentially O(1) for relatively small mappings. +Immutable mappings based on HAMT have O(log N) performance for both +``set()`` and ``get()`` operations, which is essentially O(1) for +relatively small mappings. Below is a visualization of a simple get/set benchmark comparing HAMT to an immutable mapping implemented with a Python dict |