Lines Matching +full:look +full:- +full:up

1 .. SPDX-License-Identifier: GPL-2.0
4 LC-trie implementation notes
8 ----------
19 ------------------------
22 	child array - the "child index". See Level Compression.
41 	children of a full child (see "full_children") up one level, so that
46 	in order to avoid ever-increasing child arrays.
61 ---------
64 possible to allow verification and help up reviewing.
76 	Looks up a key, deletes it and runs the level compression algorithm.
94 	Halves the size of the child array within a tnode - the inverse of
112 -------
114 fib_lock is used for an RW-lock in the same way that this is done in fib_hash.
120 ---------------------
140 At this point we backtrack (t->stats.backtrack++) up the trie, continuing to
143 At this point we will repeatedly descend subtries to look for a match, and there
145 descending into dead ends. Look for "HL_OPTIMIZE" sections in the code.
148 a new netlink operation has been added. Look for NETLINK_FIB_LOOKUP, which