Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I’m not sure I see the connection to punched card decks, other than that they are a thing that might need to be sorted… but then, people have been sorting things by hand for all of history.

He and his colleague are credited with the design of the algorithm… suppose it is possible they drew general inspiration from how people might sort something by hand.



Punched cards were generally processed by machines in a streaming fashion.


But if you dropped them, you'd need to put them back in order, and decks are very amenable to splitting and dealing.


It's a very numerous thing that needs to be sorted often, and composed of items with similar shapes.

That combination isn't very common. But I wouldn't be surprised if somebody invented it 2 or 3 millennia ago either.


I think they were actually talking about the data access pattern, with mergeSort you get nice sequential access to the arrays of course.

I don’t actually know how data was fed into card based systems, I mean I know they fed the cards in, but I assumed the bulk data was read from tapes or something and cards mostly held the programs. Maybe not though, it is all quite a bit before my time!




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: