Graph.Tree vs Graph.PatriciaTree

Thomas Bereknyei tomberek at gmail.com
Thu Feb 4 14:45:55 EST 2010


Ok, a little more comparison.  Same test (in seconds):

         Patricia tree                Tree
ghci       3.28                         4.24
compiled  2.0                        3.3
with O2    1.5                        2.6
-H256m    1.4                         2.3

This isn't bad.

-Tom


On Wed, Feb 3, 2010 at 7:03 AM, Jorden Mauro <jrm8005 at gmail.com> wrote:
> On Wed, Feb 3, 2010 at 9:54 AM, Alp Mestanogullari <alpmestan at gmail.com> wrote:
>> Indeed, but IIRC, it's more about space profiling, whereas Thomas seems to
>> be focusing on time performances for the moment.
>
> Good to know.
>
>>
>> On Wed, Feb 3, 2010 at 3:43 PM, Jorden Mauro <jrm8005 at gmail.com> wrote:
>>>
>>> There is a profiler that comes with GHC, too.
>>>
>>> On Wed, Feb 3, 2010 at 5:17 AM, Thomas Bereknyei <tomberek at gmail.com>
>>> wrote:
>>> > For 10000 steps of 23 sigmoid neurons I unscientifically tested and
>>> > found that the PatriciaTree version takes half the time.
>>> >
>>> > Is there an easy way to time things in Haskell?
>>> >
>>> > -Tom
>>> >
>>> > _______________________________________________
>>> > Hnn mailing list
>>> > Hnn at projects.haskell.org
>>> > http://projects.haskell.org/cgi-bin/mailman/listinfo/hnn
>>> >
>>>
>>> _______________________________________________
>>> Hnn mailing list
>>> Hnn at projects.haskell.org
>>> http://projects.haskell.org/cgi-bin/mailman/listinfo/hnn
>>
>>
>>
>> --
>> Alp Mestanogullari
>> http://alpmestan.wordpress.com/
>> http://alp.developpez.com/
>>
>



More information about the Hnn mailing list