drop_fills
LogicFillDropper
¶
Bases: FormattedForm, LogicLoader
Pass a program in FormattedForm to ctx, after marking the fills its aggregates compute over dense loops to be dropped, as drop_fills does.
Source code in src/finch/autoschedule/drop_fills.py
drop_fills(prgm, bindings)
¶
Mark the argument of each aggregate whose output stores a field in a sparse level, and which reads a table whose level of the field of the innermost loop is dense, so that it is written only where it isn't its static fill, as dropping_fill does, where drops lets the query skip those writes. The dense loop computes the fills of the argument, which the query then drops within the loop, rather than storing them in the output. A copy into such an output from a workspace fused over every field it stores is marked likewise.
Source code in src/finch/autoschedule/drop_fills.py
dropping_fill(arg, value)
¶
arg, marked so that a query which writes it writes it only where it isn't value.
drops(op, value, reduced, fmt)
¶
Whether a query which aggregates terms with op over reduced into an output of format fmt may skip writing the terms equal to value: those which leave the entry as it is, the identity of op, or, where nothing is reduced and op overwrites each entry once, the fill of fmt, as an entry left unwritten is.
Source code in src/finch/autoschedule/drop_fills.py
reads_densely(arg, bindings, idx)
¶
Whether a table which arg reads stores idx in a dense level, so that a loop over idx visits every index of it, whether or not arg is a fill there.
Source code in src/finch/autoschedule/drop_fills.py
stores_densely(fmt, depth)
¶
Whether fmt stores the field at a zero-based stored depth in a dense level.
Source code in src/finch/autoschedule/drop_fills.py
stores_sparsely(fmt)
¶
Whether fmt stores a field in a sparse level, which stores only the entries written to it, so that a fill written to it costs room.