Details

Time bar (total: 35.2s)

sample610.0ms

Algorithm
intervals
Results
199.0ms444×body80valid
23.0ms15×body640valid
13.0ms11×body320valid
10.0msbody1280valid
4.0msbody160valid

simplify959.0ms

Counts
1 → 1

prune30.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.3b

localize161.0ms

Local error

Found 4 expressions with local error:

5.0b
(fma (fma (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 4 -6) (* x1 x1) (* (- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3) (* (* x1 2) (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)))))
3.6b
(- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3)
0.2b
(* (- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3) (* (* x1 2) (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1))))
0.1b
(* (* 3 x1) x1)

rewrite195.0ms

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt
51×*-un-lft-identity
47×add-cube-cbrt
39×prod-diff
38×times-frac
27×add-cbrt-cube add-exp-log
18×pow1
14×prod-exp cbrt-unprod
13×fma-neg
pow-prod-down
associate-*l*
add-log-exp
expm1-log1p-u associate-*r* associate-*r/ insert-posit16 log1p-expm1-u div-inv difference-of-squares
flip3-- flip--
frac-times cbrt-undiv div-exp associate-*l/ *-commutative distribute-lft-out--
sub-neg diff-log fma-udef
Counts
4 → 138
Calls
4 calls:
Slowest
137.0ms
(* (- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3) (* (* x1 2) (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1))))
37.0ms
(- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3)
14.0ms
(* (* 3 x1) x1)
2.0ms
(fma (fma (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 4 -6) (* x1 x1) (* (- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3) (* (* x1 2) (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)))))

series773.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
319.0ms
(fma (fma (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 4 -6) (* x1 x1) (* (- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3) (* (* x1 2) (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)))))
306.0ms
(* (- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3) (* (* x1 2) (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1))))
88.0ms
(- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3)
60.0ms
(* (* 3 x1) x1)

simplify1.2s

Counts
150 → 150

prune4.1s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.2b

localize85.0ms

Local error

Found 4 expressions with local error:

