cuda_std Namespace Reference

Classes
struct	less
struct	less< void >

Functions
template<typename RandomIt , typename T , typename Compare = cuda_std::less<T>>
__host__ __device__ constexpr RandomIt	binary_find (RandomIt first, RandomIt last, const T &value, Compare comp={})
template<typename RandomIt , typename T , typename Compare = less<T>>
__host__ __device__ constexpr RandomIt	lower_bound (RandomIt first, RandomIt last, const T &value, Compare comp={})
template<typename RandomIt , typename T , typename Compare = less<T>>
__host__ __device__ constexpr RandomIt	upper_bound (RandomIt first, RandomIt last, const T &value, Compare comp={})

Function Documentation

template<typename RandomIt , typename T , typename Compare = cuda_std::less<T>>

__host__ __device__ constexpr RandomIt cuda_std::binary_find	(	RandomIt	first,
		RandomIt	last,
		const T &	value,
		Compare	comp = {}
	)

Definition at line 63 of file cudastdAlgorithm.h.

                                                                                                                   {}) {
    first = cuda_std::lower_bound(first, last, value, comp);
    return first != last && !comp(value, *first) ? first : last;
  }

template<typename RandomIt , typename T , typename Compare = less<T>>

__host__ __device__ constexpr RandomIt cuda_std::lower_bound	(	RandomIt	first,
		RandomIt	last,
		const T &	value,
		Compare	comp = {}
	)

Definition at line 27 of file cudastdAlgorithm.h.

