diff options
Diffstat (limited to 'README.md')
| -rw-r--r-- | README.md | 14 |
1 files changed, 8 insertions, 6 deletions
@@ -1,7 +1,9 @@ -# container: the missing piece of the Go standard library +# deque: a high-performance slice-backed double-ended queue inspired by Rust's VecDeque -container implements efficient slice-backed data structures that would probably -have been included in Go's standard library if generics had been available from -the start. Package deque implements a double-ended queue inspired by Rust's -wonderful VecDeque type. Package heap is a reimagining of the standard library -container/heap with a generics-first implementation. +Compared to other popular slice-backed deque implementations, this one + + - is only 32 bytes; + - uses append to get an optimial growth factor; + - supports iterating using Go 1.23 iterators; + - and steals Rust's clever strategy for minimizing the amount of data copied + on reallocation. |