Date: Tue, 19 Jan 2016 20:38:03 +0100 From: Hans Petter Selasky <hps@selasky.org> To: Adrian Chadd <adrian.chadd@gmail.com>, Ryan Stone <rysto32@gmail.com> 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: <569E909B.60506@selasky.org> In-Reply-To: <CAJ-Vmoki0yCU-mmPGfrGyJ_ar_=KKkto_ioomo_Ri_HCWR70cg@mail.gmail.com> References: <201601191533.u0JFXSxf037804@repo.freebsd.org> <CAFMmRNz3uXim3H3-sGuBUBs45Jy8p260ywothgp4iFkUcnvnEw@mail.gmail.com> <569E6A38.8080108@selasky.org> <CAFMmRNx3zC=mz=TC2Aq5==a5vh0Fqzv1domrCL2uUHnjybZSkQ@mail.gmail.com> <CAJ-Vmoki0yCU-mmPGfrGyJ_ar_=KKkto_ioomo_Ri_HCWR70cg@mail.gmail.com>
next in thread | previous in thread | raw e-mail | index | archive | help
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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?569E909B.60506>