[aphrodite] Fix long search