lkml.org 
[lkml]   [2015]   [Apr]   [23]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: [GIT PULL] kdbus for 4.1-rc1
On Thu, Apr 23, 2015 at 11:22:39PM +0200, David Herrmann wrote:
> No it's not. O(256) equals O(1).

Ok, you're right. Maybe O() was not the right thing to use when trying
to point out that iterating over 256 hash buckets and then following the
chain in each bucket per packet broadcast looks like a lot.

--
Regards/Gruss,
Boris.

ECO tip #101: Trim your mails when you reply.
--


\
 
 \ /
  Last update: 2015-04-24 00:21    [W:0.366 / U:0.120 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site