https://github.com/aksh-bansal-dev/piece-table

A basic implementation of piece table in Go.
https://github.com/aksh-bansal-dev/piece-table

Last synced: 25 days ago
JSON representation

A basic implementation of piece table in Go.

• Host: GitHub
• URL: https://github.com/aksh-bansal-dev/piece-table
• Owner: Aksh-Bansal-dev
• Created: 2023-12-26T11:27:52.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2023-12-26T13:06:30.000Z (about 1 year ago)
• Last Synced: 2024-11-20T11:04:58.953Z (3 months ago)
• Language: Go
• Homepage:
• Size: 1.95 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# piece-table

A basic implementation of piece table in Go.

A piece table is a data structure generally used for representing text document while it is edited in a text editor. 

In this we maintain two buffers, one for storing the original text (immutable), and the second for storing text that we added (append-only).

We also maintain a table (list) of pieces where each piece represents a substring from buffers.