avl_string_cache branch

[Vasily Chekalkin]

Just few notes:

1. We have much more constant strings in this tree than before. Due PBC changed to use it.
2. Overall tree height is about 12. So we are doing more strings traversal than before.

--
Bacek

-----Original message-----
From: chromatic <chromatic at wgz.org>
To: parrot-dev at lists.parrot.org
Cc: Andrew Whitworth <wknight8111 at gmail.com>, Vasily Chekalkin <bacek at bacek.com>
Sent: 2010 Mar, Wed, 31 19:56:25 GMT+00:00
Subject: Re: avl_string_cache branch

On Wednesday 31 March 2010 at 12:53, Andrew Whitworth wrote:

> Do you have any benchmark numbers available? Any idea how this branch
> compares performance-wise with trunk? The goal here was to improve
> performance, correct?

It still needs work to improve performance; it's about 10% slower.  In a quick 
benchmark, we spend too much time doing memcmp(), and it doesn't detect 
duplicate STRING constants with complete accuracy yet.

I have some ideas, but I don't have time to type them up for a bit.

-- c
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.parrot.org/pipermail/parrot-dev/attachments/20100401/049ef1ed/attachment.htm>