[Boost-users] [fusion] complexity of filter_view

Subject: [Boost-users] [fusion] complexity of filter_view
From: er (erwann.rogard_at_[hidden])
Date: 2009-03-25 17:26:56

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);