From mboxrd@z Thu Jan  1 00:00:00 1970
X-Msuck: nntp://news.gmane.org/gmane.linux.lib.musl.general/8988
Path: news.gmane.org!not-for-mail
From: Szabolcs Nagy <nsz@port70.net>
Newsgroups: gmane.linux.lib.musl.general
Subject: Re: Re: AVL tree: storing balances instead of heights
Date: Mon, 21 Dec 2015 02:28:59 +0100
Message-ID: <20151221012858.GP23362@port70.net>
References: <CABh_MKm1Ow5_dc4ENJM-fAqWc+uPPZgftRdSDxPJiPXZAfZ+FQ@mail.gmail.com>
 <20151207130344.GZ23362@port70.net>
 <CABh_MKnkw_Yp9ifwybXBOMb0FuPvP05T183utZ1kW6Ohqq3gvQ@mail.gmail.com>
 <20151207144621.GA23362@port70.net>
 <CABh_MKmvtxKsMjdzNrqrXQ2VNZ8PMsN=iNd1NRhhrMC6PrYsug@mail.gmail.com>
 <20151210121449.GC23362@port70.net>
 <CABh_MKnwBHOjguKuxvuNCXcZVOuo=DmWEuJRsQCkjrcxCzkbfw@mail.gmail.com>
 <20151210134349.GF23362@port70.net>
 <20151220214318.GO23362@port70.net>
Reply-To: musl@lists.openwall.com
NNTP-Posting-Host: plane.gmane.org
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
X-Trace: ger.gmane.org 1450661358 19429 80.91.229.3 (21 Dec 2015 01:29:18 GMT)
X-Complaints-To: usenet@ger.gmane.org
NNTP-Posting-Date: Mon, 21 Dec 2015 01:29:18 +0000 (UTC)
To: musl@lists.openwall.com, Ed Schouten <ed@nuxi.nl>
Original-X-From: musl-return-9001-gllmg-musl=m.gmane.org@lists.openwall.com Mon Dec 21 02:29:18 2015
Return-path: <musl-return-9001-gllmg-musl=m.gmane.org@lists.openwall.com>
Envelope-to: gllmg-musl@m.gmane.org
Original-Received: from mother.openwall.net ([195.42.179.200])
	by plane.gmane.org with smtp (Exim 4.69)
	(envelope-from <musl-return-9001-gllmg-musl=m.gmane.org@lists.openwall.com>)
	id 1aApHp-0003kJ-Rm
	for gllmg-musl@m.gmane.org; Mon, 21 Dec 2015 02:29:17 +0100
Original-Received: (qmail 5939 invoked by uid 550); 21 Dec 2015 01:29:11 -0000
Mailing-List: contact musl-help@lists.openwall.com; run by ezmlm
Precedence: bulk
List-Post: <mailto:musl@lists.openwall.com>
List-Help: <mailto:musl-help@lists.openwall.com>
List-Unsubscribe: <mailto:musl-unsubscribe@lists.openwall.com>
List-Subscribe: <mailto:musl-subscribe@lists.openwall.com>
Original-Received: (qmail 5890 invoked from network); 21 Dec 2015 01:29:10 -0000
Mail-Followup-To: musl@lists.openwall.com, Ed Schouten <ed@nuxi.nl>
Content-Disposition: inline
In-Reply-To: <20151220214318.GO23362@port70.net>
User-Agent: Mutt/1.5.24 (2015-08-30)
Xref: news.gmane.org gmane.linux.lib.musl.general:8988
Archived-At: <http://permalink.gmane.org/gmane.linux.lib.musl.general/8988>

* Szabolcs Nagy <nsz@port70.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