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
Re: [Caml-list] efficient binary relations?
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2006-03-31 (13:24)
From: Christian Lindig <lindig@c...>
Subject: Re: [Caml-list] efficient binary relations?

On Mar 31, 2006, at 2:22 PM, yoann padioleau wrote:
> If you can represent the y by integers, and that the binary relation
> have good property, such as the set of y related to a x (the extension 
> of x in concept analysis ?) often follows each other,  then you can 
> represent sets  by  list of intervals.

Indeed, this is related to Concept Analysis. My old implementation is 
in C


and I'd like to have a better structured implementation in Caml. I 
don't care for the last bits of performance.

-- C