Details

Time bar (total: 43.2s)

sample89.0ms

Algorithm
intervals
Results
73.0ms664×body80valid

simplify229.0ms

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

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize51.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (* b b) (+ 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) (+ 3 a))))

rewrite196.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
27×*-un-lft-identity
22×add-cube-cbrt
18×prod-diff associate-*r/
17×pow1 add-exp-log
16×add-cbrt-cube
13×distribute-rgt-in distribute-lft-in associate-*r*
pow-prod-down prod-exp cbrt-unprod
associate-*l*
expm1-log1p-u flip3-+ frac-add flip-+ insert-posit16 log1p-expm1-u add-log-exp
pow-unpow unpow-prod-down flip3-- *-commutative flip-- unswap-sqr
sub-neg difference-of-squares
pow-to-exp pow-pow pow-exp distribute-lft-out distribute-lft-out-- unpow2 sqr-pow
Counts
4 → 126
Calls
4 calls:
Slowest
100.0ms
(* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))
55.0ms
(* (* a a) (- 1 a))
29.0ms
(* (* b b) (+ 3 a))
10.0ms
(pow (+ (* a a) (* b b)) 2)

series296.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
92.0ms
(* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))
89.0ms
(* (* a a) (- 1 a))
63.0ms
(pow (+ (* a a) (* b b)) 2)
51.0ms
(* (* b b) (+ 3 a))

simplify12.4s

Counts
91 → 138
Calls
91 calls:
Slowest
712.0ms
(* (+ (* 1 1) (+ (* a a) (* 1 a))) (+ (* 3 3) (- (* a a) (* 3 a))))
672.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
668.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
583.0ms
(* (* (* 4 4) 4) (* (* (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))) (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))) (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))
539.0ms
(+ (* (* (* a a) (- 1 a)) (* (* a a) (- 1 a))) (- (* (* (* b b) (+ 3 a)) (* (* b b) (+ 3 a))) (* (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))

prune1.8s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.1b

localize55.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (* b b) (+ 3 a))
0.2b
(* (* a a) (* a a))
0.2b
(* b (fma b b (* 2 (* a a))))
0.1b
(fma b (* b (fma b b (* 2 (* a a)))) (* (* a a) (* a a)))

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
122×pow1
36×pow-prod-up
27×pow-prod-down
23×add-cbrt-cube add-exp-log
22×pow-sqr
18×pow-plus
13×pow2
12×prod-exp cbrt-unprod
10×add-sqr-sqrt
*-un-lft-identity
associate-*r*
add-cube-cbrt
associate-*l*
expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
*-commutative fma-udef unswap-sqr
distribute-rgt-in distribute-lft-in associate-*r/
flip3-+ swap-sqr flip-+ distribute-lft-out
Counts
4 → 127
Calls
4 calls:
Slowest
44.0ms
(* (* b b) (+ 3 a))
26.0ms
(* (* a a) (* a a))
8.0ms
(* b (fma b b (* 2 (* a a))))
0.0ms
(fma b (* b (fma b b (* 2 (* a a)))) (* (* a a) (* a a)))

series300.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
118.0ms
(fma b (* b (fma b b (* 2 (* a a)))) (* (* a a) (* a a)))
77.0ms
(* b (fma b b (* 2 (* a a))))
58.0ms
(* (* b b) (+ 3 a))
47.0ms
(* (* a a) (* a a))

simplify5.7s

Counts
107 → 139
Calls
107 calls:
Slowest
914.0ms
(* (* (* b b) b) (* (* (fma b b (* 2 (* a a))) (fma b b (* 2 (* a a)))) (fma b b (* 2 (* a a)))))
420.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (* a a) (* a a)) (* a a)))
406.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (* a a) (* a a)) (* a a)))
343.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (* a a) a) (* (* a a) a)))
320.0ms
(+ (pow b 4) (+ (* 2 (* (pow a 2) (pow b 2))) (pow a 4)))

prune2.0s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize73.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (* b b) (+ 3 a))
0.2b
(* b (fma b b (* 2 (* a a))))
0.1b
(fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))
0.1b
(* (* a a) (- 1 a))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
25×*-un-lft-identity
20×add-cube-cbrt
18×prod-diff
16×pow1 add-cbrt-cube add-exp-log
13×distribute-rgt-in distribute-lft-in associate-*r*
pow-prod-down prod-exp cbrt-unprod
associate-*l*
expm1-log1p-u associate-*r/ insert-posit16 log1p-expm1-u add-log-exp
*-commutative fma-udef unswap-sqr
sub-neg difference-of-squares
flip3-+ flip3-- flip-+ flip-- distribute-lft-out distribute-lft-out--
Counts
4 → 110
Calls
4 calls:
Slowest
42.0ms
(* (* a a) (- 1 a))
29.0ms
(* (* b b) (+ 3 a))
5.0ms
(* b (fma b b (* 2 (* a a))))
0.0ms
(fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))

series327.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
118.0ms
(fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))
81.0ms
(* b (fma b b (* 2 (* a a))))
68.0ms
(* (* a a) (- 1 a))
59.0ms
(* (* b b) (+ 3 a))

simplify8.0s

Counts
78 → 122
Calls
78 calls:
Slowest
1.1s
(* (* (* (* a a) (* a a)) (* a a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
847.0ms
(* (* (* b b) b) (* (* (fma b b (* 2 (* a a))) (fma b b (* 2 (* a a)))) (fma b b (* 2 (* a a)))))
644.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
268.0ms
(+ (pow b 4) (+ (pow a 4) (* 2 (* (pow a 2) (pow b 2)))))
265.0ms
(* (* (* (* b b) b) (* (* b b) b)) (* (* (+ 3 a) (+ 3 a)) (+ 3 a)))

prune1.6s

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize88.0ms

Local error

Found 4 expressions with local error:

20.9b
(cbrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4)))
20.9b
(cbrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4)))
20.9b
(cbrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4)))
0.4b
(* (* b b) (+ 3 a))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity
cbrt-prod add-sqr-sqrt pow1 add-cbrt-cube add-exp-log
add-cube-cbrt
expm1-log1p-u associate-*r* insert-posit16 log1p-expm1-u add-log-exp
pow1/3 pow-prod-down prod-exp cbrt-unprod
associate-*r/
distribute-rgt-in distribute-lft-in flip3-+ associate-*l* *-commutative flip-+ distribute-lft-out unswap-sqr
Counts
4 → 69
Calls
4 calls:
Slowest
30.0ms
(* (* b b) (+ 3 a))
1.0ms
(cbrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4)))
1.0ms
(cbrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4)))
1.0ms
(cbrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4)))

series494.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
159.0ms
(cbrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4)))
154.0ms
(cbrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4)))
146.0ms
(cbrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4)))
35.0ms
(* (* b b) (+ 3 a))

simplify3.4s

Counts
37 → 81
Calls
37 calls:
Slowest
347.0ms
(cbrt (* (cbrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))) (cbrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4)))))
338.0ms
(cbrt (* (cbrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))) (cbrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4)))))
337.0ms
(cbrt (sqrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))))
315.0ms
(cbrt (* (cbrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))) (cbrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4)))))
304.0ms
(cbrt (sqrt (fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))))

prune1.2s

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.0b

regimes296.0ms

Accuracy

0% (0.0b remaining)

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

bsearch8.0ms

end0.0ms

sample4.3s

Algorithm
intervals
Results
3.9s20881×body80valid