CPP-Projects

Mix of random C++ things I created.

Algorithms, data structures and other CP stuff

• Union-Find (DSU) - Typical O(log*(n)) implementation
• Big Integer - unlimited size integer implementation (supporting +, *, and exponentiation)

Fun work, coding exercises

• 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>