adding sort dict materials

Author: iansedano

sort-dict/basic_sort.py

@@ -0,0 +1,12 @@
+l = [6, 4, 3, 5, 2, 3, 1]
+print(sorted(l))
+
+print(sorted({5: 1, 2: 2, 3: 3}))
+
+print(sorted({1: 10, 5: 1, 2: 20}))
+
+print(sorted({1: 10, 5: 1, 2: 20}, reverse=True))
+
+print(list(reversed({1: 10, 5: 1, 2: 20})))
+
+print(sorted([{10: 5}, {50: 2}, {30: 90}, {1: 2}]))

sort-dict/compare_lambda_vs_getter.py

@@ -0,0 +1,47 @@
+from timeit import timeit
+
+dict_to_order = {
+    1: "requests",
+    2: "pip",
+    3: "jinja",
+    4: "setuptools",
+    5: "pandas",
+    6: "numpy",
+    7: "black",
+    8: "pillow",
+    9: "pyparsing",
+    10: "boto3",
+    11: "botocore",
+    12: "urllib3",
+    13: "s3transfer",
+    14: "six",
+    15: "python-dateutil",
+    16: "pyyaml",
+    17: "idna",
+    18: "certifi",
+    19: "typing-extensions",
+    20: "charset-normalizer",
+    21: "awscli",
+    22: "wheel",
+    23: "rsa",
+}
+
+sorted_with_lambda = "sorted(dict_to_order.items(), key=lambda item: item[1])"
+sorted_with_itemgetter = "sorted(dict_to_order.items(), key=itemgetter(1))"
+
+sorted_with_lambda_time = timeit(stmt=sorted_with_lambda, globals=globals())
+sorted_with_itemgetter_time = timeit(
+    stmt=sorted_with_itemgetter,
+    setup="from operator import itemgetter",
+    globals=globals(),
+)
+
+print(
+    f"""
+{sorted_with_lambda_time=:.2f} seconds
+{sorted_with_itemgetter_time=:.2f} seconds
+itemgetter is {(
+    sorted_with_lambda_time / sorted_with_itemgetter_time
+):.2f} times faster
+""".strip()
+)

sort-dict/compare_lookup_dict_vs_list.py

@@ -0,0 +1,33 @@
+from timeit import timeit
+from samples import dictionary_of_dictionaries, list_of_dictionaries
+
+lookups = [15, 18, 19, 16, 6, 12, 5, 3, 9, 20, 2, 10, 13, 17, 4, 14, 11, 7, 8]
+
+list_setup = """
+def get_key_from_list(key):
+    for item in list_of_dictionaries:
+        if item["id"] == key:
+            return item
+"""
+
+lookup_list = """
+for key in lookups:
+    get_key_from_list(key)
+"""
+
+lookup_dict = """
+for key in lookups:
+    dictionary_of_dictionaries[key]
+"""
+
+lookup_list_time = timeit(
+    stmt=lookup_list, setup=list_setup, globals=globals()
+)
+lookup_dict_time = timeit(stmt=lookup_dict, globals=globals())
+
+print(
+    f"""\
+{lookup_list_time=:.2f} seconds
+{lookup_dict_time=:.2f} seconds
+dict is {(lookup_list_time / lookup_dict_time):.2f} times faster"""
+)

sort-dict/compare_sorting_dict_vs_list.py

@@ -0,0 +1,22 @@
+from timeit import timeit
+from samples import dictionary_of_dictionaries, list_of_dictionaries
+
+list_program = "sorted(list_of_dictionaries, key=lambda item:item['age'])"
+dict_program = """
+dict(
+    sorted(
+        dictionary_of_dictionaries.items(), key=lambda item: item[1]['age']
+    )
+)
+"""
+
+list_time = timeit(stmt=list_program, globals=globals())
+dict_time = timeit(stmt=dict_program, globals=globals())
+
+print(
+    f"""
+{list_time=:.2f} seconds
+{dict_time=:.2f} seconds
+list is {(dict_time/list_time):.2f} times faster
+"""
+)

sort-dict/itemgetter_multiple.py

