[wodenokoto]

> It becomes complex if you're keeping the last duplicate, because every time you find a duplicate you have to go back through your "output" and delete the earlier occurrence.

Can't you reverse file | keep first occurrence | reverse output?

[thaumasiotes]

Is reversing the file an improvement over making two passes?