Intrusive Lists: el truco de Nginx y TCMalloc para eliminar overhead
Las listas enlazadas tradicionales añaden un nodo por fuera del objeto que queremos encadenar. Eso implica punteros extra, saltos de caché y, sobre todo, memoria desperdiciada. La solución que usan sistemas como Nginx o TCMalloc es mucho más agresiva: incrustar el puntero next dentro del propio objeto. De ahí el nombre intrusive: la estructura ...
Publicado el 9-6 18:26