DEV Community

Play Button Pause Button
Vaidehi Joshi for Byte Sized

Posted on

Byte Sized Episode 3: The First Ever Sorting Algorithm

Today's episode of Byte Sized is about Herman Hollerith, IBM, and the creation of the Hollerith Machine and Radix Sort.

For more about Radix Sort, check out this post:

Follow Byte Sized for an adventure through computer history, a few minutes at a time. More great episodes to come.

bytesized image

Today's Sponsor

Top comments (7)

Collapse
 
liana profile image
Liana Felt (she/her) • Edited

For all fans of Byte Sized, we now have a Byte Sized sticker in the DEV sticker pack!

Collapse
 
vaidehijoshi profile image
Vaidehi Joshi

SCREAMS I LOVE BINARY CHOCOLATE!

Collapse
 
ben profile image
Ben Halpern • Edited

An improvement from ten years to three months is pretty massive, ~ 98% reduction in time.

Can you imagine working on a census for ten years? 🀯

Collapse
 
genta profile image
Fabio Russo

Well actually it was totally useless. At that time there was a huge population growth, especially due to immigration. Even three months was too much to keep up, but ten years? I would say wasted work ... (and what a horrible job).

Collapse
 
chrisachard profile image
Chris Achard

Interesting! Is that 10 year time (the previous sorting time) the reason that the census was only done every 10 years? (because it took that long just to sort the data?) I agree with Ben: 🀯

Collapse
 
vaidehijoshi profile image
Vaidehi Joshi

Hm, I think the census is every 10 years because of Article 1, Section 2 of the Constitution. I didn't even know that it was right in the Constitution until today...TIL!

I do think it's cool that Hollerith made it much easier to accomplish that task, though. I can only imagine the horror of trying to do the census with today's population if it hadn't been automated 😳

Collapse
 
chrisachard profile image
Chris Achard

Huh, TIL about the census being in the Constitution too :) thanks!