summaryrefslogtreecommitdiff
path: root/README.rst
diff options
context:
space:
mode:
authorYury Selivanov <yury@magic.io>2018-04-02 18:05:35 -0400
committerYury Selivanov <yury@magic.io>2018-04-02 18:05:35 -0400
commit552544080cd9a46c6be612f35b924515d998dbe9 (patch)
treee0b3038a0dc5cc0bb25a4fb19197ca229003eac2 /README.rst
parent657f076cb92e98bda97faf493c04fc9c47869d30 (diff)
downloadimmutables-552544080cd9a46c6be612f35b924515d998dbe9.tar.gz
immutables-552544080cd9a46c6be612f35b924515d998dbe9.zip
readme: Use proper big O
Diffstat (limited to 'README.rst')
-rw-r--r--README.rst6
1 files changed, 3 insertions, 3 deletions
diff --git a/README.rst b/README.rst
index 72aaf21..3c1b8a0 100644
--- a/README.rst
+++ b/README.rst
@@ -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
16:15:01 +0200'>2024-08-19gnu: gcc@12: Update to 12.4.0....fanquake 2024-08-05gnu: gcc-14: Update to 14.2.0....Michael Ford 2024-07-02gnu: Add libgccjit-14....Zheng Junjie 2024-07-02gnu: Add gccgo-14....Zheng Junjie 2024-07-02gnu: Add gcc-14....Zheng Junjie 2024-06-11gnu: gcc: Add tuning targets for powerpc64le-linux....Efraim Flashner 2024-05-30gnu: gcc-13: Remove unneeded patch for i586-gnu....Efraim Flashner 2024-05-30gnu: gccgo-12: Fix building on riscv64-linux....Efraim Flashner 2024-05-22gnu: gcc-13: Update to 13.3.0....Michael Ford 2024-04-04gnu: libstdc++: Support cross-compilation to powerpc64le-linux-gnu....Ludovic Courtès 2024-03-07cpu: Enable tuning for i686-linux....Efraim Flashner 2024-03-07cpu: Rename x86-64-v1 to x86-64....Efraim Flashner 2024-03-05gnu: gcc@11: fix 'compiler-cpu-architectures' property....Zheng Junjie 2024-02-13gnu: gcc-4.8: Fix building....Efraim Flashner 2024-01-26gnu: Add gdc alias....Maxim Cournoyer 2024-01-18gnu: Add gfortran-9....Ricardo Wurmus 2024-01-04gnu: Add support for x86_64-linux-gnux32....Efraim Flashner 2024-01-01gnu: gccgo-12: Fix building with 1 core....Efraim Flashner 2023-10-28gnu: custom-gcc: Set upstream name....Efraim Flashner 2023-10-28gnu: Add gccgo-13....Efraim Flashner 2023-10-28gnu: gccgo: Add note about provided go version....Efraim Flashner 2023-10-24gnu: gcc@10: Update to 10.5.0....fanquake