Oracle FAQ Your Portal to the Oracle Knowledge Grid
HOME | ASK QUESTION | ADD INFO | SEARCH | E-MAIL US
 

Home -> Community -> Usenet -> comp.databases.theory -> Re: Nearest Common Ancestor Report (XDb1's $1000 Challenge)

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

From: Neo <neo55592_at_hotmail.com>
Date: 23 May 2004 20:33:15 -0700
Message-ID: <4b45d3ad.0405231933.46579758@posting.google.com>


> [Time elapsed for a hierarchy of 8 things]:
> RM's simple: 65 ms (typical, but as low as 30)
> XDb1's simpler: 2.23 ms (v4.5.0)
> *XDb1's generic: 3.65 ms (v4.5.0)
>
> [Time elapsed for a hierarchy of 200 things]:
> RM's simple: 11 sec (lowest of 11,16,15,15,14,11,13,14,14,13)
> XDb1's generic: 5.438 sec (v4.5.0)

A correction on above line starting with '*'. Received on Sun May 23 2004 - 22:33:15 CDT

Original text of this message

HOME | ASK QUESTION | ADD INFO | SEARCH | E-MAIL US