¡Hola!
Son distintos modelos de gestión de la caché:
http://www.squid-cache.org/Versions/v2/2.6/cfgman/cache_replacement_policy.html
LRU es lo normal …
heap significa árbol de objetos:
http://es.wikipedia.org/wiki/Mont%C3%ADculo_(programaci%C3%B3n)
Es decir, que el purgado de la caché no se hace objeto a objeto sino según un árbol de objetos (supongo que esto quiere decir que se purgan directamente todos los objetos de una determinada URL caduca).
En su día busqué información y me decidí por heap LFUDA, con objetos de hasta 8 MByte:
http://forum.pfsense.org/index.php/topic,7124.msg41077.html#msg41077
Posteriormente modifiqué la configuración para permitir objetos de hasta 100 MByte.
Sin embargo, no he realizado pruebas sobre si mi política de caché es la más adecuada a los hábitos de mis usuarios. Simplemente funciona bien …
Saludos,
Josep Pujadas