Follow @Openwall on Twitter for new release announcements and other news
[<prev] [next>] [<thread-prev] [day] [month] [year] [list]
Date: Mon, 21 Dec 2015 02:28:59 +0100
From: Szabolcs Nagy <nsz@...t70.net>
To: musl@...ts.openwall.com, Ed Schouten <ed@...i.nl>
Subject: Re: Re: AVL tree: storing balances instead of heights

* Szabolcs Nagy <nsz@...t70.net> [2015-12-20 22:43:19 +0100]:
> complete tsearch api implementation code size on
> x86_64 (pic and non-pic as well):
> 
> tsearch_avl.o   958
> tsearch_fast.o  934
> tsearch_small.o 804
> 

more .text size data on various arches (different versions of
gcc were used i had around, -Os -fomit-frame-pointer -std=c99):

       x86_64  i386   arm  mips powerpc aarch64  sh
_avl.o    958   879  1080  1632   1352    1144  840
_fast.o   934   876  1072  1520   1248    1224  800
_small.o  804   815   896  1312   1124     968  728

Powered by blists - more mailing lists

Confused about mailing lists and their use? Read about mailing lists on Wikipedia and check out these guidelines on proper formatting of your messages.