deque vs list: performance notes

[Gareth McCaughan]

Remco Gerlich wrote:

> There exists some mathematical proof, by Ronald L. Graham, about an upper
> bound to a certain question of Ramsey theory (I don't know more about this,
> this is from some web page I saved once). It uses a rather large number.
..
> To get Graham's number, you take x = 3^^^^3. Next, you set x to 3^^^...(x
> ^'s)...^^^3. Repeat 63 times.
..
> Now *that's* a large number.

You forgot to mention that the actual answer (for which Graham's
number is an upper bound) is conjectured to be 6.

-- 
Gareth McCaughan  Gareth.McCaughan at pobox.com
sig under construction