TrieNodeMap use map other than unordered_map to reduce memory's cost

This commit is contained in:
wyy 2014-03-18 17:22:34 +08:00
parent 52b6c61326
commit 6befded48e

View File

@ -25,7 +25,7 @@ namespace CppJieba
const double MIN_DOUBLE = -3.14e+100; const double MIN_DOUBLE = -3.14e+100;
const double MAX_DOUBLE = 3.14e+100; const double MAX_DOUBLE = 3.14e+100;
const size_t DICT_COLUMN_NUM = 3; const size_t DICT_COLUMN_NUM = 3;
typedef unordered_map<uint16_t, struct TrieNode*> TrieNodeMap; typedef map<uint16_t, struct TrieNode*> TrieNodeMap;
struct TrieNode struct TrieNode
{ {
TrieNodeMap hmap; TrieNodeMap hmap;