https://wiki.kram.nz/index.php?action=history&feed=atom&title=SE250%3Alab-3%3Ajham005SE250:lab-3:jham005 - Revision history2026-04-28T14:58:23ZRevision history for this page on the wikiMediaWiki 1.45.3https://wiki.kram.nz/index.php?title=SE250:lab-3:jham005&diff=5552&oldid=prevMark: 5 revision(s)2008-11-03T05:19:20Z<p>5 revision(s)</p>
<p><b>New page</b></p><div>== John Hamer's take on Lab#3 ==<br />
<br />
* [[SE250:lab-3:jham005:lab-3.c]]<br />
* [[SE250:lab-3:jham005:arraylist.c]]<br />
* [[SE250:lab-3:jham005:arraylist.h]]<br />
<br />
[[Media:SE250-Lab-3-jham005-graph-1.png|Graph of ArrayList times]]<br />
<br />
=== Some interesting things that came up ===<br />
<br />
I would like to see screencasts explaining each of these curios:<br />
<br />
Growth factor Time taken<br />
2 9.6<br />
4 9.9<br />
6 8.9<br />
8 9.1<br />
10 8.5<br />
12 --<br />
14 8.4<br />
16 9.2<br />
<br />
* How come memory was exhausted when the growth factor was 12, but not 14 or 16?<br />
<br />
----------------------------------<br />
<br />
printf( "Size = %d\n", arraylist_size );<br />
<br />
* How did the ArrayList get so many elements?<br />
<br />
----------------------------------<br />
<br />
* The program crashes when the growth factor is 1.0 (or 0.5, etc.). How come?<br />
<br />
----------------------------------<br />
<br />
* How can I tell whether the program crashed, or just ran out of memory?<br />
<br />
----------------------------------<br />
<br />
* Why is calling realloc() a good idea in general, but a bad idea for the timing experiments?<br />
<br />
----------------------------------<br />
<br />
* What is the shape of the curves for incremental growth and front insertion? How should you extrapolate this data?<br />
<br />
----------------------------------</div>Mark