Details

Time bar (total: 21.7s)

sample45.0ms

Algorithm
intervals
Results
18.0ms332×body80valid

simplify6.1s

Counts
1 → 1
Iterations

Useful iterations: 4 (72.0ms)

IterNodesCost
089
1149
2349
3929
42618
59218
647018
done50008

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.1b

localize27.0ms

Local error

Found 1 expressions with local error:

2.9b
(* (fma z (- y 1.0) 1.0) x)

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*r* associate-*l* add-cbrt-cube
expm1-log1p-u pow-prod-down prod-exp *-commutative cbrt-unprod log1p-expm1-u add-log-exp unswap-sqr
Counts
1 → 20
Calls
1 calls:
15.0ms
(* (fma z (- y 1.0) 1.0) x)

series86.0ms

Counts
1 → 3
Calls
1 calls:
86.0ms
(* (fma z (- y 1.0) 1.0) x)

simplify4.1s

Counts
23 → 23
Iterations

Useful iterations: 2 (506.0ms)

IterNodesCost
044266
194259
2301219
32400219
done5001219

prune175.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize23.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma x 1.0 (* (* x z) (- y 1.0)))
4.1b
(* (* x z) (- y 1.0))

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
18×prod-diff
17×add-sqr-sqrt *-un-lft-identity
15×add-cube-cbrt
11×distribute-rgt-in distribute-lft-in
pow1 add-exp-log add-cbrt-cube
associate-*r*
pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u sub-neg associate-*r/ log1p-expm1-u add-log-exp
flip3-- associate-*l* *-commutative flip-- fma-udef distribute-lft-out-- difference-of-squares
Counts
2 → 56
Calls
2 calls:
0.0ms
(fma x 1.0 (* (* x z) (- y 1.0)))
64.0ms
(* (* x z) (- y 1.0))

series180.0ms

Counts
2 → 6
Calls
2 calls:
102.0ms
(fma x 1.0 (* (* x z) (- y 1.0)))
78.0ms
(* (* x z) (- y 1.0))

simplify2.6s

Counts
62 → 62
Iterations

Useful iterations: done (2.6s)

IterNodesCost
01291051
1359884
22148704
done5000674

prune283.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize60.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* y y) (+ (* 1.0 1.0) (* y 1.0)))
0.0b
(fma x 1.0 (/ (* (- (pow y 3) (pow 1.0 3)) (* x z)) (+ (* y y) (+ (* 1.0 1.0) (* y 1.0)))))
6.8b
(* (- (pow y 3) (pow 1.0 3)) (* x z))
15.8b
(/ (* (- (pow y 3) (pow 1.0 3)) (* x z)) (+ (* y y) (+ (* 1.0 1.0) (* y 1.0))))

rewrite392.0ms

Algorithm
rewrite-expression-head
Rules
31×add-sqr-sqrt
25×associate-*l*
18×add-exp-log add-cbrt-cube
17×*-un-lft-identity
16×difference-of-squares
12×unpow-prod-down cube-prod
pow1 add-log-exp
sqr-pow
add-cube-cbrt
prod-exp cbrt-unprod
distribute-lft-out--
expm1-log1p-u associate-*l/ log1p-expm1-u
cbrt-undiv times-frac div-exp pow-prod-down associate-/r* sum-log
flip3-- flip3-+ associate-/r/ flip-- flip-+ associate-/l/
difference-cubes +-commutative associate-+r+ fma-def frac-2neg associate-*r* clear-num *-commutative fma-udef div-inv associate-/l*
Counts
4 → 99
Calls
4 calls:
39.0ms
(+ (* y y) (+ (* 1.0 1.0) (* y 1.0)))
1.0ms
(fma x 1.0 (/ (* (- (pow y 3) (pow 1.0 3)) (* x z)) (+ (* y y) (+ (* 1.0 1.0) (* y 1.0)))))
187.0ms
(* (- (pow y 3) (pow 1.0 3)) (* x z))
159.0ms
(/ (* (- (pow y 3) (pow 1.0 3)) (* x z)) (+ (* y y) (+ (* 1.0 1.0) (* y 1.0))))

series582.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(+ (* y y) (+ (* 1.0 1.0) (* y 1.0)))
224.0ms
(fma x 1.0 (/ (* (- (pow y 3) (pow 1.0 3)) (* x z)) (+ (* y y) (+ (* 1.0 1.0) (* y 1.0)))))
119.0ms
(* (- (pow y 3) (pow 1.0 3)) (* x z))
193.0ms
(/ (* (- (pow y 3) (pow 1.0 3)) (* x z)) (+ (* y y) (+ (* 1.0 1.0) (* y 1.0))))

simplify2.7s

Counts
111 → 111
Iterations

Useful iterations: done (2.7s)

IterNodesCost
01802289
15562007
231341689
done50001672

prune843.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

localize28.0ms

Local error

Found 2 expressions with local error:

0.4b
(* (* (sqrt x) (fma z (- y 1.0) 1.0)) (sqrt x))
0.6b
(* (sqrt x) (fma z (- y 1.0) 1.0))

rewrite76.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
pow1 add-exp-log associate-*r* add-cbrt-cube
add-cube-cbrt *-un-lft-identity associate-*l* sqrt-prod
pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u *-commutative fma-udef log1p-expm1-u add-log-exp unswap-sqr
distribute-rgt-in distribute-lft-in
Counts
2 → 49
Calls
2 calls:
55.0ms
(* (* (sqrt x) (fma z (- y 1.0) 1.0)) (sqrt x))
18.0ms
(* (sqrt x) (fma z (- y 1.0) 1.0))

series216.0ms

Counts
2 → 6
Calls
2 calls:
83.0ms
(* (* (sqrt x) (fma z (- y 1.0) 1.0)) (sqrt x))
133.0ms
(* (sqrt x) (fma z (- y 1.0) 1.0))

simplify1.3s

Counts
55 → 55
Iterations

Useful iterations: done (1.3s)

IterNodesCost
097805
1255764
21262615
done5001590

prune309.0ms

Pruning

4 alts after pruning (0 fresh and 4 done)

Merged error: 0.0b

regimes248.0ms

Accuracy

81.3% (0.3b remaining)

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

bsearch130.0ms

Steps
ItersRangePoint
9
2.30266622583855e-133
6.959319054786122e-126
6.815802930557607e-126
6
-1.2579537962685533e-43
-1.3413886395936645e-44
-9.659274902586744e-44

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
01636
12227
done2227

end0.0ms

sample1.2s

Algorithm
intervals
Results
608.0ms10050×body80valid