From: "Kirill A. Shutemov" <kirill@shutemov.name>
To: "Dmitry V. Levin" <ldv@altlinux.org>, Alexey Tourbin <at@altlinux.ru>
Cc: "Alexey I. Froloff" <raorn@altlinux.org>,
devel@lists.altlinux.org, Alexey Gladkov <legion@altlinux.ru>
Subject: Re: [devel] [PATCH 0/3] optimize rpmsetcmp()
Date: Fri, 26 Nov 2010 10:35:37 +0200
Message-ID: <20101126083537.GA26344@shutemov.name> (raw)
In-Reply-To: <1290722666-24606-1-git-send-email-kirill@shutemov.name>
On Fri, Nov 26, 2010 at 12:04:23AM +0200, Kirill A. Shutsemov wrote:
> From: Kirill A. Shutemov <kirill@shutemov.name>
>
> Tested on Intel Core2 Duo P9500, 3GiB RAM. i586.
apt-shell < /dev/null
rpm-4.0.4-alt100.4:
Performance counter stats for 'apt-shell' (5 runs):
7431.705536 task-clock-msecs # 1.000 CPUs ( +- 0.037% )
39 context-switches # 0.000 M/sec ( +- 14.774% )
13 CPU-migrations # 0.000 M/sec ( +- 27.252% )
12135 page-faults # 0.002 M/sec ( +- 0.003% )
18654610617 cycles # 2510.139 M/sec ( +- 0.034% ) (scaled from 33.34%)
17117123518 instructions # 0.918 IPC ( +- 0.014% ) (scaled from 50.00%)
3151838786 branches # 424.107 M/sec ( +- 0.039% ) (scaled from 50.00%)
558860303 branch-misses # 17.731 % ( +- 0.063% ) (scaled from 50.00%)
52927655 cache-references # 7.122 M/sec ( +- 0.316% ) (scaled from 33.34%)
930111 cache-misses # 0.125 M/sec ( +- 1.324% ) (scaled from 33.34%)
7.434342478 seconds time elapsed ( +- 0.049% )
rpm-4.0.4-alt100.4 + patches:
Performance counter stats for 'apt-shell' (5 runs):
4364.794613 task-clock-msecs # 1.000 CPUs ( +- 0.066% )
33 context-switches # 0.000 M/sec ( +- 20.124% )
12 CPU-migrations # 0.000 M/sec ( +- 6.780% )
11681 page-faults # 0.003 M/sec ( +- 0.005% )
10954135791 cycles # 2509.657 M/sec ( +- 0.063% ) (scaled from 33.32%)
11905100223 instructions # 1.087 IPC ( +- 0.020% ) (scaled from 49.99%)
2181001479 branches # 499.680 M/sec ( +- 0.035% ) (scaled from 49.99%)
200182757 branch-misses # 9.178 % ( +- 0.104% ) (scaled from 50.01%)
31301034 cache-references # 7.171 M/sec ( +- 0.377% ) (scaled from 33.36%)
940816 cache-misses # 0.216 M/sec ( +- 2.534% ) (scaled from 33.34%)
4.366582986 seconds time elapsed ( +- 0.067% )
Around 41% of speed up.
--
Kirill A. Shutemov
next prev parent reply other threads:[~2010-11-26 8:35 UTC|newest]
Thread overview: 29+ messages / expand[flat|nested] mbox.gz Atom feed top
2010-11-25 22:04 Kirill A. Shutsemov
2010-11-25 22:04 ` [devel] [PATCH 1/3] set.c: use packed bitmap for bit vector Kirill A. Shutsemov
2010-11-25 22:04 ` [devel] [PATCH 2/3] set.c: optimize putbits() Kirill A. Shutsemov
2010-11-25 22:04 ` [devel] [PATCH 3/3] set.c: optimize decode_golomb() Kirill A. Shutsemov
2010-11-26 8:35 ` Kirill A. Shutemov [this message]
2010-11-30 0:35 ` [devel] [PATCH 0/3] optimize rpmsetcmp() Dmitry V. Levin
2010-12-02 21:48 ` Dmitry V. Levin
2010-12-04 13:02 ` Alexey Tourbin
2010-12-04 16:30 ` Dmitry V. Levin
2010-12-04 16:55 ` Alexey Tourbin
2010-12-04 15:06 ` Alexey Tourbin
2010-12-04 16:29 ` Dmitry V. Levin
2010-12-04 16:42 ` Alexey Tourbin
2010-12-04 16:52 ` Dmitry V. Levin
2010-12-04 17:05 ` Alexey Tourbin
2010-12-04 17:52 ` Dmitry V. Levin
2010-12-04 21:28 ` Alexey Tourbin
2010-12-04 23:26 ` Dmitry V. Levin
2010-12-04 23:41 ` Alexey Tourbin
2010-12-05 0:03 ` Dmitry V. Levin
2010-12-05 0:21 ` Alexey Tourbin
2010-12-05 12:49 ` Michael Shigorin
2010-12-07 17:50 ` Dmitry V. Levin
2010-12-05 1:24 ` Alexey Tourbin
2010-12-05 11:18 ` Dmitry V. Levin
2010-12-05 12:39 ` Alexey Tourbin
2010-12-05 12:39 ` Michael Shigorin
2010-12-05 12:58 ` Alexey Tourbin
2010-12-05 15:27 ` Dmitry V. Levin
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20101126083537.GA26344@shutemov.name \
--to=kirill@shutemov.name \
--cc=at@altlinux.ru \
--cc=devel@lists.altlinux.org \
--cc=ldv@altlinux.org \
--cc=legion@altlinux.ru \
--cc=raorn@altlinux.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
ALT Linux Team development discussions
This inbox may be cloned and mirrored by anyone:
git clone --mirror http://lore.altlinux.org/devel/0 devel/git/0.git
# If you have public-inbox 1.1+ installed, you may
# initialize and index your mirror using the following commands:
public-inbox-init -V2 devel devel/ http://lore.altlinux.org/devel \
devel@altlinux.org devel@altlinux.ru devel@lists.altlinux.org devel@lists.altlinux.ru devel@linux.iplabs.ru mandrake-russian@linuxteam.iplabs.ru sisyphus@linuxteam.iplabs.ru
public-inbox-index devel
Example config snippet for mirrors.
Newsgroup available over NNTP:
nntp://lore.altlinux.org/org.altlinux.lists.devel
AGPL code for this site: git clone https://public-inbox.org/public-inbox.git