| … | … | @@ -5,7 +5,7 @@ |
| 5 | 5 | #include "unordered_map" |
| 6 | 6 | #include "unordered_set" |
| 7 | 7 | #include "vector" |
| 8 | | #include "windows.h" |
| 8 | #include "chrono" |
| 9 | 9 | #include "linearprobing.h" |
| 10 | 10 | |
| 11 | 11 | // Create random keys/values in the range [0, kEmpty) |
| … | … | @@ -42,32 +42,25 @@ std::vector<KeyValue> shuffle_keyvalues(std::vector<KeyValue> kvs, uint32_t nums |
| 42 | 42 | return shuffled_kvs; |
| 43 | 43 | } |
| 44 | 44 | |
| 45 | | LARGE_INTEGER start_timer() |
| 45 | using Time = std::chrono::time_point<std::chrono::steady_clock>; |
| 46 | |
| 47 | Time start_timer() |
| 46 | 48 | { |
| 47 | | LARGE_INTEGER timer; |
| 48 | | QueryPerformanceCounter(&timer); |
| 49 | | return timer; |
| 49 | return std::chrono::high_resolution_clock::now(); |
| 50 | 50 | } |
| 51 | 51 | |
| 52 | | double get_elapsed_time(LARGE_INTEGER start) |
| 52 | double get_elapsed_time(Time start) |
| 53 | 53 | { |
| 54 | | LARGE_INTEGER end; |
| 55 | | QueryPerformanceCounter(&end); |
| 56 | | |
| 57 | | LARGE_INTEGER frequency; |
| 58 | | QueryPerformanceFrequency(&frequency); |
| 59 | | |
| 60 | | LARGE_INTEGER elapsed; |
| 61 | | elapsed.QuadPart = end.QuadPart - start.QuadPart; |
| 62 | | elapsed.QuadPart *= 1000000; |
| 63 | | double milliseconds = elapsed.QuadPart / (double)frequency.QuadPart / 1000; |
| 54 | Time end = std::chrono::high_resolution_clock::now(); |
| 64 | 55 | |
| 65 | | return milliseconds; |
| 56 | std::chrono::duration<double> d = end - start; |
| 57 | std::chrono::microseconds us = std::chrono::duration_cast<std::chrono::microseconds>(d); |
| 58 | return us.count() / 1000.0f; |
| 66 | 59 | } |
| 67 | 60 | |
| 68 | 61 | void test_unordered_map(std::vector<KeyValue> insert_kvs, std::vector<KeyValue> delete_kvs) |
| 69 | 62 | { |
| 70 | | LARGE_INTEGER timer = start_timer(); |
| 63 | Time timer = start_timer(); |
| 71 | 64 | |
| 72 | 65 | printf("Timing std::unordered_map...\n"); |
| 73 | 66 | |
| … | … | @@ -105,7 +98,7 @@ int main() |
| 105 | 98 | (uint32_t)insert_kvs.size(), (uint32_t)delete_kvs.size()); |
| 106 | 99 | |
| 107 | 100 | // Begin test |
| 108 | | LARGE_INTEGER timer = start_timer(); |
| 101 | Time timer = start_timer(); |
| 109 | 102 | |
| 110 | 103 | KeyValue* pHashTable = create_hashtable(kHashTableCapacity); |
| 111 | 104 | |