[Pixman] 0.18.0 schedule

[Jonathan Morton]

On Tue, 2010-03-02 at 13:33 +0100, Koen Kooi wrote:
> I had a quick look at it and I noticed this:
> 
> #define N_CACHED_FAST_PATHS 8
> 
> How was that number established and what is the impact of
> increasing/decreasing it?

There's a tradeoff between spending more time searching a larger cache
(which appears to be searched linearly), and giving up and spending the
relatively predictable amount of time searching the main fastpath table.

Commonly used fastpaths will tend to end up near the front of the table,
since they are moved to the front when they are used.  Rarely used ones
will fall off the back if more than 8 fastpaths are used in total.

-- 
------
From: Jonathan Morton
      jonathan.morton at movial.com