[Tokyo.pm] スレッドとソート (Re: [Tokyo.pm] ＪＵＳ感想)

[OKABE, Keiichi]

岡部です。

----- Original Message ----- 
From: Kazumasa Utashiro <utashiro ＠ iij.ad.jp>
To: <tokyo-pm-list ＠ happyfunball.pm.org>
Sent: Wednesday, September 29, 1999 1:47 AM
Subject: Re: [Tokyo.pm] ＪＵＳ感想


> 配列の数が増えるだけで、計算量は同じですよ。

計算量という言葉で昔いろんなアルゴリズムを勉強したなぁと
考えていて、ふと思い付いたことがあります。

5.6からスレッドが使えるようになりますよね。そうすると、スレッドを
利用した高速なソートってのができるのでしょうか？

それとも各スレッドが別のCPUに割り当てられるようになっていないと、
高速化なんて無理なんでしょうか。
---
okabe ＠ isl.ntt.co.jp   岡部 恵一  NTT ＰＦ研
成功出於衆者、先知也、先知者、必取於人、知敵之情者也
          孫子 用間篇 第十三