Metered memory search with implicit and explicit scanning