Re: gtk_ctree_insert_node - why so slow?

[John Cupitt <john cupitt ng-london org uk>]

Olaf Frączyk wrote:

> On 2001.11.14 17:04:04 +0100 Olaf Frączyk wrote:
> > As I found inserting 6000 nodes takes 4.5 second (+/- 100 msec) on 
> > Celeron 466 with no load.
>
> Oh, I found whats happening. If sibling == NULL this takes so much time.
> If sibling != NULL it takes 0.065 second.
>
> Anyone has idea why? It creates them (these without siblings) as 
> subtrees or something?


Hi Olaf, could you post a test program that shows this bad behaviour? 
It'll save us each making one :-)

(maybe you have auto_sort turned on? turn it off, insert 6000 times, 
then turn it on again)

JOhn