cache dicts and peform bin search