Yup, I did the same. I stripped HashMap down to its bare essence. I
looked at the new JBoss hash-map code and I think the general idea is
the same. Didn't give much performance gains though in my case (didn't
even include it in my release yet). That's why I thought it had to be a
combination of other factors.
Oh well, not to worry, my performance is already more then good enough.
Will look for other ways of improving it even more.
Thanks for the replies!
-Peter
Peter Lin schreef:
the iterator in HashMap is slow. it's very slow, so that ends up slowing
down pattern matching. Mark aggressively stripped away most of the
abstraction. when I say strip, I really mean stripped.
If java.util.HashMap was a women, imark's custom hashtable would be
naked. no bikini, no g-string.
peter
On 11/6/06, *Peter Van Weert* <[EMAIL PROTECTED]
<mailto:[EMAIL PROTECTED]>> wrote:
I really cannot believe much can be gained simply by implementing a
custom HashMap. I tried this once for my rule engine (i.e. inlining,
some extra methods, stripping away all unnecessary code, etc.) and the
performance gains were marginal. My guess is that you combined the
custom HashMap with other, more important changes in your
data-structures. Am I correct?
Peter Lin schreef:
>
> I was guessing a faster HashTable/HashMap would make a
difference, but
> even I'm surprised at how much the little things add up.
>
> it makes complete sense, since that where a lot of the cycles are
spent
> in pattern matching, so those lookup and iterators make the
difference.
>
> peter
>
> On 10/21/06, *Mark Proctor* < [EMAIL PROTECTED]
<mailto:[EMAIL PROTECTED]>
> <mailto:[EMAIL PROTECTED] <mailto:[EMAIL PROTECTED]>>> wrote:
>
> http://woolfel.blogspot.com/2006/10/custom-hashtable.html
>
> Mark
>
>
---------------------------------------------------------------------
> To unsubscribe from this list please visit:
>
> http://xircles.codehaus.org/manage_email
>
>
---------------------------------------------------------------------
To unsubscribe from this list please visit:
http://xircles.codehaus.org/manage_email
begin:vcard
fn:Peter Van Weert
n:Van Weert;Peter
org:K.U.Leuven;Computer Science
adr:room 01.08;;Celestijnenlaan 200A;Heverlee;;3001;Belgium
email;internet:[EMAIL PROTECTED]
title:DTAI (Declarative Languages and Artificial Intelligence)
x-mozilla-html:TRUE
url:http://www.cs.kuleuven.be/~petervw/
version:2.1
end:vcard
---------------------------------------------------------------------
To unsubscribe from this list please visit:
http://xircles.codehaus.org/manage_email
