Re: equal() perf tweak

Gaetano Mendola <mendola@bigfoot.com> writes:
> Why instead of reinvent the whell not use, or at least do a "C" port of
> stl::list ?

Because (a) implementing a linked list is pretty trivial (b) the only
difficult part is getting the semantics / API right. I don't see how
std::list would help with (b), and (a) negates the benefit of
importing the code from elsewhere.

We'd also have to gut std::list, since we wouldn't be able to make use
of C++ templates.

That said, if you know of any specific techniques from std::list
implementations that would be useful, please let me know.

> PS: My 2 cents: I don't like too much have the lenght inside the list
> struct.

Why not?

-Neil