This brings back something I had all but forgotten. The first ever assembly language program I got to run was a bubble sort implementation that sorted the text characters on the screen. I painstakingly typed it in from a book on 6809 assembly language programming. I didn't know what it was going to do, so I was blown away when I saw how it could actually manipulate and sort characters in video memory right before my eyes.
The problem with colorblindness is a common one. I saw the post in question and it was just a typical rainbow color scheme, and it never even occurred to me that they might cause trouble for color blind users.
Is it possible to map the RGB colorspace onto a colorblindness safe colorspace? This would be a cool feature that I feel Web Browsers could provide to be more accessible for their users
There is the cube-helix approach, but I suspect you're thinking about something else.
The linked talk about the creation of the viridis colour map[0] actually spends a good ten minutes on explaining colour theory, and makes it look very simple in the process.
About ten minutes in it shows the "perceptual colour space" of a typical non-colourblind person. A few minutes later it shows the color spaces for people with various types of colourblindness.
Perhaps one could project one perceptual space into the other in a way that more-or-less preserves the original information, but essentially with more banding?
If you're referring to what I think you're referring to, those are just emulations for development use, i.e. you can use them to figure out if your app is accessible for people with those colorblindnesses.
Because colors with components that result in the same intensity will be identical. Think a shade of red and a shade of blue that wined up the same shad of gray. The fact that both were distinct colors is lost.
By limiting the transformed colors to those a person is blind to, you limit the amount of information loss.
I think the ideal place to tackle this issue is as near to the display as possible. A screen purpose-built for the color-blind would be best, but redshift-esque software would do the job just as well.
That's red-green color deficiency, not "colorblindness" as in "I only see grayscale".
The english wikipedia says it's about 0.025% of the population [0]. So I'll take that instead of the german one.
"Color blindness, also known as color vision deficiency, is the decreased ability to see color or differences in color.[2]
[...]
Red–green color blindness is the most common form, followed by blue–yellow color blindness and total color blindness.[2] Red–green color blindness affects up to 8% of males and 0.5% of females of Northern European descent.[2]"
Your very specific definition of colour blindness (i.e. 'colour blindness' = 'Achromatopsia') does not seem to be represented in the colloquial usage. Thus the parent of you is correct.
He's not. I don't know why people assume that red-green color blindness/deficiency is equal to colorblindness. Because it's not. There is no need to save characters or be imprecise on this matter.
Sure it may be used. But it's still a wrong usage. If you mean red/green say it. Otherwise it is not clear what is meant, and of course I'll assume total color blindness. Although, in german there are two words for this. "Rotgrünschwäche" and "Farbenblind". The first one is red/green, the other one total. People usually don't use both for different meanings.
There is no such thing as "correct" in language, except in Europe where one or two countries have official standards (e.g. France). For English there is only colloquial usage and maybe the Oxford English Dictionary (Which 99% of the time agree with each other). Both of them state that "Color-blindness" is the accepted term referring to all conditions related to color deficiency.
> People usually don't use both for different meanings.
And welcome to English, where we have one word that encompasses any color-deficiencies, and we call that word "color-blindness".
It is used as a blanket term for any color-deficiency, including but not exclusive to red-green, yellow-blue, and monochrome vision. I can tell you now, that as a native English speaker, if you were to talk about "color blindness" to another native speaker, they will not assume that you mean Monochromacy specifically. In fact, they are more likely to think that you mean red-green color-blindness, since that is more common than Monochromacy. In any case, it is extremely rare to find usage that matches yours.
Although I also imagine with all the new electronic-ink monitors, there might be a larger need for grayscale-compatible colors. Also regular grey-scale printing.
I have protanomally and saw the original post, and I didn't even think about the rainbow map. It was very informative still. However, the pixels are so much easier to follow in the new version! Guess I am so used to being "deprived" of full information that I didn't even realise what I was missing!
Wouldn't the gif for Bogosort be humongous, because it has to try all possible permutations? Maybe this article is just using random noise gif instead for size concerns.
Bogosorting an array of the given size would take much longer than the lifetime of our sun. You think the author might not have given us the full gif depicting that sort? I don't know!
right, that is my point! I made my comment because I feel the author was being misleading about just how much a "long time" and by falsely suggesting that the animation he put up for it was real and not just random noise.
Would be nice to see a visualization that took into account real computer performance concerns such as caching, branch prediction, and instruction-level parallelism.
Ahh, this is so much better. I'm red-green colorblind but I'd have thought that using the "rainbow" color wheel gradient wasn't very intuitive to people with normal color vision either. Given two hues it isn't intuitively obvious which hue is "greater" (as is evident from the fact that people have to memorize the order of the colors in a rainbow), plus the scale wraps around perceptually (as the term "color wheel" implies) so it isn't even a proper total order.
Every time something like this comes up, I think of Mike Bostocks wonderful Visualizing Algorithms[0]. The essay is not comprehensive, but shows more than just sorting. It also deals with sampling, and with maze generation. Truly worth your time.
One thing to remember with these is that they don't show the speed of the sorting algorithms because the movement of numbers is animated. If they are written further away, the square of that color travels further, which takes time.
