this post was submitted on 10 Jul 2024
9 points (76.5% liked)
VS Code
819 readers
3 users here now
founded 1 year ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
It's not O(1) though. There is still a normal sorting algorithm sorting this list, it's just inside the OS scheduler.
I didn't mean to imply that it was; I was referring to countless developers I've worked with over the years who thought hash maps were the fastest memory storage structure because they are generally
O(1)
; they've mostly been ignorant of the fact that it's only true for sufficiently small values of "1".