Resource Aware ML, Version 1.4.2, July 2018 Typechecking module ... Typecheck successful. Stack-based typecheck successful. Analyzing function append ... Trying degree: 1 == append : ['a list; 'a list] -> 'a list Non-zero annotations of the argument: 9.00 <-- ([::(*)], []) 3.00 <-- ([], []) Non-zero annotations of result: Simplified bound: 3.00 + 9.00*M where M is the number of ::-nodes of the 1st component of the argument -- Mode: lower Metric: steps Degree: 1 Run time: 0.01 seconds #Constraints: 41 ==== Analyzing function partition ... Trying degree: 1 == partition : ['a -> bool; 'a list] -> 'a list * 'a list Non-zero annotations of the argument: 21.00 <-- (*, [::(*)]) 5.00 <-- (*, []) Non-zero annotations of result: Simplified bound: 5.00 + 21.00*M where M is the number of ::-nodes of the 2nd component of the argument -- Mode: lower Metric: steps Degree: 1 Run time: 0.01 seconds #Constraints: 71 ==== Analyzing function quicksort ... Trying degree: 1 == quicksort : ['a -> 'a -> bool; 'a list] -> 'a list Non-zero annotations of the argument: 35.00 <-- (*, [::(*)]) 3.00 <-- (*, []) Non-zero annotations of result: Simplified bound: 3.00 + 35.00*M where M is the number of ::-nodes of the 2nd component of the argument -- Mode: lower Metric: steps Degree: 1 Run time: 0.03 seconds #Constraints: 161 ==== Analyzing function compare ... Trying degree: 1 == compare : [int * int; int * int] -> bool Non-zero annotations of the argument: 18.00 <-- ((*, *), (*, *)) Non-zero annotations of result: Simplified bound: 18.00 -- Mode: lower Metric: steps Degree: 1 Run time: 0.01 seconds #Constraints: 39 ==== Analyzing function quicksort_pairs ... Trying degree: 1 == quicksort_pairs : (int * int) list -> (int * int) list Non-zero annotations of the argument: 40.00 <-- [::(*, *)] 3.00 <-- [] Non-zero annotations of result: Simplified bound: 3.00 + 40.00*M where M is the number of ::-nodes of the argument -- Mode: lower Metric: steps Degree: 1 Run time: 0.03 seconds #Constraints: 207 ====