diff options
| author | Rose Hogenson <rosehogenson@posteo.net> | 2025-04-15 17:24:29 -0700 |
|---|---|---|
| committer | Rose Hogenson <rosehogenson@posteo.net> | 2025-04-15 17:24:29 -0700 |
| commit | 9c9dc6b65c4b2775e0ba5686d43b0c224fd02836 (patch) | |
| tree | ce93473e6da18bcd4a289ebf3d630888892a849c /README.md | |
| parent | 75aa8db035eb5dcf0ad2ba6ffce4c21196a8d736 (diff) | |
| download | deque-9c9dc6b65c4b2775e0ba5686d43b0c224fd02836.tar.zst | |
Just deque
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. |
