contest #2
- Posted by tone.skoda at siol.net
Mar 16, 2002
This is a multi-part message in MIME format.
------=_NextPart_000_0007_01C1CC80.002E5080
charset="iso-8859-2"
Contest 2, my benchmarks:
10.000 iterations, without dictionary load time (about 3 seconds):
(pattern and solutions) - (seconds)
---------------------------------------
{1,2,3,6,4,7,3,10,4,8,7,'S'} 1.58
EXAMINATIONS
{'A','P',1,2,3} 3.22
APHID
APHIS
APORT
APRIL
APRON
APTLY
{'A', 'P', 'P', 1, 2} 0.35
APPLE
APPLY
{'E',7,8,9,7,9} 0.96
No matched words.
{1,2,'C','K',1} 1.8
SACKS
SOCKS
SUCKS
{4,'i','e'} 3.64
DIE
FIE
HIE
LIE
PIE
TIE
VIE
"rabbit" 2.48
RABBIT
{'t',1,2} 1.12
(40 matched words)
{1,2,3,'s'} 10.75
(283 matched words)
{1,2,3,4,'e','d'} 55.39
(331 matched words)
For pattenrs that have no letters, like this one: {1,2,3,4,5,6,7} it takes too
long to wait
and needs to be optimized. Dictionary load time may increase for about one
second for this.
What are your results? Derek does you code really take only about 1 second to
load dictionary and get words for 10.000 random patterns, or was that about
something else?
------=_NextPart_000_0007_01C1CC80.002E5080
Content-Type: text/html;
charset="iso-8859-2"
Content-Transfer-Encoding: 8bit
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META http-equiv=Content-Type content="text/html; charset=iso-8859-2">
<META content="MSHTML 5.50.4522.1800" name=GENERATOR>
<STYLE></STYLE>
</HEAD>
<BODY bgColor=#ffffff>
<DIV><FONT face=Arial size=2>Contest 2, my benchmarks:<BR>10.000 iterations,
without dictionary load time (about 3 seconds):</FONT></DIV>
<DIV> </DIV>
<DIV><FONT face=Arial size=2>(pattern and
solutions) - (seconds)<BR>---------------------------------------<BR>{1,2,3,6,4,7,3,10,4,8,7,'S'} 1.58<BR>EXAMINATIONS</FONT></DIV>
<DIV> </DIV>
<DIV><FONT face=Arial
size=2>{'A','P',1,2,3} 3.22<BR>APHID<BR>APHIS<BR>APORT<BR>APRIL<BR>APRON<BR>APTLY</FONT></DIV>
<DIV> </DIV>
<DIV><FONT face=Arial size=2>{'A', 'P', 'P', 1,
2} 0.35<BR>APPLE<BR>APPLY</FONT></DIV>
<DIV> </DIV>
<DIV><FONT face=Arial size=2>{'E',7,8,9,7,9} 0.96<BR>No matched
words.</FONT></DIV>
<DIV> </DIV>
<DIV><FONT face=Arial
size=2>{1,2,'C','K',1} 1.8<BR>SACKS<BR>SOCKS<BR>SUCKS</FONT></DIV>
<DIV> </DIV>
<DIV><FONT face=Arial
size=2>{4,'i','e'} 3.64<BR>DIE<BR>FIE<BR>HIE<BR>LIE<BR>PIE<BR>TIE<BR>VIE</FONT></DIV>
<DIV> </DIV>
<DIV><FONT face=Arial
size=2>"rabbit" 2.48<BR>RABBIT</FONT></DIV>
<DIV> </DIV>
<DIV><FONT face=Arial size=2>{'t',1,2} 1.12<BR>(40 matched
words)</FONT></DIV>
<DIV> </DIV>
<DIV><FONT face=Arial size=2>{1,2,3,'s'} 10.75<BR>(283 matched
words)</FONT></DIV>
<DIV> </DIV>
<DIV><FONT face=Arial size=2>{1,2,3,4,'e','d'} 55.39<BR>(331 matched
words)</FONT></DIV>
<DIV> </DIV>
<DIV><FONT face=Arial size=2>For pattenrs that have no letters, like this one:
{1,2,3,4,5,6,7} it takes too long to wait<BR>and needs to be optimized.
Dictionary load time may increase for about one second for this.</FONT></DIV>
<DIV> </DIV>
<DIV><FONT face=Arial size=2>What are your results? Derek does you code really
take only about 1 second to<BR>load dictionary and get words for 10.000 random
------=_NextPart_000_0007_01C1CC80.002E5080--
|
Not Categorized, Please Help
|
|
