lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC | |
Open Source and information security mailing list archives
| ||
|
Date: Tue, 19 Sep 2017 01:08:33 +0000 From: Jon Maloy <jon.maloy@...csson.com> To: Joe Perches <joe@...ches.com>, Thomas Meyer <thomas@...3r.de> CC: Ying Xue <ying.xue@...driver.com>, "netdev@...r.kernel.org" <netdev@...r.kernel.org>, "tipc-discussion@...ts.sourceforge.net" <tipc-discussion@...ts.sourceforge.net>, "linux-kernel@...r.kernel.org" <linux-kernel@...r.kernel.org>, "davem@...emloft.net" <davem@...emloft.net> Subject: RE: [PATCH V2] tipc: Use bsearch library function > -----Original Message----- > From: netdev-owner@...r.kernel.org [mailto:netdev- > owner@...r.kernel.org] On Behalf Of Joe Perches > Sent: Sunday, September 17, 2017 23:15 > To: Jon Maloy <jon.maloy@...csson.com>; Thomas Meyer > <thomas@...3r.de> > Cc: Ying Xue <ying.xue@...driver.com>; netdev@...r.kernel.org; tipc- > discussion@...ts.sourceforge.net; linux-kernel@...r.kernel.org; > davem@...emloft.net > Subject: Re: [PATCH V2] tipc: Use bsearch library function > > On Sun, 2017-09-17 at 16:27 +0000, Jon Maloy wrote: > > > -----Original Message----- > > > From: Thomas Meyer [mailto:thomas@...3r.de] > [] > > > What about the other binary search implementation in the same file? > > > Should I try to convert it it will it get NAKed for performance reasons too? > > > > The searches for inserting and removing publications is less time > > critical, so that would be ok with me. > > If you have any more general interest in improving the code in this > > file (which is needed) it would also be appreciated. > > Perhaps using an rbtree would be an improvement. Not a bad idea. It would probably reduce the code amount, possibly at the expense of cache hit rate during the binary lookup. It is worth looking into. ///jon
Powered by blists - more mailing lists