The net result of Tamanrasset being both hot and high was that on occasions a 44-seat twin T/prop (alright the HP Herald and I'm 100) could only take-off at about 0330, the coolest time, with sector fuel, crew, and 2-3 passengers.
The Herald was always a real dog, though, and it was replaced by Viscounts. The problem was as much the s/e climb out as runway performance, ie a longer runway would not have helped. The Viscount's 4-engines made all the difference.