OpenEuphoria

Re: $100 Contest Question

• Posted by Derek Parnell <ddparnell at bigpond.com> Mar 04, 2002
• 451 views

Martin Stachon wrote:
>             {1,2,3,4,5,4,3,2,1},
>             {1,2,'X'},
>             {'M',1,2,3,4,5},
>             {1,2,3,4,5,6,7,8,9,10},
>             {'E',1,1,2},
>             {1,2,2,1,3},
>             {1,1,2},
>             {1,2,1},
>             {'M',1,2,1,'M'},
>             "MARTIN",
>             {1,2,'X',2,1},
>             {1,2,3,'B',3,4},
>             {1,2,'M',2,1},
>             {'E',1,2,3,1,3}
> -----------------------------------------------
> I get this output:
>     5.06
>     5.5
>
> On my Winchip @200Mhz, Win98. And you?
>

Euman's hashtable runs at 1.16 but I tweaked that a lot and got it to run at
0.22

For Comp#2 program:
 I get this output for Martin's benchmark list
     5.38  (load time)
     5.98  (total time after 100x14 tests)
    -----
     0.60  Time for 100x14 tests, thus
     0.0004 (per test)


This is my benchmark list now and I added further optimisations last night.
    {1,1,2,3,4}
    {'E', 1, 2, 3, 1, 3}
    {1,'e',2,3,4,'s'}
    {1,1}
    {1}
    {1,2,3}
    {4,'i','e'}
    {1,'E',2, 'E', 3, 'e'}
    {"ABC" & '\'','s'}
    "rabbit"
    "r" & {1,1,2}
    {'t',1,2}
    {1,2,3,'s'}
    {1,1,2,2}
    {1,2,2,1}
    {1,2,3,4,'e','d'}
    {1,2,3,4,5,6,7}
    {1,2,3,1,4,3,3,2,5,3}


 I get this output for my's benchmark list
     5.38  (load time)
     6.32  (total time after 100x18 tests )
    -----
     0.94  time for 100x18 tests, thus
     0.0005 (per test)

 On my Intel P3 @550Mhz, WinMe.

Comparing these with Martin's and Chris Bensler's times, it seems that I
spend most of the time in loading in the word list, but once loaded, finding
matches is very fast.

---------------
Derek