Ticket #4091 (accepted enhancement)

Opened 6 years ago

Last modified 6 years ago

Move binary search to algorithm.hpp and standardize

Reported by: gemacke Owned by: gemacke
Priority: normal Milestone: 1.2
Version: 1.0 Severity: normal
Keywords: Cc:

Description

We should move binary_search() to algorithm.hpp.

Get rid of the position parameter. Add lower_bound() and upper_bound(). Add versions of all three that take a comparator function object.

Change History

comment:1 Changed 6 years ago by gemacke

  • Status changed from new to accepted

comment:2 Changed 6 years ago by gemacke

The binary_search() function was moved in r3591. I'm less sure about adding the other functions. It seems silly to duplicate serial functionality that is already present in the STL. Maybe we should just get rid of all of these and use the STL functions instead?

comment:3 Changed 6 years ago by gemacke

  • Milestone changed from 1.1 to 1.2
Note: See TracTickets for help on using tickets.