<html><head><meta http-equiv="Content-Type" content="text/html charset=windows-1252"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;">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.<div><br><div><div>On Oct 27, 2018, at 3:52 AM, Camille Troillard <<a href="mailto:camille.troillard@icloud.com">camille.troillard@icloud.com</a>> wrote:</div><br class="Apple-interchange-newline"><blockquote type="cite"><meta http-equiv="content-type" content="text/html; charset=utf-8"><div dir="auto">Hi Ron,<div><br></div><div>Scott Burson’s FSet library [1] has an interval-set collection which pretty good. I’m not sure if that fits your requirement though. <br><br><div dir="ltr">Cam</div><div dir="ltr"><br></div><div dir="ltr">[1] <a href="https://github.com/slburson/fset/blob/master/Code/interval.lisp">https://github.com/slburson/fset/blob/master/Code/interval.lisp</a></div><div dir="ltr"><br></div><div dir="ltr"><br>On 26 Oct 2018, at 17:46, Ron Garret <<a href="mailto:ron@flownet.com">ron@flownet.com</a>> wrote:<br><br></div><blockquote type="cite"><div dir="ltr"><span>This is not a CCL bug, but all the cool kids seem to hang out here so...</span><br><span></span><br><span>I hereby offer a $500 bug bounty to the first person to publish a fix for this issue:</span><br><span></span><br><span><a href="https://github.com/rpav/cl-interval/issues/5">https://github.com/rpav/cl-interval/issues/5</a></span><br><span></span><br><span>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.</span><br><span></span><br><span>If you want to take this on, contact me off-list for some additional info and test cases to help you get started.</span><br><span></span><br><span>rg</span><br><span></span><br><span>_______________________________________________</span><br><span>Openmcl-devel mailing list</span><br><span><a href="mailto:Openmcl-devel@clozure.com">Openmcl-devel@clozure.com</a></span><br><span><a href="https://lists.clozure.com/mailman/listinfo/openmcl-devel">https://lists.clozure.com/mailman/listinfo/openmcl-devel</a></span><br></div></blockquote></div></div></blockquote></div><br></div></body></html>