piece_table 1.0.1 piece_table: ^1.0.1 copied to clipboard
Fast piece table implementation using custom splay tree with cursor support
Piece Table #
A piece table package for dart.
How it is implemented? #
It uses custom splay tree to implement the table.
Benchmark:
-
Insert test
insert from empty tree for 2 second
-
Insert & Erase test
insert & erase each time from tree size of 1,000,000 for 2 second
Splay Tree insert test:
Template(RunTime): 3.356173762453496 us.
Splay Tree insert & erase test:
Template(RunTime): 4.436266441896058 us.
Above value is for each one insert / one erase.
Feature, Bugs and Speed #
If you want to request feature, found bug, or make this faster, go to github issue.