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