🗃 Containers

Reimplementing some stl containers

🗄️ Containers:

• Vector
• Deque
• Stack
• Map
• Set

🖇️ Features:

• Iterators
• Iterator traits
• enable_if
• Type traits

🪴 Implementation:

Deque is implemented as a circular buffer
Map and Set are both implemented as a red-black tree

📊 Bench mark results:

I ran benchmarks on all my containers with my own tester which can be found here

These benchmarks were run on macOS Monterey

Vector:

Deque:

Map:

Set: