data-structures-in-open-source

Data structures used in open source projects around the world.
https://github.com/sidthekidder/data-structures-in-open-source

Last synced: 3 days ago
JSON representation

Queues
- License
  - ![Creative Commons License
  - Creative Commons Attribution 4.0 International License
- - priority-queue - server/blob/09ddec8757b57893ccd2f2c2482b3eec5ca811e5/include/queues.h#L19) of which is straight from the textbook - [implementation](https://github.com/mysql/mysql-server/blob/a2757a60a7527407d08115e44e889a25f22c96c6/mysys/queues.c#L16).
Hash Tables
- Wget
- cookie storage
- dynamic hashing tables
- Documentation - hash.c) etc.
- header
- Recutils
- Base memory table
Trees
- Git
- header file
- internal node - tree) where each node can have multiple children represented by offsets.
- trees - [cache trees](https://github.com/git/git/blob/master/cache-tree.h) etc
- header - server/blob/09ddec8757b57893ccd2f2c2482b3eec5ca811e5/storage/innobase/ut/ut0rbt.cc#L31)
- readme here
- See its implementation here
- uses binary trees in Coffeescript
- Linux - Completely Fair Scheduler(CFS)
Heaps
- Binary Heaps - Heaps](https://en.wikipedia.org/wiki/Pairing_heap) [ see [header](https://github.com/postgres/postgres/blob/master/src/include/lib/pairingheap.h) and [main](https://github.com/postgres/postgres/blob/master/src/backend/lib/pairingheap.c) ].

ecosyste.ms