-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathtest.cpp
64 lines (52 loc) · 1.77 KB
/
test.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include <iostream>
#include <string_view>
#include <chrono>
#include <random>
#include "LevenshteinDistanceSIMD.hpp"
char gen_char(){
static std::mt19937 mt{std::random_device{}()};
return mt()%(126-65) + 65;
}
std::string gen(std::size_t length){
std::string buff(length, ' ');
std::generate_n(buff.begin(), length, gen_char);
return buff;
}
char16_t gen_char16(){
static std::mt19937 mt{std::random_device{}()};
return mt()%(126-65) + 65;
}
std::u16string gen16(std::size_t length){
std::u16string buff(length, u' ');
std::generate_n(buff.begin(), length, gen_char);
return buff;
}
char32_t gen_char32(){
static std::mt19937 mt{std::random_device{}()};
return mt()%(126-65) + 65;
}
std::u32string gen32(std::size_t length){
std::u32string buff(length, U' ');
std::generate_n(buff.begin(), length, gen_char);
return buff;
}
int main() {
std::mt19937 mt{std::random_device{}()};
const uint32_t len = 12;
std::vector<std::tuple<std::string, std::string>> test_data;
for(auto i=0; i < 1000000; ++i) test_data.push_back({gen(mt()%len), gen(mt()%len)});
auto start = std::chrono::system_clock::now();
int64_t total = 0;
for(const auto& [str1, str2] : test_data){
total += LevenshteinDistansSIMD::levenshtein_distance_nosimd(str1, str2);
}
std::cout << "time:" << (std::chrono::system_clock::now() - start).count() << std::endl;
std::cout << total << std::endl;
start = std::chrono::system_clock::now();
total = 0;
for(const auto& [str1, str2] : test_data){
total += LevenshteinDistansSIMD::levenshtein_distance_simd(str1, str2);
}
std::cout << "time:" << (std::chrono::system_clock::now() - start).count() << std::endl;
std::cout << total << std::endl;
}