[cvs-nhc98] Improve the performance of Arrays.

[Malcolm Wallace]

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

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

Modified Files:
	Accum.hs ArrayFun.hs Eq_Array.hs Makefile Replace.hs 
Added Files:
	LowVector.hs _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.