Skip to content

rhogenson/deque

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

deque: a high-performance slice-backed double-ended queue inspired by Rust's VecDeque

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.

About

A high-performance slice-backed double-ended queue for Go

Resources

License

Stars

Watchers

Forks

Packages

 
 
 

Contributors

Languages