Improve preloading in SortedList

[Mukundan314]

@bjorn-martinsson would using chunk size of block_size >> 1 be better?

[bjorn-martinsson]

I think this is a nice change. It worked the way it did mostly because I was lazy / I wanted to minizime possibility of bugs by initializing the sorted list in the simplest way / I didn't really care about the performance of initialization.

I'm not sure if filling up the blocks to max is good or bad. It could be that half filled is better. I'm really not sure. Worst case for the sorted list should be inserts in decreasing order, and in that case max filled blocks would be better.

[Mukundan314]

I'll work on setting up some benchmarks in a future PR to test different block fill rates and see if they actually make any difference. For now, this should be an improvement over the current initialization.

[bjorn-martinsson]

I'll work on setting up some benchmarks in a future PR to test different block fill rates and see if they actually make any difference. For now, this should be an improvement over the current initialization.

Agreed. Lets go with filled blocks for now. The most common usecase if it starts up filled is probably removals anyways.