def all_values_unique(d):
    """Return whether no value appears more than once across all value sets of multi-valued mapping `d`."""
    seen = set()
    for multivalue in d.values():
        if any(v in seen for v in multivalue):
            return False
        seen.update(multivalue)
    return True