af872180e1
fixes O(N^2) memory usage and runtime around liveness/scheduling/spilling/RA, and proves out the design for the common code sparse bitsets (I did need to make an adjustment for this - worth the effort). Signed-off-by: Alyssa Rosenzweig <alyssa.rosenzweig@intel.com> Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/37908>