[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.