Write a hash table in C

#1

Post by jmlr » Wed, Aug 23, 2017, 1:38 PM UTC

Re: Write a hash table in C

#2

Post by sillysaurus3 » Wed, Aug 23, 2017, 3:45 PM UTC

The link at the bottom of the intro is broken: https://github.com/jamesroutley/write-a-hash-table/blob/v0.1... preventing the reader from advancing.

I think the whole thing would be best as a single page, to be honest. Even if it's long, people have scroll wheels. But it's a stylistic choice.

Re: Write a hash table in C

#3

Post by 7Anonymous » Wed, Aug 23, 2017, 4:25 PM UTC

Just go back to the table of contents. The link works from there.

Re: Write a hash table in C

#4

Post by nathan_long » Wed, Aug 23, 2017, 4:32 PM UTC

If you just want to see hash tables work as a data structure, here's a talk-as-blog-post I made on the subject.

http://nathanmlong.com/2015/10/reimplementing-rubys-hash/

Re: Write a hash table in C

#5

Post by baron816 » Wed, Aug 23, 2017, 4:37 PM UTC

While the reasons for this that the author gave are valid, I think it would also be valuable to do this in a high level language. I'm sure lot of people who can read C code went through a CS program, and hopefully learned how hash tables work then. People without CS degrees and who mostly write JS/Ruby/Python/etc. and use hash tables on almost every line of code they write are much less likely to know how they work. Just saying, someone should do it for other languages.

Re: Write a hash table in C

#6

Post by cletusw » Wed, Aug 23, 2017, 5:02 PM UTC

Link should be changed to https://github.com/jamesroutley/write-a-hash-table

Re: Write a hash table in C

#7

Post by jnordwick » Wed, Aug 23, 2017, 5:12 PM UTC

Why is this extremely basic CS 101 stuff being voted up today? Definitely not HN material.

Re: Write a hash table in C

#8

Post by sgslo » Wed, Aug 23, 2017, 5:14 PM UTC

jnordwick wrote: post #7

Why is this extremely basic CS 101 stuff being voted up today? Definitely not HN material.

Because not everyone who reads HN went through a CS program, and may have not seen implementations of common data structures like this before. Its a well-written tutorial that conveys the topic well.

Re: Write a hash table in C

#9

Post by sctb » Wed, Aug 23, 2017, 5:24 PM UTC

cletusw wrote: post #6

Link should be changed to https://github.com/jamesroutley/write-a-hash-table

OK, we've updated the link from https://github.com/jamesroutley/write-a-hash-table.

Re: Write a hash table in C

#10

Post by jnordwick » Wed, Aug 23, 2017, 5:26 PM UTC

sgslo wrote: post #8

jnordwick wrote: post #7

Why is this extremely basic CS 101 stuff being voted up today? Definitely not HN material.

Because not everyone who reads HN went through a CS program, and may have not seen implementations of common data structures like this before. Its a well-written tutorial that conveys the topic well.

My advice would be to take this to another website, one specifically for introductory CS topics. I expect a higher level of discussion on HN.