[CST-2] Advanced Algorithms

[David Singleton]

> Hi,
>
> Can anyone provide me with a brief summary of the last two topics:
> Real-time Garbage Collection and Big-number Arithmetic
> since the notes are far too sparse and I missed most of the lectures for
> that part of the course.  Esp. the RT GC.
> I reckon these two topics will come up as he's never examined them
> before...

As Ant has already said, the GC paper is available from
http://diamond.chu.cam.ac.uk/dijkstra-gc-paper.pdf
and covers everything you need to know.

As for the big number Arithmetic, it's mostly in Knuth Vol II under the
"How fast can we multiply" section; however Knuth's explanations deviate
somewhat from the ones which ACN provided and hence it may not be
particularly
useful.  I took notes for this part of the course (everything he said/wrote
down),
but I'm finding them pretty indecipherable so if anyone has found another
useful reference on this area I'd be grateful to hear about it!

David



--
David Singleton    _________________      St John's College, Cambridge
 C5 3rd Crt        +44(0)7980 641608  http://www.davidsingleton.co.uk/