[m-dev.] diff: Array reorganisation

Fergus Henderson fjh at cs.mu.oz.au
Fri Jul 25 14:53:53 AEST 1997


Andrew Bromage, you wrote:
> +% The heart of the implementation of bt_array is a `random access list'
> +% or ra_list for short.  It is very similar to a list data type, and
> +% it supports O(1) head/tail/cons operations, but O(log n) lookup and
> +% update.  The representation is a list of perfectly balanced forest
> +% of binary trees.

Delete `forest of'.

> +% For mode details on the implementation:

s/mode/more/

Otherwise those changes look fine.

-- 
Fergus Henderson <fjh at cs.mu.oz.au>   |  "I have always known that the pursuit
WWW: <http://www.cs.mu.oz.au/~fjh>   |  of excellence is a lethal habit"
PGP: finger fjh at 128.250.37.3         |     -- the last words of T. S. Garp.



More information about the developers mailing list