From 9c9dc6b65c4b2775e0ba5686d43b0c224fd02836 Mon Sep 17 00:00:00 2001 From: Rose Hogenson Date: Tue, 15 Apr 2025 17:24:29 -0700 Subject: Just deque --- README.md | 14 ++++++++------ 1 file changed, 8 insertions(+), 6 deletions(-) (limited to 'README.md') diff --git a/README.md b/README.md index 0403f41..65661f1 100644 --- a/README.md +++ b/README.md @@ -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. -- cgit v1.3.1