boostorg / boostorg/container

Add "piece tree" container

Open
#257 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
C++
Stars
127
Forks
126
Avg merge
18h 53m
Merged PRs (30d)
1

Description

["Piece tree"](https://cdacamar.github.io/data%20structures/algorithms/benchmarking/text%20editors/c++/editor-data-structures/) is a "**multiple buffer piece table with red-black tree, optimized for line model**" [proposed by the team behind vscode](https://code.visualstudio.com/blogs/2018/03/23/text-buffer-reimplementation) i.e. an efficient data structure **for text editors**.

- [implementation in typescript](https://github.com/microsoft/vscode-textbuffer)
- [immutable version in C++](https://github.com/cdacamar/fredbuf/tree/main)
- [1998 paper describing the data structure](https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.48.1265&rep=rep1&type=pdf)

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.