Crates.io | gapbuffer |
lib.rs | gapbuffer |
version | 0.1.1 |
source | src |
created_at | 2015-02-27 04:56:32.09691 |
updated_at | 2015-12-15 00:03:39.936387 |
description | A gap buffer in Rust. |
homepage | https://github.com/dlaronson/gapbuffer |
repository | https://github.com/dlaronson/gapbuffer |
max_upload_size | |
id | 1480 |
size | 13,551 |
#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.