Sure Alan!

So, basically, the options are:

- Use a sorted ArrayList and a binary search
- Reimplement hashtable focusing on long keys
- Write a wrapper to Judy

Alan McGovern wrote:
> Really what you need to do is benchmark all of the different options
> using your expected workload. It's near useless us telling you X is
> faster or Y is better without knowing the workload involved.
> 
> Alan.
> 
> On Wed, Oct 28, 2009 at 2:40 PM, [email protected]
> <mailto:[email protected]> <[email protected]
> <mailto:[email protected]>> wrote:
> 
>     Excellent. Is there a wrapper for C#? Is it worth?
> 
>     Felipe Lessa wrote:
>     > On Tue, Oct 27, 2009 at 11:58:31PM +0100,
>     [email protected] <mailto:[email protected]> wrote:
>     >> If you need to store key/value pairs, where the key will be ALWAYS a
>     >> unique long (no collisions), is there anything better than a
>     Hashtable?
>     >
>     > There are always Judy arrays, see http://judy.sourceforge.net/.
>     >
>     > --
>     > Felipe.
>     > _______________________________________________
>     > Mono-devel-list mailing list
>     > [email protected]
>     <mailto:[email protected]>
>     > http://lists.ximian.com/mailman/listinfo/mono-devel-list
>     >
>     _______________________________________________
>     Mono-devel-list mailing list
>     [email protected]
>     <mailto:[email protected]>
>     http://lists.ximian.com/mailman/listinfo/mono-devel-list
> 
> 
_______________________________________________
Mono-devel-list mailing list
[email protected]
http://lists.ximian.com/mailman/listinfo/mono-devel-list

Reply via email to