https://github.com/buttercrab/dart-piece-table

Zero-dependency Piece Table Package for dart
https://github.com/buttercrab/dart-piece-table

dart piece-table splay-tree string

Last synced: 28 days ago
JSON representation

Zero-dependency Piece Table Package for dart

• Host: GitHub
• URL: https://github.com/buttercrab/dart-piece-table
• Owner: buttercrab
• License: mit
• Created: 2019-12-22T10:50:01.000Z (about 5 years ago)
• Default Branch: master
• Last Pushed: 2020-03-25T14:41:14.000Z (almost 5 years ago)
• Last Synced: 2023-08-20T22:55:43.385Z (over 1 year ago)
• Topics: dart, piece-table, splay-tree, string
• Language: Dart
• Homepage: https://pub.dev/packages/piece_table
• Size: 30.3 KB
• Stars: 3
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Piece Table

[![Travis CI](https://img.shields.io/travis/com/buttercrab/dart-piece-table)](https://travis-ci.com/buttercrab/dart-piece-table)

[![LICENSE](https://img.shields.io/github/license/buttercrab/dart-piece-table)](https://github.com/buttercrab/dart-piece-table/blob/master/LICENSE)

[![Version](https://img.shields.io/pub/v/piece_table)](https://pub.dev/packages/piece_table)

A piece table package for dart. 

## Speed!

1. Insert test

   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.

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