Когда вводишь име-ник,но не помнишь как он пишется до конца,появляется выбор
между похожим началом или похожими никами,примерно как в гугле когда ищешь
что-то ,только начинаешь вводить и даются варианты .

долбить запросы к базе персов контекстным поиском увеличит нагрузку

Это разве проблема?

+3 ну если учесть что вчера ганжа отвалилась минуты на три то думаю да)))