This has been found upstream. ** Changed in: gedit (Ubuntu) Status: Unconfirmed => Confirmed -- Gedit's find and replace, very slow replacement of spaces? https://launchpad.net/bugs/45174