text-rope: Text lines and ropes

[ bsd3, library, text ] [ Propose Tags ] [ Report a vulnerability ]

A wrapper around Text for fast line/column navigation and logarithmic concatenation.

[Skip to Readme]

Modules

[Index] [Quick Jump]

Data
- Text

Flags

Manual Flags

Name	Description	Default
debug	Build library with sanity checks enabled.	Disabled

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

text-rope-0.2.tar.gz [browse] (Cabal source package)
Package description (as included in the package)

Maintainer's Corner

Package maintainers

Bodigrim

For package maintainers and hackage trustees

edit package information

Candidates

No Candidates

Versions [RSS]	0.1, 0.2, 0.3
Change log	changelog.md
Dependencies	base (>=4.9 && <5), deepseq, text (>=1.2.3), vector (>=0.11) [details]
Tested with	ghc ==9.2.2, ghc ==9.0.2, ghc ==8.10.7, ghc ==8.8.4, ghc ==8.6.5, ghc ==8.4.4, ghc ==8.2.2, ghc ==8.0.2
License	BSD-3-Clause
Copyright	2021-2022 Andrew Lelechenko
Author	Andrew Lelechenko <andrew.lelechenko@gmail.com>
Maintainer	Andrew Lelechenko <andrew.lelechenko@gmail.com>
Uploaded	by Bodigrim at 2022-05-22T18:51:11Z
Category	Text
Home page	https://github.com/Bodigrim/text-rope
Source repo	head: git clone git://github.com/Bodigrim/text-rope.git
Distributions	Arch:0.3, LTSHaskell:0.3, NixOS:0.3, Stackage:0.3
Reverse Dependencies	11 direct, 42 indirect [details]
Downloads	4154 total (14 in the last 30 days)
Rating	2.25 (votes: 2) [estimated by Bayesian average]
Your Rating	λ λ λ
Status	Docs available [build log] Last success reported on 2022-05-22 [all 1 reports]

Readme for text-rope-0.2

[back to package description]

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