Details

Time bar (total: 35.1s)

sample336.0ms

Algorithm
intervals
Results
164.0ms469×body80valid
7.0ms9×body640valid
7.0ms6×body1280valid
7.0ms9×body320valid
3.0ms7×body160valid

simplify2.3s

Counts
1 → 1
Iterations

Useful iterations: done (2.3s)

IterNodesCost
035127
1109115
2415110
32102108
done5001105

prune40.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.3b

localize91.0ms

Local error

Found 4 expressions with local error:

2.9b
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
3.5b
(+ (* (* (* 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)))
5.4b
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
5.5b
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

rewrite2.8s

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
9×pow-prod-down
8×add-log-exp
7×sub-neg
4×expm1-log1p-u frac-times log1p-expm1-u
3×cbrt-undiv div-exp
2×associate-*l* associate-*l/ *-commutative
1×+-commutative associate--l- fma-def diff-log div-sub sum-log unswap-sqr
Counts
4 → 347
Calls
4 calls:
944.0ms
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
1.1s
(+ (* (* (* 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)))
361.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
391.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

series922.0ms

Counts
4 → 12
Calls
4 calls:
142.0ms
(- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)
514.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)))
100.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
166.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))

simplify1.0s

Counts
359 → 359
Iterations

Useful iterations: done (972.0ms)

IterNodesCost
044919042
1152915821
done500014807

prune4.1s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.1b

localize146.0ms

Local error

Found 4 expressions with local error:

3.5b
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (+ (fma (/ 1 (sqrt (fma x1 x1 1.0))) (/ (- (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)))
5.4b
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
5.5b
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
5.9b
(fma (/ 1 (sqrt (fma x1 x1 1.0))) (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (sqrt (fma x1 x1 1.0))) (- 3.0))

rewrite1.3s

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
9×pow-prod-down
6×flip3-- flip3-+ flip-- flip-+ add-log-exp
4×expm1-log1p-u frac-times sub-neg log1p-expm1-u
3×cbrt-undiv div-exp distribute-lft-out-- difference-of-squares
2×associate-+l+ associate-*l* associate-*l/ associate-/r/ *-commutative
1×+-commutative fma-def sum-log fma-udef div-inv unswap-sqr
Counts
4 → 127
Calls
4 calls:
545.0ms
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (+ (fma (/ 1 (sqrt (fma x1 x1 1.0))) (/ (- (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)))
381.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
347.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
1.0ms
(fma (/ 1 (sqrt (fma x1 x1 1.0))) (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (sqrt (fma x1 x1 1.0))) (- 3.0))

series1.5s

Counts
4 → 12
Calls
4 calls:
1.0s
(+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (+ (fma (/ 1 (sqrt (fma x1 x1 1.0))) (/ (- (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)))
94.0ms
(* (* (* 3.0 x1) x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)))
142.0ms
(* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))
250.0ms
(fma (/ 1 (sqrt (fma x1 x1 1.0))) (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (sqrt (fma x1 x1 1.0))) (- 3.0))

simplify943.0ms

Counts
139 → 139
Iterations

Useful iterations: done (932.0ms)

IterNodesCost
03618739
113497881
done50007331

prune2.4s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.1b

localize140.0ms

Local error

Found 4 expressions with local error:

6.0b
(fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0)))
9.8b
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))
9.8b
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))
9.8b
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
9×cbrt-prod
7×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
3×pow1/3
1×fma-udef
Counts
4 → 49
Calls
4 calls:
1.0ms
(fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0)))
2.0ms
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))
2.0ms
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))
2.0ms
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))

series2.2s

Counts
4 → 12
Calls
4 calls:
505.0ms
(fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0)))
547.0ms
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))
579.0ms
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))
541.0ms
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))

simplify1.9s

Counts
61 → 61
Iterations

Useful iterations: done (1.9s)

IterNodesCost
01074597
12444573
27064087
331813920
done50003917

prune944.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 0.1b

localize188.0ms

Local error

Found 4 expressions with local error:

9.8b
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))
9.8b
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))
9.8b
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))
9.8b
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×pow1 add-exp-log expm1-log1p-u pow1/3 add-cbrt-cube log1p-expm1-u add-log-exp
Counts
4 → 52
Calls
4 calls:
1.0ms
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))
1.0ms
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))
1.0ms
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))
1.0ms
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))

series2.1s

Counts
4 → 12
Calls
4 calls:
569.0ms
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))
577.0ms
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))
547.0ms
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))
439.0ms
(cbrt (fma (/ (* (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (* 2.0 x1)) (fma x1 x1 1.0)) (- (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0)) 3.0) (* (pow x1 2) (- (* 4.0 (/ (- (fma (* 3.0 x1) x1 (* 2.0 x2)) x1) (fma x1 x1 1.0))) 6.0))))

simplify1.1s

Counts
64 → 64
Iterations

Useful iterations: done (1.1s)

IterNodesCost
0835044
11835016
24504528
317194400
done50014316

prune1.1s

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 0.1b

regimes770.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify15.0ms

Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
045139
169139
done69139

end0.0ms

sample6.6s

Algorithm
intervals
Results
4.3s13988×body80valid
862.0ms400×body640valid
621.0ms187×body1280valid
169.0ms306×body320valid
63.0ms179×body160valid