On Thu, Jul 1, 2010 at 7:19 PM, Nicolas Oury <nicolas.o...@gmail.com> wrote: > > Random advices for speed or simplicity: > 1. don't split the string but loop on the index of the string in the code > that insert it in the trie
That's a nice idea. Will give it a go. > 2. Use transients for the nodes of your tries Never used transients, but from reading the docs they might be exactly what I need, both for trie construction and for pattern matching. > 3. Do not hash one char per one char but convert 8 chars into a long (if you > use only ASCII chars, 4 chars to a long else) > 4. Have you tried (for simplicity) to directly use a Clojure Map or Set > instead of your trie for a dictionnary. Won't work, I need to do wildcard lookups, otherwise you're right, a set would have been my best option. martin -- You received this message because you are subscribed to the Google Groups "Clojure" group. To post to this group, send email to clojure@googlegroups.com Note that posts from new members are moderated - please be patient with your first post. To unsubscribe from this group, send email to clojure+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/clojure?hl=en
