Giters

rkapsi / patricia-trie

Practical Algorithm to Retrieve Information Coded in Alphanumeric (PATRICIA)

Home Page:http://code.google.com/p/patricia-trie

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

What's the order of operations

danialfarid opened this issue · comments

commented

What's the order of these operations?

public SortedMap<K, V> prefixMap(K prefix)

public Map.Entry<K, V> select(K key)

Specially I am concerned about the order of prefixMap() method. Does it go over all entries from the beginning to find the matching entries or does it jump to the matching entry and then do a traverse from there?