выкинул из МегаТулкита aa-деревья, заменил на простенькие хэш-таблицы отсюда. вроде бы даже умудрился ничего не поломать по дороге.
хорошие таблички, кстати: маленькие и не особо сильно тормознутые. если надо совсем быстрые и мощные — то UTHash, конечно же. а если подойдут и не шибко большие — то оттуда, со ссылки. я их, конечно, выковырнул отдельно в два файла — .h и .c. вышло 12 килобайт — почти что один-в-один с aa-деревьями. код зато чуть упростился и вызывает меньше malloc()/free().