Skip to content

42-Ikole/Containers

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

425 Commits
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

πŸ—ƒ 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

About

πŸ—ƒ STL containers but written by me :)

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors