Projects in Awesome Lists tagged with worst-case
A curated list of projects in awesome lists tagged with worst-case .
https://github.com/pavel-kirienko/o1heap
Constant-complexity deterministic memory allocator (heap) for hard real-time high-integrity embedded systems. Allocation takes ≈165 cycles on Cortex M4. There is very little activity because the project is finished and does not require further changes.
allocator avionics constant-time embedded embedded-systems hard-real-time hard-realtime heap high-integrity high-reliability malloc memory memory-allocator memory-management misra real-time realtime safety-critical safety-critical-systems worst-case
Last synced: 07 Apr 2025
https://github.com/comparison-sorting/merge-sort
:dragon: Mergesort algorithm for JavaScript
agpl algorithms javascript mergesort sorting-algorithms stable-sort stable-sorting worst-case
Last synced: 12 Dec 2025
https://github.com/data-structures-and-algorithms/selection
:point_down: Selection algorithms for JavaScript
agpl algorithms average-case javascript selection selection-algorithms worst-case
Last synced: 11 Mar 2026
https://github.com/make-github-pseudonymous-again/js-avl-tree
:balance_scale: AVL trees for JavaScript
agpl avl-tree balanced-binary-search-trees balanced-search-trees binary-search-trees binary-trees computer-science data-structures javascript search search-trees trees worst-case
Last synced: 29 Oct 2025
https://github.com/comparison-sorting/heap-sort
:octopus: Heapsort algorithm for JavaScript
agpl algorithms heap heapsort heapsort-algorithm javascript sorting sorting-algorithms worst-case
Last synced: 10 Apr 2026
https://github.com/heap-data-structure/d-ary-heap
:octopus: d-ary heap data structure library for JavaScript
agpl binary-heap computer-science d-ary-heap data-structures heaps javascript worst-case
Last synced: 16 Oct 2025