Re: Parallelizing (WAS: Death by pointers.)

cliffc@ami.sps.mot.com (Cliff Click)
Fri, 3 Nov 1995 22:29:32 GMT

          From comp.compilers

Related articles
[3 earlier articles]
Re: Parallelizing (WAS: Death by pointers.) creedy@mitre.org (1995-10-02)
Re: Parallelizing (WAS: Death by pointers.) stefan.monnier@epfl.ch (Stefan Monnier) (1995-10-03)
Re: Parallelizing (WAS: Death by pointers.) imp@village.org (Warner Losh) (1995-10-11)
Re: Parallelizing (WAS: Death by pointers.) Martin.Jourdan@inria.fr (1995-10-18)
Re: Parallelizing (WAS: Death by pointers.) blume@zayin.cs.princeton.edu (1995-10-23)
Re: Parallelizing (WAS: Death by pointers.) wclodius@lanl.gov (1995-10-28)
Re: Parallelizing (WAS: Death by pointers.) cliffc@ami.sps.mot.com (1995-11-03)
Re: Parallelizing (WAS: Death by pointers.) chase@centerline.com (1995-11-06)
Re: Parallelizing (WAS: Death by pointers.) chase@centerline.com (1995-11-06)
Re: Parallelizing (WAS: Death by pointers.) hbaker@netcom.com (1995-11-10)
Re: Parallelizing (WAS: Death by pointers.) dave@occl-cam.demon.co.uk (Dave Lloyd) (1995-11-13)
Re: Parallelizing (WAS: Death by pointers.) davids@ICSI.Berkeley.EDU (1995-11-14)
Re: Parallelizing (WAS: Death by pointers.) cliffc@ami.sps.mot.com (1995-11-14)
[4 later articles]
| List of all articles for this month |

Newsgroups: comp.compilers
From: cliffc@ami.sps.mot.com (Cliff Click)
Keywords: parallel
Organization: none
References: 95-10-092 95-11-015
Date: Fri, 3 Nov 1995 22:29:32 GMT

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
--


Post a followup to this message

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