Details

Time bar (total: 14.0s)

sample37.0ms

Algorithm
intervals
Results
23.0ms320×body80valid

simplify4.1s

Counts
1 → 1
Iterations
IterNodes
done5000
83025
72033
61114
5446
4205
392
234
114
08

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.6b

localize17.0ms

Local error

Found 2 expressions with local error:

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

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
6×add-sqr-sqrt
4×pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt
3×associate-*r* associate-*l* fma-udef
2×expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
1×distribute-rgt-in distribute-lft-in pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 34
Calls
2 calls:
0.0ms
(fma z (- y 1.0) 1.0)
10.0ms
(* x (fma z (- y 1.0) 1.0))

series117.0ms

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

simplify1.6s

Counts
40 → 40
Iterations
IterNodes
done5009
31424
2362
1125
056

prune217.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 3.6b

localize25.0ms

Local error

Found 3 expressions with local error:

0.0b
(* z (- y 1.0))
0.0b
(+ (* (* z (- y 1.0)) x) (* 1.0 x))
3.6b
(* (* z (- y 1.0)) x)

rewrite117.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt
20×*-un-lft-identity
18×prod-diff add-cube-cbrt
11×distribute-rgt-in distribute-lft-in
10×pow1 add-cbrt-cube add-exp-log
8×associate-*r*
5×add-log-exp
4×associate-*l* pow-prod-down prod-exp associate-*r/ cbrt-unprod
3×expm1-log1p-u insert-posit16 log1p-expm1-u
2×sub-neg flip3-- associate-*l/ *-commutative flip--
1×+-commutative sum-log fma-def flip3-+ distribute-rgt-out flip-+ distribute-lft-out-- difference-of-squares unswap-sqr
Counts
3 → 86
Calls
3 calls:
22.0ms
(* z (- y 1.0))
45.0ms
(+ (* (* z (- y 1.0)) x) (* 1.0 x))
49.0ms
(* (* z (- y 1.0)) x)

series167.0ms

Counts
3 → 9
Calls
3 calls:
43.0ms
(* z (- y 1.0))
70.0ms
(+ (* (* z (- y 1.0)) x) (* 1.0 x))
54.0ms
(* (* z (- y 1.0)) x)

simplify1.5s

Counts
95 → 95
Iterations
IterNodes
done5000
21354
1398
0163

prune323.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

localize26.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* (* x z) (- y 1.0)) (* 1.0 x))
3.2b
(* (* x z) (- y 1.0))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
36×prod-diff
29×add-sqr-sqrt *-un-lft-identity
27×add-cube-cbrt
22×distribute-rgt-in associate-+l+ distribute-lft-in
7×pow1 add-cbrt-cube add-exp-log
5×associate-*r*
4×sub-neg add-log-exp
3×pow-prod-down prod-exp cbrt-unprod
2×expm1-log1p-u associate-*r/ insert-posit16 log1p-expm1-u
1×+-commutative sum-log fma-def flip3-+ flip3-- associate-*l* *-commutative flip-+ flip-- distribute-lft-out-- difference-of-squares
Counts
2 → 84
Calls
2 calls:
31.0ms
(+ (* (* x z) (- y 1.0)) (* 1.0 x))
30.0ms
(* (* x z) (- y 1.0))

series142.0ms

Counts
2 → 6
Calls
2 calls:
82.0ms
(+ (* (* x z) (- y 1.0)) (* 1.0 x))
60.0ms
(* (* x z) (- y 1.0))

simplify1.8s

Counts
90 → 90
Iterations
IterNodes
done5002
21424
1439
0149

prune364.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize21.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* (* x z) y) (* 1.0 (- x (* x z))))
0.0b
(- x (* x z))
3.3b
(* (* x z) y)

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
10×associate-+r+
9×prod-diff
8×add-sqr-sqrt pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt
7×add-log-exp
5×distribute-rgt-in distribute-lft-in
3×expm1-log1p-u sub-neg fma-neg associate-*r* pow-prod-down prod-exp cbrt-unprod insert-posit16 log1p-expm1-u
1×+-commutative sum-log fma-def flip3-+ flip3-- diff-log associate-*l* *-commutative flip-+ flip--
Counts
3 → 67
Calls
3 calls:
27.0ms
(+ (* (* x z) y) (* 1.0 (- x (* x z))))
5.0ms
(- x (* x z))
17.0ms
(* (* x z) y)

series196.0ms

Counts
3 → 9
Calls
3 calls:
94.0ms
(+ (* (* x z) y) (* 1.0 (- x (* x z))))
60.0ms
(- x (* x z))
41.0ms
(* (* x z) y)

simplify1.4s

Counts
76 → 76
Iterations
IterNodes
done5002
21162
1311
0121

prune261.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

regimes143.0ms

Accuracy

91.9% (0.1b remaining)

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

bsearch79.0ms

Steps
ItersRangePoint
4
5.1449384649512774e-139
7.79229990499347e-139
6.0021867161161834e-139
9
-1.275137214535456e-10
-4.5757220010827695e-20
-4.957570734057136e-13

simplify7.0ms

Iterations
IterNodes
done31
131
020

end0.0ms

sample1.1s

Algorithm
intervals
Results
808.0ms10168×body80valid