The titles it generates is identical to the one in the normal permlinks that Txp generates (I used the same function).
If you give it a spin, please ensure you backup your database first.
Follow the instructions within the plugin itself.
I’d also suggest turning the plugin off after you run it. Running multiple times doesn’t really do anything though, as it only affects articles without url_titles (good if you’ve written a bunch of new articles without url_titles specified).