Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/ieiei/awesome-algorithms

Algorithms in large system
https://github.com/ieiei/awesome-algorithms

List: awesome-algorithms

Last synced: 16 days ago
JSON representation

Algorithms in large system

Awesome Lists containing this project

README 

        
## Awesome Algorithms



a list of awesome algorithms code implement and in practice projects



---

### bitmap



- [linux](https://github.com/torvalds/linux/blob/master/include/linux/bitmap.h) - bitmap in linux kernel



---

###  SL - Skip List (跳跃列表)



- [hbase](https://github.com/apache/hbase/blob/master/hbase-server/src/main/java/org/apache/hadoop/hbase/regionserver/CSLMImmutableSegment.java) - skip list in base

- [redis](https://github.com/antirez/redis/blob/unstable/src/t_zset.c) - skip list in reds

- [skiplist](https://github.com/huandu/skiplist) - Skip list implemented in Go



---

### bloom - Bloom Filter (布隆过滤器)



- [bloom](https://github.com/willf/bloom) - Go package implementing Bloom filters

- [python-bloomfilter](https://github.com/jaybaird/python-bloomfilter) - Scalable Bloom Filter implemented in Python

- [dablooms](https://github.com/bitly/dablooms) - scaling, counting, bloom filter library

- [Java-BloomFilter](https://github.com/MagnusS/Java-BloomFilter) - A stand-alone Bloom filter implementation written in Java



---

### AVL Tree - (AVL 树)



- [gods](https://github.com/emirpasic/gods/tree/master/trees/avltree) - GoDS (Go Data Structures)



---

### RBtree - Red-Black Tree (红黑树)



- [linux](https://github.com/torvalds/linux/blob/master/include/linux/rbtree.h) - Red Black Trees in linux

- [gods](https://github.com/emirpasic/gods/tree/master/trees/redblacktree) - GoDS (Go Data Structures)



---

### B - BTree (B树)



- [mongoDB](https://github.com/mongodb/mongo/blob/master/src/mongo/db/index/btree_key_generator.h) - The MongoDB Database



---

### B+ - B+Tree (B+树)



- [cpp-btree](https://github.com/JGRennison/cpp-btree) - Google's cpp-btree B-tree set and map containers

- [LMDB](https://github.com/LMDB/lmdb/blob/mdb.master/libraries/liblmdb/lmdb.h) - Lightning memory-mapped database library

- [Kyoto Cabinet](https://fallabs.com/kyotocabinet/) - a straightforward implementation of DBM

- [linux](https://github.com/torvalds/linux/blob/master/include/linux/btree.h) - B+Tree in linux



---

### Hash Map



- [bitcask](https://github.com/basho/bitcask) - because you need another a key/value storage engine



---

### SSTable



- [cassandra](https://github.com/apache/cassandra) - The Apache Cassandra database.



### LSM - Log-Structured Merge Tree (LSM树)



- [leveldb](https://github.com/google/leveldb/tree/master/table) - a fast key-value storage library written at Google that provides an ordered mapping from string keys to string values.

- [lsmtree](https://github.com/indeedeng/lsmtree) - A fast key/value store that is efficient for high-volume random access reads and writes.



---

### Inverted index - (倒排索引)



- [ds2i](https://github.com/ot/ds2i) - A library of *inverted* *index* data structures

- [lucene-solr](https://github.com/apache/lucene-solr) - Apache Lucene and Solr open-source search software



---

### SCC - Strongly connected component (强连通分量)



- [neo4j-algorithm](https://github.com/neo4j-contrib/neo4j-graph-algorithms/tree/3.5/algo/src/main/java/org/neo4j/graphalgo/impl/scc) - scc in neo4j

- [py-tarjan](https://github.com/bwesterb/py-tarjan) - Python implementation of Tarjan's strongly connected components algorithm.



---

### DAG -  directed acyclic graph



- [DAG](https://github.com/OCEChain/DAG) - FCC Directed Acyclic Graph Tool



---

### Cache



- [lrucache11](https://github.com/mohaps/lrucache11) - A header only C++11 LRU Cache template class that allows you to define key, value and optionally the Map type

- [gcache]([gcache](https://github.com/bluele/gcache)) - Cache library for golang. It supports expirable Cache, LFU, LRU and ARC.

- [caches](https://github.com/vpetrigo/caches) - LRU, LFU, FIFO cache C++ implementations



---

### Load Balance



- [rrdtool-1.x](https://github.com/oetiker/rrdtool-1.x) - RRDtool 1.x - Round Robin Database

- ip-hash



---

### Distributed Algorithm



- [zab](https://github.com/apache/zookeeper) - Zookeeper Atomic Broadcast （Zookeeper原子广播）

- consistent hashing - 一致性哈希

- [phxpaxos](https://github.com/Tencent/phxpaxos) - The Paxos library implemented in C++ that has been used in the WeChat production environment.

- [raft](https://github.com/willemt/raft) - C implementation of the Raft Consensus protocol

- [raft](https://github.com/hashicorp/raft) - Golang implementation of the Raft consensus protocol



---

### Page Rank



- [pagerank](https://github.com/louridas/pagerank) - A pagerank implementation in C++ able to handle very big graphs