Skip to content

szivkovicx/search-algorithms-cpp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Icon

Searching algorithms in C++

This projects main focus is thrown on measuring performance of different searching and filtering algorithms that are used on large datasets. Size of dataset can be configured but it defaults to 10,000,000 items. Algorithms used:

  • Binary search ( Average performance: 113ms )
  • Linear search ( Average performance: 113ms )

How to run

This simple project can be run using g++ with -std=c++11 flag. During development it was run using series of commands: g++ -std=c++11 main.cpp && ./a.out && rm -r ./a.out