Я протестировал бы против ПОДСТРОКА (textColumn, 0, 1)
Насколько я помню, ядро Linux поставляется с реализациями Radix Tree и Red-Black Tree .
Итак, лучший способ узнать о структурах данных ядра - через файлы заголовков, обычно находящиеся в / usr / include. Подробное изучение этих вопросов можно найти в этом бесплатном онлайн-ресурсе, а также во многих других источниках:
Две замечательные книги: