4 ms·
Another classical example of sentinels is improving a linear search by inserting the key as the last element.
by augustk 6y ago
Another classical example of sentinels is improving a linear search by inserting the key as the last element.
- Someone 6y agoClassical, but often not the best idea, nowadays. You often cannot know whether that element is writable, and if it is, that will cause problems when running concurrent searches (even for the same key)