Skip site navigation (1)Skip section navigation (2)
Date:      Tue, 19 Jan 2016 11:09:47 -0500
From:      Ryan Stone <rysto32@gmail.com>
To:        Hans Petter Selasky <hselasky@freebsd.org>
Cc:        "src-committers@freebsd.org" <src-committers@freebsd.org>,  "svn-src-all@freebsd.org" <svn-src-all@freebsd.org>,  "svn-src-head@freebsd.org" <svn-src-head@freebsd.org>
Subject:   Re: svn commit: r294327 - in head/sys: dev/cxgb dev/cxgbe dev/e1000 dev/hyperv/netvsc dev/ixgbe dev/mxge netinet sys
Message-ID:  <CAFMmRNz3uXim3H3-sGuBUBs45Jy8p260ywothgp4iFkUcnvnEw@mail.gmail.com>
In-Reply-To: <201601191533.u0JFXSxf037804@repo.freebsd.org>
References:  <201601191533.u0JFXSxf037804@repo.freebsd.org>

next in thread | previous in thread | raw e-mail | index | archive | help
On Tue, Jan 19, 2016 at 10:33 AM, Hans Petter Selasky <hselasky@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?



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?CAFMmRNz3uXim3H3-sGuBUBs45Jy8p260ywothgp4iFkUcnvnEw>