Boost Users :
Subject: Re: [Boost-users] [fusion] complexity of filter_view
From: Steven Watanabe (watanabesj_at_[hidden])
Date: 2009-03-25 21:30:43
> If say vector_type has N elements and predicate is true only for one
> of them.
> typedef filter_view<vector_type const, predicate > view_t
> view_t view(v);
both of these should incur O(1) template instantiations.
Iterating over the sequence requires O(N) template instantiations
but the runtime complexity may be O(1) depending on
Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net