bookmark-search-delay

bookmark-search-delay is a variable defined in `bookmark.el'.
Its value is

0.2

Documentation:
Time before `bookmark-bmenu-search' updates the display.

You can customize this variable.