Version française
Home     About     Download     Resources     Contact us    

This site is updated infrequently. For up-to-date information, please visit the new OCaml website at

Browse thread
splay trees 0.4 released
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 1999-04-06 (16:32)
From: Jean-Francois Monin <JeanFrancois.Monin@c...>
Subject: splay trees 0.4 released
It is may pleasure to announce a new release (0.4) of splay trees in

You can you use it as a mutable association table like hashtbl with a
richer interface, related to the order of keys (especially sub, filter,
map, from, floor, ceil, prev, next). The price to pay is less good
performances than hashtbl (1.5 to 1.9 times slower on my bench marks).

BTW the use of splay trees in otags is now simpler and Otags has been
updated (release 0.8).


The interface of splay now follows the same conventions (order of
arguments) as for other mutable data structures like arrays and hash

Introduction of splaytbl with the same functional behavior as hashtbl
several items can be associated to a single key); no
longer useful

fold replaced by fold_right
elements replaced by to_list
Added fold_left, to_stream, filter, map, copy,
      sub, from, floor, ceil, prev, next.


Jean-Francois Monin, CNET DTL/MSV,          Tel +33 2 96 05 26 79
2 av. Pierre Marzin, 22307 Lannion, France  Fax +33 2 96 05 39 45