Lines Matching refs:more
25 A few keys are accessed much more frequently than others.
85 Increasing this ratio makes dictionaries more dense resulting
86 in more collisions. Decreasing it improves sparseness at the
87 expense of spreading entries over more cache lines and at the
91 to make the test more complex (for example, varying the load
121 While making a dictionary more sparse reduces collisions, it impairs
146 introduction of any regularity into collision searches results in more
154 where some keys are accessed much more frequently than others. The
155 more popular entries *and* their collision chains tend to remain in cache.
173 access pattern (as opposed to a more common pattern with a Zipf's law
174 distribution), then there will be more benefit for large dictionaries
175 because any given key is no more likely than another to already be
193 * A more advanced example is a self-organizing search so that the most
201 * Also, small dictionaries may be made more dense, perhaps filling all
223 more quickly because the first half of the keys will be inserted into
224 a more sparse environment than before. The preconditions for this
244 more heavily exercised lookup stage with no further changes to the