I'm gathering lore about Warlock class origins in D&D.

A quality answer would have more than just a release date, and would ideally cover what makes each edition's version different from other editions.

When did Warlocks make their first appearance in D&D and how do they differ between editions?