From 552544080cd9a46c6be612f35b924515d998dbe9 Mon Sep 17 00:00:00 2001 From: Yury Selivanov Date: Mon, 2 Apr 2018 18:05:35 -0400 Subject: readme: Use proper big O --- README.rst | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) (limited to 'README.rst') 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 -- cgit v1.2.3