Forced Reinsert

• Non-deterministic way allocating entries

• Force reinserts during insertion routines

• Forced inserts change entries between neighbors

• Storage utilization is improved

• Less splits occur

• Directory rectangles are more quadratic

Previous slide

Next slide

Back to first slide

View graphic version