On Tue, Mar 02, 2010 at 12:04:02PM +0000, Bruce Simpson wrote: > Have you looked at <sys/tree.h> ? It is used by pf and the multicast code. The implementation in sys/tree.h is certainly not the most efficient on various scales. Joerg