Merge pull request realpython#52 from epequeno/master

Kenneth Reitz · Kenneth Reitz · commit 8311ad2ad6c2 · 2012-04-27T11:36:59.000-07:00
Added idioms to style.rst
diff --git a/docs/writing/style.rst b/docs/writing/style.rst
@@ -192,6 +192,29 @@ Instead, use a list comprehension:
     four_lists = [[] for _ in xrange(4)]
 
 
+A common idiom for creating strings is to use `join <http://docs.python.org/library/string.html#string.join>`_ on an empty string.::
+
+    letters = ['s', 'p', 'a', 'm']
+    word = ''.join(letters)
+
+This will set the value of the variable *word* to 'spam'. This idiom can be applied to lists and tuples.
+
+Sometimes we need to search through a collection of things. Let's look at two options: lists and dictionaries.
+
+Take the following code for example::
+    
+    d = {'s': [], 'p': [], 'a': [], 'm': []}
+    l = ['s', 'p', 'a', 'm']
+    
+    def lookup_dict(d):
+        return 's' in d
+
+    def lookup_list(l):
+        return 's' in l
+
+Even though both functions look identical, because *lookup_dict* is utilizing the fact that dictionaries in python are hashtables, the lookup performance between the two is very different.
+Python will have to go through each item in the list to find a matching case, which is time consuming. By analysing the hash of the dictionary finding keys in the dict can be done very quickly.
+For more information see this `StackOverflow <http://stackoverflow.com/questions/513882/python-list-vs-dict-for-look-up-table>`_ page.
 
 Zen of Python
 -------------
