Sed performance issues on Mac OSX? Use GNU Sed!

I often use sed when developing, for example to clean some input files or extract useful information from logs.

I used to use the default implementation provided in Mac OSX (10.7.4). But this week I face a massive performance issue. One of my script simply takes forever to run.