sriram-sai-ganesh/algometrics

C++ utilities to quantify and compare algorithm performance

AlgoMetrics

This repo contains C++ implementations of popular data structures and algorithms.

The goal is to create a comprehensive testing framework to study the effect of various input parameters on algorithm performance.

Getting started

I'd recommend using VSCode with the C++ compiler extension.

Clone the repo with

   git clone https://github.com/Sriram-Sai-Ganesh/AlgoMetrics

You'll need to install make if you want to use the makefile.

Roadmap

• Algorithms
  • Arrays
    • Search
    • Sort
  • Trees
  • Graphs
    • Minimum Spanning
    • Shortest Path
    • Travelling Salesman
• Data structures
  • Lists (table doubling)
  • Linked Lists
    • Singly Linked Lists
    • Doubly Linked Lists
    • Stacks
    • Queues
  • Trees
    • Binary Trees
    • Binary Search Trees
    • Red and Black Trees
    • AVL Trees
  • Graphs
    • Directed
    • Undirected
  • Heaps
    • Binary
    • K-ary
  • Dictionaries
    • HashMaps
    • HashSets
• Utility Namespaces
  • ExecTimer
  • HelperUtils
  • ExportUtils

Acknowledgements

• Pseudorandom number generator library by imneme

License

AlgoMetrics is distributed under the MIT License.