Thread:Project:Support desk/search box autocomplete slow/reply

You could try running the rebuildall.php script to rebuild the searchindex. Basically this table should be up to date, but I have seen cases, where old pages did not get removed properly leading to wrong entries in the table.