Skip to content

Commit

Permalink
PD-4924 dead stxA2j EFK5907329.1 is replaced by EMA1832120.1
Browse files Browse the repository at this point in the history
  • Loading branch information
Vyacheslav Brover committed Mar 11, 2024
1 parent 21af87a commit da8adc6
Show file tree
Hide file tree
Showing 4 changed files with 544 additions and 532 deletions.
11 changes: 11 additions & 0 deletions common.hpp
Original file line number Diff line number Diff line change
Expand Up @@ -2355,6 +2355,17 @@ template <typename T>
{ if (P::empty ())
return no_index;
checkSorted ();
if (P::size () < 8) // PAR
{
for (size_t i = 0; i < P::size (); i++)
{
if (value == (*this) [i])
return i;
if (value < (*this) [i])
return exact ? no_index : i;
}
return no_index;
}
size_t lo = 0; // vec.at(lo) <= value
size_t hi = P::size () - 1;
// lo <= hi
Expand Down
Loading

0 comments on commit da8adc6

Please sign in to comment.