Implementation of Python deque in Go.
deque
is pretty fast, run make compare
to see comparison against some other
methods. On my machine I get:
$ make compare
Git head is 765f6b0
cd compare && go test -run NONE -bench . -v
testing: warning: no tests to run
PASS
BenchmarkHistAppend-4 3000000 517 ns/op
BenchmarkHistList-4 2000000 702 ns/op
BenchmarkHistQueue-4 3000000 576 ns/op
BenchmarkHistDeque-4 3000000 423 ns/op
ok _/home/miki/Projects/go/src/github.com/tebeka/deque/compare 8.505s