yzhliu commented on a change in pull request #5618:
URL: https://github.com/apache/incubator-tvm/pull/5618#discussion_r446343013
##########
File path: include/tvm/arith/int_solver.h
##########
@@ -26,17 +26,110 @@
#include <tvm/ir/expr.h>
#include <tvm/tir/expr.h>
+#include <tvm/tir/op.h>
#include <unordered_map>
+#include <utility>
#include <vector>
+#include "analyzer.h"
+
namespace tvm {
namespace arith {
using tir::IterVar;
using tir::Var;
using tir::VarNode;
+/*!
+ * \brief Represent integer grouped bounds which are classified into
+ * lower bounds (inclusive), upper bounds (inclusive) and equalities.
+ * It also contains coefficient as a multiplier for the bounds, i.e.,
+ * coef * var >= lower
+ * coef * var == equal
+ * coef * var <= upper
+ * \sa IntGrpBounds
+ */
+class IntGrpBoundsNode : public Object {
+ public:
+ PrimExpr coef;
+ Array<PrimExpr> lower;
+ Array<PrimExpr> equal;
+ Array<PrimExpr> upper;
+
+ void VisitAttrs(tvm::AttrVisitor* v) {
+ v->Visit("coef", &coef);
+ v->Visit("lower", &lower);
+ v->Visit("equal", &equal);
+ v->Visit("upper", &upper);
+ }
+
+ bool SEqualReduce(const IntGrpBoundsNode* other, SEqualReducer eq) const {
+ return eq(coef, other->coef) && eq(lower, other->lower) && eq(equal,
other->equal) &&
+ eq(upper, other->upper);
+ }
+
+ void SHashReduce(SHashReducer hash_reduce) const {
+ hash_reduce(coef);
+ hash_reduce(lower);
+ hash_reduce(equal);
+ hash_reduce(upper);
+ }
+
+ static constexpr const bool _type_has_method_sequal_reduce = true;
+ static constexpr const char* _type_key = "arith.IntGrpBounds";
+ TVM_DECLARE_FINAL_OBJECT_INFO(IntGrpBoundsNode, Object);
+};
+
+/*!
+ * \brief Managed reference to IntGrpBoundsNode.
+ * \sa IntGrpBoundsNode
+ */
+class IntGrpBounds : public ObjectRef {
+ public:
+ /*!
+ * \brief Constructor by fields
+ * \param coef The coefficient. Must be integer.
+ * coef * var >= lower
+ * coef * var == equal
+ * coef * var >= upper
+ * \param lower the lower bounds (include)
+ * \param equal equalities
+ * \param upper the upper bounds (include)
+ */
+ TVM_DLL IntGrpBounds(PrimExpr coef, Array<PrimExpr> lower, Array<PrimExpr>
equal,
+ Array<PrimExpr> upper);
+
+ /*!
+ * \brief Construct bounds from a range.
+ * \param r The range
+ * \return constructed bounds.
+ */
+ static IntGrpBounds range(const Range& r);
Review comment:
I'm ok with either way. This is following
https://github.com/apache/incubator-tvm/blob/master/src/arith/int_set.cc#L600
----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
For queries about this service, please contact Infrastructure at:
us...@infra.apache.org
