деревьями для идиотов? Пытался смотреть, что там было в оффтопе (до 6.1 и после, когда они завезли новый алгоритм интересный — Maple Tree), но код нереально читать
А что именно с maple_tree не понятно? Это, вроде как, просто b-дерево с регионами. Очень похоже на структуры в fs-ках. https://youtu.be/XwukyRAL7WQ?si=N2Jy4kIVXdGhoDx9
Имплементация интересна, а она одна и код читать невозможно
Можно тогда, наверное, начать с b-деревьев и поиску в них по диапазонам. Вроде, много нагугливается.
Обсуждают сегодня