[cvs-nhc98] Improve the performance of Arrays.

Malcolm Wallace malcolm@sparud.net
Thu, 11 Jan 2001 19:22:02 +0100 (CET)


malcolm: Thu Jan 11 19:22:02 CET 2001

Update of /usr/src/master/nhc/src/prelude/IOExtras
In directory hinken:/tmp/cvs-serv21043/IOExtras

Modified Files:
	FreezeIOArray.hs Makefile NewIOArray.hs ReadIOArray.hs 
	WriteIOArray.hs 
Removed Files:
	_E.hs 
Log Message:
Improve the performance of Arrays.
Re-implement two key routines to use encapsulated unsafeIO:
   'array' to build a new array
   '//'    to modify an array (i.e. a copy)
This dramatically improves speed and space behaviour - in the latter
case it converts a quadratic algorithm to linear.