Details

Time bar (total: 1.6m)

sample171.0ms

Algorithm
intervals
Results
142.0ms673×body80valid

simplify213.0ms

Calls
1 calls:
Slowest
213.0ms
(- (+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))) 1)

prune21.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.2b

localize62.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (+ (* a a) (* b b)) (+ (* a a) (* b b)))
0.1b
(* a (+ (* a a) a))
0.1b
(* b (- 1 (* 3 a)))
0.0b
(* (* b (- 1 (* 3 a))) b)

rewrite506.0ms

Algorithm
rewrite-expression-head
Rules
157×*-un-lft-identity
88×associate-*l*
56×distribute-lft-out
49×add-sqr-sqrt
48×associate-*r*
36×swap-sqr
20×pow1 add-cube-cbrt
15×add-cbrt-cube add-exp-log
11×unswap-sqr
associate-*r/ difference-of-squares
flip3-+ *-commutative flip-+
distribute-rgt-in distribute-lft-in pow-prod-down prod-exp cbrt-unprod
distribute-rgt-out
frac-times +-commutative associate-*l/ insert-posit16 distribute-lft-out-- add-log-exp
distribute-lft1-in
sub-neg flip3-- flip--
pow2 pow-plus pow-sqr pow-prod-up
Calls
4 calls:
Slowest
196.0ms
(* (* b (- 1 (* 3 a))) b)
175.0ms
(* (+ (* a a) (* b b)) (+ (* a a) (* b b)))
65.0ms
(* a (+ (* a a) a))
63.0ms
(* b (- 1 (* 3 a)))

series325.0ms

Calls
4 calls:
Slowest
110.0ms
(* a (+ (* a a) a))
77.0ms
(* b (- 1 (* 3 a)))
75.0ms
(* (* b (- 1 (* 3 a))) b)
63.0ms
(* (+ (* a a) (* b b)) (+ (* a a) (* b b)))

simplify17.9s

Calls
181 calls:
Slowest
833.0ms
(* (* (* (* b b) b) (* (* (- 1 (* 3 a)) (- 1 (* 3 a))) (- 1 (* 3 a)))) (* (* b b) b))
685.0ms
(* (+ (pow (* a a) 3) (pow (* b b) 3)) (- (* (* a a) (* a a)) (* (* b b) (* b b))))
614.0ms
(* (+ (* (* a a) (* a a)) (- (* (* b b) (* b b)) (* (* a a) (* b b)))) (- (* a a) (* b b)))
496.0ms
(* (+ (pow (* a a) 3) (pow (* b b) 3)) (+ (* a a) (* b b)))
495.0ms
(* (- (* (* a a) (* a a)) (* (* b b) (* b b))) (+ (* a a) (* b b)))

prune2.4s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize66.0ms

Local error

Found 4 expressions with local error:

8.0b
(sqrt (+ (* a a) (* b b)))
8.0b
(sqrt (+ (* a a) (* b b)))
0.2b
(* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b)))
0.1b
(* (sqrt (+ (* a a) (* b b))) (* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b))))

rewrite870.0ms

Algorithm
rewrite-expression-head
Rules
99×*-un-lft-identity
61×associate-*l*
47×sqrt-prod
46×sqrt-div
43×add-sqr-sqrt
42×associate-*r*
35×flip3-+ flip-+ distribute-lft-out
32×frac-times
30×pow1
16×associate-*r/
15×pow-prod-up add-cube-cbrt
14×swap-sqr unswap-sqr
12×sqrt-pow1 pow1/2
11×add-cbrt-cube add-exp-log
10×distribute-rgt-in distribute-lft-in associate-*l/
+-commutative pow-plus
pow-prod-down prod-exp cbrt-unprod insert-posit16 add-log-exp
*-commutative
rem-sqrt-square cube-unmult
Calls
4 calls:
Slowest
608.0ms
(* (sqrt (+ (* a a) (* b b))) (* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b))))
174.0ms
(* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b)))
49.0ms
(sqrt (+ (* a a) (* b b)))
35.0ms
(sqrt (+ (* a a) (* b b)))

series312.0ms

Calls
4 calls:
Slowest
156.0ms
(* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b)))
58.0ms
(sqrt (+ (* a a) (* b b)))
52.0ms
(* (sqrt (+ (* a a) (* b b))) (* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b))))
45.0ms
(sqrt (+ (* a a) (* b b)))

simplify24.1s

Calls
205 calls:
Slowest
883.0ms
(* (sqrt (+ (pow (* a a) 3) (pow (* b b) 3))) (* (sqrt (+ (pow (* a a) 3) (pow (* b b) 3))) (+ (* a a) (* b b))))
690.0ms
(* (sqrt (+ (pow (* a a) 3) (pow (* b b) 3))) (* (sqrt (- (* (* a a) (* a a)) (* (* b b) (* b b)))) (- (* (* a a) (* a a)) (* (* b b) (* b b)))))
632.0ms
(* (sqrt (- (* (* a a) (* a a)) (* (* b b) (* b b)))) (* (sqrt (+ (pow (* a a) 3) (pow (* b b) 3))) (- (* (* a a) (* a a)) (* (* b b) (* b b)))))
593.0ms
(* (sqrt (+ (pow (* a a) 3) (pow (* b b) 3))) (* (sqrt (+ (pow (* a a) 3) (pow (* b b) 3))) (- (* (* a a) (* a a)) (* (* b b) (* b b)))))
563.0ms
(* (sqrt (+ (pow (* a a) 3) (pow (* b b) 3))) (* (sqrt (+ (* a a) (* b b))) (- (* (* a a) (* a a)) (* (* b b) (* b b)))))

