Poor contrast of progress bars when Automatically adjust lightness of indistinguishable text is enabled

[chrisrodrigue]

Windows Terminal version

1.22.10352.0

Windows build number

10.0.22631.4890

Other Software

uv 0.6.2

Steps to reproduce

See astral-sh/uv#11727

I think this is likely an issue with Windows Terminal and not an issue with uv.

Expected Behavior

Actual Behavior

It seems that Automatically adjust lightness of indistinguishable text has the opposite effect on certain progress bars.

[lhecker]

(Side note: Looking at these screenshots, I'm impressed how well our algorithm predicted the brightened color...)

Do you have a suggestion how we could otherwise handle this? It's difficult for me to think of something that would work in the general case (i.e. even outside of your specific example), as it would require the terminal to be content-aware and recognize that this is a progress bar in the first place. Perhaps I'm overlooking an obvious solution...

[lhecker]

The ideal solution I can think of is to group all colors in the viewport, sort them descending by frequency, assign the first one its original color and then nudge every other color to fulfill a given min. distance to every preceding color. Not entirely sure how to do that in a scalable way though.

Edit: Barnes-Hut simulation or Fast Multipole Method?