"...Big difference between sending someone to jail for a couple of months and killing them insanity..."

Big difference in their crime also MM; if a person does not beleive in god and denies his existence he is a kafir but he is not performing blasphemy.

If a person openly abuses god then it amounts to blasphemy.

So if you compare with just denying holocaust being a crime then you realzie that islam is more tolerant than your european counterparts.