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
[Caml-list] Set/Map with intervals and/or order-related operations
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2003-05-25 (10:50)
From: Eray Ozkural <exa@k...>
Subject: Re: [Caml-list] Set/Map with intervals and/or order-related operations
Yamagata must read a computational geometry text, he shall find that 
structures like interval trees provide for such operations. But according to 
which operations you need fast you may have to design your data structure....

Structure monster just got out of a computational geometry project disaster so 
he can't really help in a substantial way (^_^)

All I can say is don't try to make it very functional.

Of course a computational geometry library would be nice :) But it's so hard 
to write decent code in that area.


On Sunday 25 May 2003 13:26, Yamagata Yoriyuki wrote:
> Hi, folks,
> I'm looking for the Set/Map like data-structures which can efficiently
> add and remove large intervals over integers, and support
> intersections, unions and compliments.  Does anybody make such
> libraries?  Baire contains[i] but misses these
> functionalities.  Is it easy to add them to Baire, or are Baire's
> intervals something different than I thought?
> Failing that, is there Set/Map with order-related operations?
> Actually I have one but if there is one actively developed, I would
> like to use it.
> By the way, I have a library for arbitrary orders on (finite sets of)
> integers.  I think comparison of two integer is O(log n ^ 2)
> time. (n for the size of the finite set.)  Do you think it is worth to
> make public?
> Cheers,
> --
> Yamagata Yoriyuki
> -------------------
> To unsubscribe, mail Archives:
> Bug reports: FAQ:
> Beginner's list:

Eray Ozkural (exa) <>
Comp. Sci. Dept., Bilkent University, Ankara  KDE Project:
www:  Malfunction:
GPG public key fingerprint: 360C 852F 88B0 A745 F31B  EA0F 7C07 AE16 874D 539C

To unsubscribe, mail Archives:
Bug reports: FAQ:
Beginner's list: