English version
Accueil     À propos     Téléchargement     Ressources     Contactez-nous    

Ce site est rarement mis à jour. Pour les informations les plus récentes, rendez-vous sur le nouveau site OCaml à l'adresse ocaml.org.

Browse thread
Set union/inter/diff efficiency
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2005-07-27 (09:14)
From: Jon Harrop <jon@f...>
Subject: Set union/inter/diff efficiency

Does anyone have any ideas or references on how the union/inter/diff functions 
of the Set module could be optimised by accepting a sequence of sets rather 
than a pair at a time? For example, if A overlaps B overlaps C but A does not 
overlap C then it is probably quicker to compute the union "(A U C) U B" 
rather than "A U B U C".

Better still, does anyone have a replacement Set module which implements this 

Dr Jon D Harrop, Flying Frog Consultancy Ltd.
Objective CAML for Scientists