0xgregthedev / stdity

solidity stdlib

stdity

Solidity stdlib is a collection of core tools such as data structures, algorithms, helper functions, etc.

Data Structures

Complexities table

(source: devopedia.org; thanks morpho-dao for the reference)

JSON

JSON by brockelmore/memmove

Array

Array of memmove

Linked List

Linked List by brockelmore/memmove

Linked List by vitruvius

Linked List Stack by d3or

Doubly Linked List by brockelmore/memmove

Doubly Linked List by morpho-dao

(tutorial) Linked List by Austin Griffith

Queue

Queue by faheelsattar

Stack

Linked List Stack by d3or

Stack by vitruvius

Heap

Heap by morpho-dao

Heap Ordering* by morpho-dao (*require clarification: what is the difference between normal heap and this?)

Mapping

Mapping by brockelmore/memmove

Trees

Binary Tree by d3or

Red-Black Binary-Tree by bokkypoobah

Red-Black Binary-Tree by morpho-dao

Optimized Red-Black Tree by morpho-dao

K-Array Tree by volt-protocol

Libraries

memmove

https://github.com/brockelmore/memmove

includes: array, linked list, doubly linked list, mapping, json

vitruvius

https://github.com/aunyks/vitruvius

includes: linked list, stack

morpho-data-structures

https://github.com/morpho-dao/morpho-data-structures

includes: doubly linked list, heap, red black binary tree

BigNumbers

https://github.com/firoorg/solidity-BigNumber

Algorithms

Various Algorithms by TheAlgorithms

includes: bubble sort, selection sort, binary search, various math utils