> Having an "Official" Boost reference document for the standard library
> would be great. Assuming it'd be in quickbook or similar, it might
> even be turnable into a treeware version.
> It's nowhere near everything that's needed, but I can offer under some
> appropriate license some articles I've been writing that might make an
> acceptable starting point:
This is more tutorial-style documentation - which isn't really my
priority at the moment. Also - this will sound condescending - I am
continually unimpressed by the software quality in the gaming
industry so I'm a little reluctant to borrow examples from the
domain. Not to say that there isn't some good stuff (or good people)
out there, but I don't see many shining examples coming from the domain.
> P.S. Isn't list's size only O(n), since some implementations make
> it theta(1)?
I'm not sure if there are any implementations that implement it in
theta(1) - somebody would have to check individual implementations.
My gut feeling is that list.size() is generally theta(n) everywhere
so that list.splice() can be theta(1). I could very well be wrong.