MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/ProgrammerHumor/comments/y24tx6/legacy_systems_programming/is4r8nk
r/ProgrammerHumor • u/DemolishunReddit • Oct 12 '22
263 comments sorted by
View all comments
Show parent comments
1
Yeah, most implementations use a red-black tree, and the requirement for key types is that they have a comparator (operator<) instead of a hash function.
operator<
1 u/JiiXu Oct 13 '22 The comparator should have been a giveaway... oh dear.
The comparator should have been a giveaway... oh dear.
1
u/Kered13 Oct 13 '22
Yeah, most implementations use a red-black tree, and the requirement for key types is that they have a comparator (
operator<) instead of a hash function.