on master help sign in
Update performance characteristics
commitda636d0c61868d00edce92d6fc22936a96440aca authorAndrzej Rybczak <andrzej@rybczak.net> dateSat 19 Jun 2021, 12:23 (5 years ago) parentf979db0
1 file changed+3−3
src/Effectful/Internal/Env.hs+3−3
src/Effectful/Internal/Env.hs+3−3
@@ -43,15 +43,15 @@ type role Env nominal
4343-- | A mutable, strict (elements are kept in weak head normal form), extensible
4444-- record indexed by effect data types.
4545--
46−-- Offers pretty much perfect performance characteristics:
46+-- Offers very good performance characteristics:
4747--
4848-- - Extending: /O(1)/ (amortized).
4949--
5050-- - Shrinking: /O(1)/.
5151--
52−-- - Indexing via '(:>)': /O(1)/ (amortized).
52+-- - Indexing via '(:>)': /O(forks)/, usually /O(1)/ (amortized).
5353--
54−-- - Modification of a specific element: /O(1)/.
54+-- - Modification of a specific element: /O(forks)/, usually /O(1)/.
5555--
5656data Env (es :: [Effect]) = Env Forks (IORef EnvRef)
5757