The generalization "both structures mean the same" seems a bit hazardous. While it's difficult to see a difference in meaning between "She'll keep searching until she finds her purse" and "She'll keep searching until she has found her purse," it is possible to imagine "until"-clause predicates where there would be a difference:
(a) She'll keep searching until it rains for several days. (b) She'll keep searching until it has rained for several days.
In (a), she may stop searching before the several days of rain have come to an end. In (b), she won't stop until those several days have passed.