1
edit
Changes
→September
|
|Working with some old assignments in c and c++ I tried to compile these programs with pgo options but the linker failed on both projects. Also tried from inside of Visual Studio 2008 but received compilation errors.
|}
==== Compiled an Old Assignment with PGO ( Sept 20th, 2008 ) ====
{|
|
|My previous attempts at compiling the old assignment failed because I was including object files that were compiled with a different compiler. Oops. I was successful at creating a PGO build with an old assignment. <br />
The program loads 15,000 random records from a text file into 4 tables each using a different method for storage and searching.
<ol type="1">
<li>Simple Table: Uses an array and a linear search.
</li>
<li>Chain Table: Uses an array of link lists. Search is done with a Hash Key.
</li>
<li>Hash Table: Uses an array and searches with linear probing. Also uses a Hash Key.
</li>
<li>Tree Table: Uses a binary search tree.
</li>
</ol>
<br />
After the data is loaded into a table, 30 different tests are run against it. The same 30 tests for each table.
Here are the Results.
{|
|
! width="100pt" style="background:#FFCC00;" | Non-PGO
! width="100pt" style="background:#FFCC00;" | PGO
! width="100pt" style="background:#FFCC00;" | Improved By
|- align="right"
! align="left" style="background:#FFCC00;" | Simple Table:
|28 Secs || 4 Secs
|7x
|- align="right"
! align="left" style="background:#FFCC00;" | Chain Table:
|0.109 Secs || 0.047 Secs
|2.3x
|- align="right"
! align="left" style="background:#FFCC00;" | Hash Table:
|0.141 Secs || 0.047 Secs
|2.3x
|- align="right"
! align="left" style="background:#FFCC00;" | Tree Table:
|0.287 Secs || 0.078 Secs
|3.6x
|} <!-- End result Table -->
<br />
I think I will look at the optimization data to figure out how it optimized my application. I also need to build an optimized version of Firefox and run it. I know it has bugs or crashes, that is the point of this project so I also need to figure out how to compile and debug Firefox in Visual Studio.
|}