Skip to content

An implementation of a piece table data structure in Carp.

License

Notifications You must be signed in to change notification settings

carpentry-org/piecetable

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

piecetable

A barebones carp implementation of a piece table, a data structure often used in text editing. This piece table supports the following operations:

  • insert: Add a string to the original string associated with the table.
  • remove: Delete a segment of the original string associated with the table.
  • move: Move one segment of the original string to another position in the string.
  • substitute: Replace a range of text in the original string with a new string.

Once you've performed these operations on a piece table, you can apply the edits to build the resulting string using apply-edits.

Further documentation to come.

About

An implementation of a piece table data structure in Carp.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published