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

2012-11-13 Thread Danny Yoo
Hi Robby, I've been looking at a profile of DrRacket when opening/indenting large files. Using the statistical profiler, I've measured a large chunk of time (around 40%) is dedicated to the search operation of the existing syntax-color token-tree. That seems too high, so I've been trying to unde

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

2012-11-13 Thread Robby Findler
That sounds fantastic! Thanks! In your stress test, try doing random insertions/deletions to try to find things that break the red/black invariant. Robby On Tue, Nov 13, 2012 at 5:21 PM, Danny Yoo wrote: > Hi Robby, > > I've been looking at a profile of DrRacket when opening/indenting large > f

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

2012-11-13 Thread Robby Findler
You know I'm reminded that I did some (simpler) experiments on those trees too and found that hundreds of thousands of cons cells (I think, assuming I didn't count wrong) were being implemented when you put the insertion point just before the first double quote character in unit.rkt and then type a