Re: [PATCH] Priority heap infrastructure enhancements

From: Paul Menage
Date: Sat Jun 21 2008 - 04:11:57 EST


On Sat, Jun 21, 2008 at 1:05 AM, Balbir Singh <balbir@xxxxxxxxxxxxxxxxxx> wrote:
>
> I would like to be able to drop the smallest value. Since we cannot drop the
> smallest value, dropping a leaf (heap->size) should be sufficiently good enough.
> I want a max heap and losing the root of the heap does not work for me.
>

What are you actually trying to do? Can you get round this by just
inverting your "gt" operator? i.e. provide one that actually
implements "less-than"?

Paul
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/