Details

Time bar (total: 23.8s)

sample423.0ms

Algorithm
intervals
Results
70.0ms453×body80valid
6.0ms19×body640valid
2.0msbody320valid
1.0msbody160valid
1.0msbody1280valid

simplify1.6s

Counts
1 → 1
Iterations

Useful iterations: done (1.6s)

IterNodesCost
035127
1109115
2415110
32032108
done5000105

prune20.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.3b

localize44.0ms

Local error

Found 4 expressions with local error:

2.8b
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
3.8b
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
4.7b
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
4.7b
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

rewrite1.7s

Algorithm
rewrite-expression-head
Rules
243×add-sqr-sqrt
239×*-un-lft-identity
201×prod-diff
171×add-cube-cbrt
166×times-frac
130×associate-+l+
75×distribute-rgt-in distribute-lft-in
35×difference-of-squares
34×distribute-lft-out--
30×add-exp-log add-cbrt-cube
24×associate-*r*
23×associate-*r/
22×associate-/r/
21×fma-neg
18×pow1
15×prod-exp cbrt-unprod
12×flip3-+ flip-+
11×flip3-- flip-- div-inv
10×associate-+r+ frac-add
pow-prod-down
add-log-exp
sub-neg
expm1-log1p-u frac-times log1p-expm1-u
cbrt-undiv div-exp
associate-*l* associate-*l/ *-commutative
+-commutative associate--l- fma-def diff-log div-sub sum-log unswap-sqr
Counts
4 → 347
Calls
4 calls:
580.0ms
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
672.0ms
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
210.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
233.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

series640.0ms

Counts
4 → 12
Calls
4 calls:
110.0ms
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
351.0ms
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
69.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
110.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

simplify639.0ms

Counts
359 → 359
Iterations

Useful iterations: done (621.0ms)

IterNodesCost
044919042
1138515724
done500014759

prune2.3s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.2b

localize49.0ms

Local error

Found 4 expressions with local error:

2.8b
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
3.8b
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (+ (* (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) (* x1 x1)) (* (- 6.0) (* x1 x1))))
4.7b
(* (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) (* x1 x1))
4.7b
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))

rewrite1.6s

Algorithm
rewrite-expression-head
Rules
237×add-sqr-sqrt
234×*-un-lft-identity
189×prod-diff
166×add-cube-cbrt times-frac
130×associate-+l+
65×distribute-rgt-in distribute-lft-in
46×add-exp-log add-cbrt-cube
35×difference-of-squares
34×distribute-lft-out--
25×pow1 prod-exp cbrt-unprod
22×associate-*r* associate-/r/
21×fma-neg
17×flip3-+ flip-+
14×pow-prod-down
12×associate-*r/
11×div-inv add-log-exp
10×frac-add
cbrt-undiv flip3-- div-exp flip--
expm1-log1p-u frac-times log1p-expm1-u
sub-neg associate-*l/ sum-log
distribute-lft-neg-out associate-+r- associate-*l* *-commutative
+-commutative associate--l- associate-+r+ fma-def diff-log div-sub unsub-neg
Counts
4 → 337
Calls
4 calls:
579.0ms
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
784.0ms
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (+ (* (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) (* x1 x1)) (* (- 6.0) (* x1 x1))))
49.0ms
(* (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) (* x1 x1))
208.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))

series676.0ms

Counts
4 → 12
Calls
4 calls:
112.0ms
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
406.0ms
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (+ (* (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) (* x1 x1)) (* (- 6.0) (* x1 x1))))
84.0ms
(* (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) (* x1 x1))
74.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))

simplify630.0ms

Counts
349 → 349
Iterations

Useful iterations: done (612.0ms)

IterNodesCost
044219166
1135515636
done500114328

prune2.5s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.2b

localize48.0ms

Local error

Found 4 expressions with local error:

3.8b
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (fma (/ 1 (* (cbrt (+ (* x1 x1) 1.0)) (cbrt (+ (* x1 x1) 1.0)))) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (cbrt (+ (* x1 x1) 1.0))) (- 3.0))) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
4.7b
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
4.7b
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
6.6b
(fma (/ 1 (* (cbrt (+ (* x1 x1) 1.0)) (cbrt (+ (* x1 x1) 1.0)))) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (cbrt (+ (* x1 x1) 1.0))) (- 3.0))

rewrite703.0ms

Algorithm
rewrite-expression-head
Rules
30×add-exp-log add-cbrt-cube
25×add-sqr-sqrt
24×*-un-lft-identity associate-*r*
18×pow1 add-cube-cbrt
15×times-frac prod-exp cbrt-unprod
12×prod-diff
11×distribute-rgt-in distribute-lft-in
10×associate-+r+
pow-prod-down
associate-*r/
add-log-exp
expm1-log1p-u sub-neg log1p-expm1-u
cbrt-undiv div-exp fma-udef distribute-lft-out-- difference-of-squares
associate-+l+ flip3-- flip3-+ associate-*l* associate-*l/ frac-add associate-/r/ *-commutative flip-- flip-+
+-commutative fma-def sum-log div-inv unswap-sqr
Counts
4 → 119
Calls
4 calls:
263.0ms
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (fma (/ 1 (* (cbrt (+ (* x1 x1) 1.0)) (cbrt (+ (* x1 x1) 1.0)))) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (cbrt (+ (* x1 x1) 1.0))) (- 3.0))) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
208.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
228.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
0.0ms
(fma (/ 1 (* (cbrt (+ (* x1 x1) 1.0)) (cbrt (+ (* x1 x1) 1.0)))) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (cbrt (+ (* x1 x1) 1.0))) (- 3.0))

series1.2s

Counts
4 → 12
Calls
4 calls:
827.0ms
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (fma (/ 1 (* (cbrt (+ (* x1 x1) 1.0)) (cbrt (+ (* x1 x1) 1.0)))) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (cbrt (+ (* x1 x1) 1.0))) (- 3.0))) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
68.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
96.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
173.0ms
(fma (/ 1 (* (cbrt (+ (* x1 x1) 1.0)) (cbrt (+ (* x1 x1) 1.0)))) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (cbrt (+ (* x1 x1) 1.0))) (- 3.0))

simplify1.8s

Counts
131 → 131
Iterations

Useful iterations: 2 (778.0ms)

IterNodesCost
03136393
19355573
241094892
done50004892

prune937.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.2b

localize60.0ms

Local error

Found 4 expressions with local error:

3.8b
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (+ (fma (/ (cbrt (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1)) (/ (sqrt (fma x1 x1 1.0)) (cbrt (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1)))) (/ (cbrt (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1)) (sqrt (fma x1 x1 1.0))) (- 3.0)) (+ (- 3.0) 3.0))) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
4.7b
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
4.7b
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
6.6b
(fma (/ (cbrt (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1)) (/ (sqrt (fma x1 x1 1.0)) (cbrt (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1)))) (/ (cbrt (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1)) (sqrt (fma x1 x1 1.0))) (- 3.0))

rewrite725.0ms

Algorithm
rewrite-expression-head
Rules
30×add-exp-log add-cbrt-cube
25×add-sqr-sqrt
24×*-un-lft-identity associate-*r*
23×associate-*r/
18×pow1 add-cube-cbrt
15×times-frac prod-exp cbrt-unprod
12×prod-diff
11×distribute-rgt-in distribute-lft-in
10×associate-+r+ frac-add
pow-prod-down
flip3-- flip3-+ flip-- flip-+ add-log-exp
expm1-log1p-u frac-times sub-neg log1p-expm1-u
cbrt-undiv div-exp distribute-lft-out-- difference-of-squares
associate-+l+ associate-*l* associate-*l/ associate-/r/ *-commutative
+-commutative fma-def sum-log fma-udef div-inv unswap-sqr
Counts
4 → 127
Calls
4 calls:
287.0ms
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (+ (fma (/ (cbrt (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1)) (/ (sqrt (fma x1 x1 1.0)) (cbrt (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1)))) (/ (cbrt (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1)) (sqrt (fma x1 x1 1.0))) (- 3.0)) (+ (- 3.0) 3.0))) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
207.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
225.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
0.0ms
(fma (/ (cbrt (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1)) (/ (sqrt (fma x1 x1 1.0)) (cbrt (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1)))) (/ (cbrt (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1)) (sqrt (fma x1 x1 1.0))) (- 3.0))

series1.6s

Counts
4 → 12
Calls
4 calls:
1.1s
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (+ (fma (/ (cbrt (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1)) (/ (sqrt (fma x1 x1 1.0)) (cbrt (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1)))) (/ (cbrt (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1)) (sqrt (fma x1 x1 1.0))) (- 3.0)) (+ (- 3.0) 3.0))) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))
72.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
100.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
250.0ms
(fma (/ (cbrt (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1)) (/ (sqrt (fma x1 x1 1.0)) (cbrt (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1)))) (/ (cbrt (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1)) (sqrt (fma x1 x1 1.0))) (- 3.0))

simplify593.0ms

Counts
139 → 139
Iterations

Useful iterations: done (585.0ms)

IterNodesCost
041310920
113669964
done50009380

prune1.2s

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.2b

regimes304.0ms

Accuracy

0% (0.3b remaining)

Error of 0.5b against oracle of 0.2b and baseline of 0.5b

bsearch0.0ms

simplify12.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
041130
165130
269130
373130
done73130

end0.0ms

sample1.9s

Algorithm
intervals
Results
1.2s13895×body80valid
138.0ms427×body640valid
80.0ms315×body320valid
78.0ms190×body1280valid
28.0ms173×body160valid