Time-stamp: <2000-12-11 23:29:49 satoru-t>

pthread $B$r%j%s%/$9$k$H(B fwrite $B$NB.EY$,6KC<$KMn$A$k$3$H$K5$$E(B
$B$/!#%^%k%A%9%l%C%I$H4X78$J$$ItJ,$G$b!"$G$"$k!#(B

$B6qBNE*$K$O!"%$%s%G%C%/%9%]%$%s%H$r3d$jEv$F$F=q$-=P$9ItJ,$H!"(B
$BJ,3d%=!<%H8e$N%^!<%8=hM}$NItJ,$,6KC<$KCY$/$J$C$?!#(B

$B%$%s%G%C%/%9%]%$%s%H$N3d$jEv$F$*$h$S%^!<%8=hM}$G$O(B 
sizeof(SaryInt) $B$NC10L$G:Y!9$H%U%!%$%k$r=q$-=P$9!#$3$l$,CY$/(B
$B$J$k860x$i$7$$!#(B

fwrite_unlocked $B$r;H$($PB.EYDc2<$O2!$5$($l$l$k$,!"(B IRIX 6.4
$B$N$h$&$K!"(Bfwrite_unlocked$B$,MQ0U$5$l$F$$$J$$%7%9%F%`$b$"$k!#(B

$B$=$3$G!"$7$V$7$V<+A0$G%P%C%U%!%j%s%0$r$9$k(B fwrite $B$N%i%C%Q!<(B
$B$r=q$$$?!#$=$l$,(B SaryWriter $B$G$"$k!#(B

40 MB$B$N%F%-%9%H%U%!%$%k$N(B Suffix Array$B$r:n$k<B83$r9T$C$?!#(B
pthread $B%j%s%/;~$NB.EYDc2<$r2!$5$($k$3$H$,L\E*$G$"$C$?$,!"(B
fwrite_unlocked $B$r;H$C$F$$$?$H$-$h$j$b@-G=$,8~>e$7$?!#(B


$B"#(BDigital UNIX 4.0F + Alpha 21164A 466 MHz x 4 + 2 GB

fwrite $B$r;H$&(B ($B7cNu$KCY$$(B)

  % time ./mksary -b 20MB.txt
  index:  100% |ooooooooooooooooooooooooooooooooooooooooo| Time: 00:01:38
  sort:   100% |ooooooooooooooooooooooooooooooooooooooooo| Time: 00:01:04
  merge:  100% |ooooooooooooooooooooooooooooooooooooooooo| Time: 00:02:20
  298.45s user 3.82s system 99% cpu 302.48s total

SaryWriter$B$r;H$&(B

  % time ./mksary -b 20MB.txt
  index:  100% |ooooooooooooooooooooooooooooooooooooooooo| Time: 00:00:16
  sort:   100% |ooooooooooooooooooooooooooooooooooooooooo| Time: 00:01:04
  merge:  100% |ooooooooooooooooooooooooooooooooooooooooo| Time: 00:00:56
  132.52s user 3.67s system 99% cpu 136.19s total

$B"#(BRed Hat Linux 6.2J + Celeron 500 MHz + 256 MB

fwrite $B$r;H$&(B($B7cNu$KCY$$(B)

  % time ./mksary -b 20MB.txt
  index:  100% |ooooooooooooooooooooooooooooooooooooooooo| Time: 00:01:02
  sort:   100% |ooooooooooooooooooooooooooooooooooooooooo| Time: 00:02:00
  merge:  100% |ooooooooooooooooooooooooooooooooooooooooo| Time: 00:02:16
  262.12s user 9.31s system 83% cpu 324.09s total

SaryWriter$B$r;H$&(B

  % time ./mksary -b 20MB.txt
  index:  100% |ooooooooooooooooooooooooooooooooooooooooo| Time: 00:00:27
  sort:   100% |ooooooooooooooooooooooooooooooooooooooooo| Time: 00:01:49
  merge:  100% |ooooooooooooooooooooooooooooooooooooooooo| Time: 00:01:45
  214.38s user 5.80s system 88% cpu 248.72s total

