case class OpCost(lambdaVar: Scalan.Sym, costedValueId: Int, args: Seq[Scalan.Ref[Int]], opCost: Scalan.Ref[Int]) extends Scalan.BaseDef[Int] with Product with Serializable
Special graph node to represent accumulation of the operation costs.
In general, due to node sharing it is incorrect to just sum up all the args
costs
and add resCost
to that value.
Example:
val x = ..
val y = op1(x)
val z = op2(x)
val res = op3(y, z)
The naive summation will lead to the cost of x is accumulated both into
cost of y
and into
cost of z, so in the
cost of res it is accumulated twice.
To avoid this problem OpCost nodes require special handling in during evaluation.
- lambdaVar
the variable of the lambda in which scope this node is created. This makes this node belong to the lambda body, even if it doesn't otherwise depend on lambda argument.
- costedValueId
The id of the node for which this node represents cost
- args
costs of the arguments, which are here represent dependency information.
- opCost
operation cost, which should be added to the current scope accumulated cost
- Alphabetic
- By Inheritance
- OpCost
- Serializable
- Serializable
- BaseDef
- Def
- Node
- Product
- Equals
- AnyRef
- Any
- Hide All
- Show All
- Public
- All
Instance Constructors
-
new
OpCost(lambdaVar: Scalan.Sym, costedValueId: Int, args: Seq[Scalan.Ref[Int]], opCost: Scalan.Ref[Int])
- lambdaVar
the variable of the lambda in which scope this node is created. This makes this node belong to the lambda body, even if it doesn't otherwise depend on lambda argument.
- costedValueId
The id of the node for which this node represents cost
- args
costs of the arguments, which are here represent dependency information.
- opCost
operation cost, which should be added to the current scope accumulated cost
Value Members
-
final
def
!=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
-
final
def
##(): Int
- Definition Classes
- AnyRef → Any
-
final
def
==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- val args: Seq[Scalan.Ref[Int]]
-
final
def
asInstanceOf[T0]: T0
- Definition Classes
- Any
-
def
clone(): AnyRef
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws( ... ) @native()
- val costedValueId: Int
-
final
def
deps: Array[Scalan.Sym]
Dependencies of this definition from other definitions.
Dependencies of this definition from other definitions. If definition is interpreted as an operation, then dependencies are arguments of the operation. If definition if compound (like Lambda of ThunkDef) then
deps
is equals to free variables used in the body of the compound definition. This array also refers to predecessors of this graph node, so it is used to build topological ordering (execution schedule) of operations.- returns
array of referencies to other definitions.
- Definition Classes
- Node
-
final
def
elements: Array[AnyRef]
All data elements of this graph node to be used in structural equality.
All data elements of this graph node to be used in structural equality.
- Definition Classes
- Node
- See also
equals where elements are used.
-
final
def
eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
-
def
equals(other: Any): Boolean
Default equality of definitions.
Default equality of definitions. Two definitions are equal if they have same
elements
.- Definition Classes
- Node → Equals → AnyRef → Any
-
def
finalize(): Unit
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws( classOf[java.lang.Throwable] )
-
final
def
getClass(): Class[_]
- Definition Classes
- AnyRef → Any
- Annotations
- @native()
-
def
getDeps: Array[Scalan.Sym]
Override to redefine how dependencies are computed.
Override to redefine how dependencies are computed. For example, in
core
implementation this is overriden in Lambda and ThunkDef using freeVars.- Attributes
- protected
- Definition Classes
- Node
-
def
hashCode(): Int
Computed once and saved to avoid repeated computations, which is not necessary because definitions are immutable by default.
Computed once and saved to avoid repeated computations, which is not necessary because definitions are immutable by default. If some definition require mutability, this method can be overriden accordingly.
- Definition Classes
- Node → AnyRef → Any
-
final
def
isInstanceOf[T0]: Boolean
- Definition Classes
- Any
- val lambdaVar: Scalan.Sym
-
def
mirror(t: Scalan.Transformer): Scalan.Ref[Int]
Clone this definition transforming all symbols using
t
.Clone this definition transforming all symbols using
t
. If new Def[A] is created, it is added to the graph with collapsing and rewriting. Can be overriden to implement node-specific mirroring (see MethodCall).- t
mapping of symbols to symbols (Ref[_] => Ref[_])
- returns
symbol of the logical clone. If
d
don't contain symbols, then d.self is returned.
- Definition Classes
- Def
-
final
def
ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
-
final
def
nodeId: Int
Unique id of the graph node assigned for each new instance using
freshId
generator.Unique id of the graph node assigned for each new instance using
freshId
generator. Doesn't participate in equality of this Def, thus definitions with different ids may still be structurally equal. Used to provide global Def numbering.- Definition Classes
- Node
- Annotations
- @inline()
-
final
def
notify(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native()
-
final
def
notifyAll(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native()
- val opCost: Scalan.Ref[Int]
-
implicit
val
resultType: Scalan.Elem[Int]
Type of a resulting value produced by the operation represented by this definition.
-
final
def
self: Scalan.Ref[Int]
Reference to this definition created lazily on demand.
Reference to this definition created lazily on demand.
- Definition Classes
- Def
-
final
def
syms: Array[Scalan.Sym]
References to other nodes in this Def instance.
References to other nodes in this Def instance. Note: This is different form
deps
for compound definitions like Lambda and ThunkDef.- Definition Classes
- Node
-
final
def
synchronized[T0](arg0: ⇒ T0): T0
- Definition Classes
- AnyRef
-
def
toString(): String
User readable string representation of this definition.
User readable string representation of this definition. (for debugging only)
- Definition Classes
- Node → AnyRef → Any
-
def
transform(t: Scalan.Transformer): Scalan.OpCost
When this node is mirrored (as part of mirrorLambda) we apply transformer t for all arguments with standard data flow semantics.
When this node is mirrored (as part of mirrorLambda) we apply transformer t for all arguments with standard data flow semantics. However this is not correct to do for lambdaVar. Instead we use current lambda from the top of the stack, which is always points to the most nested lambda.
-
final
def
wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
-
final
def
wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
-
final
def
wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... ) @native()