netdev - Re: [net-next PATCH v2 00/10] The rest of the FIB patches (add key_vector to fib

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

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [day] [month] [year] [list]

Date:	Fri, 06 Mar 2015 15:52:05 -0500 (EST)
From:	David Miller <davem@...emloft.net>
To:	alexander.h.duyck@...hat.com
Cc:	netdev@...r.kernel.org
Subject: Re: [net-next PATCH v2 00/10] The rest of the FIB patches (add
 key_vector to fib_table)

From: Alexander Duyck <alexander.h.duyck@...hat.com>
Date: Fri, 06 Mar 2015 09:53:49 -0800

> This patch series is the rest of what I had originally planned for this kernel
> release.  It adds a structure called key_vector which is embedded within
> every tnode, leaf, and the trie root itself.  By doing this we can navigate
> from any point within the trie to any other point fairly quickly and
> avoiding NULL pointer checks in the case of a backtrace.  As a result we
> can pipeline things a bit further since we don't have to worry about
> dereferencing NULL in a backtrace.  This can amount to significant savings
> on a long backtrace.
> 
> I decided to drop the up-level code as that conflicts with combining the
> main and local tries.  I have one patch as an RFC that currently combines
> the tries however it still needs some work as we have to split the local
> and main tries in the event of custom rules being defined.  As such we are
> probably going to be doing some more hacking on fib_table_flush_external as
> that will also need to flush the local entries from the main trie and place
> them back in the local trie.
> 
> v2: Rebased on the switchdev FIB offload work

Looks good, series applied, thanks Alex.
--
To unsubscribe from this list: send the line "unsubscribe netdev" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html