Skip to content

Latest commit

 

History

History
38 lines (27 loc) · 1.17 KB

README.md

File metadata and controls

38 lines (27 loc) · 1.17 KB

🗃 Containers

Reimplementing some stl containers

🗄️ Containers:

🖇️ 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:

vector benchmark

Deque:

deque benchmark

Map:

map benchmark

Set:

set benchmark