Path: 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 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.