Referenced by RPCLinkSynchroStat::add(), edm::eventsetup::EventSetupRecordImpl::add(), HcalSiPM::addCrossTalkCells(), pat::GenPlusSimParticleProducer::addGenParticle(), edmNew::DetSetVector< T >::addItem(), PFMuonAlgo::addMissingMuons(), PixelUnpackingRegions::addRegionLocal(), pat::PATObject< ObjectType >::addUserCand(), pat::PATObject< ObjectType >::addUserDataObject_(), pat::PATObject< ObjectType >::addUserFloat(), pat::PATObject< ObjectType >::addUserInt(), CaloSubdetectorGeometry::addValidID(), L1GlobalTriggerObjectMaps::algorithmExists(), L1GlobalTriggerObjectMaps::algorithmResult(), edm::ProductRegistry::aliasToModules(), HGCalDDDConstants::assignCellTrap(), PFRecHitNavigatorBase::associateNeighbour(), PFRecHitCaloNavigatorWithTime< EEDetId, EcalEndcapTopology >::associateNeighbour(), CSCDriftSim::avalancheCharge(), JetCorrectorParametersHelper::binIndexN(), BoostedJetONNXJetTagsProducer::BoostedJetONNXJetTagsProducer(), edm::ProductProvenanceLookup::branchIDToProvenance(), edm::ProductProvenanceLookup::branchIDToProvenanceForProducedOnly(), FastSiPixelFEDChannelContainerFromQuality::closest_from_above(), codeFromType(), edm::eventsetup::ESRecordsToProxyIndices::component(), EgammaTowerIsolationNew< NC >::compute(), MuonGEMBaseHarvestor::computeEfficiency(), GEMEfficiencyHarvester::computeEfficiency(), PileupJetIdAlgo::computeIdVariables(), MVAJetPuId::computeIdVariables(), edm::helper::IndexRangeAssociation::contains(), lhef::LHERunInfo::count(), edm::eventsetup::DataProxyProvider::DataProxyContainer::createKeyedProxies(), RPCStripsRing::createOtherConnections(), HGCalDDDConstants::distFromEdgeTrap(), edm::PathsAndConsumesOfModules::doModuleDescription(), EcalSCDynamicDPhiParameters::dynamicDPhiParameters(), pat::PATObject< ObjectType >::efficiency(), edm::ThinnedAssociationsHelper::ensureSlimmingConstraints(), CastorTopology::exclude(), ZdcTopology::exclude(), HcalTopology::exclude(), edm::helper::IndexRangeAssociation::FastFiller::FastFiller(), l1tVertexFinder::VertexFinder::fastHisto(), BJetEnergyRegressionMVA::fillAdditionalVariables(), Phase2ITValidateCluster::fillITHistos(), NPUTablesProducer::fillNPUObjectTable(), FWExpressionValidator::fillOptions(), Phase2OTValidateCluster::fillOTHistos(), HcalLaserEventFilter2012::filter(), find(), StringMap::find(), HcalIndexLookup::find(), edm::EventSetupImpl::find(), StMeasurementConditionSet::find(), cond::SmallWORMDict::find(), HBHELinearMap::find(), cond::persistency::RunInfoProxy::find(), edm::SortedCollection< T, SORT >::find(), edm::DataFrameContainer::find(), FWGeometry::find(), edm::eventsetup::EventSetupRecordImpl::find(), PxMeasurementConditionSet::find(), Phase2OTMeasurementConditionSet::find(), l1tpf_calo::Phase1GridBase::find_cell(), PixelDigitizerAlgorithm::TimewalkModel::find_closest_index(), CastorElectronicsMap::findById(), HcalObjectAddons::findByT(), CastorElectronicsMap::findByTrigId(), Phase2TrackerCabling::findDetid(), SiStripClusterizerConditions::findDetId(), Phase2TrackerCabling::findFedCh(), Phase2TrackerCabling::findGbtid(), pat::PATGenCandsFromSimTracksProducer::findGeantMother(), edm::EventSetupImpl::findImpl(), edm::IndexIntoFile::findPosition(), edm::eventsetup::EventSetupProvider::finishConfiguration(), HcalDcsValues::foundDcsId(), pat::PATGenCandsFromSimTracksProducer::generatorRef_(), edm::helper::IndexRangeAssociation::get(), SiStripQuality::getBadApvs(), SiStripQuality::getBadFibers(), SiPixelQuality::getBadRocs(), CastorCalibrationsSet::getCalibrations(), CastorCalibrationWidthsSet::getCalibrationWidths(), vid::CutFlowResult::getCutFlowResultMasking(), vid::CutFlowResult::getCutResultByName(), edm::service::RandomNumberGeneratorService::getEngine(), edm::ValueMap< math::XYZTLorentzVector >::getIdOffset(), npstat::GridAxis::getInterval(), pat::PATObject< ObjectType >::getKinResolution(), StripCompactDigiSimLinks::getLinks(), SiPixelGainCalibrationOffline::getNCols(), SiPixelGainCalibration::getNCols(), SiPixelGainCalibrationForHLT::getNCols(), edm::RandomEngineStates::getRandomEngineStates(), mySiStripNoises::getRange(), SiStripNoises::getRange(), SiStripPedestals::getRange(), SiPixelGainCalibrationOffline::getRange(), SiPixelGainCalibration::getRange(), SiPixelGainCalibrationForHLT::getRange(), SiStripBadStrip::getRange(), SiStripApvGain::getRange(), HDQMSummary::getRange(), SiStripSummary::getRange(), SiStripThreshold::getRange(), SiPixelGainCalibrationOffline::getRangeAndNCols(), SiPixelGainCalibration::getRangeAndNCols(), SiPixelGainCalibrationForHLT::getRangeAndNCols(), L1GlobalTriggerObjectMaps::getStartEndIndex(), edm::ThinnedAssociation::getThinnedIndex(), HGCalTriggerTowerGeometryHelper::getTriggerTowerFromEtaPhi(), vid::CutFlowResult::getValueCutUpon(), CastorRawGains::getValues(), HcalRawGains::getValues(), HcalDcsValues::getValues(), PhysicsTools::MVAComputer::getVariableId(), HBHEDarkening::getYearForLumi(), pat::PATObject< ObjectType >::hasKinResolution(), pat::PATObject< ObjectType >::hasOverlaps(), pat::PATObject< reco::Muon >::hasUserCand(), pat::PATObject< reco::Muon >::hasUserFloat(), pat::PATObject< reco::Muon >::hasUserInt(), fwlite::Event::history(), HLTEgammaGenericQuadraticEtaFilter::hltFilter(), HLTEgammaGenericQuadraticFilter::hltFilter(), HLTGenericFilter< T1 >::hltFilter(), PFHFRecHitCreator::importRecHits(), GeneralTracksImporter::importToBlock(), pflow::importers::TrackFromParentImporter< Collection, Adaptor >::importToBlock(), L1TPhase2CorrelatorOffline::InCone::InCone(), edm::eventsetup::ESRecordsToProxyIndices::indexInRecord(), RPCLinkSynchroStat::init(), edm::ThinnedAssociationsHelper::initAssociationsFromSecondary(), edm::eventsetup::EventSetupProvider::insert(), edm::DetSetVector< T >::insert(), edm::ProductProvenanceLookup::insertIntoSet(), edm::EventSetupImpl::insertRecordImpl(), npstat::LinInterpolatedTableND< Numeric, Axis >::invert1DResponse(), SiStripQuality::IsApvBad(), vid::CutFlowResult::isCutMasked(), ZdcTopology::isExcluded(), CastorTopology::isExcluded(), HcalTopology::isExcluded(), InputGenJetsParticleSelector::isExcludedFromResonance(), SiStripQuality::IsFiberBad(), InputGenJetsParticleSelector::isIgnored(), SiStripQuality::IsModuleBad(), SiPixelQuality::IsModuleBad(), SiStripDetVOff::IsModuleHVOff(), SiStripDetVOff::IsModuleLVOff(), SiStripQuality::IsModuleUsable(), SiPixelQuality::IsModuleUsable(), SiStripDetVOff::IsModuleVOff(), heppy::IsolationComputer::isoSumNeutralsWeighted(), heppy::IsolationComputer::isoSumRaw(), SiPixelQuality::IsRocBad(), edm::eventsetup::DataProxyProvider::DataProxyContainer::isUsingRecord(), edm::SubProcess::keepOnlyConsumedUnscheduledModules(), edm::eventsetup::DataProxyProvider::DataProxyContainer::keyedProxies(), npstat::Private::lind_invert1DSlice(), npstat::GridAxis::linearInterval(), HGCalGeomParameters::loadCellTrapezoid(), RectangularPixelTopology::localY(), SiStripApvShotCleaner::loop(), edm::ThinnedAssociationsHelper::lower_bound(), edm::lower_bound_all(), merge(), edm::PathsAndConsumesOfModules::moduleIndex(), edm::EDConsumerBase::modulesWhoseProductsAreConsumed(), edm::eventsetup::NumberOfConcurrentIOVs::numberOfConcurrentIOVs(), PixelDigitizerAlgorithm::TimewalkCurve::operator()(), StringMap::operator[](), pat::PATObject< ObjectType >::overlaps(), pat::TriggerObjectStandAlone::packFilterLabels(), EcalMustacheSCParameters::parabolaParameters(), edm::ThinnedAssociationsHelper::parentBegin(), SimpleSAXParser::parse(), partIdx(), fireworks::pixelLocalY(), SiStripLatency::position(), edm::service::RandomNumberGeneratorService::postModuleStreamCheck(), edm::service::RandomNumberGeneratorService::preModuleStreamCheck(), edm::FileRandomMultiParticlePGunProducer::produce(), EnergyRingsTableProducer::produce(), RunInfoTestESProducer::produce(), pat::GenPlusSimParticleProducer::produce(), RecoTauPiZeroProducer::produce(), PFRecoTauChargedHadronProducer::produce(), SelectedElectronFEDListProducer< TEle, TCand >::produce(), hitfit::Fit_Result_Vec::push(), mySiStripNoises::put(), SiStripDetVOff::put(), SiStripNoises::put(), SiStripPedestals::put(), SiPixelGainCalibrationOffline::put(), SiPixelGainCalibration::put(), SiPixelGainCalibrationForHLT::put(), SiStripBadStrip::put(), SiStripApvGain::put(), HDQMSummary::put(), SiStripLatency::put(), SiStripSummary::put(), SiStripThreshold::put(), SiStripQuality::put_replace(), SiPixelGenError::qbin(), SiPixelTemplate::qbin(), GenericTripletGenerator::qualityFilter(), HGCalGeomTools::radius(), edm::service::RandomNumberGeneratorService::readEngineState(), edm::eventsetup::ESRecordsToProxyIndices::recordIndexFor(), edm::EventSetupImpl::recordIsProvidedByAModule(), edm::eventsetup::EventSetupProvider::recordProvider(), edm::SystemTimeKeeper::removeModuleIfExists(), SimTrackManager::saveTrackAndItsBranch(), HcalTopology::segmentBoundaries(), SiStripBadModuleConfigurableFakeESSource::selectDetectors(), SiStripBaseCondObjDQM::selectModules(), SiPixelPerformanceSummary::setDet(), pat::PATObject< ObjectType >::setEfficiency(), pat::PATObject< ObjectType >::setKinResolution(), HDQMSummary::setObj(), SiStripSummary::setObj(), pat::PATObject< ObjectType >::setOverlaps(), edm::ThinnedAssociationsHelper::shouldKeepAssociation(), SiPixelGainCalibrationForHLTGPU::SiPixelGainCalibrationForHLTGPU(), HGCalGeomTools::slope(), SiStripRawProcessingAlgorithms::suppressHybridData(), edm::eventsetup::EventSetupProvider::tryToGetRecordProvider(), RecHitsSortedInPhi::unsafeRange(), edm::ThinnedAssociationsHelper::updateFromSecondaryInput(), pat::PATObject< ObjectType >::userCand(), pat::PATObject< ObjectType >::userDataObject_(), pat::PATObject< ObjectType >::userFloat(), pat::PATObject< ObjectType >::userInt(), and edm::EventSetupImpl::validRecord().

                                                                                                                   {}) {
    auto count = last - first;

    while (count > 0) {
      auto it = first;
      auto step = count / 2;
      it += step;
      if (comp(*it, value)) {
        first = ++it;
        count -= step + 1;
      } else {
        count = step;
      }
    }
    return first;
  }

template<typename RandomIt , typename T , typename Compare = less<T>>

__host__ __device__ constexpr RandomIt cuda_std::upper_bound	(	RandomIt	first,
		RandomIt	last,
		const T &	value,
		Compare	comp = {}
	)

Definition at line 45 of file cudastdAlgorithm.h.

Referenced by HGCDigitizer::accumulate(), HGCDigitizer::accumulate_forPreMix(), PixelUnpackingRegions::addRegionLocal(), ecaldqm::TimingTask::beginEvent(), ecaldqm::TrigPrimTask::beginEvent(), npstat::NUHistoAxis::binNumber(), BoostedJetONNXJetTagsProducer::BoostedJetONNXJetTagsProducer(), RBXAndHPDCleaner::clean(), FastSiPixelFEDChannelContainerFromQuality::closest_from_below(), npstat::NUHistoAxis::closestValidBin(), EgammaTowerIsolationNew< NC >::compute(), MuonGEMBaseHarvestor::computeEfficiency(), GEMEfficiencyHarvester::computeEfficiency(), CSCIndexerStartup::detIdFromGasGainIndex(), CSCIndexerPostls1::detIdFromGasGainIndex(), EgammaL1TkIsolation::etaBinNr(), l1tVertexFinder::VertexFinder::fastHisto(), RPCLinkSynchroHistoMaker::fill(), edm::IndexIntoFile::findPosition(), FFTJetPFPileupCleaner::findSomeVertexWFakes(), npstat::NUHistoAxis::fltBinNumber(), cms::cuda::for(), TTTrack_TrackWord::getBin(), SiStripThreshold::getData(), HcalDcsValues::getValues(), heppy::IsolationComputer::isoSumNeutralsWeighted(), heppy::IsolationComputer::isoSumRaw(), heppy::mt2w_bisect::mt2w::mt2w(), heppy::mt2w_bisect::mt2w::mt2w_bisect(), HcalCubicInterpolator::operator()(), HcalPiecewiseLinearFunctor::operator()(), edm::ThinnedAssociationsHelper::parentEnd(), Phase1L1TJetProducer::prepareInputsIntoRegions(), pat::L1MuonMatcher::produce(), Phase1L1TJetCalibrator::produce(), L2MuonSeedGeneratorFromL1T::produce(), L2MuonSeedGeneratorFromL1TkMu::produce(), SelectedElectronFEDListProducer< TEle, TCand >::produce(), GenericTripletGenerator::qualityFilter(), MuonTrackingRegionByPtBuilder::region(), L1MuonSeededTrackingRegionsProducer::regions(), cond::persistency::search(), LHCInfoImpl::search(), HcalTopology::segmentBoundaries(), EEDetId::unhashIndex(), RecHitsSortedInPhi::unsafeRange(), and CSCGangedWireGrouping::wireGroup().

                                                                                                                   {}) {
    auto count = last - first;

    while (count > 0) {
      auto it = first;
      auto step = count / 2;
      it += step;
      if (!comp(value, *it)) {
        first = ++it;
        count -= step + 1;
      } else {
        count = step;
      }
    }
    return first;
  }