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: 9 days ago
JSON representation
Hash Tables
Heaps
- Binary Heaps - Heaps](https://en.wikipedia.org/wiki/Pairing_heap) [ see header and main ].
Queues
License
- priority-queue - server/blob/09ddec8757b57893ccd2f2c2482b3eec5ca811e5/include/queues.h#L19) of which is straight from the textbook - implementation.
Trees
- Git
- header file
- internal node - tree) where each node can have multiple children represented by offsets.
- trees - cache trees 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)
- vamonos
- Linux - Completely Fair Scheduler(CFS)