Traditional Solution
Software Management
- Maintain two size-sorted lists of rectangular areas in texture memory
- Free List, the “empty” rectangles in texture memory
- Used List, the “full” rectangles which currently contain textures
- Complex sequence to download a new texture
Traverse Free List to find correct size rectangle
Traverse Used List to find correct size rectangle
Traverse Free List to find larger size rectangle
Download new texture to free rectangle
Traverse Used List to find larger size rectangle
Seek to coalesce Free List Rectangles
Seek to coalesce Used List Rectangles
Discard texture in Used list rectangle