ALT Linux Team development discussions
 help / color / mirror / Atom feed
From: "Dmitry V. Levin" <ldv@altlinux.org>
To: ALT Devel discussion list <devel@lists.altlinux.org>
Subject: Re: [devel] [PATCH 0/3] optimize rpmsetcmp()
Date: Tue, 30 Nov 2010 03:35:42 +0300
Message-ID: <20101130003541.GA20093@altlinux.org> (raw)
In-Reply-To: <20101126083537.GA26344@shutemov.name>

[-- Attachment #1: Type: text/plain, Size: 1817 bytes --]

On Fri, Nov 26, 2010 at 10:35:37AM +0200, Kirill A. Shutemov wrote:
> On Fri, Nov 26, 2010 at 12:04:23AM +0200, Kirill A. Shutsemov wrote:
> > 
> > Tested on Intel Core2 Duo P9500, 3GiB RAM. i586.
> 
> apt-shell < /dev/null
[...]
> Around 41% of speed up.

On AMD Opteron Processor 275:
without patches:
2.98user 0.19system 0:03.18elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+0outputs (0major+10142minor)pagefaults 0swaps
with patches:
2.20user 0.21system 0:02.42elapsed 99%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+0outputs (0major+9978minor)pagefaults 0swaps
speedup is around 24%

On AMD Opteron Processor 2216:
without patches:
2.42user 0.02system 0:02.44elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+0outputs (0major+9784minor)pagefaults 0swaps
with patches:
1.86user 0.02system 0:01.88elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+0outputs (0major+9601minor)pagefaults 0swaps
speedup is around 23%

On Intel Xeon 5110
without patches:
2.98user 0.04system 0:03.02elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+0outputs (0major+9789minor)pagefaults 0swaps
with patches:
2.54user 0.01system 0:02.55elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+0outputs (0major+9608minor)pagefaults 0swaps
speedup is around 16%

On Intel Xeon E5520
without patches:
2.02user 0.00system 0:02.02elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+0outputs (0major+9730minor)pagefaults 0swaps
with patches:
1.77user 0.00system 0:01.77elapsed 100%CPU (0avgtext+0avgdata 0maxresident)k
0inputs+0outputs (0major+9565minor)pagefaults 0swaps
speedup is around 12%

Not so amazing as on your test platform, but awesome anyway.
I'm going to apply these patches.
If anybody has objections, please speak up now.


-- 
ldv

[-- Attachment #2: Type: application/pgp-signature, Size: 198 bytes --]

  reply	other threads:[~2010-11-30  0: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 ` [devel] [PATCH 0/3] optimize rpmsetcmp() Kirill A. Shutemov
2010-11-30  0:35   ` Dmitry V. Levin [this message]
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=20101130003541.GA20093@altlinux.org \
    --to=ldv@altlinux.org \
    --cc=devel@lists.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