мне в этом смысле интерсен именно поиск в дереве на иксесе и возможно вообще с кешированием. но кеширование сложновато получается с инвалидацией
Я же говорю: judy arrays. Там в качестве ключа просто строка. Число потомков в дереве он сам решит. Ещё и под кешлайн процессора соптимизирует. Synopsis поищу, но официальной реализации judy не помню. Но оно успешно используется в одном крупном закрытом продукте
Я же говорю: judy arrays. Там в качестве ключа просто строка. Число потомков в дереве он сам решит. Ещё и под кешлайн процессора соптимизирует. Synopsis поищу, но официальной реализации judy не помню. Но оно успешно используется в одном крупном закрытом продукте