Improved star search.