Examples with CopyIdentifierComponentSecondPass org.hibernate.cfg.CopyIdentifierComponentSecondPass used on opensource projects

Example 1 with CopyIdentifierComponentSecondPass

use of org.hibernate.cfg.CopyIdentifierComponentSecondPass in project hibernate-orm by hibernate.

the class InFlightMetadataCollectorImpl method topologicalSort.

/* naive O(n^3) topological sort */
private void topologicalSort(List<CopyIdentifierComponentSecondPass> sorted, Set<CopyIdentifierComponentSecondPass> toSort) {
    while (!toSort.isEmpty()) {
        CopyIdentifierComponentSecondPass independent = null;
        searchForIndependent: for (CopyIdentifierComponentSecondPass secondPass : toSort) {
            for (CopyIdentifierComponentSecondPass other : toSort) {
                if (secondPass.dependentUpon(other)) {
                    continue searchForIndependent;
                }
            }
            independent = secondPass;
            break;
        }
        if (independent == null) {
            throw new MappingException("cyclic dependency in derived identities");
        }
        toSort.remove(independent);
        sorted.add(independent);
    }
}