diff options
Diffstat (limited to 'Documentation/prio_tree.txt')
-rw-r--r-- | Documentation/prio_tree.txt | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/Documentation/prio_tree.txt b/Documentation/prio_tree.txt index 2fbb0c49bc5b..3aa68f9a117b 100644 --- a/Documentation/prio_tree.txt +++ b/Documentation/prio_tree.txt | |||
@@ -88,7 +88,7 @@ path which is not desirable. Hence, we do not optimize the height of the | |||
88 | heap-and-size indexed overflow-sub-trees using prio_tree->index_bits. | 88 | heap-and-size indexed overflow-sub-trees using prio_tree->index_bits. |
89 | Instead the overflow sub-trees are indexed using full BITS_PER_LONG bits | 89 | Instead the overflow sub-trees are indexed using full BITS_PER_LONG bits |
90 | of size_index. This may lead to skewed sub-trees because most of the | 90 | of size_index. This may lead to skewed sub-trees because most of the |
91 | higher significant bits of the size_index are likely to be be 0 (zero). In | 91 | higher significant bits of the size_index are likely to be 0 (zero). In |
92 | the example above, all 3 overflow-sub-trees are skewed. This may marginally | 92 | the example above, all 3 overflow-sub-trees are skewed. This may marginally |
93 | affect the performance. However, processes rarely map many vmas with the | 93 | affect the performance. However, processes rarely map many vmas with the |
94 | same start_vm_pgoff but different end_vm_pgoffs. Therefore, we normally | 94 | same start_vm_pgoff but different end_vm_pgoffs. Therefore, we normally |