Re: Nearest Common Ancestor Report (XDb1's $1000 Challenge)

From: Neo <neo55592_at_hotmail.com>
Date: 31 May 2004 12:35:57 -0700
Message-ID: <4b45d3ad.0405311135.d1b7714_at_posting.google.com>

Results on a larger data set consisting of a 200 goat hierarchy (5 generations x 40 goats/generation, each goat having two parents, except root). This data set generates 28,940 rows in RM's result table.

Report Generation Summary

---

Implementation Time
-------------- --------

RM's #1           15.2 sec
XDb1's 4.5.7       2.9 sec

RM's Solution #1 Details

---

02:32:093 for 10 runs
Avg = 120 + 32 + .093 = 152.093 sec / 10 = 15.209 sec/run

XDb1's v4.5.7 Details

---

Run Time Elapsed
--- -------------

1   2925.476903 msec
2   2923.903563 msec
3   2915.542194 msec
4   2915.140185 msec
5   2924.554255 msec
6   2917.066431 msec
7   2915.466289 msec
8   2916.610151 msec
9   2926.935329 msec
10  2919.151930 msec


-----------------

Avg 2919.984723 msec

Data: Hierarchy of 200 goats (data published on website). OS: Windows NT 4, sp6a
PC: Off-line, 500 Mhz, 512 MB, Dell PowerEdge,

       Dual Pentium, Dual Ultra SCSC II 10K RPM HDs. Setup: Restart PC, shut down all apps possible. Apps: QueryAnalyzer or XDb1 and Notepad.

Note: Apple-to-orange comparison as XDb1's data is normalized down to atomic symbols, among other things. Received on Mon May 31 2004 - 21:35:57 CEST