]> git.proxmox.com Git - mirror_ubuntu-bionic-kernel.git/blobdiff - Documentation/networking/fib_trie.txt
Merge remote-tracking branches 'asoc/fix/rt5663', 'asoc/fix/tlv320aic31xx' and 'asoc...
[mirror_ubuntu-bionic-kernel.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.