Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

If I do recall correctly if you do not require dynamic insertion/removal; That is, you can make do with a one time construction. You will not need to traverse pointers but can put the trie into one contiguous block of memory.


That is absolutely true - it's been done with B+Trees, for example, as CSS-Trees. This does make finds faster (because you eliminate the space in the cache that pointers would require), but you're still going to be doing a lot of nonsequential access when performing finds.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: