svn commit: r294327 - in head/sys: dev/cxgb dev/cxgbe dev/e1000 dev/hyperv/netvsc dev/ixgbe dev/mxge netinet sys

Ryan Stone rysto32 at gmail.com
Tue Jan 19 16:09:49 UTC 2016


On Tue, Jan 19, 2016 at 10:33 AM, Hans Petter Selasky <hselasky at freebsd.org>
wrote:

>
> +       qsort(lc->lro_mbuf_data, lc->lro_mbuf_count, sizeof(struct mbuf *),
> +           &tcp_lro_mbuf_compare_header);
>

In the worst case, qsort() can take O(n**2) time and consume O(n) stack
space.  Is there a DOS concern here?


More information about the svn-src-all mailing list