ポーリングについて(+POEでepoll/kqueueを使う方法) - hogeistの日記先日のサンプルもそうでしたが、POEもデフォルトではポーリングにselectを用います。 selectのコストは接続数に比例します。N人接続しているとき、各々にN倍のコストがかかるので、全体ではO(N**2)のコストがかかります。 それに対して新しい方式のepoll (BSD系ではkqueue)では、コストが接続数に比例しません。N人接続しているとき、全体の負荷はO(N)になります。 例えば10人接続している時と100人接続しているときのポーリングの負荷の違いを考えると selectの場合 接続者数が10倍で、負荷は10×10の100倍！ epollの場合 接続者数が10倍で、負荷も10倍。 というかなり大きな違いが出てきます。数が少ない内はselectでも全く問題ありませんが、人が増えてくると顕著に負荷が違います。 (実際にベンチマークした結果がlibeventのサイトにあります) と言
naoya.dyndns.org is offline
