The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » Inactive » comp.soft-sys.math.mathematica

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: How best to implement a hash table in Mathematica
Replies: 15   Last Post: Feb 24, 2012 1:00 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Joseph Gwinn

Posts: 114
Registered: 2/23/05
Re: How best to implement a hash table in Mathematica
Posted: Feb 20, 2012 2:49 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

In article <jhqmsq$fbt$>,
Richard Fateman <> wrote:

> On 2/18/2012 3:28 AM, Joseph Gwinn wrote:
> > I have an application that resembles dictionary lookup, with significant
> > rates of collision.
> >
> >...

> Mathematica presumably already uses hashing for storage of stuff like
> f[{a,b,c}] = value1
> f[{1,2,c}] = value2
> etc.
> Initializing a hashtable with 10^4 (identical?) empty keys makes no
> sense. Did I misunderstand your message?

No, you understood correctly. Please see my response to David Bailey
for the rationale.

Joe Gwinn

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.