Re: Parallelizing (WAS: Death by pointers.)

wclodius@lanl.gov (William B. Clodius) writes:


> 4. As noted recently in comp.lang.functional, most modern languages
> emphasize lists (and other general forms) over special cases such as arrays
> and vectors, although those special cases are precisely the forms that are
> most easilly optimized, and are commonly associated with difficult
> problems.


In passing - I long ago gave up on linked lists except for cases that
require dynamic insertion in the middle or huge/infrequent structures,
and use arrays instead. When spinning down the list the locality of
arrays beats pointer-chasing-cache-misses any day.


Cliff


(Someday I'll get my compiler to spot "the right kind" of linked list,
  and munge it into an array and then my coding style will be moot ;-)
--
Cliff Click Compiler Researcher & Designer
RISC Software, Motorola PowerPC Compilers
cliffc@risc.sps.mot.com (512) 891-7240
--

Return to the comp.compilers page.
Search the comp.compilers archives again.