rec-smallarray
SmallArray-based extensible records for small-scale fast reads
https://github.com/re-xyr/rec-smallarray#readme
| Version on this page: | 0.1.0.0 |
| LTS Haskell 20.26: | 0.1.0.0@rev:2 |
| Stackage Nightly 2022-11-17: | 0.1.0.0@rev:2 |
| Latest on Hackage: | 0.1.0.0@rev:2 |
Maintained by [email protected]
This version can be pinned in stack with:
rec-smallarray-0.1.0.0@sha256:41032cc3fd0be87a5f5ebd8a1b66fd1ca6b3aa65df610bc847b951aee035d90c,2723Module documentation for 0.1.0.0
- Data
- Data.Rec
Depends on 2 packages(full list with versions):
Used by 1 package in nightly-2022-02-07(full list with versions):
rec-smallarray
An immutable extensible record type based on SmallArrays, intended to provide fast reads on small structures.
Asymptotics
- Index: Amorized
O(1)with low constant factor - Update:
O(n) - Slice:
O(1) - Cons:
O(n)
Note that this structure slows down GC when its size exceeds 128.
Contribution
This library started out as a module in cleff, an extensible effects library, and it needs to continue accommodating that. Contribution is welcome as long as it does not impede this library’s performance nor increase its dependency footprint.