home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / lang / function / 1499 < prev    next >
Encoding:
Internet Message Format  |  1993-01-09  |  793 b 
  1. Path: sparky!uunet!usc!cs.utexas.edu!uwm.edu!linac!att!att!allegra!alice!ark
  2. From: ark@alice.att.com (Andrew Koenig)
  3. Newsgroups: comp.lang.functional
  4. Subject: Re: Random permutations, linear time, fully functional?
  5. Message-ID: <24581@alice.att.com>
  6. Date: 9 Jan 93 15:13:54 GMT
  7. Article-I.D.: alice.24581
  8. References: <C0KG2y.HvE@dcs.ed.ac.uk>
  9. Reply-To: ark@alice.UUCP ()
  10. Organization: AT&T Bell Laboratories, Murray Hill NJ
  11. Lines: 10
  12.  
  13. In article <C0KG2y.HvE@dcs.ed.ac.uk> pdc@dcs.ed.ac.uk (Paul Crowley) writes:
  14.  
  15. > I believe that Haskell has a way of offering read-only arrays accessible in
  16. > O(1) time and that might go some way towards a solution (for example,
  17. > they solve composition pretty neatly).
  18.  
  19. As do some recent implementations of ML.
  20. -- 
  21.                 --Andrew Koenig
  22.                   ark@europa.att.com
  23.