“The crime,” as detectives would later tell the newspapers, was “one of the most gruesome in the annals of the New Orleans police.”