|
|
Boost : |
From: David Abrahams (dave_at_[hidden])
Date: 2003-03-23 19:16:35
David Abrahams <dave_at_[hidden]> writes:
> And set equality can be tested in O(N) by iterating the first sequence
> of nodes and asking whether each one's ::type is a member of the
> other one.
Of course, that only tests for a subset relation. You need to do
that twice to test a <= b and b <= a, where <= means "is subset".
Still O(N).
-- Dave Abrahams Boost Consulting www.boost-consulting.com
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk