Ini adalah kelas yang fleksibel untuk membandingkan pasangan rangkaian jenis apa pun, selama elemen rangkaian dapat di-hash. Algoritma dasar sudah ada sebelum, dan sedikit lebih menarik dibandingkan, algoritma yang diterbitkan pada akhir tahun 1980-an oleh Ratcliff dan Obershelp dengan nama hiperbolik “pencocokan pola gestalt.” Idenya adalah untuk menemukan rangkaian pencocokan terpanjang yang bersebelahan dan tidak mengandung elemen “sampah”; elemen “sampah” ini adalah elemen yang tidak menarik dalam beberapa hal, seperti garis kosong atau spasi. (Menangani sampah merupakan perpanjangan dari algoritma Ratcliff dan Obershelp.) Ide yang sama kemudian diterapkan pada app
class difflib.SequenceMatcher