Fast piece table implementation using custom splay tree with cursor support
Piece Table #
A piece table package for dart.
insert string from random place
Piece Table Write Benchmark(RunTime): 6.610980176975939 us.
How it is implemented? #
It uses custom splay tree to implement the table.
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 Benchmark(RunTime): 3.387535569105691 us. Splay Tree Insert & Erase Benchmark(RunTime): 4.377287132526745 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.