From: Eray Ozkural <exa@kablonet.com.tr>
To: Yamagata Yoriyuki <yoriyuki@mbg.sphere.ne.jp>, caml-list@inria.fr
Subject: Re: [Caml-list] Set/Map with intervals and/or order-related operations
Date: Sun, 25 May 2003 13:48:20 +0300 [thread overview]
Message-ID: <200305251348.20949.exa@kablonet.com.tr> (raw)
In-Reply-To: <20030525.192604.07647392.yoriyuki@mbg.sphere.ne.jp>
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.
Cheers,
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 interval.ml[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 caml-list-request@inria.fr Archives:
> http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ:
> http://caml.inria.fr/FAQ/ Beginner's list:
> http://groups.yahoo.com/group/ocaml_beginners
--
Eray Ozkural (exa) <erayo@cs.bilkent.edu.tr>
Comp. Sci. Dept., Bilkent University, Ankara KDE Project: http://www.kde.org
www: http://www.cs.bilkent.edu.tr/~erayo Malfunction: http://mp3.com/ariza
GPG public key fingerprint: 360C 852F 88B0 A745 F31B EA0F 7C07 AE16 874D 539C
-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners
next prev parent reply other threads:[~2003-05-25 10:50 UTC|newest]
Thread overview: 6+ messages / expand[flat|nested] mbox.gz Atom feed top
2003-05-25 10:26 Yamagata Yoriyuki
2003-05-25 10:48 ` Eray Ozkural [this message]
2003-05-26 7:59 ` Diego Olivier Fernandez Pons
2003-05-26 7:11 ` Diego Olivier Fernandez Pons
2003-05-29 13:40 ` Yamagata Yoriyuki
2003-05-30 12:00 ` Re : " Diego Olivier Fernandez Pons
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=200305251348.20949.exa@kablonet.com.tr \
--to=exa@kablonet.com.tr \
--cc=caml-list@inria.fr \
--cc=erayo@cs.bilkent.edu.tr \
--cc=yoriyuki@mbg.sphere.ne.jp \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).