https://wiki.kram.nz/index.php?action=history&feed=atom&title=SE250%3Alab-3%3Azyan057
SE250:lab-3:zyan057 - Revision history
2026-04-29T00:57:39Z
Revision history for this page on the wiki
MediaWiki 1.45.3
https://wiki.kram.nz/index.php?title=SE250:lab-3:zyan057&diff=5927&oldid=prev
Mark: 6 revision(s)
2008-11-03T05:19:31Z
<p>6 revision(s)</p>
<p><b>New page</b></p><div>==Task 1==<br />
<br />
Code:<br />
<br />
#include <stdio.h><br />
#include <time.h><br />
#include "arraylist.h"<br />
<br />
int main (void){<br />
int i;<br />
ArrayList al;<br />
clock_t start;<br />
clock_t finish;<br />
clock_t time;<br />
<br />
arraylist_init( &al );<br />
<br />
start = clock();<br />
<br />
for (i = 0; i < 1000000; i++) {<br />
arraylist_push(&al, 1);<br />
}<br />
<br />
finish = clock();<br />
<br />
time = finish - start;<br />
printf("%ld ticks", time);<br />
<br />
return 0;<br />
}<br />
<br />
Results:<br />
<br />
value for i time taken(ticks)<br />
1000000 159<br />
5000000 883<br />
10000000 1607<br />
50000000 7964<br />
100000000 15816<br />
500000000 error, out of memory<br />
<br />
==Task 2==<br />
<br />
Results:<br />
growth factor time taken for n = 10000000 (ticks)<br />
2 1607<br />
3 1616<br />
4 1674<br />
5 1649<br />
6 1698<br />
10 1484<br />
20 1885<br />
30 1633<br />
<br />
Above results showed that using n = 10000000 does not make much difference.<br />
So I tried using n = 100000000.<br />
<br />
growth factor time taken for n = 100000000 (ticks)<br />
2 16438<br />
3 15972<br />
4 15133<br />
5 14709<br />
6 14704<br />
10 15145<br />
20 error, out of memory<br />
<br />
Still, does not make much diference.<br />
<br />
==Task 3==<br />
<br />
Results:<br />
ARRAYLIST MIN ALLOC time taken for n = 100000000 (ticks)<br />
16 16438<br />
32 15646<br />
64 15279<br />
128 15933<br />
256 15878<br />
512 15315<br />
1024 15912<br />
2048 15315<br />
<br />
Again, does not make much difference.<br />
I wonder if there is something wrong with my work...<br />
<br />
==Task 4==</div>
Mark