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

Hans Petter Selasky hps at selasky.org
Tue Jan 19 19:35:56 UTC 2016


On 01/19/16 20:26, Adrian Chadd wrote:
> Well, why are you using qsort to do it, rather than walking the list
> of streams and inputting all the mbufs per stream?
>
> That's an O(1) operation.
>

Because you don't know when the stream ends and then you'll need to pass 
the list one time for every stream which is O(N*N) :-)

--HPS



More information about the svn-src-head mailing list