Drakkith
Mentor
- 23,183
- 7,663
TIL of the most extreme software optimization example I've ever come across.
Matt Parker from Stand-up Maths created a program in python to look for groups of 5 words that share no letters between them, meaning that each letter in the alphabet will be used one time only, leaving a single letter unused. His program was improved by over 40 BILLION percent by users, going from a run-time of about a month to less than 10 milliseconds. (The percentage graphic in the beginning of the video states an incorrect percentage. Matt explains in the video description that the 40 billion percent number is the correct one.)
Matt Parker from Stand-up Maths created a program in python to look for groups of 5 words that share no letters between them, meaning that each letter in the alphabet will be used one time only, leaving a single letter unused. His program was improved by over 40 BILLION percent by users, going from a run-time of about a month to less than 10 milliseconds. (The percentage graphic in the beginning of the video states an incorrect percentage. Matt explains in the video description that the 40 billion percent number is the correct one.)