Details

Time bar (total: 4.8s)

sample16.0ms

Algorithm
intervals
Results
6.0ms310×body80valid

simplify40.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
077
1117
2247
3527
4807
5907
done907

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 4.8b

localize5.0ms

Local error

Found 1 expressions with local error:

4.6b
(* x (- 1.0 (* y z)))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
7×add-sqr-sqrt
6×prod-diff
5×distribute-rgt-in add-cube-cbrt *-un-lft-identity distribute-lft-in
3×pow1 add-exp-log associate-*r* associate-*l* add-cbrt-cube
2×sub-neg associate-*r/
1×expm1-log1p-u flip3-- pow-prod-down prod-exp *-commutative flip-- cbrt-unprod log1p-expm1-u add-log-exp unswap-sqr
Counts
1 → 32
Calls
1 calls:
8.0ms
(* x (- 1.0 (* y z)))

series48.0ms

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

simplify1.4s

Counts
35 → 35
Iterations

Useful iterations: done (1.4s)

IterNodesCost
070405
1152402
2558352
32059343
done5000337

prune69.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 4.7b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite8.0ms

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

series85.0ms

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

simplify516.0ms

Counts
47 → 47
Iterations

Useful iterations: done (514.0ms)

IterNodesCost
072455
1200376
2990348
done5001347

prune98.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite13.0ms

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

series85.0ms

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

simplify455.0ms

Counts
43 → 43
Iterations

Useful iterations: done (454.0ms)

IterNodesCost
074442
1216395
2913324
done5001322

prune95.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize5.0ms

Local error

Found 1 expressions with local error:

4.6b
(* x (- 1.0 (* y z)))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
7×add-sqr-sqrt
6×prod-diff
5×distribute-rgt-in add-cube-cbrt *-un-lft-identity distribute-lft-in
3×pow1 add-exp-log associate-*r* associate-*l* add-cbrt-cube
2×sub-neg associate-*r/
1×expm1-log1p-u flip3-- pow-prod-down prod-exp *-commutative flip-- cbrt-unprod log1p-expm1-u add-log-exp unswap-sqr
Counts
1 → 32
Calls
1 calls:
8.0ms
(* x (- 1.0 (* y z)))

series50.0ms

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

simplify1.2s

Counts
35 → 35
Iterations

Useful iterations: done (1.1s)

IterNodesCost
070405
1152402
2558352
32059343
done5000337

prune56.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

regimes256.0ms

Accuracy

96.8% (0.2b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 4.7b

bsearch1.0ms

simplify5.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01839
12930
23630
34030
done4030

end0.0ms

sample389.0ms

Algorithm
intervals
Results
194.0ms9670×body80valid