Reduce stack usage

[stockfish] / src / misc.h

diff --git a/src/misc.h b/src/misc.h
index 84ea9cd52b6e286af173ec7e53e1c493ecd26a26..d6bc26720879748fe01512fb7bc55563023118ab 100644 (file)
--- a/src/misc.h
+++ b/src/misc.h
@@ -22,8 +22,8 @@
 
 #include <fstream>
 #include <string>
+#include <vector>
 
-#include "lock.h"
 #include "types.h"
 
 extern const std::string engine_info(bool to_uci = false);
@@ -49,8 +49,7 @@ struct Log : public std::ofstream {
 };
 
 
-class Time {
-public:
+struct Time {
   void restart() { system_time(&t); }
   uint64_t msec() const { return time_to_msec(t); }
   int elapsed() const { return int(current_time().msec() - time_to_msec(t)); }
@@ -61,4 +60,14 @@ private:
   sys_time_t t;
 };
 
+
+template<class Entry, int Size>
+struct HashTable {
+  HashTable() : e(Size, Entry()) { memset(&e[0], 0, sizeof(Entry) * Size); }
+  Entry* operator[](Key k) { return &e[(uint32_t)k & (Size - 1)]; }
+
+private:
+  std::vector<Entry> e;
+};
+
 #endif // !defined(MISC_H_INCLUDED)