初步分析

analysis.cpp

@@ -0,0 +1,125 @@
+#include <iostream>
+#include <string>
+#include <vector>
+#include <unordered_map>
+#include <chrono>
+using namespace std;
+
+#include "tire.h"
+#include "tire.cpp"
+
+struct Test {
+	int num;
+	string str;
+};
+
+vector<long long> umap_times;
+vector<long long> tire_times;
+
+void umap_test(unordered_map<string, Test>& umap) {
+	auto start = chrono::high_resolution_clock::now();
+	for (auto& [_, item] : umap) {
+	}
+	auto end = chrono::high_resolution_clock::now();
+	auto duration = chrono::duration_cast<chrono::microseconds>(end - start);
+	umap_times.push_back(duration.count());
+}
+
+void tire_test(Tire<Test>& tire) {
+	auto start = chrono::high_resolution_clock::now();
+	for (auto& item : tire) {
+	}
+	auto end = chrono::high_resolution_clock::now();
+	auto duration = chrono::duration_cast<chrono::microseconds>(end - start);
+	tire_times.push_back(duration.count());
+}
+
+void analysis(string name, vector<long long>& nums) {
+	const int n = nums.size();
+	long long maxn = LLONG_MIN, minn = LLONG_MAX;
+	long long sum = 0;
+	for (long long& num : nums) {
+		maxn = max(maxn, num);
+		minn = min(minn, num);
+		sum += num;
+	}
+	cout << name << ": " << "maxn: " << maxn << "ms    " << "minn: " << minn << "ms    " << "avg: " << (1.0 * sum / n) << "ms    " << "sum: " << sum << "ms    " << endl;
+}
+
+void print_times(string name, vector<long long>& nums) {
+	cout << name << endl;
+	for (long long& num : nums) {
+		cout << num << " ";
+	};
+	cout << endl;
+}
+
+int main() {
+	const int N = 1e6;
+	Tire<Test> tire;
+	unordered_map<string, Test> umap;
+	for (int i = 0; i < N; ++i) {
+		Test test;
+		test.num = i + 1;
+		test.str = to_string(i + 1);
+		tire.insert(test.str, test);
+	};
+	for (int i = 0; i < N; ++i) {
+		Test test;
+		test.num = i + 1;
+		test.str = to_string(i + 1);
+		umap.insert({ test.str, test });
+	};
+	// group 1
+	umap_test(umap);
+	tire_test(tire);
+
+	umap_test(umap);
+	tire_test(tire);
+
+	umap_test(umap);
+	tire_test(tire);
+
+	// group 2
+	tire_test(tire);
+	umap_test(umap);
+
+	tire_test(tire);
+	umap_test(umap);
+
+	tire_test(tire);
+	umap_test(umap);
+
+	// group 3
+	umap_test(umap);
+	umap_test(umap);
+	umap_test(umap);
+	umap_test(umap);
+	umap_test(umap);
+
+	tire_test(tire);
+	tire_test(tire);
+	tire_test(tire);
+	tire_test(tire);
+	tire_test(tire);
+
+	// group 4
+	tire_test(tire);
+	tire_test(tire);
+	tire_test(tire);
+	tire_test(tire);
+	tire_test(tire);
+
+	umap_test(umap);
+	umap_test(umap);
+	umap_test(umap);
+	umap_test(umap);
+	umap_test(umap);
+
+	// 分析
+	print_times("umap", umap_times);
+	print_times("tire", tire_times);
+	analysis("umap", umap_times);
+	analysis("tire", tire_times);
+	return 0;
+}

list.cpp

@@ -75,37 +75,4 @@ TEMPLATE(typename ITERATOR) ADT::append(Type& value) {
 #undef TEMPLATE
 #undef ADT
 #undef NODE
-#undef ITERATOR
-
-// #define __DEBUG_LIST__ 
-#ifdef __DEBUG_LIST__
-
-#include <iostream>
-#include <string>
-#include <vector>
-#include <memory>
-
-struct Test {
-	int num;
-	std::string str;
-	Test() {}
-	Test(const Test& t) {
-		*this = t;
-	}
-};
-
-int main() {
-	List<Test> list;
-	for (int i = 0; i < 255; ++i) {
-		Test t;
-		t.str = std::to_string(i + 1);
-		t.num = i + 1;
-		list += t;
-	}
-
-	for (auto item : list) {
-		std::cout << "str:" << item.str << ". num:" << item.num << ". " << std::endl;
-	}
-	return 0;
-}
-#endif
+#undef ITERATOR

tire.cpp

@@ -75,41 +75,4 @@ TEMPLATE(typename ITERATOR) ADT::rend() { return _container.rend(); }
 #undef TEMPLATE
 #undef ADT
 #undef NODE
-#undef ITERATOR
-
-#define __DEBUG_TIRE__
-#ifdef __DEBUG_TIRE__
-
-#include <iostream>
-#include <string>
-#include <vector>
-#include <memory>
-#include <unordered_map>
-
-struct Test {
-	int num;
-	std::string str;
-	Test() {}
-	Test(const Test& t) {
-		*this = t;
-	}
-};
-
-int main() {
-	Tire<Test> tire;
-	std::unordered_map<std::string, Test> umap;
-	for (int i = 0; i < 255; ++i) {
-		Test test;
-		test.num = i + 1;
-		test.str = std::to_string(i + 1);
-		tire.insert(test.str, test);
-		umap.insert({ test.str, test });
-	};
-
-	for (auto item : tire) {
-		std::cout << "str:" << item.str << ". num:" << item.num << ". " << std::endl;
-	}
-
-	return 0;
-}
-#endif
+#undef ITERATOR