Какие алгоритмы и структуры данных используются для написания автокомплита в IDE?

Question

[Cookie1251]

Добрый день,

Интересует концептуально как реализован автокомплит в ide. Что помимо trie и ast используется в таких случаях?

Comments

[Дмитрий]

Какие нибудь расстояния Левенштейна для опечаток?

[mayton2019]

(удалено)

[Дмитрий]

mayton2019, дык я вроде не собирался создавать IDE.

[mayton2019]

(удалено)

[Дмитрий]

mayton2019, если вы таки внимательно посмотрите на ник автора и мой ник который вы постоянно используете в комментариях, вы наверное сможете заметить что это 2 разных человека, и в данный момент вы убеждаете не писать IDE человека который в принципе не собирался этого делать и даже и не думал об этом, а просто написал комментарий который по его скромному мнению может помочь.

А если внимательно посмотреть еще и на вопрос автора, то можно наверное заметить что и автор вроде как не собирался создавать IDE он лишь спросил какие технологии там могут использоваться при автокомплите

[mayton2019]

Дмитрий, извини ошибся.

[Дмитрий]

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