3 ms·
The linux scheduler uses red and black trees, there doesn't seem to be any performance problem there. I think that's a pretty ringing endorsement of the dsta st
by bogomipz 10y ago
The linux scheduler uses red and black trees, there doesn't seem to be any performance problem there. I think that's a pretty ringing endorsement of the dsta structure no?
- jules 10y agoDid they try a B-tree and found it to be slower?