piece_table 1.0.0

Piece Table implementation with splay tree

Piece Table

A piece table package for dart.

How it is implemented?

It uses custom splay tree to implement the table.

Benchmark:

1. Insert test

   insert from empty tree for 2 second

2. 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.