Logo Search packages:      
Sourcecode: eigen3 version File versions  Download package

template<typename _Scalar, typename _Index>
Index CompressedStorage< _Scalar, _Index >::searchLowerIndex ( size_t  start,
size_t  end,
Index  key 
) const [inline]
Returns:
the largest k in [start,end) such that for all j in [start,k) index[j]<key

Definition at line 137 of file CompressedStorage.h.

    {
      while(end>start)
      {
        size_t mid = (end+start)>>1;
        if (m_indices[mid]<key)
          start = mid+1;
        else
          end = mid;
      }
      return static_cast<Index>(start);
    }

Generated by  Doxygen 1.6.0   Back to index