Vanitygen regular expression match Using regular expression match instead of prefix, is there a way to add a difficulty and probability check? Seems to only report keys/s and total keys tested.
There is no simple algorithm to estimate the difficulty. Doing that requires you to first determine the cardinality of the intersection between the regular language expressed by the input regular expression, and the set of all valid public keys.