Large Dictionaries

[Duncan Booth]

Marcin Ciura wrote:

> Duncan Booth wrote:
>> Marcin Ciura wrote:
>>>See Figure 8 in
>>>http://sun.iinf.polsl.gliwice.pl/~mciura/shellsort.pdf
>> That isn't what the reference says. It only covers N up to a few
>> thousand. Practical values of N need to at least go up into the
>> millions. 
> 
> Please look at the performance graph of Tokuda's increment sequence.
> You can see that it scales pretty well at least up to 100 million.

Ah sorry, I misread it. It was sequences with several thousand elements, 
which corresponds to N of 100 million.