MCPcopy Create free account
hub / github.com/catboost/catboost / LessCount

Method LessCount

library/cpp/containers/intrusive_rb_tree/rb_tree.h:402–413  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

400
401 template <class T1>
402 inline size_t LessCount(const T1& k) const {
403 auto x = LowerBound(k);
404 if (x == const_cast<TBasePtr>(&this->Data_)) {
405 if (const auto root = Root()) {
406 return root->Children_;
407 } else {
408 return 0;
409 }
410 } else {
411 return GetIndex(x);
412 }
413 }
414
415 template <class T1>
416 inline size_t NotLessCount(const T1& k) const {

Calls 2

LowerBoundFunction · 0.85
GetIndexFunction · 0.85