Thanks.
That's what I am thinking: a friend told me that, sometimes a linear
look up can be faster than the hashtable, especially when the size is
"small". But I am not sure how "small" will be that (since in my case,
I estimate the average children number of a node will be 100-500). So I
am trying to explore all the possible methods. (In the program, the
tree update will be done in millions of times. And I figured out it
took the majority time of the program.)
X-Google-Language: ENGLISH,ASCII-7-bit
Received: by 10.11.53.63 with SMTP id b63mr75392cwa;
Fri, 19 May 2006 20:16:09 -0700 (PDT)
X-Google-Token: 7no7WAwAAADis7ct-1g2gXmxLuuZt76W
Received: from 68.78.131.97 by i40g2000cwc.googlegroups.com with HTTP;
Sat, 20 May 2006 03:16:09 +0000 (UTC)
From: "Kevin" <[EMAIL PROTECTED]>
To: "Algorithm Geeks" <algogeeks@googlegroups.com>
Subject: Re: Best way for a tree data structure for fast updating?
Date: Fri, 19 May 2006 20:16:09 -0700
Message-ID: <[EMAIL PROTECTED]>
In-Reply-To: <[EMAIL PROTECTED]>
References: <[EMAIL PROTECTED]>
<[EMAIL PROTECTED]>
User-Agent: G2/0.2
X-HTTP-UserAgent: Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.1; SV1; .NET
CLR 1.0.3705; .NET CLR 1.1.4322; FDM),gzip(gfe),gzip(gfe)
Mime-Version: 1.0
Content-Type: text/plain
Thanks.
That's what I am thinking: a friend told me that, sometimes a linear
look up can be faster than the hashtable, especially when the size is
"small". But I am not sure how "small" will be that (since in my case,
I estimate the average children number of a node will be 100-500). So I
am trying to explore all the possible methods. (In the program, the
tree update will be done in millions of times. And I figured out it
took the majority time of the program.)
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---
