Tree-based incremental propagation...
See krbdev 7519, 7520, 7521, 7522 for individual patches.