#include </home/runner/work/docs/docs/LMCAS/src/internal/exact_root_id.hpp>

LMCAS::detail::ExactRootId 的协作图:

Public 成员函数
int	compare (const ExactRootId &other) const
std::size_t	hash () const

Public 属性
std::size_t	index = 0
Polynomial< Rational >	polynomial

详细描述

在文件 exact_root_id.hpp 第 10 行定义.

成员函数说明

◆ compare()

int LMCAS::detail::ExactRootId::compare ( const ExactRootId & other ) const

inline

在文件 exact_root_id.hpp 第 23 行定义.

                                                {
        const auto common = std::min(
            polynomial.coeffs.size(), other.polynomial.coeffs.size());
        for (std::size_t position = common; position-- > 0;) {
            const auto& left = polynomial.coeffs[position];
            const auto& right = other.polynomial.coeffs[position];
            if (left < right) return -1;
            if (right < left) return 1;
        }
        if (polynomial.coeffs.size() != other.polynomial.coeffs.size()) {
            return polynomial.coeffs.size() < other.polynomial.coeffs.size()
                ? -1 : 1;
        }
        if (index == other.index) return 0;
        return index < other.index ? -1 : 1;
    }

引用了 LMCAS::Polynomial< CoeffType >::coeffs, index, polynomial , 以及 LMCAS::right.

被这些函数引用 LMCAS::RootOfNode::compare_same_type() , 以及 LMCAS::anonymous_namespace{residual_verification.cpp}::replace_exact_root().

这是这个函数的调用关系图:

◆ hash()

std::size_t LMCAS::detail::ExactRootId::hash ( ) const

inline

在文件 exact_root_id.hpp 第 14 行定义.

                           {
        std::size_t seed = index;
        for (const auto& coefficient : polynomial.coeffs) {
            seed ^= coefficient.hash() + 0x9e3779b9U +
                    (seed << 6U) + (seed >> 2U);
        }
        return seed;
    }