@@ -0,0 +1,12 @@
+from operator import itemgetter
+
+scores = {
+    "Jack": 14,
+    "Jill": 14,
+    "John": 15,
+    "Jane": 15,
+    "Jim": 14,
+    "Jess": 14,
+}
+
+print(sorted(scores.items(), key=itemgetter(1, 0)))

sort-dict/nested_sort.py

@@ -0,0 +1,26 @@
+from operator import itemgetter
+
+data = {
+    193: {"name": "John", "age": 30, "skills": {"python": 8, "javascript": 7}},
+    209: {"name": "Bill", "age": 15, "skills": {"python": 6}},
+    746: {"name": "Jane", "age": 58, "skills": {"javascript": 2, "python": 5}},
+    109: {"name": "Jill", "age": 83, "skills": {"java": 10}},
+    984: {"name": "Jack", "age": 28, "skills": {"c": 8, "assembly": 7}},
+    765: {"name": "Penelope", "age": 76, "skills": {"python": 8, "go": 5}},
+    598: {"name": "Sylvia", "age": 30, "skills": {"bash": 8, "java": 7}},
+    483: {"name": "Anna", "age": 30, "skills": {"javascript": 10}},
+    277: {
+        "name": "Beatriz",
+        "age": 30,
+        "skills": {"python": 2, "javascript": 4},
+    },
+}
+
+
+def getPython(item):
+    skills = item[1]["skills"]
+
+    return skills["python"] if "python" in skills else 0
+
+
+print(sorted(data.items(), key=getPython, reverse=True))

sort-dict/samples.py

