writing code over several lines

[David Eppstein]

In article <3F9576D2.5BF5AF45 at engcorp.com>,
 Peter Hansen <peter at engcorp.com> wrote:
[ re lists allocating extra space to achieve constant amortized time per 
append operation ]
> Is there a published algorithm behind this, or is it just some magic
> of the Timbot's that would be found only in the source?

The details are in the source, but the same algorithm can be found e.g. 
in Cormen et al, "Introduction to Algorithms" (2nd ed.), section 17.4

-- 
David Eppstein                      http://www.ics.uci.edu/~eppstein/
Univ. of California, Irvine, School of Information & Computer Science