Skip to content

Commit 5525440

Browse files
committed
readme: Use proper big O
1 parent 657f076 commit 5525440

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

README.rst

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -14,9 +14,9 @@ used in Clojure, Scala, Haskell, and other functional languages.
1414
This implementation is used in CPython 3.7 in the ``contextvars``
1515
module (see PEP 550 and PEP 567 for more details).
1616

17-
Immutable mappings based on HAMT have O(log\ :sub:`32`\ N)
18-
performance for both ``set()`` and ``get()`` operations, which is
19-
essentially O(1) for relatively small mappings.
17+
Immutable mappings based on HAMT have O(log N) performance for both
18+
``set()`` and ``get()`` operations, which is essentially O(1) for
19+
relatively small mappings.
2020

2121
Below is a visualization of a simple get/set benchmark comparing
2222
HAMT to an immutable mapping implemented with a Python dict

0 commit comments

Comments
 (0)