Details

Time bar (total: 9.3s)

sample18.0ms

Algorithm
intervals
Results
8.0ms323×body80valid

simplify71.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
089
1167
2367
3727
41067
51217
61237
done1237

prune5.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 5.4b

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* x y) (* z y))
5.2b
(* (- (* x y) (* z y)) t)

rewrite13.0ms

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

series79.0ms

Counts
2 → 6
Calls
2 calls:
33.0ms
(- (* x y) (* z y))
46.0ms
(* (- (* x y) (* z y)) t)

simplify1.8s

Counts
46 → 46
Iterations

Useful iterations: done (1.8s)

IterNodesCost
069521
1172408
2629369
32958368
done5000367

prune111.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma x y (- (* y z)))
5.2b
(* (fma x y (- (* y z))) t)

rewrite4.0ms

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

series86.0ms

Counts
2 → 6
Calls
2 calls:
39.0ms
(fma x y (- (* y z)))
47.0ms
(* (fma x y (- (* y z))) t)

simplify1.6s

Counts
36 → 36
Iterations

Useful iterations: 2 (28.0ms)

IterNodesCost
048395
193304
2341266
31923266
done5000266

prune85.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (- x z) t)
5.7b
(* y (* (- x z) t))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
9×pow1 add-exp-log add-sqr-sqrt add-cbrt-cube
8×associate-*l*
7×*-un-lft-identity
5×add-cube-cbrt
4×associate-*r* pow-prod-down associate-*l/ prod-exp cbrt-unprod
2×expm1-log1p-u flip3-- associate-*r/ *-commutative flip-- log1p-expm1-u add-log-exp
1×distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 46
Calls
2 calls:
10.0ms
(* (- x z) t)
13.0ms
(* y (* (- x z) t))

series68.0ms

Counts
2 → 6
Calls
2 calls:
30.0ms
(* (- x z) t)
38.0ms
(* y (* (- x z) t))

simplify2.0s

Counts
52 → 52
Iterations

Useful iterations: 2 (59.0ms)

IterNodesCost
081445
1190431
2678365
33217365
done5000365

prune102.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

5.2b
(* (* (* (cbrt (* y (- x z))) (cbrt (* y (- x z)))) (cbrt (* y (- x z)))) t)
6.9b
(cbrt (* y (- x z)))
6.9b
(cbrt (* y (- x z)))
6.9b
(cbrt (* y (- x z)))

rewrite92.0ms

Algorithm
rewrite-expression-head
Rules
68×associate-*r/
60×cbrt-div
40×associate-*l/
30×flip3-- flip--
28×frac-times
13×pow1 add-exp-log
9×add-cbrt-cube
6×pow-prod-down prod-exp cbrt-unprod
5×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×cbrt-prod pow1/3 associate-*r*
1×associate-*l* *-commutative
Counts
4 → 88
Calls
4 calls:
78.0ms
(* (* (* (cbrt (* y (- x z))) (cbrt (* y (- x z)))) (cbrt (* y (- x z)))) t)
3.0ms
(cbrt (* y (- x z)))
3.0ms
(cbrt (* y (- x z)))
3.0ms
(cbrt (* y (- x z)))

series556.0ms

Counts
4 → 12
Calls
4 calls:
72.0ms
(* (* (* (cbrt (* y (- x z))) (cbrt (* y (- x z)))) (cbrt (* y (- x z)))) t)
164.0ms
(cbrt (* y (- x z)))
157.0ms
(cbrt (* y (- x z)))
162.0ms
(cbrt (* y (- x z)))

simplify1.5s

Counts
100 → 100
Iterations

Useful iterations: 3 (721.0ms)

IterNodesCost
01671952
13821913
210911474
335211366
done50011366

prune261.0ms

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 0.0b

regimes189.0ms

Accuracy

62.3% (2.5b remaining)

Error of 2.6b against oracle of 0.1b and baseline of 6.8b

bsearch35.0ms

Steps
ItersRangePoint
6
675314123564825.6
3807229630376287.0
752007501190631.0
3
-7.045439139166774e-26
-4.960933071299536e-26
-6.615416921974751e-26

simplify3.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01733
12825
23025
done3025

end0.0ms

sample507.0ms

Algorithm
intervals
Results
261.0ms10601×body80valid