Ao projetar estruturas de dados, pense sempre em linhas de cache (64B ou 128B). Você não quer ter nós pequenos espalhados pela memória. Muitas vezes é melhor ter nós mais largos (preferencialmente 1 linha de cache cada) e estruturas mais rasas. Menos indireções de ponteiros/deslocamentos.