- python' collections module provides an ordereddict class that is unrelated to our sorted map abstraction an ordereddict is subclass of the standard hash-based dict class that retains the expected ( performance for the primary map operationsbut that also guarantees that the iter method reports items of the map according to first-infirst-out (fifoorder that isthe key that has been in the dictionary the longest is reported first (the order is unaffected when the value for an existing key is overwritten describe an algorithmic approach for achieving such performance projects - perform comparative analysis that studies the collision rates for various hash codes for character stringssuch as various polynomial hash codes for different values of the parameter use hash table to determine collisionsbut only count collisions where different strings map to the same hash code (not if they map to the same location in this hash tabletest these hash codes on text files found on the internet - perform comparative analysis as in the previous exercisebut for -digit telephone numbers instead of character strings - implement an ordereddict classas described in exercise - ensuring that the primary map operations run in ( expected time - design python class that implements the skip-list data structure use this class to create complete implementation of the sorted map adt - extend the previous project by providing graphical animation of the skip-list operations visualize how entries move up the skip list during insertions and are linked out of the skip list during removals alsoin search operationvisualize the scan-forward and drop-down actions - write spell-checker class that stores lexicon of wordsw in python setand implements methodcheck( )which performs spell check on the string with respect to the set of wordsw if is in then the call to check(sreturns list containing only sas it is assumed to be spelled correctly in this case if is not in then the call to check(sreturns list of every word in that might be correct spelling of your program should be able to handle all the common ways that might be misspelling of word in including swapping adjacent characters in wordinserting single character in between two adjacent characters in worddeleting single character from wordand replacing character in word with another character for an extra challengeconsider phonetic substitutions as well