[fusion] complexity of filter_view
25 Mar
2009
25 Mar
'09
9:26 p.m.
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);
26 Mar
26 Mar
1:30 a.m.
AMDG er wrote:
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);
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 compiler optimizations. In Christ, Steven Watanabe
5657
Age (days ago)
5658
Last active (days ago)
1 comments
2 participants
participants (2)
-
er
-
Steven Watanabe