Which folklore did jack-o'-lantern custom from?

The essential Halloween Jack-O'-Lantern comes from a nineteenth century Irish folktale about a corrupt and wicked turnip farmer named Jack who trapped and caught the Devil. In exchange for release, he made a deal in which the Devil promised to never take his soul. When Jack finally died, his life had been way too sinful for heaven and the Devil couldn't take him. So he found himself in limbo, wandering the dark afterworld alone. When he cried out he had no light, the Devil tossed him an ember from hell that would not burn out. Jack carved a turnip, put the ember inside and continued to wander aimlessly, seeking a final resting place. He became known as Jack-O'-Lantern.