https://wiki.kram.nz/index.php?action=history&feed=atom&title=SE250%3Alab-3%3Asbha077
SE250:lab-3:sbha077 - Revision history
2026-05-07T20:20:27Z
Revision history for this page on the wiki
MediaWiki 1.45.3
https://wiki.kram.nz/index.php?title=SE250:lab-3:sbha077&diff=5755&oldid=prev
Mark: 12 revision(s)
2008-11-03T05:19:27Z
<p>12 revision(s)</p>
<p><b>New page</b></p><div>== Lab 3 Report ==<br />
<br />
<br />
=== Task 1 ===<br />
<br />
We had to calculate the time taken to insert n elements into an array (ArrayList) using the arraylist_push function.<br />
<br />
CODE >><br />
<br />
#include "arraylist.c"<br />
#include <time.h><br />
<br />
int main() {<br />
<br />
ArrayList myArr;<br />
<br />
int n = 12345678;<br />
<br />
clock_t start, stop;<br />
<br />
int i;<br />
double elapsed;<br />
<br />
arraylist_init(&myArr);<br />
<br />
start = clock();<br />
<br />
for (i = 0; i<n; i++) {<br />
<br />
arraylist_push(&myArr, 2);<br />
<br />
}<br />
<br />
stop = clock();<br />
<br />
elapsed = ((double) (stop - start)) / CLOCKS_PER_SEC;<br />
<br />
printf("\n Time taken for %d pushes = %lf\n", n, elapsed);<br />
<br />
return 0;<br />
<br />
}<br />
<br />
RESULTS >><br />
<br />
Trial 1 : Time taken for 12345678 pushes = 0.468000 seconds<br />
Trial 2 : Time taken for 12345678 pushes = 0.468000 seconds<br />
Trial 3 : Time taken for 12345678 pushes = 0.468000 seconds<br />
Trial 4 : Time taken for 12345678 pushes = 0.484000 seconds<br />
Trial 5 : Time taken for 12345678 pushes = 0.515000 seconds<br />
<br />
OBSERVATION >><br />
<br />
It takes about 0.5 odd seconds on my laptop for 12345678 pushes.<br />
<br />
=== Task 2 ===<br />
<br />
RESULTS >><br />
<br />
Trial 1 ( * 3.0 ) : Time taken for 12345678 pushes = 0.453000 seconds<br />
Trial 2 ( * 4.0 ) : Time taken for 12345678 pushes = 0.421000 seconds<br />
Trial 3 ( * 5.0 ) : Time taken for 12345678 pushes = 0.421000 seconds<br />
Trial 4 ( * 10.0 ): Time taken for 12345678 pushes = 0.390000 seconds<br />
Trial 5 ( * 100.0): Time taken for 12345678 pushes = 0.390000 seconds<br />
<br />
OBSERVATION >><br />
<br />
Not a major difference in time observed here.<br />
<br />
=== Task 3 ===<br />
<br />
RESULTS >><br />
<br />
Trial 1 (ARRAYLIST_MIN_ALLOC = 100) : Time taken for 123456789 pushes = 4.906000 seconds<br />
Trial 2 (ARRAYLIST_MIN_ALLOC = 1000) : Time taken for 123456789 pushes = 4.531000 seconds<br />
Trial 3 (ARRAYLIST_MIN_ALLOC = 10000) : Time taken for 123456789 pushes = 4.812000 seconds<br />
Trial 4 (ARRAYLIST_MIN_ALLOC = 100000) : Time taken for 123456789 pushes = 4.968000 seconds<br />
Trial 5 (ARRAYLIST_MIN_ALLOC = 1000000) : Time taken for 123456789 pushes = 4.546000 seconds<br />
<br />
OBSERVATION >><br />
<br />
Interestingly, there really isn't much of a time change. Infact unless we get pedantic with our times, there really isn't any noticable difference in time.<br />
<br />
<br />
=== Task 4 ===<br />
<br />
RESULTS >><br />
<br />
Trial 1 (preallocated space = 10) : Time taken for 123456789 pushes = 0.390000 seconds<br />
Trial 2 (preallocated space = 100) : Time taken for 123456789 pushes = 0.390000 seconds<br />
Trial 3 (preallocated space = 1000) : Time taken for 123456789 pushes = 0.375000 seconds<br />
Trial 4 (preallocated space = 10000) : Time taken for 123456789 pushes = 0.375000 seconds<br />
Trial 5 (preallocated space = 10000000) : Time taken for 123456789 pushes = 0.390000 seconds<br />
<br />
OBSERVATION >><br />
<br />
Again, no noticable time difference experienced; they are rather consistent.<br />
<br />
<br />
=== Task 5 ===<br />
<br />
RESULTS >><br />
<br />
<br />
<br />
=== Task 6 ===<br />
<br />
RESULTS >></div>
Mark