Re: Offtopic: How to Design Programming Tests

[Reini Urban <rurban@x-ray.at>]

Michael Vanier schrieb:
> > From: Reini Urban <rurban@x-ray.at>
> > (is there actually any CPU which is faster or equally fast on indexed array
> > access than linked list iteration? assuming typical good languages and
> > compilers)

> I would imagine that cache size and performance makes a huge difference
> here.  Iterating through a linked list tends to lead to jumping around in
> memory, thus (potentially) causing a lot of cache misses.  Arrays are less
> subject to this.  Thus one might say that current CPU and memory technology
> favor imperative languages which use arrays a lot :-(

Too bad. Another favorite lisp argument of mine is gone.

-- 
Reini Urban
http://xarch.tu-graz.ac.at/home/rurban/