Are dictionaries the same as hashtables?
--
http://mail.python.org/mailman/listinfo/python-list
On 2008-08-26 00:32:20, cnb wrote:
Are dictionaries the same as hashtables?
Yes, but there is nothing in there that does sane collision handling
like making a list instead of simply overwriting.
PS: your sig was *a bit* longer than you question. please don't do
that...
signature.asc
On Aug 26, 9:43 am, Martin Marcher [EMAIL PROTECTED] wrote:
On 2008-08-26 00:32:20, cnb wrote:
Are dictionaries the same as hashtables?
Yes, but there is nothing in there that does sane collision handling
like making a list instead of simply overwriting.
PS: your sig was *a bit* longer
On Aug 26, 5:43 pm, Martin Marcher [EMAIL PROTECTED] wrote:
On 2008-08-26 00:32:20, cnb wrote:
Are dictionaries the same as hashtables?
Yes, but there is nothing in there that does sane collision handling
like making a list instead of simply overwriting.
Please clarify: (1) Nothing
Martin Marcher wrote:
On 2008-08-26 00:32:20, cnb wrote:
Are dictionaries the same as hashtables?
Yes, but there is nothing in there that does sane collision handling
like making a list instead of simply overwriting.
The term collision is rather well defined when talking about associative
cnb [EMAIL PROTECTED] writes:
Are dictionaries the same as hashtables?
The 'dict' type in Python has certain behaviour, as specified in the
language reference. In CPython they are implemented as hash tables,
but I don't recall anything that specifies they *must* be implemented
that way.
So my
On Aug 26, 7:36 pm, Diez B. Roggisch [EMAIL PROTECTED] wrote:
Martin Marcher wrote:
On 2008-08-26 00:32:20, cnb wrote:
Are dictionaries the same as hashtables?
Yes, but there is nothing in there that does sane collision handling
like making a list instead of simply overwriting
On Tue, Aug 26, 2008 at 9:52 AM, cnb [EMAIL PROTECTED] wrote:
On Aug 26, 9:43 am, Martin Marcher [EMAIL PROTECTED] wrote:
On 2008-08-26 00:32:20, cnb wrote:
Are dictionaries the same as hashtables?
Yes, but there is nothing in there that does sane collision handling
like making a list
In article [EMAIL PROTECTED],
Diez B. Roggisch [EMAIL PROTECTED] wrote:
Martin Marcher wrote:
On 2008-08-26 00:32:20, cnb wrote:
Are dictionaries the same as hashtables?
.
.
.
Python does not have a one key maps to a list
Martin Marcher wrote:
Are dictionaries the same as hashtables?
Yes, but there is nothing in there that does sane collision handling
like making a list instead of simply overwriting.
are you sure you know what collision handling means in this context?
/F
--
http://mail.python.org/mailman
Diez B. Roggisch wrote:
I don't know the exact names of the involved structures - I named them
liberally from my understanding of how associative arrays based on hashing
are implemented. But the below code shows that hash-collisions can occur
without corrupting data
Cameron Laird wrote:
In article [EMAIL PROTECTED],
Diez B. Roggisch [EMAIL PROTECTED] wrote:
Martin Marcher wrote:
On 2008-08-26 00:32:20, cnb wrote:
Are dictionaries the same as hashtables?
.
.
.
Python does not have a one key maps to a list of values-semantics -
which I consider
On Tue, Aug 26, 2008 at 11:12 AM, Fredrik Lundh [EMAIL PROTECTED] wrote:
Martin Marcher wrote:
Are dictionaries the same as hashtables?
Yes, but there is nothing in there that does sane collision handling
like making a list instead of simply overwriting.
are you sure you know what
In article [EMAIL PROTECTED],
Diez B. Roggisch [EMAIL PROTECTED] wrote:
Cameron Laird wrote:
In article [EMAIL PROTECTED],
Diez B. Roggisch [EMAIL PROTECTED] wrote:
Martin Marcher wrote:
On 2008-08-26 00:32:20, cnb wrote:
Are dictionaries the same as hashtables?
.
.
.
Python does not have
14 matches
Mail list logo