@dblaikie Hi, sorry for the late response I want to get back to this and add the test, but got sidetracked by other stuff, I'll add it later. Thanks.

Added new line at the end of the test file

Fixed dot-scops-npm.ll test.

Fixed tests that were failing. The new implementation does not leave extra whitespace.

Ping @nikic

Added changes requested by apilipenko, where the HandleBasicBlock now prepends the BB name and then appends instructions instead of using << operator on the whole BB.

Fixed typo in a comment.

I don't have commit rights, could I get someone to commit this for me please?

I don't have commit rights, could I get someone to commit this for me please?

Ping @nikic

Fixed polly test to contain the new header.

Fix for hash to not break the DenseSet contract and small optimizations

@nikic

The implementation approach is also quite inefficient: We're performing pairwise, recursive comparisons of all phis.

Recursion is of course not ideal, but the comparison has an upper limit. Would you suggest trying to make this into an iterative approach?

Squashed 2 commits into one to have a correct diff.

Fixed formatting errors to match clang-format.