See http://dev.w3.org/csswg/css-regions-1/#circular-dependencies The major difference from what's currently implemented is that once a region generates a cycle, all the regions inside the cycle stop being regions. The new algorithm should preserve the performance of the current one in the usual case of no-cycles.
CSS Regions were removed in Bug 174978.