Re: [Intel-gfx] [PATCH v2] drm/i915: Split execlist priority queue into rbtree + linked list

2017-05-15 Thread Chris Wilson
On Mon, May 15, 2017 at 01:56:16PM +0100, Chris Wilson wrote: > -static bool insert_request(struct i915_priotree *pt, struct rb_root *root) > +static bool > +insert_request(struct intel_engine_cs *engine, > +struct i915_priotree *pt, > +int prio) > { > - struct rb_node

[Intel-gfx] [PATCH v2] drm/i915: Split execlist priority queue into rbtree + linked list

2017-05-15 Thread Chris Wilson
All the requests at the same priority are executed in FIFO order. They do not need to be stored in the rbtree themselves, as they are a simple list within a level. If we move the requests at one priority into a list, we can then reduce the rbtree to the set of priorities. This should keep the

[Intel-gfx] [PATCH v2] drm/i915: Split execlist priority queue into rbtree + linked list

2017-04-19 Thread Chris Wilson
All the requests at the same priority are executed in FIFO order. They do not need to be stored in the rbtree themselves, as they are a simple list within a level. If we move the requests at one priority into a list, we can then reduce the rbtree to the set of priorities. This should keep the