News for hackers. Stuff that matters.

A comment on The Universal Data Structure. Parent comment

Re:The Universal Data Structure by pmelendez on Tuesday June 30, 2015 @01:45PM (#9807080)
> The use of hashes is an implementation detail and wholly irrelevant.

Not in this case. An ordered map implemented as a tree has the same interface but with very different operation complexities

[ Parent | on HN ]
Re:The Universal Data Structure by jcwilde on Tuesday June 30, 2015 @03:04PM (#9807674)
My comment was meant tongue in cheek. Maps are _the_ universal data structure: they can be used to map any input to any output. The rest is just an implementation detail.

One might even call them "functions", but that ruins the joke.

[ Parent | on HN ]
Re:The Universal Data Structure by elbenshira on Tuesday June 30, 2015 @03:14PM (#9807733)
I missed an opportunity here.
[ Parent | on HN ]