set.cpp

Go to the documentation of this file.

 
#include <iostream>
#include <string>
#include <vector>
#include <chrono>
#include <thread>
#include <functional>
#include <mutex>
#include "set.h"
std::mutex out;
void print(std::string msg) {
    bool waiting = true;
    while(waiting) {
        if (out.try_lock()) {
            std::cout << msg << std::endl;
            out.unlock();
            waiting = false;
        } else {
            std::this_thread::sleep_for(std::chrono::milliseconds(5));
        }
    }
    return;
}
 
void benchmark(std::string name, std::function<void()> function, int n) {
    std::chrono::time_point<std::chrono::high_resolution_clock> pstr, pend;
 
    pstr = std::chrono::high_resolution_clock::now();
    for (int i = 0; i < n; i++) {function();}
    pend = std::chrono::high_resolution_clock::now();
    
    auto mstr = std::chrono::time_point_cast<std::chrono::microseconds>(pstr).time_since_epoch().count(); 
    auto mend = std::chrono::time_point_cast<std::chrono::microseconds>(pend).time_since_epoch().count();
    auto nstr = std::chrono::time_point_cast<std::chrono::nanoseconds>(pstr).time_since_epoch().count(); 
    auto nend = std::chrono::time_point_cast<std::chrono::nanoseconds>(pend).time_since_epoch().count();
    
    print("Benchmark " + name + ": " + std::to_string(mend - mstr) + "ms - " + std::to_string(nend - nstr) + "ns");
    return;
}
 
int main() {
    std::vector<int> t; 
 
    std::thread contains([]() {benchmark("Contains", []() {set::contains({0, 0, 1, 0, 0}, 1);}, 1000);});
    std::thread count([]() {benchmark("Count", []() {set::count({0, 0, 1, 0, 0}, 0);}, 1000);});
    std::thread unique([]() {benchmark("Unique", []() {set::unique(std::vector<int>({0, 0, 1, 0, 0}));}, 1000);});
    std::thread sort([]() {benchmark("Sort", []() {set::sort(std::vector<int>({0, 0, 1, 0, 0}));}, 1000);});
    std::thread rsort([]() {benchmark("Reverse Sort", []() {set::rsort(std::vector<int>({0, 0, 1, 0, 0}));}, 1000);});
    std::thread reverse([]() {benchmark("Reverse", []() {set::reverse(std::vector<int>({0, 0, 1, 0, 0}));}, 1000);});
    std::thread sunion([]() {benchmark("Union", []() {set::sunion(std::vector<int>({1, 2, 3}), std::vector<int>({3, 4, 5}));}, 1000);});
    std::thread sintersection([]() {benchmark("Intersection", []() {set::intersection(std::vector<int>({1, 2, 3}), std::vector<int>({3, 4, 5}));}, 1000);});
    std::thread diff([]() {benchmark("Difference", []() {set::diff(std::vector<int>({1, 2, 3}), std::vector<int>({3, 4, 5}));}, 1000);});
    std::thread sdiff([]() {benchmark("Symmetric difference", []() {set::sdiff(std::vector<int>({1, 2, 3}), std::vector<int>({3, 4, 5}));}, 1000);});
 
    contains.join();
    count.join();
    unique.join();
    sort.join();
    rsort.join();
    reverse.join();
    sunion.join();
    sintersection.join();
    diff.join();
    sdiff.join();
 
    return 0;
}