HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

Does the concept of the array pre-date physical computer memory implementations?

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
implementationsthearrayconceptdateprecomputerdoesmemoryphysical

Problem

Does the concept of the array (a sequence of equally-sized elements accessible in O(1) time, occupying O(n) space) pre-date physical computer memory implementations?

I am trying to gauge whether computer memories were designed for the array or whether the array concept was designed to work with computer memories.

Solution

Here's a thought. Consider the venerable spreadsheet. No, not the program, but the piece of paper. It was a regular array of cells, with column and row check sums and corner balancing for verification. They were used to hold accounting data back in the days when this was done by hand.

While not data in memory, it does embody the concept of a regular array of data.

I can't find a date on the use of paper spreadsheets, but I did find this:


However, the spreadsheet has been in existence, as a paper based
product, for longer than any of the computer based products. In the UK
it was called “Multi-column analysis paper”. In the USA it was called
a “spreadsheet” hence the name of the computer based version.

http://www.bygsoftware.com/Excel/Standards/SS_801_spreadsheetsbriefhistory.htm

Context

StackExchange Computer Science Q#49359, answer score: 4

Revisions (0)

No revisions yet.