From: "Kirill A. Shutsemov" <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>, "Kirill A. Shutemov" <kirill@shutemov.name> Subject: [devel] [PATCH 0/3] optimize rpmsetcmp() Date: Fri, 26 Nov 2010 00:04:23 +0200 Message-ID: <1290722666-24606-1-git-send-email-kirill@shutemov.name> (raw) From: Kirill A. Shutemov <kirill@shutemov.name> Tested on Intel Core2 Duo P9500, 3GiB RAM. i586. rpm-4.0.4-alt100.4: Performance counter stats for 'apt-cache unmet' (10 runs): 3396.569863 task-clock-msecs # 1.000 CPUs ( +- 0.018% ) 12 context-switches # 0.000 M/sec ( +- 9.296% ) 5 CPU-migrations # 0.000 M/sec ( +- 21.414% ) 9680 page-faults # 0.003 M/sec ( +- 0.002% ) 8525321008 cycles # 2509.980 M/sec ( +- 0.016% ) (scaled from 33.34%) 7937229883 instructions # 0.931 IPC ( +- 0.041% ) (scaled from 50.00%) 1468168069 branches # 432.250 M/sec ( +- 0.014% ) (scaled from 49.99%) 257179182 branch-misses # 17.517 % ( +- 0.047% ) (scaled from 50.01%) 26275740 cache-references # 7.736 M/sec ( +- 0.114% ) (scaled from 33.35%) 350852 cache-misses # 0.103 M/sec ( +- 1.127% ) (scaled from 33.35%) 3.398038183 seconds time elapsed ( +- 0.018% ) rpm-4.0.4-alt100.4 + patchset: Performance counter stats for 'apt-cache unmet' (10 runs): 2010.112427 task-clock-msecs # 1.000 CPUs ( +- 0.038% ) 8 context-switches # 0.000 M/sec ( +- 17.232% ) 4 CPU-migrations # 0.000 M/sec ( +- 21.237% ) 9675 page-faults # 0.005 M/sec ( +- 0.005% ) 5043579686 cycles # 2509.103 M/sec ( +- 0.041% ) (scaled from 33.32%) 5567840605 instructions # 1.104 IPC ( +- 0.021% ) (scaled from 50.00%) 1028369972 branches # 511.598 M/sec ( +- 0.016% ) (scaled from 50.00%) 94986026 branch-misses # 9.237 % ( +- 0.080% ) (scaled from 50.03%) 16227132 cache-references # 8.073 M/sec ( +- 0.303% ) (scaled from 33.36%) 323117 cache-misses # 0.161 M/sec ( +- 1.241% ) (scaled from 33.34%) 2.011050788 seconds time elapsed ( +- 0.044% ) Kirill A. Shutemov (3): set.c: use packed bitmap for bit vector set.c: optimize putbits() set.c: optimize decode_golomb() lib/set.c | 186 ++++++++++++++++++++++++++++++++++++++---------------------- 1 files changed, 118 insertions(+), 68 deletions(-) -- 1.7.3.2
next reply other threads:[~2010-11-25 22:04 UTC|newest] Thread overview: 29+ messages / expand[flat|nested] mbox.gz Atom feed top 2010-11-25 22:04 Kirill A. Shutsemov [this message] 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 ` [devel] [PATCH 0/3] optimize rpmsetcmp() Kirill A. Shutemov 2010-11-30 0:35 ` 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=1290722666-24606-1-git-send-email-kirill@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