Psalm 58 - a curious note

At a delightful performance of Ahmal and the Night Visitors, I was looking through the prayer book to examine the text of psalm 58 and noted that psalm 58 is deliberately omitted. I don't have the publication history to hand - but it seems it was omitted from the Canada 1959 prayer book, but not from the 1918 version (the only two I have at home). A quick Google shows that Canada was not alone in similar decisions.