MIME-Version: 1.0
In-Reply-To: <20150423205640.GR28327@pd.tnic>
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:22:39 +0200
Message-ID: <CANq1E4SYFGYm=t0SfqQ4WRrgmumXHr_JBqntOncAKnwGidBaCw@mail.gmail.com>
Subject: Re: [GIT PULL] kdbus for 4.1-rc1
From: David Herrmann <dh.herrmann@gmail.com>
To: Borislav Petkov <bp@alien8.de>
Cc: Greg Kroah-Hartman <gregkh@linuxfoundation.org>,
        "Eric W. Biederman" <ebiederm@xmission.com>,
        Linus Torvalds <torvalds@linux-foundation.org>,
        Andrew Morton <akpm@linux-foundation.org>,
        Arnd Bergmann <arnd@arndb.de>,
        One Thousand Gnomes <gnomes@lxorguk.ukuu.org.uk>,
        Tom Gundersen <teg@jklm.no>, Jiri Kosina <jkosina@suse.cz>,
        Andy Lutomirski <luto@amacapital.net>,
        linux-kernel <linux-kernel@vger.kernel.org>,
        Daniel Mack <daniel@zonque.org>, Djalal Harouni <tixxdz@opendz.org>
Content-Type: text/plain; charset=UTF-8
Sender: linux-kernel-owner@vger.kernel.org
Content-Length: 714
Lines: 19

Hi

On Thu, Apr 23, 2015 at 10:56 PM, Borislav Petkov <bp@alien8.de> 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).

Thanks
David
--
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/