https://github.com/alexandrepiveteau/elm-gap-buffer

An array-based gap buffer implementation, based on the Array data structure from elm/core.
https://github.com/alexandrepiveteau/elm-gap-buffer

elm gap-buffer

Last synced: about 2 months ago
JSON representation

An array-based gap buffer implementation, based on the Array data structure from elm/core.

• Host: GitHub
• URL: https://github.com/alexandrepiveteau/elm-gap-buffer
• Owner: alexandrepiveteau
• License: mit
• Created: 2020-12-01T14:05:38.000Z (over 4 years ago)
• Default Branch: dev
• Last Pushed: 2020-12-01T17:36:43.000Z (over 4 years ago)
• Last Synced: 2025-02-17T02:16:51.043Z (5 months ago)
• Topics: elm, gap-buffer
• Language: Elm
• Homepage:
• Size: 8.79 KB
• Stars: 2
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# elm-gap-buffer

![elm-package](https://img.shields.io/elm-package/v/alexandrepiveteau/elm-gap-buffer)

![elm-test](https://github.com/alexandrepiveteau/elm-gap-buffer/workflows/elm-test/badge.svg?branch=master)

An array-based [gap buffer](https://en.wikipedia.org/wiki/Gap_buffer) implementation, based on

the `Array` data structure from `elm/core`.

This library tries to implement gap buffer operations in amortized

[constant time in practice](https://elm-lang.org/news/0.12.1). The backing `Array` of the gap buffer

doesn't shrink when items are deleted.