@@ -0,0 +1,205 @@
+dictionary_of_dictionaries = {
+    1: {"first_name": "Dorthea", "last_name": "Emmanuele", "age": 29},
+    2: {"first_name": "Evelina", "last_name": "Ferras", "age": 91},
+    3: {"first_name": "Frederica", "last_name": "Livesay", "age": 99},
+    4: {"first_name": "Murray", "last_name": "Linning", "age": 36},
+    5: {"first_name": "Annette", "last_name": "Garioch", "age": 93},
+    6: {"first_name": "Rozamond", "last_name": "Todd", "age": 36},
+    7: {"first_name": "Tiffi", "last_name": "Varian", "age": 28},
+    8: {"first_name": "Noland", "last_name": "Cowterd", "age": 51},
+    9: {"first_name": "Dyana", "last_name": "Fallows", "age": 100},
+    10: {"first_name": "Diahann", "last_name": "Cutchey", "age": 44},
+    11: {"first_name": "Georgianne", "last_name": "Steinor", "age": 32},
+    12: {"first_name": "Sabina", "last_name": "Lourens", "age": 31},
+    13: {"first_name": "Lynde", "last_name": "Colbeck", "age": 35},
+    14: {"first_name": "Abdul", "last_name": "Crisall", "age": 84},
+    15: {"first_name": "Quintus", "last_name": "Brando", "age": 95},
+    16: {"first_name": "Rowena", "last_name": "Geraud", "age": 21},
+    17: {"first_name": "Maurice", "last_name": "MacAindreis", "age": 83},
+    18: {"first_name": "Pall", "last_name": "O'Cullinane", "age": 79},
+    19: {"first_name": "Kermie", "last_name": "Willshere", "age": 20},
+    20: {"first_name": "Holli", "last_name": "Tattoo", "age": 88},
+    # 21: {"first_name": "Ambrosi", "last_name": "Kinsey", "age": 93},
+    # 22: {"first_name": "Gary", "last_name": "Strasse", "age": 50},
+    # 23: {"first_name": "Ulrica", "last_name": "Greenhead", "age": 34},
+    # 24: {"first_name": "Melisse", "last_name": "Goford", "age": 21},
+    # 25: {"first_name": "Tommy", "last_name": "Gaspero", "age": 93},
+    # 26: {"first_name": "Claribel", "last_name": "Richel", "age": 75},
+    # 27: {"first_name": "Amos", "last_name": "Rois", "age": 98},
+    # 28: {"first_name": "Christiano", "last_name": "Worsham", "age": 34},
+    # 29: {"first_name": "Kristal", "last_name": "Poltun", "age": 40},
+    # 30: {"first_name": "Ophelia", "last_name": "Crudgington", "age": 83},
+    # 31: {"first_name": "Leonore", "last_name": "Hartley", "age": 20},
+    # 32: {"first_name": "Jenine", "last_name": "Streater", "age": 96},
+    # 33: {"first_name": "Bank", "last_name": "Fritche", "age": 56},
+    # 34: {"first_name": "Polly", "last_name": "Oosthout", "age": 48},
+    # 35: {"first_name": "Valle", "last_name": "Adderley", "age": 69},
+    # 36: {"first_name": "Joy", "last_name": "Balaisot", "age": 94},
+    # 37: {"first_name": "Tildi", "last_name": "Playford", "age": 25},
+    # 38: {"first_name": "Packston", "last_name": "Kiddy", "age": 22},
+    # 39: {"first_name": "Rube", "last_name": "Risman", "age": 84},
+    # 40: {"first_name": "Ardeen", "last_name": "Muslim", "age": 37},
+    # 41: {"first_name": "Bellina", "last_name": "MacEvilly", "age": 73},
+    # 42: {"first_name": "Ulrika", "last_name": "Conklin", "age": 92},
+    # 43: {"first_name": "Eldridge", "last_name": "Clementi", "age": 50},
+    # 44: {"first_name": "Sharron", "last_name": "Sturman", "age": 75},
+    # 45: {"first_name": "Kai", "last_name": "Jzak", "age": 86},
+    # 46: {"first_name": "Lissa", "last_name": "Sumnall", "age": 77},
+    # 47: {"first_name": "Nathalie", "last_name": "Duckering", "age": 36},
+    # 48: {"first_name": "Dawn", "last_name": "Eiler", "age": 85},
+    # 49: {"first_name": "Desmund", "last_name": "Pridding", "age": 97},
+    # 50: {"first_name": "Sharl", "last_name": "De Marchi", "age": 46},
+    # 51: {"first_name": "Kingston", "last_name": "Medler", "age": 27},
+    # 52: {"first_name": "Winthrop", "last_name": "Johanssen", "age": 55},
+    # 53: {"first_name": "Lenora", "last_name": "Strasse", "age": 66},
+    # 54: {"first_name": "Zia", "last_name": "Cubbinelli", "age": 73},
+    # 55: {"first_name": "Reece", "last_name": "MacCahee", "age": 77},
+    # 56: {"first_name": "Nadia", "last_name": "Hiley", "age": 81},
+    # 57: {"first_name": "Gregor", "last_name": "Balsdone", "age": 35},
+    # 58: {"first_name": "Nicolai", "last_name": "Longfellow", "age": 95},
+    # 59: {"first_name": "Bobbie", "last_name": "Royans", "age": 73},
+    # 60: {"first_name": "Erny", "last_name": "Cardus", "age": 88},
+    # 61: {"first_name": "Ossie", "last_name": "Simoncini", "age": 67},
+    # 62: {"first_name": "Cynthie", "last_name": "Mitcheson", "age": 66},
+    # 63: {"first_name": "Dione", "last_name": "Burbudge", "age": 29},
+    # 64: {"first_name": "Boniface", "last_name": "Heinert", "age": 81},
+    # 65: {"first_name": "Heidie", "last_name": "Mathonnet", "age": 92},
+    # 66: {"first_name": "Janice", "last_name": "Fettiplace", "age": 91},
+    # 67: {"first_name": "Lisette", "last_name": "Sutton", "age": 87},
+    # 68: {"first_name": "Hervey", "last_name": "Lawrenson", "age": 42},
+    # 69: {"first_name": "Briant", "last_name": "Tarply", "age": 75},
+    # 70: {"first_name": "Ethelind", "last_name": "Pentelo", "age": 80},
+    # 71: {"first_name": "Kevon", "last_name": "Sapsford", "age": 28},
+    # 72: {"first_name": "Clarabelle", "last_name": "Innocenti", "age": 40},
+    # 73: {"first_name": "Eveline", "last_name": "Denning", "age": 89},
+    # 74: {"first_name": "Joyous", "last_name": "Verdey", "age": 36},
+    # 75: {"first_name": "Pattie", "last_name": "Wasteney", "age": 45},
+    # 76: {"first_name": "Kiley", "last_name": "Yglesia", "age": 44},
+    # 77: {"first_name": "Kesley", "last_name": "Causier", "age": 43},
+    # 78: {"first_name": "Maxy", "last_name": "Biggerstaff", "age": 53},
+    # 79: {"first_name": "Pattin", "last_name": "Brome", "age": 77},
+    # 80: {"first_name": "Mitch", "last_name": "Bolletti", "age": 96},
+    # 81: {"first_name": "Giffie", "last_name": "De Meis", "age": 27},
+    # 82: {"first_name": "Alicea", "last_name": "Parbrook", "age": 34},
+    # 83: {"first_name": "Timi", "last_name": "Toretta", "age": 97},
+    # 84: {"first_name": "Quinton", "last_name": "Riccione", "age": 64},
+    # 85: {"first_name": "Ayn", "last_name": "Spragge", "age": 47},
+    # 86: {"first_name": "Katina", "last_name": "Popescu", "age": 83},
+    # 87: {"first_name": "Andrea", "last_name": "Corwood", "age": 33},
+    # 88: {"first_name": "Kitty", "last_name": "Grove", "age": 48},
+    # 89: {"first_name": "Jecho", "last_name": "Ashpole", "age": 87},
+    # 90: {"first_name": "Lynnelle", "last_name": "Ganning", "age": 40},
+    # 91: {"first_name": "Alvina", "last_name": "Spriggen", "age": 90},
+    # 92: {"first_name": "Nerta", "last_name": "Grzegorzewski", "age": 35},
+    # 93: {"first_name": "Weidar", "last_name": "Clegg", "age": 95},
+    # 94: {"first_name": "Corry", "last_name": "Goatcher", "age": 56},
+    # 95: {"first_name": "Ingaborg", "last_name": "Whetson", "age": 80},
+    # 96: {"first_name": "Kirbee", "last_name": "Caldecott", "age": 86},
+    # 97: {"first_name": "Mildred", "last_name": "Dymocke", "age": 44},
+    # 98: {"first_name": "Wendye", "last_name": "Lyne", "age": 44},
+    # 99: {"first_name": "Odessa", "last_name": "Praundl", "age": 48},
+    # 100: {"first_name": "Curran", "last_name": "Sant", "age": 99},
+}
+
+list_of_dictionaries = [
+    {"id": 1, "first_name": "Dorthea", "last_name": "Emmanuele", "age": 29},
+    {"id": 2, "first_name": "Evelina", "last_name": "Ferras", "age": 91},
+    {"id": 3, "first_name": "Frederica", "last_name": "Livesay", "age": 99},
+    {"id": 4, "first_name": "Murray", "last_name": "Linning", "age": 36},
+    {"id": 5, "first_name": "Annette", "last_name": "Garioch", "age": 93},
+    {"id": 6, "first_name": "Rozamond", "last_name": "Todd", "age": 36},
+    {"id": 7, "first_name": "Tiffi", "last_name": "Varian", "age": 28},
+    {"id": 8, "first_name": "Noland", "last_name": "Cowterd", "age": 51},
+    {"id": 9, "first_name": "Dyana", "last_name": "Fallows", "age": 100},
+    {"id": 10, "first_name": "Diahann", "last_name": "Cutchey", "age": 44},
+    {"id": 11, "first_name": "Georgianne", "last_name": "Steinor", "age": 32},
+    {"id": 12, "first_name": "Sabina", "last_name": "Lourens", "age": 31},
+    {"id": 13, "first_name": "Lynde", "last_name": "Colbeck", "age": 35},
+    {"id": 14, "first_name": "Abdul", "last_name": "Crisall", "age": 84},
+    {"id": 15, "first_name": "Quintus", "last_name": "Brando", "age": 95},
+    {"id": 16, "first_name": "Rowena", "last_name": "Geraud", "age": 21},
+    {"id": 17, "first_name": "Maurice", "last_name": "MacAindreis", "age": 83},
+    {"id": 18, "first_name": "Pall", "last_name": "O'Cullinane", "age": 79},
+    {"id": 19, "first_name": "Kermie", "last_name": "Willshere", "age": 20},
+    {"id": 20, "first_name": "Holli", "last_name": "Tattoo", "age": 88},
+    # {"id": 21, "first_name": "Ambrosi", "last_name": "Kinsey", "age": 93},
+    # {"id": 22, "first_name": "Gary", "last_name": "Strasse", "age": 50},
+    # {"id": 23, "first_name": "Ulrica", "last_name": "Greenhead", "age": 34},
+    # {"id": 24, "first_name": "Melisse", "last_name": "Goford", "age": 21},
+    # {"id": 25, "first_name": "Tommy", "last_name": "Gaspero", "age": 93},
+    # {"id": 26, "first_name": "Claribel", "last_name": "Richel", "age": 75},
+    # {"id": 27, "first_name": "Amos", "last_name": "Rois", "age": 98},
+    # {"id": 28, "first_name": "Christiano", "last_name": "Worsham", "age": 34},
+    # {"id": 29, "first_name": "Kristal", "last_name": "Poltun", "age": 40},
+    # {"id": 30, "first_name": "Ophelia", "last_name": "Crudgington", "age": 83},
+    # {"id": 31, "first_name": "Leonore", "last_name": "Hartley", "age": 20},
+    # {"id": 32, "first_name": "Jenine", "last_name": "Streater", "age": 96},
+    # {"id": 33, "first_name": "Bank", "last_name": "Fritche", "age": 56},
+    # {"id": 34, "first_name": "Polly", "last_name": "Oosthout", "age": 48},
+    # {"id": 35, "first_name": "Valle", "last_name": "Adderley", "age": 69},
+    # {"id": 36, "first_name": "Joy", "last_name": "Balaisot", "age": 94},
+    # {"id": 37, "first_name": "Tildi", "last_name": "Playford", "age": 25},
+    # {"id": 38, "first_name": "Packston", "last_name": "Kiddy", "age": 22},
+    # {"id": 39, "first_name": "Rube", "last_name": "Risman", "age": 84},
+    # {"id": 40, "first_name": "Ardeen", "last_name": "Muslim", "age": 37},
+    # {"id": 41, "first_name": "Bellina", "last_name": "MacEvilly", "age": 73},
+    # {"id": 42, "first_name": "Ulrika", "last_name": "Conklin", "age": 92},
+    # {"id": 43, "first_name": "Eldridge", "last_name": "Clementi", "age": 50},
+    # {"id": 44, "first_name": "Sharron", "last_name": "Sturman", "age": 75},
+    # {"id": 45, "first_name": "Kai", "last_name": "Jzak", "age": 86},
+    # {"id": 46, "first_name": "Lissa", "last_name": "Sumnall", "age": 77},
+    # {"id": 47, "first_name": "Nathalie", "last_name": "Duckering", "age": 36},
+    # {"id": 48, "first_name": "Dawn", "last_name": "Eiler", "age": 85},
+    # {"id": 49, "first_name": "Desmund", "last_name": "Pridding", "age": 97},
+    # {"id": 50, "first_name": "Sharl", "last_name": "De Marchi", "age": 46},
+    # {"id": 51, "first_name": "Kingston", "last_name": "Medler", "age": 27},
+    # {"id": 52, "first_name": "Winthrop", "last_name": "Johanssen", "age": 55},
+    # {"id": 53, "first_name": "Lenora", "last_name": "Strasse", "age": 66},
+    # {"id": 54, "first_name": "Zia", "last_name": "Cubbinelli", "age": 73},
+    # {"id": 55, "first_name": "Reece", "last_name": "MacCahee", "age": 77},
+    # {"id": 56, "first_name": "Nadia", "last_name": "Hiley", "age": 81},
+    # {"id": 57, "first_name": "Gregor", "last_name": "Balsdone", "age": 35},
+    # {"id": 58, "first_name": "Nicolai", "last_name": "Longfellow", "age": 95},
+    # {"id": 59, "first_name": "Bobbie", "last_name": "Royans", "age": 73},
+    # {"id": 60, "first_name": "Erny", "last_name": "Cardus", "age": 88},
+    # {"id": 61, "first_name": "Ossie", "last_name": "Simoncini", "age": 67},
+    # {"id": 62, "first_name": "Cynthie", "last_name": "Mitcheson", "age": 66},
+    # {"id": 63, "first_name": "Dione", "last_name": "Burbudge", "age": 29},
+    # {"id": 64, "first_name": "Boniface", "last_name": "Heinert", "age": 81},
+    # {"id": 65, "first_name": "Heidie", "last_name": "Mathonnet", "age": 92},
+    # {"id": 66, "first_name": "Janice", "last_name": "Fettiplace", "age": 91},
+    # {"id": 67, "first_name": "Lisette", "last_name": "Sutton", "age": 87},
+    # {"id": 68, "first_name": "Hervey", "last_name": "Lawrenson", "age": 42},
+    # {"id": 69, "first_name": "Briant", "last_name": "Tarply", "age": 75},
+    # {"id": 70, "first_name": "Ethelind", "last_name": "Pentelo", "age": 80},
+    # {"id": 71, "first_name": "Kevon", "last_name": "Sapsford", "age": 28},
+    # {"id": 72, "first_name": "Clarabelle", "last_name": "Innocenti", "age": 40},
+    # {"id": 73, "first_name": "Eveline", "last_name": "Denning", "age": 89},
+    # {"id": 74, "first_name": "Joyous", "last_name": "Verdey", "age": 36},
+    # {"id": 75, "first_name": "Pattie", "last_name": "Wasteney", "age": 45},
+    # {"id": 76, "first_name": "Kiley", "last_name": "Yglesia", "age": 44},
+    # {"id": 77, "first_name": "Kesley", "last_name": "Causier", "age": 43},
+    # {"id": 78, "first_name": "Maxy", "last_name": "Biggerstaff", "age": 53},
+    # {"id": 79, "first_name": "Pattin", "last_name": "Brome", "age": 77},
+    # {"id": 80, "first_name": "Mitch", "last_name": "Bolletti", "age": 96},
+    # {"id": 81, "first_name": "Giffie", "last_name": "De Meis", "age": 27},
+    # {"id": 82, "first_name": "Alicea", "last_name": "Parbrook", "age": 34},
+    # {"id": 83, "first_name": "Timi", "last_name": "Toretta", "age": 97},
+    # {"id": 84, "first_name": "Quinton", "last_name": "Riccione", "age": 64},
+    # {"id": 85, "first_name": "Ayn", "last_name": "Spragge", "age": 47},
+    # {"id": 86, "first_name": "Katina", "last_name": "Popescu", "age": 83},
+    # {"id": 87, "first_name": "Andrea", "last_name": "Corwood", "age": 33},
+    # {"id": 88, "first_name": "Kitty", "last_name": "Grove", "age": 48},
+    # {"id": 89, "first_name": "Jecho", "last_name": "Ashpole", "age": 87},
+    # {"id": 90, "first_name": "Lynnelle", "last_name": "Ganning", "age": 40},
+    # {"id": 91, "first_name": "Alvina", "last_name": "Spriggen", "age": 90},
+    # {"id": 92, "first_name": "Nerta", "last_name": "Grzegorzewski", "age": 35},
+    # {"id": 93, "first_name": "Weidar", "last_name": "Clegg", "age": 95},
+    # {"id": 94, "first_name": "Corry", "last_name": "Goatcher", "age": 56},
+    # {"id": 95, "first_name": "Ingaborg", "last_name": "Whetson", "age": 80},
+    # {"id": 96, "first_name": "Kirbee", "last_name": "Caldecott", "age": 86},
+    # {"id": 97, "first_name": "Mildred", "last_name": "Dymocke", "age": 44},
+    # {"id": 98, "first_name": "Wendye", "last_name": "Lyne", "age": 44},
+    # {"id": 99, "first_name": "Odessa", "last_name": "Praundl", "age": 48},
+    # {"id": 100, "first_name": "Curran", "last_name": "Sant", "age": 99},
+]

sort-dict/sorting_objects.py

@@ -0,0 +1,23 @@
+from dataclasses import dataclass
+
+
+@dataclass
+class Animal:
+    name: str
+    family: str
+
+
+farm = {
+    "house_guard": Animal("Bill", "Mammal"),
+    "companion": Animal("Steve", "Reptile"),
+    "retriever": Animal("Timmy", "Dinosaur"),
+    "gate_guard": Animal("Pepe", "Insect"),
+}
+
+
+def sort_by_strength(animal_tuple):
+    order = ["Dinosaur", "Reptile", "Mammal", "Insect"]
+    return order.index(animal_tuple[1].family)
+
+
+print(dict(sorted(farm.items(), key=sort_by_strength)))