Instead of using an OrderedDict, just have a (necessarily sorted) array of transforms and a set of opcodes. --- src/compiler/nir/nir_algebraic.py | 21 +++++++++++---------- 1 file changed, 11 insertions(+), 10 deletions(-)
diff --git a/src/compiler/nir/nir_algebraic.py b/src/compiler/nir/nir_algebraic.py index b19a53637b7..8b137f2a021 100644 --- a/src/compiler/nir/nir_algebraic.py +++ b/src/compiler/nir/nir_algebraic.py @@ -25,7 +25,7 @@ from __future__ import print_function import ast -from collections import OrderedDict +from collections import defaultdict import itertools import struct import sys @@ -610,12 +610,12 @@ struct transform { #endif -% for (opcode, xform_list) in xform_dict.items(): -% for xform in xform_list: +% for xform in xforms: ${xform.search.render()} ${xform.replace.render()} % endfor +% for (opcode, xform_list) in sorted(opcode_xforms.items()): static const struct transform ${pass_name}_${opcode}_xforms[] = { % for xform in xform_list: { &${xform.search.name}, ${xform.replace.c_ptr}, ${xform.condition_index} }, @@ -638,7 +638,7 @@ ${pass_name}_block(nir_builder *build, nir_block *block, continue; switch (alu->op) { - % for opcode in xform_dict.keys(): + % for opcode in sorted(opcode_xforms.keys()): case nir_op_${opcode}: for (unsigned i = 0; i < ARRAY_SIZE(${pass_name}_${opcode}_xforms); i++) { const struct transform *xform = &${pass_name}_${opcode}_xforms[i]; @@ -701,7 +701,8 @@ ${pass_name}(nir_shader *shader) class AlgebraicPass(object): def __init__(self, pass_name, transforms): - self.xform_dict = OrderedDict() + self.xforms = [] + self.opcode_xforms = defaultdict(lambda : []) self.pass_name = pass_name error = False @@ -718,15 +719,15 @@ class AlgebraicPass(object): error = True continue - if xform.search.opcode not in self.xform_dict: - self.xform_dict[xform.search.opcode] = [] - - self.xform_dict[xform.search.opcode].append(xform) + self.xforms.append(xform) + self.opcode_xforms[xform.search.opcode].append(xform) if error: sys.exit(1) + def render(self): return _algebraic_pass_template.render(pass_name=self.pass_name, - xform_dict=self.xform_dict, + xforms=self.xforms, + opcode_xforms=self.opcode_xforms, condition_list=condition_list) -- 2.19.1 _______________________________________________ mesa-dev mailing list mesa-dev@lists.freedesktop.org https://lists.freedesktop.org/mailman/listinfo/mesa-dev