Indeed. The sensible thing is to use caching and avoid doing long-running operations in real-time. When the user presses a key the browser searches through a small cache of recent urls, if there is a delay before pressing the next key (say a second or so) then that triggers a more thorough search through the entire history.