Mix of random C++ things I created.
- Union-Find (DSU) - Typical
O(log*(n))implementation - Big Integer - unlimited size integer implementation (supporting +, *, and exponentiation)
- Compact Linked List - Bit packed value- and size-capped singly linked list with
O(1)operations. - Shared Pointer - Versioned reimplementation of
std::shared_ptr<T>