3 ms·
I found this video wholly unenlightening. And, it took a long time to be unenlightened. There must be a better way. The fact most usually omitted from present
by ncmncm 5y ago
I found this video wholly unenlightening. And, it took a long time to be unenlightened.
There must be a better way.
The fact most usually omitted from presentations is that, to get reasonable performance, a system needs to be designed so that the sort of interaction described practically never happens. This omission is sort of understandable, in that a carefully resolved conflict is interesting and tricky. But the most characteristic feature of any such interaction is that it is very, very slow. So, the goal is to make the uncontended case fast, and the contended case anyway correct, but most importantly rare enough that it doesn't matter that it is so very slow.
Thus, the best protocols are designed so that you assume everything went fine, do a quick check, and skip on your way. If the check fails, you then have to do a complex dance. As the user of the mechanism, it is your responsibility to arrange not to trigger it.
- Jtsummers 5y agoRather than "unenlightening", I'd say that this video was too narrowly scoped for its title here, the actual video has a subtitle: A Look at Dekker's Algorithm. With the subtitle, it's a reasonable presentation of its topic (though I found it excruciatingly slow, I generally skip video submissions).