aboutsummaryrefslogtreecommitdiffstats
path: root/README.md
diff options
context:
space:
mode:
authorRose Hogenson <rosehogenson@posteo.net>2025-04-15 17:24:29 -0700
committerRose Hogenson <rosehogenson@posteo.net>2025-04-15 17:24:29 -0700
commit9c9dc6b65c4b2775e0ba5686d43b0c224fd02836 (patch)
treece93473e6da18bcd4a289ebf3d630888892a849c /README.md
parent75aa8db035eb5dcf0ad2ba6ffce4c21196a8d736 (diff)
downloaddeque-9c9dc6b65c4b2775e0ba5686d43b0c224fd02836.tar.zst
Just deque
Diffstat (limited to 'README.md')
-rw-r--r--README.md14
1 files changed, 8 insertions, 6 deletions
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.