Re: sortowanie - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › sortowanie › Re: sortowanie

Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!news.supermedia.pl!news.nask.pl!news.nask.org.pl!news.internetia.pl!no
t-for-mail
From: Edek Pienkowski <e...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: sortowanie
Date: Sun, 14 Oct 2012 02:07:51 +0000 (UTC)
Organization: Netia S.A.
Lines: 37
Message-ID: <k5d6pn$aff$1@mx1.internetia.pl>
References: <k59gbj$be7$1@node2.news.atman.pl>
<6...@g...com>
<k59jgh$mb7$1@mx1.internetia.pl> <k59jvr$360$1@node1.news.atman.pl>
<k59q5n$np3$1@mx1.internetia.pl> <k5a1ih$slr$1@node2.news.atman.pl>
<k5bd6c$a6c$1@mx1.internetia.pl> <k5blvn$3nk$1@node1.news.atman.pl>
<k5chsn$f2b$1@mx1.internetia.pl>
<6...@g...com>
<5079e395$0$1305$65785112@news.neostrada.pl>
<a...@g...com>
<5079ec94$0$1309$65785112@news.neostrada.pl>
<k5crml$h7t$1@node2.news.atman.pl>
<5079f663$0$26697$65785112@news.neostrada.pl>
<k5ctos$j0l$1@node2.news.atman.pl>
<2...@g...com>
<k5d34d$nt1$1@node2.news.atman.pl>
<b...@g...com>
<c...@g...com>
NNTP-Posting-Host: as4-251.poleczki.dialup.inetia.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
X-Trace: mx1.internetia.pl 1350180471 10735 195.114.165.251 (14 Oct 2012 02:07:51
GMT)
X-Complaints-To: a...@i...pl
NNTP-Posting-Date: Sun, 14 Oct 2012 02:07:51 +0000 (UTC)
X-Tech-Contact: u...@i...pl
User-Agent: Pan/0.135 (Tomorrow I'll Wake Up and Scald Myself with Tea; GIT 30dc37b
master)
X-Server-Info: http://www.internetia.pl/
Xref: news-archive.icm.edu.pl pl.comp.programming:199870
[ ukryj nagłówki ]
Dnia Sat, 13 Oct 2012 18:46:59 -0700, M.M. napisal:

> W dniu niedziela, 14 października 2012 03:39:26 UTC+2 użytkownik M.M. napisał:
>> W dniu niedziela, 14 października 2012 03:05:18 UTC+2 użytkownik bartekltg
napisał:
>> Czyli nawet dla 10 danych nie oplaca sie
>> rozwinac petli - widac ze algorytm sort10 dziala wolniej
>> niz selection.
> Kurde zle zmierzylem czas :)

A zadbałeś o locality kodu? Co ;) ?
Z benchmarkami tak to już jest, łatwo coś przeoczyć.

> To sie oplaca!!
> A jaki wydajny jest sort z stla...

A przepraszam, jaką masz opinię o twórcach STLa? Albo raczej
implementacji czegoś, co ma taki sam interfejs, jak sami twierdzą?
Przecież za schrzanione kontenery i algorytmy każdy by ich zjadł.

> 873 859 809 800 667 561 440 421 260 148
> selection time 0.420000s
> 873 859 809 800 667 561 440 421 260 148
> insertion time 0.310000s
> 873 859 809 800 667 561 440 421 260 148
> boubles time 0.300000s

Ten wynik mnie trochę dziwi. (bubbles).

> 873 859 809 800 667 561 440 421 260 148
> sort10 time 0.280000s
> 873 859 809 800 667 561 440 421 260 148
> qsort time 0.560000s
> 148 260 421 440 561 667 800 809 859 873
> stl::qsort time 0.280000s

--
Edek