time measurements against vector -currently slower bit by really minor bit
This commit is contained in:
parent
e60efea1e0
commit
3370929d81
30
main.cpp
30
main.cpp
@ -2,16 +2,34 @@
|
||||
|
||||
#include<cstdio>
|
||||
#include<cstdint>
|
||||
#include<chrono>
|
||||
#include<vector>
|
||||
#include"TurboList.hpp"
|
||||
|
||||
#define PRINT_DBG 1
|
||||
// #define PRINT_DBG
|
||||
#define N 65535000
|
||||
|
||||
static inline size_t ms_now() noexcept {
|
||||
auto now = std::chrono::system_clock::now();
|
||||
auto dur = now.time_since_epoch();
|
||||
auto ms = std::chrono::duration_cast<std::chrono::milliseconds>(dur).count();
|
||||
return ms;
|
||||
}
|
||||
|
||||
static inline void printt(const char *prefix, size_t before, size_t after) noexcept {
|
||||
printf("%s ", prefix);
|
||||
printf("took %d ms\n", (after - before));
|
||||
}
|
||||
|
||||
int main() {
|
||||
TurboList list(4);
|
||||
|
||||
for(int i = 0; i < 65535; ++i) {
|
||||
auto before_TurboList = ms_now();
|
||||
for(int i = 0; i < N; ++i) {
|
||||
list.insert(i);
|
||||
}
|
||||
auto after_TurboList = ms_now();
|
||||
printt("TurboList", before_TurboList, after_TurboList);
|
||||
|
||||
#ifdef PRINT_DBG
|
||||
for(int i = 0; i < list.size(); ++i) {
|
||||
@ -19,5 +37,13 @@ int main() {
|
||||
}
|
||||
#endif /* PRINT_DBG */
|
||||
|
||||
std::vector<int> vec;
|
||||
auto before_vector = ms_now();
|
||||
for(int i = 0; i < N; ++i) {
|
||||
vec.push_back(i);
|
||||
}
|
||||
auto after_vector = ms_now();
|
||||
printt("vector", before_vector, after_vector);
|
||||
|
||||
return 0;
|
||||
}
|
||||
|
Loading…
x
Reference in New Issue
Block a user