[Openmcl-devel] Bug bounty

[Ron Garret]

Yes, that is correct.  (To be fair, that is not what I said, so I got it wrong too.  Nonetheless, FSet won’t work for me.  I need to keep track of individual overlapping intervals without merging them.)

On Oct 27, 2018, at 10:52 AM, Scott L. Burson <Scott at sympoiesis.com> wrote:

> Ah, I see that there's a semantic difference between FSet's interval-sets and these interval trees.  FSet merges intervals that overlap or abut while from what I see on Wikipedia, these interval trees don't do that.  It's the difference between a set represented as a collection of intervals, where we care only what numbers are in the set, versus a set of intervals that we want to remember as pairs.  Depending on your requirements, either of these might fit your needs better.
> 
> -- Scott
> 
> On Sat, Oct 27, 2018 at 10:33 AM Scott L. Burson <Scott at sympoiesis.com> wrote:
> Look closer, Ron.  FSet does do those operations in log time :-)
> 
> -- Scott
> 
> 
> On Sat, Oct 27, 2018 at 9:13 AM Ron Garret <ron at flownet.com> wrote:
> Yes, I know about FSet.  FSet is cool because it’s purely functional, but that is not what I need.  I need an interval tree that is efficient, i.e. that has O(log(n)) insertion, search, and deletion.
> 
> On Oct 27, 2018, at 3:52 AM, Camille Troillard <camille.troillard at icloud.com> wrote:
> 
>> Hi Ron,
>> 
>> Scott Burson’s FSet library [1] has an interval-set collection which pretty good. I’m not sure if that fits your requirement though. 
>> 
>> Cam
>> 
>> [1] https://github.com/slburson/fset/blob/master/Code/interval.lisp
>> 
>> 
>> On 26 Oct 2018, at 17:46, Ron Garret <ron at flownet.com> wrote:
>> 
>>> This is not a CCL bug, but all the cool kids seem to hang out here so...
>>> 
>>> I hereby offer a $500 bug bounty to the first person to publish a fix for this issue:
>>> 
>>> https://github.com/rpav/cl-interval/issues/5
>>> 
>>> This offer expires on Friday, Nov 9, 2018.  That’s not a hard deadline — if you need more time I can accommodate you.  I just don’t want someone trying to claim the bounty a year from now.  Also, I will need your SSN or TIN so I can send you a 1099.
>>> 
>>> If you want to take this on, contact me off-list for some additional info and test cases to help you get started.
>>> 
>>> rg
>>> 
>>> _______________________________________________
>>> Openmcl-devel mailing list
>>> Openmcl-devel at clozure.com
>>> https://lists.clozure.com/mailman/listinfo/openmcl-devel
> 
> _______________________________________________
> Openmcl-devel mailing list
> Openmcl-devel at clozure.com
> https://lists.clozure.com/mailman/listinfo/openmcl-devel

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.clozure.com/pipermail/openmcl-devel/attachments/20181027/5d98f94b/attachment.htm>