From 561a68c6e62054b87511ba12153d5e6ba01fd5c5 Mon Sep 17 00:00:00 2001 From: Bruno BELANYI Date: Sat, 6 Jul 2024 23:33:47 +0100 Subject: [PATCH] posts: add gap buffer --- content/posts/2024-07-06-gap-buffer/index.md | 25 ++++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 content/posts/2024-07-06-gap-buffer/index.md diff --git a/content/posts/2024-07-06-gap-buffer/index.md b/content/posts/2024-07-06-gap-buffer/index.md new file mode 100644 index 0000000..d6ebaf1 --- /dev/null +++ b/content/posts/2024-07-06-gap-buffer/index.md @@ -0,0 +1,25 @@ +--- +title: "Gap Buffer" +date: 2024-07-06T21:27:19+01:00 +draft: false # I don't care for draft mode, git has branches for that +description: "As featured in GNU Emacs" +tags: +- algorithms +- data structures +- python +categories: +- programming +series: +- Cool algorithms +favorite: false +disable_feed: false +--- + +The [_Gap Buffer_][wiki] is a popular data structure for text editors to +represent files and editable buffers. The most famous of them probably being +[emacs]. + +[wiki]: https://en.wikipedia.org/wiki/Gap_buffer +[emacs]: https://www.gnu.org/software/emacs/manual/html_node/elisp/Buffer-Gap.html + +