Archives of the Caml mailing list > Message from Jon Harrop

Browse thread

Ropes and rope-like functional extensible vectors with O(1) prepend/append.

Mauricio Fernandez
- Nathaniel Gray
- Luca de Alfaro
  - skaller
- Jon Harrop
  - Mauricio Fernandez
    - Jon Harrop
      - Mauricio Fernandez
        
        Jon Harrop

Date:	2007-07-30 (00:55)
From:	Jon Harrop <jon@f...>
Subject:	Re: [Caml-list] Ropes and rope-like functional extensible vectors with O(1) prepend/append.

On Sunday 29 July 2007 00:33:05 Mauricio Fernandez wrote:
> It is still young and experimental, but it's maybe worth a look. Any
> feedback is very welcome.

Looks awesome!

It seems to use mutation internally. Is it not thread safe?

I have some suggestions:

I'd like metadata in every node, so I can provide a constructor that combines 
the metadata of child nodes and a cull function to accelerate searches.

The usual HOFs, like map.

-- 
Dr Jon D Harrop, Flying Frog Consultancy Ltd.
OCaml for Scientists
http://www.ffconsultancy.com/products/ocaml_for_scientists/?e