Article View: pl.comp.objects
Article #14789Re: Agile people still don't get it....
From: Marcin 'Qrczak' Kowalczyk
Date: Mon, 12 Jun 2006 21:57
Date: Mon, 12 Jun 2006 21:57
20 lines
2353 bytes
2353 bytes
Wojciech Muła <wojciech_mula@poczta.null.onet.pl.invalid> writes:
>>> BTW. A pomysł na (low + high) >> 1 przedstawiony w tym blogu
>>> jest tak samo błędny jak (low + high) / 2.
>>
>> Przedstawione jest (low + high) >>> 1, co jest poprawne.
>
> To ja teraz nie rozumiem: skoro przepełnienie występuje przy
> sumowaniu (low + high) to już chyba nie ma znaczenia, co się
> z tym potem robi - czy dzieli, czy przesuwa w prawo.
Przepełni się najwyżej jeden bit, tzn. najwyższy bit wartości wyląduje
w bicie znaku. Operator >>> w odróżnieniu od >> traktuje bit znaku
właśnie tak jakby był najwyższym bitem wartości, czyli akurat robi to,
o co chodzi.
--
__("< Marcin Kowalczyk
\__/ qrczak@knm.org.pl
^^ http://qrnik.knm.org.pl/~qrczak/
Technical Details
Message-ID:
<87y7w2t4tz.fsf@qrnik.zagroda>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.nask.pl!news.nask.org.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mailReferences:
<06060804173458@polnews.pl> <e6grok$r3b$1@kujawiak.man.lodz.pl> <06061203523546@polnews.pl> <brlp829ovg258639nh034mbgo9q87tkkjv@4ax.com> <06061205435287@polnews.pl> <e6j6d4$e78$1@inews.gazeta.pl> <e6j7e5$iod$1@inews.gazeta.pl> <e6j8ne$oca$1@inews.gazeta.pl> <06061211210879@polnews.pl> <slrne8qrkb.1qt.wojciech_mula@cat.tac> <87ac8iyv49.fsf@qrnik.zagroda> <slrne8rldu.16f.wojciech_mula@cat.tac>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.nask.pl!news.nask.org.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mail
From: Marcin 'Qrczak' Kowalczyk <qrczak@knm.org.pl>
Newsgroups: pl.comp.objects
Subject: Re: Agile people still don't get it....
Date: Mon, 12 Jun 2006 23:57:28 +0200
Organization: Klub Nieszkodliwych Manjaków
Lines: 20
Message-ID: <87y7w2t4tz.fsf@qrnik.zagroda>
References: <06060804173458@polnews.pl> <e6grok$r3b$1@kujawiak.man.lodz.pl> <06061203523546@polnews.pl> <brlp829ovg258639nh034mbgo9q87tkkjv@4ax.com> <06061205435287@polnews.pl> <e6j6d4$e78$1@inews.gazeta.pl> <e6j7e5$iod$1@inews.gazeta.pl> <e6j8ne$oca$1@inews.gazeta.pl> <06061211210879@polnews.pl> <slrne8qrkb.1qt.wojciech_mula@cat.tac> <87ac8iyv49.fsf@qrnik.zagroda> <slrne8rldu.16f.wojciech_mula@cat.tac>
NNTP-Posting-Host: paf87.warszawa.sdi.tpnet.pl
Mime-Version: 1.0
X-Trace: atlantis.news.tpi.pl 1150149475 18321 217.96.225.87 (12 Jun 2006 21:57:55 GMT)
X-Complaints-To: usenet@tpi.pl
NNTP-Posting-Date: Mon, 12 Jun 2006 21:57:55 +0000 (UTC)
X-Face: .B/ouEO}=VFkSJWE}s0@!:diHI.Z,<Ilt`:~@*]7rnn^K_y"XV8AXf^E)x*|3yVg:$FCq0Y )iGn@Z[SOA<+p}TkAv'Lzu$w{z2?F);0Xt>`m}AqK#Vjuscq(Vf1B}H[)v\9tBN}>AdP,QSRbhO]=v 3?;I+cN/Z0HKPm_Eg99/pFrU!WfpjgQ!z":>A~qt0^4):0-UuPB(6^>j!mN$)RIb)rRhXeK:+MLPW[ RVb7Kepvby-ww6_zci7Yy_@IrWW
User-Agent: Gnus/5.1006 (Gnus v5.10.6) Emacs/21.4 (gnu/linux)
Cancel-Lock: sha1:ApU9wEC5yMey2fCLkejqxKQRkEU=
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit