+extern void dbg_print();
+
+
+struct Log : public std::ofstream {
+ Log(const std::string& f = "log.txt") : std::ofstream(f.c_str(), std::ios::out | std::ios::app) {}
+ ~Log() { if (is_open()) close(); }
+};
+
+
+namespace Time {
+ typedef int64_t point;
+ inline point now() { return system_time_to_msec(); }
+}
+
+
+template<class Entry, int Size>
+struct HashTable {
+ HashTable() : table(Size, Entry()) {}
+ Entry* operator[](Key k) { return &table[(uint32_t)k & (Size - 1)]; }
+
+private:
+ std::vector<Entry> table;
+};
+
+
+enum SyncCout { IO_LOCK, IO_UNLOCK };
+std::ostream& operator<<(std::ostream&, SyncCout);
+
+#define sync_cout std::cout << IO_LOCK
+#define sync_endl std::endl << IO_UNLOCK