Header decent at key sizes