"Reverse Diff" Arrays

Article View: comp.lang.functional

Article #1034

Back to comp.lang.functional Previous Next

#1034

From: USENET News System
Date: Wed, 26 Jun 1991 22:27

23 lines
1520 bytes

Hi,

In response to the discussion on graph algorithms, someone (I forget
who) posted two messages on "reverse diff" arrays, one of the messages
including ML source code which I assume implemented these arrays using
references.

Could the poster please re-send me the article containing the source
code, and any associated references?

Would anyone else care to comment on why such a simple technique (at
least in hindsight) appears to have received so little attention?  Why
bother with compile-time analysis to detect "single-threadedness" when
a simple run-time organisation for arrays will suffice?
_______________________________________________________________________________

E.Ireland@massey.ac.nz          Evan Ireland, School of Information Sciences,
 +64-6-3569099 x8541          Massey University, Palmerston North, New Zealand.
-- 
_______________________________________________________________________________

E.Ireland@massey.ac.nz          Evan Ireland, School of Information Sciences,
 +64-6-3569099 x8541          Massey University, Palmerston North, New Zealand.

Technical Details

Message-ID: <591sis-b@massey.ac.nz>

Path:

arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!uunet!comp.vuw.ac.nz!cc-server4.massey.ac.nz!E.Ireland

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!uunet!comp.vuw.ac.nz!cc-server4.massey.ac.nz!E.Ireland
From: news@massey.ac.nz (USENET News System)
Newsgroups: comp.lang.functional
Subject: "Reverse Diff" Arrays
Message-ID: <591sis-b@massey.ac.nz>
Date: 26 Jun 91 22:27:07 GMT
Reply-To: E.Ireland@massey.ac.nz
Organization: School of Maths and Info. Sci., Massey University, NZ
Lines: 23