Структура patricia — это хорошо известная рекомендуемая структура данных для хранения выделений/назначений IPv4 и выполнения поиска.
Верно ли это и для адресов IPv6? Просто более глубокая/высокая попытка разместить дополнительные 96 бит? Является ли тройка по-прежнему патрицией или другой системой счисления?
Вы по-прежнему можете использовать попытки Patricia с большей глубиной, но проблема в том, что производительность снижается линейно с глубиной trie. Разработка специализированных структур данных для поиска IPv6 является активной областью. Последние публикации включают:
Я не знаю каких-либо доступных (с открытым исходным кодом) реализаций этих структур данных.
