The solution I use for map textures is to recycle anything that hasn't been used in the last 5 map changes (the number can be configurable). Gives the best of both worlds.
Certain events like changing game will always recycle, of course.
Certain events like changing game will always recycle, of course.
Comment