Re: More Efficient: Hashtable or List cont.....
Tech-Archive recommends: Repair Windows Errors & Optimize Windows Performance
- From: "Ignacio Machin \( .NET/ C# MVP \)" <machin TA laceupsolutions.com>
- Date: Wed, 18 Oct 2006 07:10:01 -0400
Hi,
I forgot to mention that the hashtable structure I mentioned in the other
post should have a generic list as the hashtable value, is this list the one
that contains the elements matching the hashing key
--
Ignacio Machin
machin AT laceupsolutions.com
"Macca" <Macca@xxxxxxxxxxxxxxxxxxxxxxxxx> wrote in message
news:0D02C3A8-70B3-43C9-B150-6F9BADFC181E@xxxxxxxxxxxxxxxx
Hi,
My app needs to potentially store a large number of custom objects and be
able to iterate through them quickly. I was wondering which data structure
would be the most efficient to do this,a hashtable or a generic list.
Is using enumerators to iterate through the data structure a good idea?
I'd appreciate any suggesstions or advice,
Thanks
Macca
.
Relevant Pages
- Re: More Efficient: Hashtable or List
... first letter of a string property, now you could have potentially 23 ... Ignacio Machin ... able to iterate through them quickly. ... Is using enumerators to iterate through the data structure a good idea? ... (microsoft.public.dotnet.languages.csharp) - Re: Need Algorithm or Data Structure for Organizing "Hierarchical" Data
... You can iterate over it with either a depth-first ... or breadth-first search. ... multiple children; I have multiple parents; I'm completely unrelated ... delegate for each existing item in the data structure. ... (microsoft.public.dotnet.languages.csharp) - Re: PEP 372 -- Adding an ordered directory to collections
... I think for this data structure it's important to keep all the ... My guess is that it includes it for performance reasons. ... making byindex() a method of odict, ... layer where one only has to iterate over the linked list offset times ... (comp.lang.python) - Iterating Over Dictionary From Arbitrary Location
... In my application I will be having several messages and my own type of IDs to go with these messages. ... Hence a dictionary seems a better choice than a list, as I will be using my own IDs to index into the data structure. ... even if it was possible to sort a dictionary, it is not possible to iterate over it from a given location. ... So, it seems I want the best of both worlds: specific indexing using my own IDs/keys (not just by list element location), sorting and the ability to start iterating from a specific location. ... (comp.lang.python) - Re: Sorted List by value
... | Is there a way to sort a list (or any other data structure) by value? ... create a new instance with inverted mapping (original keys are values). ... Ignacio Machin ... (microsoft.public.dotnet.languages.csharp) |
|