[racket-dev] Replacing the splay tree token-tree% with an rb-tree?

From: Danny Yoo (dyoo at hashcollision.org)
Date: Wed Nov 14 19:13:59 EST 2012

On Tue, Nov 13, 2012 at 6:15 PM, Robby Findler
<robby at eecs.northwestern.edu>wrote:

> That sounds fantastic! Thanks!
>
> In your stress test, try doing random insertions/deletions to try to
> find things that break the red/black invariant.
>

Of course!


https://github.com/dyoo/new-token-tree/commit/7264f76cf3f05ebb3c8e8630efd807e413fa75ae


:)
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.racket-lang.org/dev/archive/attachments/20121114/bb42203d/attachment.html>

Posted on the dev mailing list.