A piece table package for dart.
-
Insert test
insert string from random place
Piece Table Write Benchmark(RunTime): 6.610980176975939 us.
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 Benchmark(RunTime): 3.387535569105691 us.
Splay Tree Insert & Erase Benchmark(RunTime): 4.377287132526745 us.
Above value is for each one insert / one erase.
If you want to request feature, found bug, or make this faster, go to github issue.