Search: Size matters a lot