5.0b
(fma (fma (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 4 -6) (* x1 x1) (/ (* (- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3) (* (* x1 2) (fma 3 (* x1 x1) (- (* x2 2) x1)))) (fma x1 x1 1)))
3.6b
(- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3)
0.2b
(* (- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3) (* (* x1 2) (fma 3 (* x1 x1) (- (* x2 2) x1))))
0.1b
(* (* 3 x1) x1)

rewrite140.0ms

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt
51×*-un-lft-identity
47×add-cube-cbrt
39×prod-diff
38×times-frac
18×pow1 add-cbrt-cube add-exp-log
13×fma-neg
pow-prod-down prod-exp cbrt-unprod
associate-*l*
add-log-exp
fma-udef
distribute-rgt-in expm1-log1p-u distribute-lft-in associate-*r* insert-posit16 log1p-expm1-u div-inv difference-of-squares
flip3-- associate-*l/ *-commutative flip-- distribute-lft-out--
sub-neg diff-log
Counts
4 → 135
Calls
4 calls:
Slowest
90.0ms
(* (- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3) (* (* x1 2) (fma 3 (* x1 x1) (- (* x2 2) x1))))
28.0ms
(* (* 3 x1) x1)
18.0ms
(- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3)
0.0ms
(fma (fma (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 4 -6) (* x1 x1) (/ (* (- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3) (* (* x1 2) (fma 3 (* x1 x1) (- (* x2 2) x1)))) (fma x1 x1 1)))

series783.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
363.0ms
(fma (fma (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 4 -6) (* x1 x1) (/ (* (- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3) (* (* x1 2) (fma 3 (* x1 x1) (- (* x2 2) x1)))) (fma x1 x1 1)))
270.0ms
(* (- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3) (* (* x1 2) (fma 3 (* x1 x1) (- (* x2 2) x1))))
101.0ms
(- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3)
49.0ms
(* (* 3 x1) x1)

simplify1.0s

Counts
147 → 147

prune3.6s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.2b

localize117.0ms

Local error

Found 4 expressions with local error:

5.0b
(fma (fma (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 4 -6) (* x1 x1) (/ (* (* (- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3) (* x1 2)) (fma 3 (* x1 x1) (- (* x2 2) x1))) (fma x1 x1 1)))
3.6b
(- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3)
0.1b
(* (* (- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3) (* x1 2)) (fma 3 (* x1 x1) (- (* x2 2) x1)))
0.1b
(* (* 3 x1) x1)

rewrite154.0ms

Algorithm
rewrite-expression-head
Rules
52×add-sqr-sqrt
49×*-un-lft-identity
47×add-cube-cbrt
39×prod-diff
37×times-frac
18×pow1 add-cbrt-cube add-exp-log
13×fma-neg
pow-prod-down prod-exp cbrt-unprod
associate-*r* add-log-exp
expm1-log1p-u associate-*l/ insert-posit16 log1p-expm1-u div-inv
fma-udef
flip3-- associate-*l* *-commutative flip-- difference-of-squares
distribute-rgt-in sub-neg distribute-lft-in diff-log distribute-lft-out--
Counts
4 → 130
Calls
4 calls:
Slowest
97.0ms
(* (* (- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3) (* x1 2)) (fma 3 (* x1 x1) (- (* x2 2) x1)))
29.0ms
(* (* 3 x1) x1)
23.0ms
(- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3)
1.0ms
(fma (fma (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 4 -6) (* x1 x1) (/ (* (* (- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3) (* x1 2)) (fma 3 (* x1 x1) (- (* x2 2) x1))) (fma x1 x1 1)))

series717.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
352.0ms
(fma (fma (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 4 -6) (* x1 x1) (/ (* (* (- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3) (* x1 2)) (fma 3 (* x1 x1) (- (* x2 2) x1))) (fma x1 x1 1)))
242.0ms
(* (* (- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3) (* x1 2)) (fma 3 (* x1 x1) (- (* x2 2) x1)))
80.0ms
(- (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 3)
44.0ms
(* (* 3 x1) x1)

simplify972.0ms

Counts
142 → 142

prune3.5s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.2b

localize108.0ms

Local error

Found 4 expressions with local error:

9.5b
(fma (/ 1 (sqrt (fma x1 x1 1))) (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (sqrt (fma x1 x1 1))) -3)
5.0b
(fma (fma (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 4 -6) (* x1 x1) (/ (* (fma (/ 1 (sqrt (fma x1 x1 1))) (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (sqrt (fma x1 x1 1))) -3) (* (* x1 2) (fma 3 (* x1 x1) (- (* x2 2) x1)))) (fma x1 x1 1)))
0.2b
(* (fma (/ 1 (sqrt (fma x1 x1 1))) (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (sqrt (fma x1 x1 1))) -3) (* (* x1 2) (fma 3 (* x1 x1) (- (* x2 2) x1))))
0.1b
(* (* 3 x1) x1)

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
18×pow1 add-cbrt-cube add-exp-log
pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt *-un-lft-identity add-cube-cbrt fma-udef
distribute-rgt-in expm1-log1p-u distribute-lft-in associate-*r* associate-*l* insert-posit16 log1p-expm1-u add-log-exp
*-commutative
Counts
4 → 71
Calls
4 calls:
Slowest
37.0ms
(* (fma (/ 1 (sqrt (fma x1 x1 1))) (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (sqrt (fma x1 x1 1))) -3) (* (* x1 2) (fma 3 (* x1 x1) (- (* x2 2) x1))))
18.0ms
(* (* 3 x1) x1)
0.0ms
(fma (/ 1 (sqrt (fma x1 x1 1))) (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (sqrt (fma x1 x1 1))) -3)
0.0ms
(fma (fma (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 4 -6) (* x1 x1) (/ (* (fma (/ 1 (sqrt (fma x1 x1 1))) (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (sqrt (fma x1 x1 1))) -3) (* (* x1 2) (fma 3 (* x1 x1) (- (* x2 2) x1)))) (fma x1 x1 1)))

series996.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
415.0ms
(fma (fma (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (fma x1 x1 1)) 4 -6) (* x1 x1) (/ (* (fma (/ 1 (sqrt (fma x1 x1 1))) (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (sqrt (fma x1 x1 1))) -3) (* (* x1 2) (fma 3 (* x1 x1) (- (* x2 2) x1)))) (fma x1 x1 1)))
319.0ms
(* (fma (/ 1 (sqrt (fma x1 x1 1))) (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (sqrt (fma x1 x1 1))) -3) (* (* x1 2) (fma 3 (* x1 x1) (- (* x2 2) x1))))
207.0ms
(fma (/ 1 (sqrt (fma x1 x1 1))) (/ (fma 3 (* x1 x1) (- (* x2 2) x1)) (sqrt (fma x1 x1 1))) -3)
54.0ms
(* (* 3 x1) x1)

simplify3.5s

Counts
83 → 83

prune2.6s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0.2b

regimes472.0ms

Accuracy

0% (0.1b remaining)

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

bsearch16.0ms

end0.0ms

sample8.4s

Algorithm
intervals
Results
6.3s14071×body80valid
719.0ms308×body320valid
586.0ms409×body640valid
301.0ms179×body1280valid
136.0ms173×body160valid