In tiered allocation, cut non-promising shrinking tries