К> Не понял, что такое расширение текстореза

там

К> Чем "оператор пробел" не нравится?

там же.

К> лукохеды могут очень жёстко просадить производительность. Сделать квадратичную — легко. Сделать кубическую — чуть сложнее (двойное отрицание).

нет. при ненаивной реализации можно обеспечить линейную. И ненадо меня убеждать, что нельзя.