openstat/ip-radix-tree · GitHub - Fast, robust and memory-savvy IP radix tree (Patricia trie) implementation in JavaIPv4RadixIntTree tr = new IPv4RadixIntTree(); tr.put(0x0a000000, 0xffffff00, 42); tr.put(0x0a000000, 0xff000000, 69); tr.put("10.0.3.0/24", 123); int v1 = tr.selectValue(0x0a202020); // => 69, as 10.32.32.32 belongs to 10.0.0.0/8 int v2 = tr.selectValue(0x0a000020); // => 42, as 10.0.0.32 belongs to 10.0.0.0/24 int v3 = tr.selectValue("10.0.3.5"); // => 123, as 10.0.3.5 belongs to 10.0.3.0/24 Memo
GitHub - takawitter/trie4j: PATRICIA, Double Array, LOUDS Trie implementations for Java
GitHub - rkapsi/simple-patricia-trie: A simple PATRICIA Trie implementation that's more "hackable".
GitHub - rkapsi/patricia-trie: Practical Algorithm to Retrieve Information Coded in Alphanumeric (PATRICIA)
