Skip to content

ManuelVs/data-structures

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

43 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Data Structures

Some custom implementations of famous data structures in C++.
My intention is to implement usable data structures and provide a similar interface to the STL.
Also, I want to provide useful Unit Test and comparison benchmarks between my implementation and g++ implementation, using GoogleTest and GoogleBenchmarks C++ libraries.

Heaps

The heaps implemented in this library has the following interface:

  • Template class for each heap, allowing key type, comparator and allocator.
  • Default constructor, copy constructor and move constructor
  • Copy and move assignement operators
  • Swap operation
  • Push by copy and move
  • Emplace
  • Top element
  • Pop element
  • Size and empty methods

Performance comparison

In progres...

Trees

In progres...

Performance comparison

In progres...

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages