[PATCH 06/11] drm: implement helper functions for scanning lru list

2010-07-02 Thread Chris Wilson
From: Daniel Vetter These helper functions can be used to efficiently scan lru list for eviction. Eviction becomes a three stage process: 1. Scanning through the lru list until a suitable hole has been found. 2. Scan backwards to restore drm_mm consistency and find out which objects fall into

[PATCH 06/11] drm: implement helper functions for scanning lru list

2010-07-02 Thread Chris Wilson
From: Daniel Vetter These helper functions can be used to efficiently scan lru list for eviction. Eviction becomes a three stage process: 1. Scanning through the lru list until a suitable hole has been found. 2. Scan backwards to restore drm_mm consistency and find out which objects fall into