Help on Dict

[Clement]

Can any body tell how Dict is implemented in python... plz tell what
datastructure that uses................

[James Stroud]

Clement wrote:

Can any body tell how Dict is implemented in python... plz tell what
datastructure that uses................

I think it uses a dict.

James

[Daniel Nogradi]

Can any body tell how Dict is implemented in python... plz tell what

datastructure that uses................

Please see

http://svn.python.org/view/python/tr...82&view=markup

for general notes and

http://svn.python.org/view/python/tr...11&view=markup

for the actual implementation.

HTH,
Daniel

[Hendrik van Rooyen]

"James Stroud" <js*****@mbi.ucla.eduwrote:

Clement wrote:

Can any body tell how Dict is implemented in python... plz tell what
datastructure that uses................

I think it uses a dict.

"Groan!" - this answer is like Microsoft documentation -
while technically correct, it is useless... : - )

The key of a dict entry is subjected to a bit of magic called
a "Hashing algorithm" that yields a "bin" in which the data
is kept.

So to get hold of a dict entry always takes a similar time.

And its the quickest form of random access based on
a non integer key that you can get.

hth - Hendrik

[Steven D'Aprano]

On Mon, 26 Feb 2007 07:15:43 +0200, Hendrik van Rooyen wrote:

"James Stroud" <js*****@mbi.ucla.eduwrote:

>Clement wrote:

Can any body tell how Dict is implemented in python... plz tell what
datastructure that uses................

I think it uses a dict.

"Groan!" - this answer is like Microsoft documentation -
while technically correct, it is useless... : - )

Which I think was deliberate. The Original Poster asked a reasonable
question in a stupid way (Python is case-insensitive -- are we supposed
to guess what a Dict is? what language is 'plz'?), and I believe James
deliberately gave a stupid answer to highlight that.

class Dict(dict):
pass

is what I thought of when I saw the question. I guess James might have
thought the same way.

Unfortunately, more often than not, the sort of person who uses 'plz' in
an email probably isn't going to recognise the subtleties of James' reply.
--
Steven D'Aprano

[Steven D'Aprano]

On Mon, 26 Feb 2007 18:16:13 +0000, Dennis Lee Bieber wrote:

On Mon, 26 Feb 2007 17:58:34 +1100, Steven D'Aprano
<st***@REMOVEME.cybersource.com.audeclaimed the following in
comp.lang.python:

>>
Which I think was deliberate. The Original Poster asked a reasonable
question in a stupid way (Python is case-insensitive -- are we supposed

case-Sensitive

Gah!!!! Finger-fart. I was *thinking* _sensitive_, but my fingers typed
_insensitive_. I hate it when that happens.

--
Steven.

[Clement]

On Feb 26, 11:58 am, Steven D'Aprano
<[e-mail]:

On Mon, 26 Feb 2007 07:15:43 +0200, Hendrik van Rooyen wrote:

"James Stroud" <[e-mail]:

Clement wrote:
Can any body tell how Dict is implemented in python... plz tell what
datastructure that uses................

I think it uses a dict.

"Groan!" - this answer is like Microsoft documentation -
while technically correct, it is useless... : - )

Which I think was deliberate. The Original Poster asked a reasonable
question in a stupid way (Python is case-insensitive -- are we supposed
to guess what a Dict is? what language is 'plz'?), and I believe James
deliberately gave a stupid answer to highlight that.

class Dict(dict):
pass

is what I thought of when I saw the question. I guess James might have
thought the same way.

Unfortunately, more often than not, the sort of person who uses 'plz' in
an email probably isn't going to recognise the subtleties of James' reply.

--
Steven D'Aprano

ada koothingala