on master help sign in
Update performance characteristics
da636d0Andrzej Rybczak
src/Effectful/Internal/Env.hs+3−3
@@ -43,15 +43,15 @@ type role Env nominal
43-- | A mutable, strict (elements are kept in weak head normal form), extensible
43-- | A mutable, strict (elements are kept in weak head normal form), extensible
44-- record indexed by effect data types.
44-- record indexed by effect data types.
45--
45--
46−-- Offers pretty much perfect performance characteristics:
46+-- Offers very good performance characteristics:
47--
47--
48-- - Extending: /O(1)/ (amortized).
48-- - Extending: /O(1)/ (amortized).
49--
49--
50-- - Shrinking: /O(1)/.
50-- - Shrinking: /O(1)/.
51--
51--
52−-- - Indexing via '(:>)': /O(1)/ (amortized).
52+-- - Indexing via '(:>)': /O(forks)/, usually /O(1)/ (amortized).
53--
53--
54−-- - Modification of a specific element: /O(1)/.
54+-- - Modification of a specific element: /O(forks)/, usually /O(1)/.
55--
55--
56data Env (es :: [Effect]) = Env Forks (IORef EnvRef)
56data Env (es :: [Effect]) = Env Forks (IORef EnvRef)
57
57