prune3.2s

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0b

localize80.0ms

Local error

Found 4 expressions with local error:

8.0b
(sqrt (+ (* a a) (* b b)))
0.1b
(* a (+ (* a a) a))
0.1b
(* b (- 1 (* 3 a)))
0.0b
(* (* b (- 1 (* 3 a))) b)

rewrite316.0ms

Algorithm
rewrite-expression-head
Rules
46×*-un-lft-identity
45×add-sqr-sqrt
40×associate-*r*
36×associate-*l*
17×add-cube-cbrt
14×pow1
13×add-cbrt-cube add-exp-log
10×unswap-sqr
distribute-lft-out
sqrt-prod difference-of-squares
associate-*r/ *-commutative
distribute-rgt-out pow-prod-down prod-exp cbrt-unprod
distribute-rgt-in distribute-lft-in insert-posit16 distribute-lft-out-- add-log-exp
distribute-lft1-in
+-commutative sub-neg flip3-+ flip3-- sqrt-div swap-sqr associate-*l/ flip-+ flip--
rem-sqrt-square sqrt-pow1 pow1/2
Calls
4 calls:
Slowest
186.0ms
(* (* b (- 1 (* 3 a))) b)
65.0ms
(* a (+ (* a a) a))
38.0ms
(* b (- 1 (* 3 a)))
25.0ms
(sqrt (+ (* a a) (* b b)))

series297.0ms

Calls
4 calls:
Slowest
109.0ms
(* a (+ (* a a) a))
75.0ms
(* b (- 1 (* 3 a)))
69.0ms
(* (* b (- 1 (* 3 a))) b)
45.0ms
(sqrt (+ (* a a) (* b b)))

simplify6.9s

Calls
100 calls:
Slowest
650.0ms
(* (* (* (* b b) b) (* (* (- 1 (* 3 a)) (- 1 (* 3 a))) (- 1 (* 3 a)))) (* (* b b) b))
499.0ms
(* (* (* b b) b) (* (* (- 1 (* 3 a)) (- 1 (* 3 a))) (- 1 (* 3 a))))
390.0ms
(+ (* (* a a) (* a a)) (- (* a a) (* (* a a) a)))
340.0ms
(* (* b (- (* 1 1) (* (* 3 a) (* 3 a)))) b)
328.0ms
(sqrt (+ (pow (* a a) 3) (pow (* b b) 3)))

prune2.1s

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

localize53.0ms

Local error

Found 4 expressions with local error:

0.7b
(* (* b b) (- 1 (* 3 a)))
0.3b
(pow (+ (* a a) (* b b)) 2)
0.1b
(* (* a a) (+ 1 a))
0.0b
(* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))

rewrite1.1s

Algorithm
rewrite-expression-head
Rules
64×associate-*l*
62×*-un-lft-identity
54×add-sqr-sqrt
32×associate-*r*
22×distribute-rgt-in distribute-lft-in
20×add-cube-cbrt
18×associate-*r/
17×pow1 add-exp-log unswap-sqr
16×add-cbrt-cube distribute-lft-out
12×swap-sqr
+-commutative associate-+l+ associate-+r+ unpow-prod-down
pow-prod-down prod-exp *-commutative cbrt-unprod
sub-neg
flip3-+ frac-add flip-+ insert-posit16 add-log-exp difference-of-squares
pow-unpow flip3-- flip--
distribute-lft-out--
pow-to-exp pow-pow pow-exp unpow2 sqr-pow
Calls
4 calls:
Slowest
948.0ms
(* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))
66.0ms
(* (* b b) (- 1 (* 3 a)))
45.0ms
(pow (+ (* a a) (* b b)) 2)
43.0ms
(* (* a a) (+ 1 a))

series312.0ms

Calls
4 calls:
Slowest
103.0ms
(* (* b b) (- 1 (* 3 a)))
86.0ms
(* (* a a) (+ 1 a))
74.0ms
(* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))
49.0ms
(pow (+ (* a a) (* b b)) 2)

simplify24.4s

Calls
149 calls:
Slowest
1.1s
(* (* (* (* a a) (* a a)) (* a a)) (* (* (+ 1 a) (+ 1 a)) (+ 1 a)))
1.0s
(* (* (* (* a a) a) (* (* a a) a)) (* (* (+ 1 a) (+ 1 a)) (+ 1 a)))
1.0s
(cbrt (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))
846.0ms
(* (* (* (* b b) b) (* (* b b) b)) (* (* (- 1 (* 3 a)) (- 1 (* 3 a))) (- 1 (* 3 a))))
741.0ms
(* (* (* 4 4) 4) (* (* (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))) (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a))))) (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a))))))

prune2.5s

Pruning

2 alts after pruning (0 fresh and 2 done)

Merged error: 0b

regimes196.0ms

Accuracy

0% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 0.0b

bsearch9.0ms

end0.0ms

sample5.8s

Algorithm
intervals
Results
5.4s20682×body80valid