I dont associate heartlessness with petty differences between people and the inability to be a decent human being....those people are just assholes.

but to me, heartlessness is when someone is so cruel and violent that they actually intend to inflict pain.
For example: Animal abusers, wife beaters, child killers, terrorists, and people who discriminate for any reason. (The list obviously can go on)