Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/bodigrim/text-rope
A wrapper around Text for fast line/column navigation and logarithmic concatenation
https://github.com/bodigrim/text-rope
concatenation haskell lines position rope slicing text unicode utf-16
Last synced: 2 months ago
JSON representation
A wrapper around Text for fast line/column navigation and logarithmic concatenation
- Host: GitHub
- URL: https://github.com/bodigrim/text-rope
- Owner: Bodigrim
- License: bsd-3-clause
- Created: 2021-12-24T22:03:54.000Z (about 3 years ago)
- Default Branch: master
- Last Pushed: 2024-04-26T22:09:29.000Z (8 months ago)
- Last Synced: 2024-04-26T23:22:56.729Z (8 months ago)
- Topics: concatenation, haskell, lines, position, rope, slicing, text, unicode, utf-16
- Language: Haskell
- Homepage: https://hackage.haskell.org/package/text-rope
- Size: 103 KB
- Stars: 36
- Watchers: 4
- Forks: 3
- Open Issues: 2
-
Metadata Files:
- Readme: README.md
- Changelog: changelog.md
- License: LICENSE
Awesome Lists containing this project
README
# text-rope [](https://hackage.haskell.org/package/text-rope) [](http://stackage.org/lts/package/text-rope) [](http://stackage.org/nightly/package/text-rope)
A wrapper around `Text` for fast line/column navigation and logarithmic concatenation.
Here are benchmarks for 1000 edits over 70K text:
```
Split at position
Unicode
text-rope:
3.09 ms ± 94 μs
yi-rope:
49.4 ms ± 1.4 ms, 15.98x
UTF-16
text-rope:
3.09 ms ± 106 μs
rope-utf16-splay:
10.6 ms ± 337 μs, 3.44x
Split at offset
Unicode
text-rope:
3.04 ms ± 112 μs
core-text:
14.0 ms ± 297 μs, 4.59x
yi-rope:
6.25 ms ± 102 μs, 2.06x
UTF-16
text-rope:
3.40 ms ± 70 μs
rope-utf16-splay:
8.92 ms ± 169 μs, 2.62x
```
For 10000 edits over 700K text:
```
Split at position
Unicode
text-rope:
62.9 ms ± 4.2 ms
yi-rope:
568 ms ± 31 ms, 9.04x
UTF-16
text-rope:
61.0 ms ± 3.9 ms
rope-utf16-splay:
325 ms ± 13 ms, 5.32x
Split at offset
Unicode
text-rope:
59.6 ms ± 3.8 ms
core-text:
209 ms ± 15 ms, 3.50x
yi-rope:
105 ms ± 7.4 ms, 1.76x
UTF-16
text-rope:
63.6 ms ± 5.3 ms
rope-utf16-splay:
230 ms ± 9.0 ms, 3.62x
```
For 100000 edits over 7M text:
```
Split at position
Unicode
text-rope:
963 ms ± 43 ms
yi-rope:
6.379 s ± 138 ms, 6.62x
UTF-16
text-rope:
988 ms ± 19 ms
rope-utf16-splay: T
57.408 s ± 4.24 s, 58.12x
Split at offset
Unicode
text-rope:
1.014 s ± 70 ms
core-text:
3.008 s ± 138 ms, 2.97x
yi-rope:
1.716 s ± 76 ms, 1.69x
UTF-16
text-rope:
1.065 s ± 53 ms
rope-utf16-splay:
38.852 s ± 568 ms, 36.49x
```