By: Koothrapalli in Python Tutorials on 2012-04-07
The Schwartzian Transform is a technique for sorting a list of elements that is used to improve the efficiency of sorting when the comparison function is computationally expensive. It is named after Randal L. Schwartz, who first introduced the technique in Perl.
In Python, the Schwartzian Transform can be implemented using the
sorted() function along with a key function that computes the expensive comparison once per element and caches the result. Here's an example:
# Example list of strings to sort by length my_list = ['apple', 'banana', 'orange', 'kiwi'] # Use the Schwartzian Transform to sort the list by length sorted_list = [x for x in sorted([(item, len(item)) for item in my_list], key=lambda x: x)] print(sorted_list) # Output: ['kiwi', 'apple', 'banana', 'orange']
In this example, the list is sorted by length, which is a computationally expensive comparison. The Schwartzian Transform is used to avoid computing the length of each string multiple times during the sorting process.
The first argument to the
sorted() function is a list of tuples, where each tuple contains an element from the original list and the result of the expensive comparison function (in this case, the length of the string). The
key argument is a lambda function that extracts the comparison value from each tuple.
Finally, the sorted list is constructed by extracting the original elements from the sorted list of tuples using a list comprehension.
This policy contains information about your privacy. By posting, you are declaring that you understand this policy:
- Your name, rating, website address, town, country, state and comment will be publicly displayed if entered.
- Aside from the data entered into these form fields, other stored data about your comment will include:
- Your IP address (not displayed)
- The time/date of your submission (displayed)
- Your email address will not be shared. It is collected for only two reasons:
- Administrative purposes, should a need to contact you arise.
- To inform you of new comments, should you subscribe to receive notifications.
- A cookie may be set on your computer. This is used to remember your inputs. It will expire by itself.
This policy is subject to change at any time and without notice.
These terms and conditions contain rules about posting comments. By submitting a comment, you are declaring that you agree with these rules:
- Although the administrator will attempt to moderate comments, it is impossible for every comment to have been moderated at any given time.
- You acknowledge that all comments express the views and opinions of the original author and not those of the administrator.
- You agree not to post any material which is knowingly false, obscene, hateful, threatening, harassing or invasive of a person's privacy.
- The administrator has the right to edit, move or remove any comment for any reason and without notice.
Failure to comply with these rules may result in being banned from submitting further comments.
These terms and conditions are subject to change at any time and without notice.
Most Viewed Articles (in Python )
Latest Articles (in Python)
- Data Science
- React Native
- Cloud Computing
- Java Beans
- Mac OS X
- Office 365
- Tech Reviews