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
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