Schlagwort-Archive: longest prefix match

PATRICIA stands for Practical Algorithm To Retrieve Information Coded in Alphanumeric. It’s a binary tree (or trie as in retrieval) based search algorithm devised by D.R. Morrison eons ago (1968 to be more precise). PATRICIA is a general algorithm for … Weiterlesen →