LCOV - code coverage report
Current view: top level - bgp - bgp_origin_vn_path.cc (source / functions) Hit Total Coverage
Test: OpenSDN C/C++ coverage (all TARGET_SET jobs) Lines: 65 70 92.9 %
Date: 2026-11-16 02:06:09 Functions: 12 12 100.0 %
Legend: Lines: hit not hit

          Line data    Source code
       1             : /*
       2             :  * Copyright (c) 2013 Juniper Networks, Inc. All rights reserved.
       3             :  * Copyright Contributors to the OpenSDN project
       4             :  */
       5             : 
       6             : #include "bgp/bgp_origin_vn_path.h"
       7             : 
       8             : 
       9             : #include <algorithm>
      10             : #include <string>
      11             : 
      12             : #include "bgp/bgp_proto.h"
      13             : #include "bgp/origin-vn/origin_vn.h"
      14             : 
      15             : using std::string;
      16             : using std::vector;
      17             : 
      18         709 : string OriginVnPathSpec::ToString() const {
      19             :     char repr[80];
      20         709 :     snprintf(repr, sizeof(repr), "OriginVnPath <code: %d, flags: %02x> : %zu",
      21         709 :              code, flags, origin_vns.size());
      22         709 :     return string(repr);
      23             : }
      24             : 
      25        1968 : int OriginVnPathSpec::CompareTo(const BgpAttribute &rhs) const {
      26        1968 :     int ret = BgpAttribute::CompareTo(rhs);
      27        1968 :     if (ret != 0)
      28           0 :         return ret;
      29        1968 :     KEY_COMPARE(origin_vns,
      30             :         static_cast<const OriginVnPathSpec &>(rhs).origin_vns);
      31        1968 :     return 0;
      32             : }
      33             : 
      34         716 : void OriginVnPathSpec::ToCanonical(BgpAttr *attr) {
      35         716 :     attr->set_origin_vn_path(this);
      36         716 : }
      37             : 
      38       12623 : size_t OriginVnPathSpec::EncodeLength() const {
      39       12623 :     return origin_vns.size() * sizeof(uint64_t);
      40             : }
      41             : 
      42        1750 : OriginVnPath::OriginVnPath(OriginVnPathDB *ovnpath_db,
      43        1750 :     const OriginVnPathSpec spec)
      44        1750 :     : ovnpath_db_(ovnpath_db) {
      45        1749 :     refcount_ = 0;
      46        1751 :     for (vector<uint64_t>::const_iterator it = spec.origin_vns.begin();
      47        2523 :          it < spec.origin_vns.end(); ++it) {
      48             :         OriginVnValue value;
      49         772 :         put_value(value.data(), value.size(), *it);
      50         772 :         origin_vns_.push_back(value);
      51             :     }
      52        1751 : }
      53             : 
      54        1844 : void OriginVnPath::Remove() {
      55        1844 :     ovnpath_db_->Delete(this);
      56        1844 : }
      57             : 
      58       17578 : void OriginVnPath::Prepend(const OriginVnValue &value) {
      59       17578 :     OriginVnList::iterator it = origin_vns_.begin();
      60       17578 :     origin_vns_.insert(it, value);
      61       17578 : }
      62             : 
      63        1713 : bool OriginVnPath::Contains(as_t asn, uint32_t vn_index) const {
      64        1713 :     if (asn <= 0xffff) {
      65        1713 :         OriginVn origin_vn(asn, vn_index);
      66        1713 :         return Contains(origin_vn.GetExtCommunity());
      67             :     }
      68           0 :     OriginVn origin_vn4(asn, AS_TRANS);
      69           0 :     OriginVn origin_vn(AS_TRANS, vn_index);
      70           0 :     return (Contains(origin_vn.GetExtCommunity()) &&
      71           0 :                      Contains(origin_vn4.GetExtCommunity()));
      72             : }
      73             : 
      74        1742 : bool OriginVnPath::Contains(const OriginVnValue &val) const {
      75        1742 :     OriginVn in_origin_vn(val);
      76        1742 :     int in_vn_index = in_origin_vn.IsGlobal() ? in_origin_vn.vn_index() : 0;
      77        1742 :     for (OriginVnList::const_iterator it = origin_vns_.begin();
      78        2482 :          it != origin_vns_.end(); ++it) {
      79        1858 :         if (*it == val)
      80        1118 :             return true;
      81         745 :         if (in_vn_index == 0)
      82         684 :             continue;
      83          61 :         OriginVn origin_vn(*it);
      84          61 :         if (origin_vn.vn_index() == in_vn_index)
      85           5 :             return true;
      86             :     }
      87         624 :     return false;
      88             : }
      89             : 
      90      515064 : int OriginVnPath::CompareTo(const OriginVnPath &rhs) const {
      91      515064 :     KEY_COMPARE(origin_vns_.size(), rhs.origin_vns_.size());
      92             : 
      93      513414 :     OriginVnList::const_iterator it1, it2;
      94      513414 :     for (it1 = origin_vns_.begin(), it2 = rhs.origin_vns_.begin();
      95      551988 :          it1 < origin_vns_.end(); ++it1, ++it2) {
      96       40510 :         if (*it1 < *it2) {
      97        1206 :             return -1;
      98             :         }
      99       39304 :         if (*it1 > *it2) {
     100         730 :             return 1;
     101             :         }
     102             :     }
     103      511478 :     return 0;
     104             : }
     105             : 
     106        9743 : OriginVnPathDB::OriginVnPathDB(BgpServer *server) {
     107        9743 : }
     108             : 
     109       17570 : OriginVnPathPtr OriginVnPathDB::PrependAndLocate(const OriginVnPath *ovnpath,
     110             :     const OriginVnPath::OriginVnValue &value) {
     111             :     OriginVnPath *clone;
     112       17570 :     if (ovnpath) {
     113         899 :         clone = new OriginVnPath(*ovnpath);
     114             :     } else {
     115       16671 :         clone = new OriginVnPath(this);
     116             :     }
     117       17570 :     clone->Prepend(value);
     118       17570 :     return Locate(clone);
     119             : }

Generated by: LCOV version 1.14