data-structures.md

Bookmarks tagged [data-structures]

^{www.codever.land/bookmarks/t/data-structures}

Complete Introduction to the 30 Most Essential Data Structures & Algorithms

^{https://dev.to/iuliagroza/complete-introduction-to-the-30-most-essential-data-structures-algorithms-...}

Data Structures & Algorithms (DSA) is often considered to be an intimidating topic - a common mis... Tagged with computerscience, cpp, python, productivity.

• tags: algorithms, data-structures

---

bluss/rust-itertools

^{https://github.com/bluss/rust-itertools}

• tags: rust, data-structures
• source code

---

contain-rs

^{https://github.com/contain-rs}

Extension of Rust's std::collections

• tags: rust, data-structures
• source code

---

danielpclark/array_tool

^{https://github.com/danielpclark/array_tool}

Array helpers for Rust. Some of the most common methods you would use on Arrays made available on Vectors. Polymorphic implementations for handling most of your use cases. [<img src="https://api.travi...

• tags: rust, data-structures
• source code

---

fizyk20/generic-array

^{https://github.com/fizyk20/generic-array}

Generic array types in Rust. Contribute to fizyk20/generic-array development by creating an account on GitHub.

• tags: rust, data-structures
• source code

---

Nemo157/roaring-rs

^{https://github.com/Nemo157/roaring-rs}

Roaring bitmap implementation for Rust. Contribute to Nemo157/roaring-rs development by creating an account on GitHub.

• tags: rust, data-structures
• source code

---

pop-os/progress-streams

^{https://github.com/pop-os/progress-streams}

Progress callbacks for types which implement dyn io::Read or dyn io::Write.

• tags: rust, data-structures
• source code

---

algorithms

^{https://github.com/shady831213/algorithms}

Algorithms and data structures.CLRS study.

• tags: go, data-structures
• source code

---

binpacker

^{https://github.com/zhuangsirui/binpacker}

Binary packer and unpacker helps user build custom binary stream.

• tags: go, data-structures
• source code

---

bit

^{https://github.com/yourbasic/bit}

Golang set data structure with bonus bit-twiddling functions.

• tags: go, data-structures
• source code

---

bitset

^{https://github.com/willf/bitset}

Go package implementing bitsets.

• tags: go, data-structures
• source code

---

bloom

^{https://github.com/zhenjl/bloom}

Bloom filters implemented in Go.

• tags: go, data-structures
• source code

---

bloom

^{https://github.com/yourbasic/bloom}

Golang Bloom filter implementation.

• tags: go, data-structures
• source code

---

boomfilters

^{https://github.com/tylertreat/BoomFilters}

Probabilistic data structures for processing continuous, unbounded streams.

• tags: go, data-structures
• source code

---

concurrent-writer

^{https://github.com/free/concurrent-writer}

Highly concurrent drop-in replacement for bufio.Writer.

• tags: go, data-structures
• source code

---

conjungo

^{https://github.com/InVisionApp/conjungo}

A small, powerful and flexible merge library.

• tags: go, data-structures
• source code

---

count-min-log

^{https://github.com/seiflotfy/count-min-log}

Go implementation Count-Min-Log sketch: Approximately counting with approximate counters (Like Count-Min sketch but using less memory).

• tags: go, data-structures
• source code

---

crunch

^{https://github.com/superwhiskers/crunch}

Go package implementing buffers for handling various datatypes easily.

• tags: go, data-structures
• source code

---

cuckoofilter

^{https://github.com/seiflotfy/cuckoofilter}

Cuckoo filter: a good alternative to a counting bloom filter implemented in Go.

• tags: go, data-structures
• source code

---

deque

^{https://github.com/edwingeng/deque}

A highly optimized double-ended queue.

• tags: go, data-structures
• source code

---

deque

^{https://github.com/gammazero/deque}

Fast ring-buffer deque (double-ended queue).

• tags: go, data-structures
• source code

---

dict

^{https://github.com/srfrog/dict}

Python-like dictionaries (dict) for Go.

• tags: go, data-structures
• source code

---

encoding

^{https://github.com/zhenjl/encoding}

Integer Compression Libraries for Go.

• tags: go, data-structures
• source code

---

go-adaptive-radix-tree

^{https://github.com/plar/go-adaptive-radix-tree}

Go implementation of Adaptive Radix Tree.

• tags: go, data-structures
• source code

---

go-datastructures

^{https://github.com/Workiva/go-datastructures}

Collection of useful, performant, and thread-safe data structures.

• tags: go, data-structures
• source code

---

go-ef

^{https://github.com/amallia/go-ef}

A Go implementation of the Elias-Fano encoding.

• tags: go, data-structures
• source code

---

go-geoindex

^{https://github.com/hailocab/go-geoindex}

In-memory geo index.

• tags: go, data-structures
• source code

---

go-mcache

^{https://github.com/OrlovEvgeny/go-mcache}

Fast in-memory key:value store/cache library. Pointer caches.

• tags: go, data-structures
• source code

---

go-rquad

^{https://github.com/aurelien-rainone/go-rquad}

Region quadtrees with efficient point location and neighbour finding.

• tags: go, data-structures
• source code

---

goconcurrentqueue

^{https://github.com/enriquebris/goconcurrentqueue}

Concurrent FIFO queue.

• tags: go, data-structures
• source code

---

gods

^{https://github.com/emirpasic/gods}

Go Data Structures. Containers, Sets, Lists, Stacks, Maps, BidiMaps, Trees, HashSet etc.

• tags: go, data-structures
• source code

---

golang-set

^{https://github.com/deckarep/golang-set}

Thread-Safe and Non-Thread-Safe high-performance sets for Go.

• tags: go, data-structures
• source code

---

goset

^{https://github.com/zoumo/goset}

A useful Set collection implementation for Go.

• tags: go, data-structures
• source code

---

goskiplist

^{https://github.com/ryszard/goskiplist}

Skip list implementation in Go.

• tags: go, data-structures
• source code

---

gota

^{https://github.com/kniren/gota}

Implementation of dataframes, series, and data wrangling methods for Go.

• tags: go, data-structures
• source code

---

hide

^{https://github.com/emvi/hide}

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

• tags: go, data-structures
• source code

---

hilbert

^{https://github.com/google/hilbert}

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

• tags: go, data-structures
• source code

---

hyperloglog

^{https://github.com/axiomhq/hyperloglog}

HyperLogLog implementation with Sparse, LogLog-Beta bias correction and TailCut space reduction.

• tags: go, data-structures
• source code

---

levenshtein

^{https://github.com/agext/levenshtein}

Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.

• tags: go, data-structures
• source code

---

levenshtein

^{https://github.com/agnivade/levenshtein}

Implementation to calculate levenshtein distance in Go.

• tags: go, data-structures
• source code

---

mafsa

^{https://github.com/smartystreets/mafsa}

MA-FSA implementation with Minimal Perfect Hashing.

• tags: go, data-structures
• source code

---

merkletree

^{https://github.com/cbergoon/merkletree}

Implementation of a merkle tree providing an efficient and secure verification of the contents of data structures.

• tags: go, data-structures
• source code

---

mspm

^{https://github.com/BlackRabbitt/mspm}

Multi-String Pattern Matching Algorithm for information retrieval.

• tags: go, data-structures
• source code

---

null

^{https://github.com/emvi/null}

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

• tags: go, data-structures
• source code

---

parsefields

^{https://github.com/MonaxGT/parsefields}

Tools for parse JSON-like logs for collecting unique fields and events.

• tags: go, data-structures
• source code

---

pipeline

^{https://github.com/hyfather/pipeline}

An implementation of pipelines with fan-in and fan-out.

• tags: go, data-structures
• source code

---

ring

^{https://github.com/TheTannerRyan/ring}

Go implementation of a high performance, thread safe bloom filter.

• tags: go, data-structures
• source code

---

roaring

^{https://github.com/RoaringBitmap/roaring}

Go package implementing compressed bitsets.

• tags: go, data-structures
• source code

---

set

^{https://github.com/StudioSol/set}

Simple set data structure implementation in Go using LinkedHashMap.

• tags: go, data-structures
• source code

---

skiplist

^{https://github.com/MauriceGit/skiplist}

Very fast Go Skiplist implementation.

• tags: go, data-structures
• source code

---

skiplist

^{https://github.com/gansidui/skiplist}

Skiplist implementation in Go.

• tags: go, data-structures
• source code

---

timedmap

^{https://github.com/zekroTJA/timedmap}

Map with expiring key-value pairs.

• tags: go, data-structures
• source code

---

treap

^{https://github.com/perdata/treap}

Persistent, fast ordered map using tree heaps.

• tags: go, data-structures
• source code

---

trie

^{https://github.com/derekparker/trie}

Trie implementation in Go.

• tags: go, data-structures
• source code

---

ttlcache

^{https://github.com/diegobernardes/ttlcache}

In-memory LRU string-interface{} map with expiration for golang.

• tags: go, data-structures
• source code

---

typ

^{https://github.com/gurukami/typ}

Null Types, Safe primitive type conversion and fetching value from complex structures.

• tags: go, data-structures
• source code

---

willf/bloom

^{https://github.com/willf/bloom}

Go package implementing Bloom filters.

• tags: go, data-structures
• source code

---

Apache Avro

^{https://avro.apache.org}

Data interchange format with dynamic typing, untagged data, and absence of manually assigned IDs.

• tags: java, data-structures

---

Apache Orc

^{https://orc.apache.org}

Fast and efficient columnar storage format for Hadoop-based workloads.

• tags: java, data-structures

---

Apache Parquet

^{https://parquet.apache.org}

Columnar storage format based on assembly algorithms from Google's paper on Dremel.

• tags: java, data-structures

---

Apache Thrift

^{https://thrift.apache.org}

Data interchange format that originated at Facebook.

• tags: java, data-structures

---

Big Queue

^{https://github.com/bulldog2011/bigqueue}

A big, fast and persistent queue based on memory-mapped files.

• tags: java, data-structures
• source code

---

HyperMinHash-java

^{https://github.com/LiveRamp/HyperMinHash-java}

Probabilistic data structure for computing union, intersection, and set cardinality in loglog space.

• tags: java, data-structures
• source code

---

Persistent Collection

^{https://pcollections.org}

Persistent and immutable analogue of the Java Collections Framework.

• tags: java, data-structures

---

Protobuf

^{https://github.com/google/protobuf}

Google's data interchange format.

• tags: java, data-structures
• source code

---

SBE

^{https://github.com/real-logic/simple-binary-encoding}

Simple Binary Encoding, one of the fastest message formats around.

• tags: java, data-structures
• source code

---

Tape

^{https://github.com/square/tape}

A lightning-fast, transactional, file-based FIFO.

• tags: java, data-structures
• source code

---

Wire

^{https://github.com/square/wire}

Clean, lightweight protocol buffers.

• tags: java, data-structures
• source code

---