Skip to content

Instantly share code, notes, and snippets.

@krfong916

krfong916/notes.md

Last active August 26, 2021 02:51
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save krfong916/2cdbda7ddfb8caec5f11320f8383b568 to your computer and use it in GitHub Desktop.
Save krfong916/2cdbda7ddfb8caec5f11320f8383b568 to your computer and use it in GitHub Desktop.
Download ZIP
The Bottomline Editor
Raw
notes.md

Piece Table

  • Inventor of Piece Table == J Strother Moore, the inventor of the boyer-moore string search algorithm

Summaries

Atom Editor Experience Post

Big Idea: Piece Table encoded as a Splay tree for large file edits

A splay tree is useful because it provides efficient lookup for workloads with high locality.

Demonstrates the tradeoffs of representing edits as a list v. as a splay tree

Sources

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment