From d1f76b279cde6b77bd8a50479368a52a37dcb9c2 Mon Sep 17 00:00:00 2001
From: Stefan Behnel <scoder@users.berlios.de>
Date: Thu, 27 May 2010 00:19:48 +0200
Subject: [PATCH] implement min(a,b,...) and max(a,b,...) in unrolled
 conditional code

---
 Cython/Compiler/Optimize.py | 57 +++++++++++++++++++++++++++++++++++++
 1 file changed, 57 insertions(+)

diff --git a/Cython/Compiler/Optimize.py b/Cython/Compiler/Optimize.py
index 1e39b93c..d2522b25 100644
--- a/Cython/Compiler/Optimize.py
+++ b/Cython/Compiler/Optimize.py
@@ -1721,6 +1721,63 @@ class OptimizeBuiltinCalls(Visitor.EnvTransform):
             is_temp = False)
         return ExprNodes.CastNode(node, PyrexTypes.py_object_type)
 
+    def _handle_simple_function_min(self, node, pos_args):
+        return self._optimise_min_max(node, pos_args, '<')
+
+    def _handle_simple_function_max(self, node, pos_args):
+        return self._optimise_min_max(node, pos_args, '>')
+
+    def _optimise_min_max(self, node, args, operator):
+        """Replace min(a,b,...) and max(a,b,...) by explicit conditional code.
+        """
+        if len(args) <= 1:
+            # leave this to Python
+            return node
+        unpacked_args = []
+        for arg in args:
+            if isinstance(arg, ExprNodes.CoerceToPyTypeNode):
+                arg = arg.arg
+            unpacked_args.append(arg)
+        spanning_type = reduce(PyrexTypes.spanning_type,
+                               [ arg.type for arg in unpacked_args ])
+        is_pycompare = spanning_type.is_pyobject
+
+        result_ref = UtilNodes.ResultRefNode(pos=node.pos, type=spanning_type)
+
+        stats = [
+            Nodes.SingleAssignmentNode(
+                node.pos,
+                lhs = UtilNodes.ResultRefNode(pos=node.pos, expression=result_ref),
+                rhs = unpacked_args[0].coerce_to(spanning_type, self.current_env()),
+                first = True)
+            ]
+
+        for arg in unpacked_args[1:]:
+            stats.append(Nodes.IfStatNode(
+                arg.pos,
+                else_clause = None,
+                if_clauses = [ Nodes.IfClauseNode(
+                    arg.pos,
+                    condition = ExprNodes.PrimaryCmpNode(
+                        arg.pos,
+                        operand1 = arg.coerce_to(spanning_type, self.current_env()),
+                        operator = operator,
+                        operand2 = result_ref,
+                        is_pycmp = is_pycompare,
+                        is_temp = is_pycompare,
+                        type = is_pycompare and PyrexTypes.py_object_type or PyrexTypes.c_bint_type
+                        ).coerce_to_boolean(self.current_env()),
+                    body = Nodes.SingleAssignmentNode(
+                        arg.pos,
+                        lhs = result_ref,
+                        rhs = arg)
+                    )]
+                ))
+
+        return UtilNodes.TempResultFromStatNode(
+            result_ref, Nodes.StatListNode(node.pos, stats = stats)
+            ).coerce_to(node.type, self.current_env())
+
     ### special methods
 
     Pyx_tp_new_func_type = PyrexTypes.CFuncType(
-- 
2.26.2