DOC: the search for a split does not until one valid partition is found