The Universal Data Structure

Re:The Universal Data Structure by jcwilde on Tuesday June 30, 2015 @01:12PM (#9806827)

I wish they had used the word "map" in place of "hash" throughout this entire article. The use of hashes is an implementation detail and wholly irrelevant.

[ Parent | on HN ]

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 ]