zerebubuth/openstreetmap-license-change — pull request #21 by alno (2012-06-09 17:04:54+00:00)
Title: New abbrevation checking algorithm

It's depth-first search for multiple abbrevation cases.
All abbrevation tests are passed now.

But, it think it's slower than the old one, however, i didn't bechmarked it.

Also, as i don't know German:
Are "Hauptstrasse" and "Hauptstraße" should be considered equal?
Both algorithms are not transitive for now, but it should be easy to fix.