不知道大家覺得針對網址路由的問題，
覺得使用 Trie 適合，還是 B+ tree、TS-Tree 亦或是單純 hash 比較好呢？
我看 c9s 開發的 r3, 與 pux 分別使用 trie 和 indexed array 去解，
但不明白其中的奧秘。
乍看是覺得 indexed array 可以得到 O(1) 的效能，而 trie 則是省空間。
例如：/users/tony, /users/tom, /users/toto 這三個路徑若用 trie 的話，
前綴可以共用節點。
但是現在記憶體越來越大，對於網址路由這件事情，真的有需要用到 trie
來解嗎？
抑或 trie 有哪些神奇之處是我還沒有察覺的？
any idea？