Прямой поиск прост в реализации, но самый неэффективный, т.к. время поиска прямопропорционально размерности таблицы, а количество сравнений в среднем равно половине элементов таблицы. Бинарный поиск более эффективный. Но существует серьезный недостаток, который обусловливает малую применимость метода двоичного поиска в компиляторах. Он состоит в том, что добавление новых записей обычно требует переупорядочивания записей таблицы. Поэтому данный метод обычно используется для почти зафиксированных таблиц, в которые записи добавляются редко.
Самым эффективным из рассмотренных методов является хеш-адресация и используется для таблиц символов в большинстве случаев. Как можно ожидать, при использовании этого метода память, требуемая для структуры данных, растет с увеличением количества имен, однако подбирая размерность таблицы можно свести время обращения к элементу таблицы к константе.