IntervalTree.h 2.3 KB

123
  1. #pragma once
  2. #include "FileWriterInterface.h"
  3. namespace tecplot { namespace ___3933 { class IntervalTree { UNCOPYABLE_CLASS(IntervalTree); public: typedef ___2090::SubzoneIndex_t TreeIndex_t; typedef std::vector<TreeIndex_t> TreeIndexVector; static TreeIndex_t const BAD_TREE_INDEX = ___2090::INVALID_SUBZONE_OFFSET; static TreeIndex_t const MAX_TREE_INDEX = ___2090::MAX_SUBZONE_OFFSET; private: struct TreeNode { double strikeValue; TreeIndex_t ___3681; TreeIndex_t size; TreeIndex_t left; TreeIndex_t right; ___372 operator==(TreeNode const& ___2888) const { return strikeValue == ___2888.strikeValue && ___3681 == ___2888.___3681 && size == ___2888.size && left == ___2888.left && right == ___2888.right; } }; TreeIndex_t m_root; TreeIndex_t m_numTreeNodes; std::vector<TreeNode> m_treeNodes; TreeIndex_t m_maxNumIntervalsReserved; TreeIndex_t m_curNumIntervals; std::vector<double> m_minimums; std::vector<double> m_maximums; TreeIndex_t m_numAlDhEntries; TreeIndexVector m_alEntries; TreeIndexVector m_dhEntries; double medianOfVector(std::vector<double>& arrayValues, TreeIndex_t ___2795); TreeIndex_t constructNode(TreeIndexVector const& list, TreeIndex_t ___2812); void queryNode(TreeIndex_t nodeOffset, double ___4314, TreeIndexVector& intervalList); ___372 minAscendingCompare(TreeIndex_t i, TreeIndex_t ___2105); ___372 maxDescendingCompare(TreeIndex_t i, TreeIndex_t ___2105); static ___372 encodeAsciiTreeNodeValue(char* str, TreeNode const& treeNode); ___372 ___4550( FileWriterInterface& file, char const* ___972, ___4636 ___1251); ___372 ___4479( FileWriterInterface& file, char const* ___972, ___4636 ___1251); ___372 ___4505( FileWriterInterface& file, char const* ___972, ___4636 ___1251); public: IntervalTree() : m_root(BAD_TREE_INDEX) , m_numTreeNodes(0) , m_maxNumIntervalsReserved(0) , m_curNumIntervals(0) , m_numAlDhEntries(0) {} ~IntervalTree() {} ___372 addInterval(double minValue, double maxValue); ___372 addIntervalsMinMaxArray(TreeIndex_t numMinMaxes, ___2481 const& arrayMinMaxes); void queryIntervals(double ___4314, TreeIndexVector& intervalList); ___372 constructTree(); ___372 writeTreeToFile( FileWriterInterface& file, ___1172 zone); ___372 readTreeFromFile(FileWriterInterface& file); }; }}