datrie icon indicating copy to clipboard operation
datrie copied to clipboard

Serialize and deserialize to string helpers

Open petehunt opened this issue 11 years ago • 2 comments

One of the reasons this lib is helpful is for compact serializations of tries into memcached. It'd be great if I didn't have to write that serialization myself :)

petehunt avatar Aug 23 '14 20:08 petehunt

I agree. The current implementation does not generate compact arrays, so it isn't as useful as I hoped it would be (basically the writing and rewriting of the indexes generates a lot of empty filler space in the arrays). My plan was to rewrite it so that a object trie (say JSON, or plain old JS objects) is directly serialised into a static double array trie. I hope to have time for this soon-ish.

bramstein avatar Nov 10 '14 14:11 bramstein

same problem. how about a working implementation: https://github.com/takuyaa/doublearray

monolithpl avatar Jun 11 '16 09:06 monolithpl