News for hackers. Stuff that matters.

A comment on Rob Pike's Rules of Programming (1989). Parent comment

Re:Rob Pike's Rules of Programming (1989) by econ101isSexist on Saturday September 16, 2017 @07:34PM (#15267344)
Isn't a degenerate hash set a linked list?
[ Parent | on HN ]
Re:Rob Pike's Rules of Programming (1989) by comex on Saturday September 16, 2017 @08:33PM (#15267568)
If it uses open hashing, yes. A degenerate closed-hashing hash set becomes an array.
[ Parent | on HN ]