Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1030980AbbDWVdW (ORCPT ); Thu, 23 Apr 2015 17:33:22 -0400 Received: from mail-vn0-f50.google.com ([209.85.216.50]:33766 "EHLO mail-vn0-f50.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1030749AbbDWVdU (ORCPT ); Thu, 23 Apr 2015 17:33:20 -0400 MIME-Version: 1.0 In-Reply-To: References: <20150413190350.GA9485@kroah.com> <8738434yjk.fsf@x220.int.ebiederm.org> <20150422085827.GA6962@pd.tnic> <20150423191433.GB13607@kroah.com> <20150423205640.GR28327@pd.tnic> Date: Thu, 23 Apr 2015 23:33:19 +0200 Message-ID: Subject: Re: [GIT PULL] kdbus for 4.1-rc1 From: Richard Weinberger To: David Herrmann Cc: Borislav Petkov , Greg Kroah-Hartman , "Eric W. Biederman" , Linus Torvalds , Andrew Morton , Arnd Bergmann , One Thousand Gnomes , Tom Gundersen , Jiri Kosina , Andy Lutomirski , linux-kernel , Daniel Mack , Djalal Harouni Content-Type: text/plain; charset=UTF-8 Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 931 Lines: 25 On Thu, Apr 23, 2015 at 11:22 PM, David Herrmann wrote: > Hi > > On Thu, Apr 23, 2015 at 10:56 PM, Borislav Petkov wrote: >> On Thu, Apr 23, 2015 at 09:14:33PM +0200, Greg Kroah-Hartman wrote: >>> I don't know what O(256) means here, O notation usually is used to >>> show the complexity of a function, so this really is almost always the >>> same amount of time, based on using the hash function. >> >> This is iterating over 256 hash buckets. So O(n) complexity. Better? > > No it's not. O(256) equals O(1). Yeah, that's absolutely correct. I think Boris wanted to say that iterating over all hash buckets can be costly. -- Thanks, //richard -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/