Details

Time bar (total: 10.2s)

sample19.0ms

Algorithm
intervals
Results
8.0ms323×body80valid

simplify72.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
089
1167
2367
3737
41087
51237
61257
done1257

prune5.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 5.4b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite15.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:
5.0ms
(- (* x y) (* z y))
9.0ms
(* (- (* x y) (* z y)) t)

series76.0ms

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

simplify1.5s

Counts
46 → 46
Iterations

Useful iterations: done (1.5s)

IterNodesCost
069521
1177408
2665369
33129368
done5000367

prune106.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 (* z (- y)))
5.2b
(* (fma x y (* z (- y))) 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 (* z (- y)))
3.0ms
(* (fma x y (* z (- y))) t)

series85.0ms

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

simplify1.3s

Counts
36 → 36
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
048395
196304
2376266
32041266
done5000266

prune82.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))

simplify1.8s

Counts
52 → 52
Iterations

Useful iterations: 2 (57.0ms)

IterNodesCost
081445
1195431
2747365
33460365
done5000365

prune104.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.0b

localize10.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:
76.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)))

series549.0ms

Counts
4 → 12
Calls
4 calls:
70.0ms
(* (* (* (cbrt (* y (- x z))) (cbrt (* y (- x z)))) (cbrt (* y (- x z)))) t)
156.0ms
(cbrt (* y (- x z)))
162.0ms
(cbrt (* y (- x z)))
161.0ms
(cbrt (* y (- x z)))

simplify3.3s

Counts
100 → 100
Iterations

Useful iterations: 3 (471.0ms)

IterNodesCost
01671952
13951913
211411474
341651366
done50001366

prune259.0ms

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 0.0b

regimes179.0ms

Accuracy

62.3% (2.5b remaining)

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

bsearch38.0ms

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

simplify4.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01733
12625
22925
33025
done3025

end0.0ms

sample527.0ms

Algorithm
intervals
Results
263.0ms10601×body80valid