Re: [RFC] B+Tree library

[Pavel Machek]

Hi!

> Main disadvantage of btrees is that they are complicated, come in a
> gazillion subtly different variant that differ mainly in the balance
> between read efficiency and write efficiency.  Comparing btrees against
> anything is a bit like comparing apples and random fruits.

:-)))))





+ * Disks have fulfilled the prerequite for a long time.  More recently DRAM

prerequisite?

+#define MAX(a, b) ((a) > (b) ? (a) : (b))

We already have that in the headers somewhere.


-- 
(english) http://www.livejournal.com/~pavelmachek
(cesky, pictures) http://atrey.karlin.mff.cuni.cz/~pavel/picture/horses/blog.html
--
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/