Win a copy of The Java Performance Companion this week in the Performance forum!
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

Matrix and tape Drive

 
Arjun Shastry
Ranch Hand
Posts: 1898
1
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
I have taken this problem from Programming Pearls by Jon Bentley.
"In early 1960s Vick Vyosstosky was approached by one programmer to run a program of finding a transpose of a matrix of size 4000 by 4000 on a tape drive.Each record has the same format and consists of dozen of bytes.Total time to run a program woulod be 50 hours!.Vick reduced the run time to 30 minutes.How?
This is what is appears in the book!
[ November 07, 2003: Message edited by: Capablanca Kepler ]
 
Bert Bates
author
Sheriff
Posts: 8898
5
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
C -
This could be interesting, but I'm totally awash in the ambiguities of your post
Can you clarify this puzzle a bit?
 
Howard Kushner
author
Ranch Hand
Posts: 361
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Originally posted by Capablanca Kepler:
I have taken this problem from Programming Pearls by Jon Bentley.
This is what is appears in the book!

Okay, I'll bite. Was the program written in PERL?
 
Arjun Shastry
Ranch Hand
Posts: 1898
1
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
I don't know!Was Pearl there in early 60s?(OK, I was able to solve that partially,I saw the solution,Author says Vick sorted the data first by column and then by row and then some system utility.)
Anybody who used to work on Tape drives in those time?Please share your thoughts!
 
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic