Skip to content

Commit 2fb062b

Browse files
author
Vladimir Kotal
committed
on C10k
1 parent 8e4cd3c commit 2fb062b

File tree

1 file changed

+8
-0
lines changed

1 file changed

+8
-0
lines changed

network.tex

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1394,6 +1394,14 @@
13941394
extension and therefore does not have to be always available.
13951395
Example: \example{sleep/nanosleep.c}.
13961396
\end{itemize}
1397+
\item While \texttt{select} and \texttt{poll} are pretty efficient when handling
1398+
many connections in parallel, internally they both have $O(n)$ algorithms
1399+
inside. The famous "C10k" problem (\url{http://www.kegel.com/c10k.html}),
1400+
is about finding a solution on how to efficiently handle tens of thousands of
1401+
connections (could be both server and client side - e.g. imagine web crawler) in
1402+
parallel. Pretty much all Unix systems offer some sort of event driven library
1403+
and/or kernel primitives to achieve that. Also, there are many ways how to
1404+
approach the problem, plus some tricks that can be applied on the top.
13971405
\end{itemize}
13981406

13991407
\endinput

0 commit comments

Comments
 (0)