Article View: pl.comp.programming
Article #205095Re: Podpis cyfrowy większej ilości podmiotów
From: firr kenobi
Date: Thu, 18 Apr 2013 08:42
Date: Thu, 18 Apr 2013 08:42
31 lines
2960 bytes
2960 bytes
jesli zrezygnowac z testu z kwadratem
to tutaj ten kernel z trzema mnozeniami
mozna zamianic na wersje tylko z dowma
mnozeniami
for(n=0; n<=max_iter; n++)
{
reim2 = (re + re) * im;
re = (re - im) * (re + im) + cRe;
im = reim2 + cIm;
// if( fabs(re) > 2.0 ) break;
// if( fabs(im) > 2.0 ) break;
if( re > 2.0 || re < -2.0
&& im > 2.0 || im < -2.0 ) break;
}
to zauwazylem ze szkoly a*a - b*b = (a+b)*(a-b) u mnie w wersji c to akurat
przyspiesza
nie wiadomo jednak czy wersja z dwoma
mul i czterema cmp (statystycznie szczesliwie mniej ) bylaby szybsza
niz kernel z 3 mul i 1 cmp
nalezaloby sprawdzic ale to musialbym
znowu pogrzebac w asmie
Technical Details
Message-ID:
<18cc0918-5abe-49a6-bb42-afdaa0700533@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask.pl!news.nask.org.pl!news.unit0.net!feeder.erje.net!eu.feeder.erje.net!eweka.nl!lightspeed.eweka.nl!209.85.212.216.MISMATCH!19no101276007wie.1!news-out.google.com!hg5ni16271wib.1!nntp.google.com!gp5no196391qab.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mailReferences:
<kkdqot$5rl$1@node2.news.atman.pl> <kkdtr5$9n9$1@node1.news.atman.pl> <2795af88-99c6-4f35-8a9d-22bda8af2925@googlegroups.com> <kkec03$n4h$1@node2.news.atman.pl> <a9253e59-21f5-43b5-853a-c60cb43c1f15@googlegroups.com> <kkfd89$o9b$1@news.task.gda.pl> <0fff07bc-e341-49a0-810c-333536e2901a@googlegroups.com> <kkh42k$81t$1@news.task.gda.pl> <b177dfc7-88f3-4cd7-9075-2acdd76f9662@googlegroups.com> <kkhr56$a62$1@news.task.gda.pl> <30021d10-a471-4cae-8f17-61eb36cb775e@googlegroups.com> <kkkjpe$b54$1@news.task.gda.pl> <8b53662c-8c31-4fc3-b82b-8173d9cf4f6f@googlegroups.com> <47d7734e-680b-4e13-995e-c0a2407217c3@googlegroups.com> <cdced490-b579-41ee-a123-afb12010cc12@googlegroups.com> <kkmvfc$hu3$2@news.task.gda.pl> <d936ef81-4b63-4dcb-8771-cc2a1faab4e1@googlegroups.com> <d4359f15-51e4-438a-9057-b46d93bfc70c@googlegroups.com> <9f8703e3-4731-4da6-9e7a-0bf564f5896e@googlegroups.com>Show Full Headers
Complete Article Headers
X-Received: by 10.180.106.161 with SMTP id gv1mr3420524wib.4.1366274557637; Thu, 18 Apr 2013 01:42:37 -0700 (PDT) X-Received: by 10.49.132.196 with SMTP id ow4mr1026205qeb.28.1366274557487; Thu, 18 Apr 2013 01:42:37 -0700 (PDT) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask.pl!news.nask.org.pl!news.unit0.net!feeder.erje.net!eu.feeder.erje.net!eweka.nl!lightspeed.eweka.nl!209.85.212.216.MISMATCH!19no101276007wie.1!news-out.google.com!hg5ni16271wib.1!nntp.google.com!gp5no196391qab.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: pl.comp.programming Date: Thu, 18 Apr 2013 01:42:37 -0700 (PDT) In-Reply-To: <9f8703e3-4731-4da6-9e7a-0bf564f5896e@googlegroups.com> Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=31.61.131.16; posting-account=Sb6m8goAAABbWsBL7gouk3bfLsuxwMgN NNTP-Posting-Host: 31.61.131.16 References: <kkdqot$5rl$1@node2.news.atman.pl> <kkdtr5$9n9$1@node1.news.atman.pl> <2795af88-99c6-4f35-8a9d-22bda8af2925@googlegroups.com> <kkec03$n4h$1@node2.news.atman.pl> <a9253e59-21f5-43b5-853a-c60cb43c1f15@googlegroups.com> <kkfd89$o9b$1@news.task.gda.pl> <0fff07bc-e341-49a0-810c-333536e2901a@googlegroups.com> <kkh42k$81t$1@news.task.gda.pl> <b177dfc7-88f3-4cd7-9075-2acdd76f9662@googlegroups.com> <kkhr56$a62$1@news.task.gda.pl> <30021d10-a471-4cae-8f17-61eb36cb775e@googlegroups.com> <kkkjpe$b54$1@news.task.gda.pl> <8b53662c-8c31-4fc3-b82b-8173d9cf4f6f@googlegroups.com> <47d7734e-680b-4e13-995e-c0a2407217c3@googlegroups.com> <cdced490-b579-41ee-a123-afb12010cc12@googlegroups.com> <kkmvfc$hu3$2@news.task.gda.pl> <d936ef81-4b63-4dcb-8771-cc2a1faab4e1@googlegroups.com> <d4359f15-51e4-438a-9057-b46d93bfc70c@googlegroups.com> <9f8703e3-4731-4da6-9e7a-0bf564f5896e@googlegroups.com> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <18cc0918-5abe-49a6-bb42-afdaa0700533@googlegroups.com> Subject: Re: Podpis cyfrowy większej ilości podmiotów From: firr kenobi <profesor.fir@gmail.com> Injection-Date: Thu, 18 Apr 2013 08:42:37 +0000 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit