Topic: STL lacks std::find_heap() ?
Author: xleobx@qmailcomq.com
Date: Thu, 4 Apr 2002 23:24:17 GMT Raw View
25.3.6 only lists 4 operations, although it is obvious that
std::find_heap(first, last, value) may be implemented in a way
that is more efficient in average (still linear, though), than the basic
std::find(first, last, value), especially if comparison is non-trivial
and the probability of no match is substantial.
Any hope for having it standardized?
Thanks,
Leo
---
[ comp.std.c++ is moderated. To submit articles, try just posting with ]
[ your news-reader. If that fails, use mailto:std-c++@ncar.ucar.edu ]
[ --- Please see the FAQ before posting. --- ]
[ FAQ: http://www.jamesd.demon.co.uk/csc/faq.html ]