Dropping priority since it is optimizing an uncommon scenario (full hash request, exactly one prefix match, a request already pending for the same prefix).

Let's ask awoz if he has data suggesting how frequent this is.