Однозначно не утверждаю, но вряд ли. Здесь нужна потенциально неограниченная память (сколько буфер емакса позволяет). Может быть есть какое-то расширение регулярок, которое позволяет динамически накапливать бэкреференсы, но я о таком не слышал
delete-duplicate-lines создаёт хэш таблицу и записывает туда все уникальные строки (если adjacent не включен)