Skip to content

intel/fs: Use the interval tree to compute interference.

Emma Anholt requested to merge anholt/mesa:intel-live-vars into main 
intel/fs: Use the interval tree to compute interference.

This should turn O(n^2) with number of vgrfs to O(nlogn).  zink-on-anv
fs-mod-dvec3-dvec3.shader_test on my brya goes from 18s to 16s.

Pulls in !22071 (merged).

Edited by Emma Anholt

Merge request reports