https://github.com/kenrick95/piece_table

Piece table data strucutre in Rust
https://github.com/kenrick95/piece_table

data-structure piece-table rust

Last synced: about 1 month ago
JSON representation

Piece table data strucutre in Rust

• Host: GitHub
• URL: https://github.com/kenrick95/piece_table
• Owner: kenrick95
• License: mit
• Created: 2017-10-10T15:02:00.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2017-11-02T15:12:35.000Z (about 7 years ago)
• Last Synced: 2024-10-13T09:16:22.704Z (2 months ago)
• Topics: data-structure, piece-table, rust
• Language: Rust
• Homepage:
• Size: 11.7 KB
• Stars: 1
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# piece_table

[![crates.io](https://img.shields.io/crates/v/piece_table.svg)](https://crates.io/crates/piece_table)

[![CircleCI](https://circleci.com/gh/kenrick95/piece_table.svg?style=svg&circle-token=505bb24ea804ef6d68dd8fc06bd98de9a96ed577)](https://circleci.com/gh/kenrick95/piece_table)

Piece table data strucutre in Rust

## Why?

1.  Mainly because I wanted to learn to code in Rust, as it was one of the hottest language for the kids out there :grin: And learning to code by just re-learning programming wasn't that fun. So, why not take up the challenge to implement a data strucure to learn the language :smiling_imp:

2. Because recently I encountered this data stucture on [a post linked from Hacker News](http://www.averylaird.com/programming/the%20text%20editor/2017/09/30/the-piece-table/) and was quite excited on its ideas, especially after reading [the (unfinished) paper on this topic ("Data Structures for Text Sequences", Crowley, 1998)](https://www.cs.unm.edu/~crowley/papers/sds.pdf).

Note: By no means, the data strucure implemented here is practical nor efficient, as my main goal is to learn Rust itself.