Popularity

2.4

Declining

Activity

0.0

Declining

Stars 30

Watchers 4

Forks 0

Last Commit 6 months ago

Programming language: Go

License: BSD 3-clause "New" or "Revised" License

Tags: Data Structures

deque alternatives and similar packages

Based on the "Data Structures" category.
Alternatively, view deque alternatives based on common mentions on social networks and blogs.

gods

9.7 0.0 deque VS gods

GoDS (Go Data Structures). Containers (Sets, Lists, Stacks, Maps, Trees), Sets (HashSet, TreeSet, LinkedHashSet), Lists (ArrayList, SinglyLinkedList, DoublyLinkedList), Stacks (LinkedListStack, ArrayStack), Maps (HashMap, TreeMap, HashBidiMap, TreeBidiMap, LinkedHashMap), Trees (RedBlackTree, AVLTree, BTree, BinaryHeap), Comparators, Iterators, Enumerables, Sort, JSON
go-datastructures

9.5 3.9 deque VS go-datastructures

A collection of useful, performant, and threadsafe Go datastructures.

Run Linux Software Faster and Safer than Linux with Unikernels

Promo github.com/nanovms

golang-set

8.5 0.1 deque VS golang-set

A simple set type for the Go language. Trusted by Docker, 1Password, Ethereum and Hashicorp.
gota

8.4 5.8 deque VS gota

Gota: DataFrames and data wrangling in Go (Golang)
FSM for Go

8.2 1.2 deque VS FSM for Go

Finite State Machine for Go
willf/bloom

8.0 6.7 deque VS willf/bloom

Go package implementing Bloom filters
roaring

7.9 7.5 deque VS roaring

Roaring bitmaps in Go (golang)
boomfilters

7.9 1.2 deque VS boomfilters

Probabilistic data structures for processing continuous, unbounded streams.
gocache

7.6 7.3 deque VS gocache

☔️ A complete Go cache library that brings you multiple ways of managing your caches
bitset

7.4 3.0 deque VS bitset

Go package implementing bitsets
cuckoofilter

7.3 1.8 deque VS cuckoofilter

Cuckoo Filter: Practically Better Than Bloom
hyperloglog

7.2 2.1 deque VS hyperloglog

HyperLogLog with lots of sugar (Sparse, LogLog-Beta bias correction and TailCut space reduction)
algorithms

7.1 0.0 deque VS algorithms

CLRS study. Codes are written with golang.
trie

7.0 0.0 deque VS trie

Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.
go-geoindex

6.6 0.0 deque VS go-geoindex

Go native library for fast point tracking and K-Nearest queries
gostl

6.3 0.1 deque VS gostl

Data structure and algorithm library for go, designed to provide functions similar to C++ STL
conjungo

6.2 0.0 deque VS conjungo

A small flexible merge library in go
ttlcache

6.1 6.7 deque VS ttlcache

An in-memory string-interface{} map with various expiration options for golang
merkletree

6.1 0.0 deque VS merkletree

A Merkle Tree implementation written in Go.
Bloomfilter

6.0 0.0 deque VS Bloomfilter

Face-meltingly fast, thread-safe, marshalable, unionable, probability- and optimal-size-calculating Bloom filter in go
mafsa

6.0 0.0 deque VS mafsa

MA-FSA implementation with Minimal Perfect Hashing
goskiplist

6.0 0.0 deque VS goskiplist

A skip list implementation in Go
hilbert

5.9 0.0 deque VS hilbert

Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves.
go-adaptive-radix-tree

5.5 0.1 deque VS go-adaptive-radix-tree

Adaptive Radix Trees implemented in Go
binpacker

5.5 1.1 deque VS binpacker

A binary stream packer and unpacker
cuckoo-filter

5.1 5.9 deque VS cuckoo-filter

Cuckoo Filter go implement, better than Bloom Filter, configurable and space optimized 布谷鸟过滤器的Go实现，优于布隆过滤器，可以定制化过滤器参数，并进行了空间优化
levenshtein

5.0 2.9 deque VS levenshtein

Go implementation to calculate Levenshtein Distance.
bloom

5.0 0.0 deque VS bloom

