153923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chien#include <chrono> 253923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chien#include <cstdio> 353923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chien 453923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chien#include "hanoi.h" 553923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chien 653923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chienusing namespace std; 753923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chienusing namespace std::chrono; 853923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chien 953923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chienvoid hanoi_callback(int from, int to) { 1053923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chien} 1153923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chien 1253923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chienint main() 1353923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chien{ 1453923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chien high_resolution_clock::time_point start = high_resolution_clock::now(); 1553923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chien hanoi(0, 2, 1, 25, &hanoi_callback); 1653923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chien high_resolution_clock::time_point end = high_resolution_clock::now(); 1753923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chien 1853923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chien printf("Duration: %lld ns\n", 1953923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chien static_cast<long long>(duration_cast<nanoseconds>(end - start).count())); 2053923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chien 2153923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chien return 0; 2253923ff5a1b73d92af6b19d331cfd25f9c17dc24Logan Chien} 23