Details

Time bar (total: 12.4s)

sample29.0ms

Algorithm
intervals
Results
9.0ms317×body80valid

simplify1.6s

Counts
1 → 1
Iterations
IterNodes
done5000
5943
4264
392
234
114
08

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.9b

localize17.0ms

Local error

Found 1 expressions with local error:

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

rewrite13.0ms

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

series84.0ms

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

simplify1.3s

Counts
25 → 25
Iterations
IterNodes
done5000
31857
2370
1111
048

prune128.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 2 expressions with local error:

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

rewrite70.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/ log1p-expm1-u
1×+-commutative sum-log fma-def flip3-+ flip3-- associate-*l* *-commutative flip-+ flip-- distribute-lft-out-- difference-of-squares
Counts
2 → 82
Calls
2 calls:
38.0ms
(+ (* (* x z) (- y 1.0)) (* 1.0 x))
28.0ms
(* (* x z) (- y 1.0))

series146.0ms

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

simplify3.0s

Counts
88 → 88
Iterations
IterNodes
done5000
22703
1447
0147

prune460.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0.0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
1.6b
(* (fma (- y 1.0) z 1.0) (cbrt x))
2.4b
(* (* (cbrt x) (cbrt x)) (* (fma (- y 1.0) z 1.0) (cbrt x)))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
18×pow1 add-exp-log
13×add-sqr-sqrt
11×add-cbrt-cube
10×cbrt-prod
9×*-un-lft-identity pow-prod-down prod-exp add-cube-cbrt cbrt-unprod
7×associate-*r*
4×expm1-log1p-u associate-*l* log1p-expm1-u add-log-exp
2×pow1/3 *-commutative unswap-sqr
Counts
4 → 74
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
7.0ms
(* (fma (- y 1.0) z 1.0) (cbrt x))
30.0ms
(* (* (cbrt x) (cbrt x)) (* (fma (- y 1.0) z 1.0) (cbrt x)))

series810.0ms

Counts
4 → 12
Calls
4 calls:
286.0ms
(cbrt x)
292.0ms
(cbrt x)
127.0ms
(* (fma (- y 1.0) z 1.0) (cbrt x))
104.0ms
(* (* (cbrt x) (cbrt x)) (* (fma (- y 1.0) z 1.0) (cbrt x)))

simplify882.0ms

Counts
86 → 86
Iterations
IterNodes
done5001
21268
1270
0106

prune485.0ms

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 0.0b

localize25.0ms

Local error

Found 2 expressions with local error:

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

rewrite153.0ms

Algorithm
rewrite-expression-head
Rules
7×pow1 add-cbrt-cube add-exp-log add-log-exp
4×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
3×sum-log fma-def associate-*l* pow-prod-down prod-exp cbrt-unprod
2×expm1-log1p-u distribute-rgt-neg-out associate-+l- log1p-expm1-u
1×+-commutative associate-+l+ flip3-+ associate-*r* unsub-neg *-commutative flip-+
Counts
2 → 40
Calls
2 calls:
127.0ms
(+ (+ (* z (* x y)) (* (* x 1.0) (- z))) (* 1.0 x))
25.0ms
(* z (* x y))

series117.0ms

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

simplify952.0ms

Counts
46 → 46
Iterations
IterNodes
done5000
21190
1229
081

prune256.0ms

Pruning

8 alts after pruning (4 fresh and 4 done)

Merged error: 0.0b

regimes331.0ms

Accuracy

92.9% (0.1b remaining)

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

bsearch108.0ms

Steps
ItersRangePoint
10
2.024262335258138e-48
6.903866848428764e-37
4.150175584430487e-41
6
-496427297.3881253
-39557031.28023394
-457939898.3589748

simplify4.0ms

Iterations
IterNodes
done25
125
017

end0.0ms

sample1.4s

Algorithm
intervals
Results
908.0ms10084×body80valid