search

dougluce / marisa-trie

Automatically exported from code.google.com/p/marisa-trie
Other
0 stars 0 forks source link

Maximum keys in a marisa trie #21

Open GoogleCodeExporter opened 8 years ago

GoogleCodeExporter commented 8 years ago 
Hey,

I have quite a large input consisting of about 2^32 keys that i would like to 
have a marisa trie for. I have a server with lots of memory (400GB RAM), and i 
was wondering if that was at all possible. 

right now i am getting marisa/grimoire/trie/../vector/bit-vector.h:52: 
MARISA_SIZE_ERROR: size_ == MARISA_UINT32_MAX: when trying to build. Is there 
any way to do so without having to make lots of smaller tries?

Thanks!

Original issue reported on code.google.com by shlomiva...@gmail.com on 11 Dec 2013 at 9:54

GoogleCodeExporter commented 8 years ago 
a correction, I have 2^33 keys, not 2^32 as originally stated..

Original comment by shlomiva...@gmail.com on 12 Dec 2013 at 10:21