Grove Music Online describe su legado como por lo menos cuádruple: como pionero de hard bop; como usuario de lo que se convirtió en la instrumentación del quinteto arquetípico de saxofón tenor, trompeta, piano, bajo y tambores; como desarrollador de jóvenes músicos que pasaron a convertirse en importantes actores y líderes de banda; y por su habilidad como compositor y arreglista.