Lib.rs

› Algorithms
#point #occurs #insertion #buffer #array #cluster #dynamic

gapbuffer

A gap buffer in Rust

by srrrse and 3 contributors

2 releases

Uses old Rust 2015

0.1.1 Mar 30, 2015
0.1.0 Feb 27, 2015

#13 in #occurs

Download history 20/week @ 2024-07-22 21/week @ 2024-07-29 14/week @ 2024-08-05 23/week @ 2024-08-12 16/week @ 2024-08-19 35/week @ 2024-08-26 16/week @ 2024-09-02 13/week @ 2024-09-09 10/week @ 2024-09-16 28/week @ 2024-09-23 19/week @ 2024-09-30 13/week @ 2024-10-14 24/week @ 2024-10-21 14/week @ 2024-10-28 19/week @ 2024-11-04

70 downloads per month
Used in 3 crates

LGPL-3.0+

14KB
273 lines

#GapBuffer

This library implements a gapbuffer, a dynamic array in which the unused portion of the array is shifted on insertion & removal. This optimizes for insertions and removals which could occur at any point in the file but tend to occur in localized clusters.

It is currently implemented with a backing RingBuf.

No runtime deps