[CentralOH] CentralOH Digest, Vol 91, Issue 16

timothy spencer smashing_good_show at hotmail.com
Tue Nov 25 15:56:05 CET 2014


I will be looking at those links later today. Thanks for the direction.

> From: centraloh-request at python.org
> Subject: CentralOH Digest, Vol 91, Issue 16
> To: centraloh at python.org
> Date: Tue, 25 Nov 2014 12:00:02 +0100
> 
> Send CentralOH mailing list submissions to
> 	centraloh at python.org
> 
> To subscribe or unsubscribe via the World Wide Web, visit
> 	https://mail.python.org/mailman/listinfo/centraloh
> or, via email, send a message with subject or body 'help' to
> 	centraloh-request at python.org
> 
> You can reach the person managing the list at
> 	centraloh-owner at python.org
> 
> When replying, please edit your Subject line so it is more specific
> than "Re: Contents of CentralOH digest..."
> 
> 
> Today's Topics:
> 
>    1. Re: What is a 'bucket'? (Neil Ludban)
> 
> 
> ----------------------------------------------------------------------
> 
> Message: 1
> Date: Mon, 24 Nov 2014 22:32:10 -0500
> From: Neil Ludban <nludban at columbus.rr.com>
> To: "Mailing list for Central Ohio Python User Group \(COhPy\)"
> 	<centraloh at python.org>
> Cc: timothy spencer <smashing_good_show at hotmail.com>
> Subject: Re: [CentralOH] What is a 'bucket'?
> Message-ID: <20141124223210.5cd1c929.nludban at columbus.rr.com>
> Content-Type: text/plain; charset=US-ASCII
> 
> http://en.wikipedia.org/wiki/Hash_table
> 
> EX 39 looks like this variation:
> 
> http://en.wikipedia.org/wiki/Hash_table#Separate_chaining
> """In the method known as separate chaining, each bucket is independent,
> and has some sort of list of entries with the same index."""
> 
> Note that "index" here is defined as the output of the hash function,
> and entries are key,value pairs.
> 
> 
> Compare with another variation where a bucket is a key,value pair:
> 
> http://en.wikipedia.org/wiki/Hash_table#Open_addressing
> 
> 
> On Mon, 24 Nov 2014 17:14:15 -0800
> timothy spencer <smashing_good_show at hotmail.com> wrote:
> > 
> > 
> > 
> > Hello everyone. What is a 'bucket'? I think that I may be over-thinking this. I know that a dictionary is a list of 'key: value' pairs. Is a bucket simply the slot where a pair would go? I am wondering if a bucket is a slot where multiple tuples would go. Like if a dictionary is horizontal, then I am wondering if a bucket then is a vertical slot that can have lots of tuples. Lists within lists.. Then again, perhaps it is just a slot that only holds one key:value pair. I am on Zed Shaw's book in EX 39, and his description is a little odd.
> > 
> > Let me know, thanks,
> > 
> > Tim
> >  		 	   		   		 	   		  
> 
> 
> ------------------------------
> 
> Subject: Digest Footer
> 
> _______________________________________________
> CentralOH mailing list
> CentralOH at python.org
> https://mail.python.org/mailman/listinfo/centraloh
> 
> 
> ------------------------------
> 
> End of CentralOH Digest, Vol 91, Issue 16
> *****************************************
 		 	   		  
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/centraloh/attachments/20141125/7f4521df/attachment.html>


More information about the CentralOH mailing list