[uClibc]cvs commit to uClibc/misc/tsearch by mjn3

Manuel Novoa III mnovoa3 at bellsouth.net
Mon Feb 19 01:20:23 UTC 2001


Erik,

On Sun, 18 Feb 2001, michaels at jungo.com wrote:
> > > Is it smaller?
> > 
> > I honestly have no idea.  Since you've already gotten the glibc version
> > unpacked, why don't you give us some numbers for comparison?  ;-)
> > If it is smaller, I'll happily change it.
> > 
> > Manuel
> Well, here they are:
> [michaels at kobie io]$ size tsearch.o
>    text    data     bss     dec     hex filename
>    1761       0       0    1761     6e1 tsearch.o

Well,  on i386 with my build options I get
1798 bytes text size for glibc version
 477 bytes (total) text size for current uClibc version

The big difference is that glibc apparenlty uses red/black trees rather than
plain binary trees.

Erik, do you maybe want this as a Config option kind of like the different
mallocs?

Manuel





More information about the uClibc mailing list