Boost logo

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

Boost list run by bdawes at, gregod at, cpdaniel at, john at