]> git.karo-electronics.de Git - karo-tx-linux.git/blobdiff - Documentation/networking/fib_trie.txt
Merge tag 'scsi-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/jejb...
[karo-tx-linux.git] / Documentation / networking / fib_trie.txt
index f50d0c673c57e52682d9471b220e0b282f875737..fe719388518ba1b31f1ecbad07db3f616d066237 100644 (file)
@@ -73,13 +73,13 @@ trie_leaf_remove()
 
 trie_rebalance()
        The key function for the dynamic trie after any change in the trie
-       it is run to optimize and reorganize. Tt will walk the trie upwards 
-       towards the root from a given tnode, doing a resize() at each step 
+       it is run to optimize and reorganize. It will walk the trie upwards
+       towards the root from a given tnode, doing a resize() at each step
        to implement level compression.
 
 resize()
        Analyzes a tnode and optimizes the child array size by either inflating
-       or shrinking it repeatedly until it fullfills the criteria for optimal
+       or shrinking it repeatedly until it fulfills the criteria for optimal
        level compression. This part follows the original paper pretty closely
        and there may be some room for experimentation here.