TIL (Today I Learned)

The TIL series of articles contains very short articles documenting something I learned “today”.

Today I learned about the piece table data structure.

Today I learned about the Damerau-Levenshtein distance used on strings in the field of genetics.

Today I learned about the skip list data structure.

Today I learned that the .join method in Python is a two-pass algorithm, and that's why joining a list comprehension is faster than a generator expression.

Today I learned about an algorithm that Python uses to sort out inheritance.