Re: Zagadka

Article View: pl.comp.lang.asm

Article #2140

#2140

From: Wojciech Muła
Date: Mon, 22 Mar 2010 18:42

47 lines
1850 bytes

Andrzej Grażyński <grazynsk@petex.com.pl> wrote:

> >> EAX <- MIN(EAX, EDX) unsigned
> >>
> >>
> >>     CMP EAX,EDX
> >>     SBB EBX,EBX
> >>     AND EAX,EBX
> >>     NOT EBX
> >>     AND EDX,EBX
> >>     OR  EAX,EDX
> > Można zejsć do 5 instrukcji.

cmp eax, edx
sbb ebx, ebx

xor edx, eax
and edx, ebx
xor eax, edx

Ostanie 3 instrukcje można skojarzyć z rozwiązaniem stosownym w
http://en.wikipedia.org/wiki/XOR_linked_list

> >> EAX <- MIN(EAX, EDX) signed
> >>
> >>     CMP EAX,EDX
> >>     SETL BL
> >>     NEG  BL
> >>     SBB EBX,EBX
> >>     AND EAX,EBX
> >>     NOT EBX
> >>     AND EDX,EBX
> >>     OR  EAX,EDX
> > 
> > Można zejść do 4 instrukcji.

sub edx, eax
sbb ebx, ebx

and edx, ebx
add eax, edx	; albo sub

> Chętnie zobaczyłbym te krótsze wersje.

Proszę. :) Fajnie, że trochę rozruszałeś grupę.

w.

Technical Details

Message-ID: <20100322194214.69cd904d.wojciech_mula@poczta.null.onet.pl.invalid>

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!not-for-mail

References:

<hnm094$v7l$1@news.onet.pl> <hnoh5b$3m7$1@inews.gazeta.pl> <hnveer$306$1@news.onet.pl> <20100319114543.3cac8a82.wojciech_mula@poczta.null.onet.pl.invalid> <ho8ca6$tvk$1@news.onet.pl>

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!not-for-mail
From: Wojciech Muła
 <wojciech_mula@poczta.null.onet.pl.invalid>
Newsgroups: pl.comp.lang.asm
Subject: Re: Zagadka
Date: Mon, 22 Mar 2010 19:42:14 +0100
Organization: http://onet.pl
Lines: 47
Message-ID: <20100322194214.69cd904d.wojciech_mula@poczta.null.onet.pl.invalid>
References: <hnm094$v7l$1@news.onet.pl> <hnoh5b$3m7$1@inews.gazeta.pl> <hnveer$306$1@news.onet.pl> <20100319114543.3cac8a82.wojciech_mula@poczta.null.onet.pl.invalid> <ho8ca6$tvk$1@news.onet.pl>
NNTP-Posting-Host: public-gprs55642.centertel.pl
Mime-Version: 1.0
X-Trace: news.onet.pl 1269283349 2425 91.94.90.16 (22 Mar 2010 18:42:29 GMT)
X-Complaints-To: niusy@onet.pl
NNTP-Posting-Date: Mon, 22 Mar 2010 18:42:29 +0000 (UTC)
X-Newsreader: Sylpheed 2.5.0 (GTK+ 2.10.14; i686-pc-mingw32)
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message