Hi Bulat,<br><br><br><div class="gmail_quote"><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;"><br>
1. why you think that your code should be faster? pythob<br>
implementation is probably written in C ince it&#39;s one of its core data<br>
structures<br>
</blockquote><div><br>I am not hoping that my code should be faster, but at least not as slow as what it gets.<br>Basically I am looking for an implementation which is close to the one in python.<br>&nbsp;</div><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
<br>
2. you can solve IntMap problem by storing list of values with the<br>
same hash in tree&#39;s nodes<br>
<font color="#888888"></font></blockquote><div><br>Yeah, that would probably speed up the building time of the dictionary.<br>However, storing the list of values in the tree nodes requires storing their original keys,<br>
so that it maintains the one-key-to-one-value semantics. This would takes up more space<br>compared to the Trie approach.<br><br>Regards,<br>Kenny<br></div></div>