Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

Related questions

Question
Implement a main method that profiles the performance of insert and outputs a
table showing the average time per insert as the length of the array increases.
Pseudocode:
// Setting to allow fine-tuning the granularity of the readings
Let NUM READINGS = 60
Let INSERTS PER READING = 1000
// Start with an array containing 1 element
Let array = new array containing one element having value 0
// Take NUM_READINGS readings
Loop NUM READINGS times.
// Each reading will be taken after INSERTS PER READING inserts
Let startTime = current time
Loop INSERTS PER READING times
Let index = random integer in range [0, array.length)
Let value = random integer value
Let array =
Homework1.insert (array, index, value)
End Loop
Let stopTime
= current time
Let time PerInsert = (stopTime startTime) / INSERTS PER READING
// Output reading in tabular format
Output array length and time Per Insert
End Loop
Report format:
Your program should output a report similar to the format below (your values will be
different). You should fine-tune the INSERTS_PER_READING constant so that none of
the readings ("Seconds per insert") are zero:
Array length
Seconds per insert
0.000024
1000
2000
0.000028
3000
0.000041
4000
0.000036
57000
0.000262
58000
0.000318
59000
0.000324
60000
0.000328
expand button
Transcribed Image Text:Implement a main method that profiles the performance of insert and outputs a table showing the average time per insert as the length of the array increases. Pseudocode: // Setting to allow fine-tuning the granularity of the readings Let NUM READINGS = 60 Let INSERTS PER READING = 1000 // Start with an array containing 1 element Let array = new array containing one element having value 0 // Take NUM_READINGS readings Loop NUM READINGS times. // Each reading will be taken after INSERTS PER READING inserts Let startTime = current time Loop INSERTS PER READING times Let index = random integer in range [0, array.length) Let value = random integer value Let array = Homework1.insert (array, index, value) End Loop Let stopTime = current time Let time PerInsert = (stopTime startTime) / INSERTS PER READING // Output reading in tabular format Output array length and time Per Insert End Loop Report format: Your program should output a report similar to the format below (your values will be different). You should fine-tune the INSERTS_PER_READING constant so that none of the readings ("Seconds per insert") are zero: Array length Seconds per insert 0.000024 1000 2000 0.000028 3000 0.000041 4000 0.000036 57000 0.000262 58000 0.000318 59000 0.000324 60000 0.000328
Expert Solution
Check Mark
Still need help?
Follow-up Questions
Read through expert solutions to related follow-up questions below.
Follow-up Question

Plot a scatter graph showing “Seconds per insert” (Y-axis) vs. “Array length” (X-axis)
using the profiling data that was output by main

Solution
Bartleby Expert
by Bartleby Expert
SEE SOLUTION
Follow-up Questions
Read through expert solutions to related follow-up questions below.
Follow-up Question

Plot a scatter graph showing “Seconds per insert” (Y-axis) vs. “Array length” (X-axis)
using the profiling data that was output by main

Solution
Bartleby Expert
by Bartleby Expert
SEE SOLUTION
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education