[Boost-users] [fusion] complexity of filter_view

Hi All, If say vector_type has N elements and predicate is true only for one of them. O(N)? typedef filter_view<vector_type const, predicate > view_t O(1)? view_t view(v);