Bloom filters implemented in Go.
iter

4.7 0.0 deque VS iter

Go implementation of C++ STL iterators and algorithms.
goconcurrentqueue

4.7 0.0 deque VS goconcurrentqueue

Go concurrent-safe, goroutine-safe, thread-safe queue
bit

4.6 0.0 deque VS bit

Bitset data structure
encoding

4.6 0.0 deque VS encoding

Integer Compression Libraries for Go
ring

4.5 0.0 deque VS ring

Package ring provides a high performance and thread safe Go implementation of a bloom filter.
go-rquad

4.4 0.0 deque VS go-rquad

:pushpin: State of the art point location and neighbour finding algorithms for region quadtrees, in Go
skiplist

4.4 0.0 deque VS skiplist

skiplist for golang
remember-go

4.3 1.2 deque VS remember-go

Cache Slow Database Queries
bitmap

4.1 7.1 deque VS bitmap

Simple dense bitmap index in Go with binary operators
go-mcache

4.0 0.0 deque VS go-mcache

Fast in-memory key:value store/cache with TTL
set

3.7 0.0 deque VS set

A simple Set data structure implementation in Go (Golang) using LinkedHashMap.
crunch

3.4 3.1 deque VS crunch

take bytes out of things easily ✨🍪
goset

3.2 0.0 deque VS goset

Set is a useful collection but there is no built-in implementation in Go lang.
nan

3.1 3.7 deque VS nan

Zero allocation Nullable structures in one library with handy conversion functions, marshallers and unmarshallers
count-min-log

3.1 0.0 deque VS count-min-log

Go implementation of Count-Min-Log
hide

2.9 0.8 deque VS hide

ID type with marshalling to/from hash to prevent sending IDs to clients.
ptrie

2.7 0.0 deque VS ptrie

A prefix tree implementation in go
pipeline

2.6 0.0 deque VS pipeline

Pipelines using goroutines
timedmap

2.5 5.6 deque VS timedmap

A thread safe map which has expiring key-value pairs.
go-ef

2.1 0.0 deque VS go-ef

A Go implementation of the Elias-Fano encoding
null

2.1 0.8 deque VS null

Nullable Go types that can be marshalled/unmarshalled to/from JSON.
dict

1.9 0.3 deque VS dict

Python-like dictionaries for Go

Do you think we are missing an alternative of deque or a related project?

Add another 'Data Structures' Package

Popular Comparisons

README

Overview

Deque is a highly optimized double-ended queue.

Benchmark

Benchmark_PushBack/Deque<harden>   100000000            10.3 ns/op         9 B/op          0 allocs/op
Benchmark_PushBack/Deque            20000000            81.3 ns/op        24 B/op          1 allocs/op
Benchmark_PushBack/list.List         5000000           281 ns/op          56 B/op          2 allocs/op
Benchmark_PushFront/Deque<harden>  195840157             7.96 ns/op        9 B/op          0 allocs/op
Benchmark_PushFront/Deque           30000000            70.6 ns/op        24 B/op          1 allocs/op
Benchmark_PushFront/list.List        5000000           276 ns/op          56 B/op          2 allocs/op
Benchmark_Random/Deque<harden>      65623633            17.3 ns/op         0 B/op          0 allocs/op
Benchmark_Random/Deque              50000000            32.1 ns/op         4 B/op          0 allocs/op
Benchmark_Random/list.List          30000000           123 ns/op          28 B/op          1 allocs/op

Usage

import "github.com/edwingeng/deque"

dq := NewDeque()
dq.PushBack(100)
dq.PushBack(200)
dq.PushBack(300)
for !dq.Empty() {
    fmt.Println(dq.PopFront())
}

dq.PushFront(100)
dq.PushFront(200)
dq.PushFront(300)
for i, n := 0, dq.Len(); i < n; i++ {
    fmt.Println(dq.PopFront())
}

// Output:
// 100
// 200
// 300
// 300
// 200
// 100

Harden the element data type

./harden.sh <outputDir> <packageName> [elemType]

Documentation

https://godoc.org/github.com/edwingeng/deque

deque

A highly optimized double-ended queue