🚀 go-pugleaf

UNIX$B$N(Bqsort $B$H(B $B#q#s#7(B $B$H(B $B#q#s#6(B $B$N@-G=Js9p(B

$B@hF|!"(Bfj.sources $B$G9T$J$C$?%/%$%C%/%=!<%H$N@-G=D4::$N7k2L$rJs9p$7$^$9!%(B

$BG[Ns$O!"(B $BMWAG?t!'(B400000   $BMWAG%5%$%:!'(B20byte$B!!%-!<!'@0?t(B   $B$G$9!%(B
$B<B9T;~4V$O!"#2#02s7+$jJV$7$?9g7W;~4V$G$9!%(B
$BHf3S2s?t!&0\F02s?t$O#2#02s$NJ?6Q$G$9!%Kh2s%-!<$NCM$O0[$J$j$^$9!%(B

$B!V%-!<!'Mp?t$r(B100$B$G3d$C$?M>$j!W$N$H$-(B
$BB?$/$N(B UNIX $B$N(B qsort $B$,%P%0$K6a$$F0$-$r$9$k$3$H$,$o$+$j$^$9!%(B
$B!V%-!<!'Mp?t$r(B2$B$G3d$C$?M>$j!W$G$O!"B,Dj$9$k$3$H$5$(IT2DG=$G$9!%(B
$BM9JXHV9f$J$I$N%=!<%H$r9M$($k$H!"$3$l$OBgLdBj$@$H;W$$$^$9!%(B

$B$^$?!"B?$/$N(B UNIX $B$N(B qsort $B$G!"MWAG$N0\F0$K(B memcpy$B!&(Bbcopy $B$r;HMQ$7$F(B
$B$$$k$i$7$/!"MWAG%5%$%:$rBg$-$/$9$k$H(B qsort $B$N@-G=$,0lAXDc2<$7$^$9!%(B

$B$$$:$l$K$7$F$b!"(Bqs6$B!&(Bqs7 $B$N@-G=$,NI$$$3$H$,$o$+$j$^$9!%(B
$B$?$@$7!"(BFreeBSD $B$N(B qsort $B$ONI$$$G$9!%(B qs7 $B$O$3$N(Bqsort$B$r;29M$K$7$F$$$^$9!%(B
$B$^$?!"(Bqs6$B!&(Bqs7 $B$O%-!<$,$9$G$K>:=g!&9_=g$N$H$-!"(B 
$B$3$l$r<+F0<1JL$9$k$N$G!"$=$N>l9g$OEvA39bB.$G$9!#(B
------------------------------------------------------------------------

$B%-!<!'Mp?t(B
$B5!<oL>(B  | $B<B9T;~4V!JIC!K(B    | $B%-!<$NHf3S2s?t(B           | $BMWAG$N0\F02s?t(B
        | qsort   qs6   qs7 |   qsort    qs6     qs7   |   qs6     qs7
nws5000 | 147.0  97.0  98.3 |  8493710 7622769 7719857 | 3593035 3855135
FreeBSD |  37.7  35.5  36.2 |  7803465 7601400 7711767 | 3594407 3856084
Solaris |  62.0  45.0  47.0 |  8450304 7622769 7719857 | 3593035 3855135
Sol86   |  56.0  41.0  41.0 |  8450304 7622769 7719857 | 3593035 3855135
linux   | 155.7  46.1  46.0 |  6945536 7615621 7717532 | 3592236 3855446
alpha   |  82.2  18.8  19.3 |  9164638 7622769 7719857 | 3593035 3855135
HP-UX   | 217.6  83.9  83.6 |  8342531 7622769 7719857 | 3593035 3855135

$B%-!<!'Mp?t$r(B100$B$G3d$C$?M>$j(B
$B5!<oL>(B  | $B<B9T;~4V!JIC!K(B    | $B%-!<$NHf3S2s?t(B           | $BMWAG$N0\F02s?t(B
        | qsort   qs6   qs7 |   qsort    qs6     qs7   |   qs6     qs7
nws5000 |3372.4  57.1  52.4 | 61555242 3163312 2473115 | 1286787 1832852
FreeBSD |  19.6  19.8  18.5 |  2489100 3124221 2470836 | 1290181 1836982
Solaris |1823.0  25.0  23.0 | 61471923 3163312 2473115 | 1286787 1832852
Sol86   | 876.0  23.0  22.0 | 61471923 3163312 2473115 | 1286787 1832852
linux   | 152.5  26.4  24.8 |  6925407 3084161 2469986 | 1294451 1831729
alpha   |  33.3  10.4  10.5 |  2899329 3163312 2473115 | 1286787 1832852
HP-UX   |  74.4  38.9  34.3 |  2661370 3163312 2473115 | 1286787 1832852

$B%-!<!'Mp?t$r(B2$B$G3d$C$?M>$j(B
$B5!<oL>(B  | $B<B9T;~4V!JIC!K(B| $B%-!<$NHf3S2s?t(B | $BMWAG$N0\F02s?t(B
        |   qs6   qs7   |   qs6    qs7   |   qs6    qs7
nws5000 |  22.7  30.6   | 599956 599968  | 200115 799524
FreeBSD |   6.0   8.8   | 599989 600032  | 199938 799625
Solaris |  10.0  12.0   | 599956 599968  | 200115 799524
Sol86   |   7.0  11.0   | 599956 599968  | 200115 799524
linux   |   7.5  13.0   | 599956 599968  | 200115 799524
alpha   |   4.3   5.6   | 599956 599968  | 200115 799524
HP-UX   |  11.7  14.8   | 599956 599968  | 200115 799524

$B!c5!<oL>$H#O#S$NBP1~!d(B
nws5000: SONY NEWS-5000VI R4000 NEWS-OS-4.2.1R
FreeBSD: IBM-PC$B8_495!(B  Pentium2  FreeBSD-2.2.5
Solaris: Sun SPARC Ultra2170 UltraSPARC-I Solaris2.5.1
Sol86  : Dell OptiPlex GXPro6200 PentiumPro 200MHz OS: Solaris2.5.1-x86
linux  : PentiumPro 200MHz linux 2.0.32 libc.so.5.4.17
alpha  : DEC AlphaStation 500 (CPU: Alpha 21164A 500MHz) Digital UNIX V4.0B
HP-UX  : HP Model 851 HP-UX B.10.20 E 9000/851
------------------------------------------------------------------------

$B%-!<$,=EJ#CM$r$b$C$F$$$k$H$-!"<!$N$3$H$,$$$($^$9!%(B

$B!!!!#q#s#7$NMWAG$NHf3S2s?t$O!"#q#s#6$N(B 0.8$BG\$0$i$$$G$"$k!%(B
$B!!!!#q#s#7$NMWAG$N0\F02s?t$O!"#q#s#6$N(B 1.2$BG\!A#4G\$H$J$k!%(B

$B%-!<$,=EJ#CM$r$b$?$J$$$H$-$O!"Hf3S2s?t!&0\F02s?t$O$H$b$K(B
$B#q#s#7$NJ}$,B?$/$J$j$^$9!%(B

$B7kO@$r8@$($P!"Hf3S4X?t$N<B9T;~4V$d!"MWAG$N0\F0;~4V$K$h$k(B
$BJQF0$O$"$j$^$9$,!"35$M!"<!$N$h$&$K$9$k$N$,$h$$$G$7$g$&!%(B

   $B!V%-!<$,=EJ#CM$r$b$C$F$$$F!"$=$N%-!<$N<oN`$,#1#00J>e$G$"$l$P(B
     $B#q#s#7$r;HMQ$7!"$=$l0J30$G$O#q#s#6$r;HMQ$9$k!W(B

------------------------------------------------------------------------

$B0J2<$,:#2s$N<B83$K6(NO$7$F$/$@$5$C$?J}!9$G$9!%(B

mit-sato@scc-kk.co.jp $B:4F#(B $B;0=((B
Ryo Hayasaka <s1041140@u-aizu.ac.jp> $BAa:d!w2qDEBg3X(B
maeda@msr.mei.co.jp (Atsushi Maeda) $BA0ED(B $BFX!w>>2<%=%U%H%j%5!<%A(B
Soichiro OHTA <s-oota@kanes.nec.co.jp> $BB@ED!w#N#E#C%=%U%H%&%'%"?@F`@n(B
t-nakano@spls87.ccs.mt.nec.co.jp $BCfLnIR9T(B@$B#N#E#C>pJs%7%9%F%`%:(B
ASHIDA Isao <isao@samsk.semicon.sony.co.jp> $B02ED!w%=%K!<$H?=$7$^$9(B.
Hiroyuki HANAI <hanai@astec.co.jp> $B%"%9%F%C%/$N2V0f(B
Makoto Katoh <makoto@mm.sophia.ac.jp> $B>eCRBg?t3X2J$N2CF#(B
Hideyuki Shibuya <shide@alles.or.jp>
suzuki@peridot.ie.akita-u.ac.jp (Takashi SUZUKI) $BNkLZ!w=)EDBg3X>pJs9)3X2J(B
maeda@msr.mei.co.jp (Atsushi Maeda) $BA0EDFX!w>>2<%=%U%H%j%5!<%A(B
Masanori Inoue <realmen@ibm.net> $B0f>e(B $B@5B'!wJ!2,;T(B
miwa@omm.ncl.omron.co.jp (Tetsuya MIWA) $B;0NX(B $BE/Li(B@$B%*%`%m%s(B
nemossan@mhomho.uitec.ac.jp