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-all
mailing list