rope-utf16-splay: Ropes optimised for updating using UTF-16 code units and row/column pairs.

[ bsd3, data, language, library, text ] [ Propose Tags ]

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]
Versions [faq] 0.1.0.0, 0.2.0.0
Change log CHANGELOG.md
Dependencies base (>=4.9 && <5), text (>=1.0) [details]
License BSD-3-Clause
Copyright (c) 2018 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 Sun Feb 11 18:21:00 UTC 2018
Distributions NixOS:0.2.0.0
Downloads 282 total (20 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs available [build log]
Last success reported on 2018-02-11 [all 1 reports]

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees


Readme for rope-utf16-splay-0.2.0.0

[back to package description]

rope-utf16-splay Build Status

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