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