posible prevompute part for ex from 1 to 99
then you start 100 use precomputed fo 101 to 199. 101 = 1+ 01..99(from file)
Also I think posible generated previously agresses for nex step , if calculate 1 to 99 use in 1xx after use what you generated in 1xx to calc 2xxx etc
What part of "walks that use different rules hit different DPs" was unclear? Besides that, only 50% of the higher-degree interval is covered by the previous interval. Adding DPs from lower intervals to higher intervals is just a waste of resources and slows down the lookup, if the jump rules are different, those older DPs will almost certainly NEVER be hit by any walk of any kangaroo. This is just the result of the probabilities that are involved, which at the end of the day produce the lambdas when the paths merge together.
It's like playing lottery tickets and then you go into a casino and play the tickets at the roulette, or the same if you want to play blackjack by rolling dices. There's nothing in common.
I don know anout DP, for good DP generation I think take a look for puzle privkeys are normal random,so if your generator generates no privkeys what have 50/50 0 and 1 they waste time....