rope-utf16-splay: Ropes optimised for updating using UTF-16 code units and row/column pairs.
Ropes optimised for updating using UTF-16 code units and row/column pairs. This implementation uses splay trees instead of the usual finger trees. According to my benchmarks, splay trees are faster in most situations.
[Skip to Readme]
Modules
[Index] [Quick Jump]
Downloads
- rope-utf16-splay-0.4.0.0.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
- No Candidates
| Versions [RSS] | 0.1.0.0, 0.2.0.0, 0.3.1.0, 0.3.2.0, 0.4.0.0 |
|---|---|
| Change log | CHANGELOG.md |
| Dependencies | base (>=4.9 && <5), text (>=2.0) [details] |
| Tested with | ghc ==8.0.2, ghc ==8.2.2, ghc ==8.4.1 |
| License | BSD-3-Clause |
| Copyright | (c) 2018-2022 Olle Fredriksson |
| Author | Olle Fredriksson |
| Maintainer | fredriksson.olle@gmail.com |
| Category | Data, Text, Language |
| Home page | https://github.com/ollef/rope-utf16-splay |
| Source repo | head: git clone https://github.com/ollef/rope-utf16-splay |
| Uploaded | by OlleFredriksson at 2022-01-14T17:28:55Z |
| Distributions | Arch:0.3.2.0, LTSHaskell:0.4.0.0, NixOS:0.4.0.0, Stackage:0.4.0.0 |
| Reverse Dependencies | 7 direct, 49 indirect [details] |
| Downloads | 13154 total (49 in the last 30 days) |
| Rating | (no votes yet) [estimated by Bayesian average] |
| Your Rating | |
| Status | Docs available [build log] Last success reported on 2022-01-14 [all 1 reports] |
Readme for rope-utf16-splay-0.4.0.0
[back to package description]rope-utf16-splay 
Thick strings optimised for indexing and updating using UTF-16 code units and row/column pairs.
This implementation uses splay trees instead of the usual finger trees, which is faster according to the benchmarks.
Contact
Olle Fredriksson - https://github.com/ollef