rec-smallarray: SmallArray-based extensible records for small-scale fast reads
This is a package candidate release! Here you can preview how this package release will appear once published to the main package index (which can be accomplished via the 'maintain' link below). Please note that once a package has been published to the main package index it cannot be undone! Please consult the package uploading documentation for more information.
Properties
| Versions | 0.1.0.0, 0.1.0.0 |
|---|---|
| Change log | CHANGELOG.md |
| Dependencies | base (>=4.12 && <5), primitive (>=0.6 && <0.8) [details] |
| License | BSD-3-Clause |
| Copyright | 2022 Xy Ren |
| Author | Xy Ren |
| Maintainer | xy.r@outlook.com |
| Category | Data, Records |
| Home page | https://github.com/re-xyr/rec-smallarray#readme |
| Bug tracker | https://github.com/re-xyr/rec-smallarray/issues |
| Source repo | head: git clone https://github.com/re-xyr/rec-smallarray |
| Uploaded | by daylily at 2022-02-04T11:04:41Z |
Modules
[Index] [Quick Jump]
- Data
Downloads
- rec-smallarray-0.1.0.0.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
Package maintainers
For package maintainers and hackage trustees
Readme for rec-smallarray-0.1.0.0
[back to package description]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.