Details

Time bar (total: 9.9s)

sample20.0ms

Algorithm
intervals
Results
8.0ms330×body80valid

simplify84.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
089
1167
2367
3727
41067
51217
61237
done1237

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 7.9b

localize7.0ms

Local error

Found 2 expressions with local error:

0.5b
(- (* x y) (* z y))
7.5b
(* (- (* x y) (* z y)) t)

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*l* add-cbrt-cube add-log-exp
associate-*r*
expm1-log1p-u flip3-- distribute-rgt-out-- associate-*l/ flip-- log1p-expm1-u
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))
9.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.9s

Counts
46 → 46
Iterations

Useful iterations: done (1.9s)

IterNodesCost
069521
1172408
2629369
32958368
done5000367

prune117.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)
6.5b
(* y (* (- x z) t))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt add-cbrt-cube
associate-*l*
*-un-lft-identity
add-cube-cbrt
associate-*r* pow-prod-down associate-*l/ prod-exp cbrt-unprod
expm1-log1p-u flip3-- associate-*r/ *-commutative flip-- log1p-expm1-u add-log-exp
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))

series71.0ms

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

simplify2.1s

Counts
52 → 52
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
081445
1190431
2678365
33218365
done5000365

prune117.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:

6.5b
(* y (* (- x z) t))
7.5b
(cbrt (* y (* (- x z) t)))
7.5b
(cbrt (* y (* (- x z) t)))
7.5b
(cbrt (* y (* (- x z) t)))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
associate-*r/ associate-*l/
cbrt-div
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
expm1-log1p-u flip3-- flip-- log1p-expm1-u add-log-exp
cbrt-prod pow1/3 associate-*l* pow-prod-down prod-exp cbrt-unprod
associate-*r* *-commutative
Counts
4 → 61
Calls
4 calls:
13.0ms
(* y (* (- x z) t))
10.0ms
(cbrt (* y (* (- x z) t)))
10.0ms
(cbrt (* y (* (- x z) t)))
10.0ms
(cbrt (* y (* (- x z) t)))

series381.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(* y (* (- x z) t))
112.0ms
(cbrt (* y (* (- x z) t)))
120.0ms
(cbrt (* y (* (- x z) t)))
111.0ms
(cbrt (* y (* (- x z) t)))

simplify1.5s

Counts
73 → 73
Iterations

Useful iterations: 3 (403.0ms)

IterNodesCost
0105869
1257844
2775744
32932720
done5000720

prune271.0ms

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

6.5b
(* y (* (- x z) t))
7.5b
(cbrt (* y (* (- x z) t)))
7.5b
(cbrt (* y (* (- x z) t)))
8.8b
(cbrt (* (- x z) t))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
associate-*l/
cbrt-div associate-*r/
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
expm1-log1p-u flip3-- flip-- log1p-expm1-u add-log-exp
cbrt-prod pow1/3 associate-*l* pow-prod-down prod-exp cbrt-unprod
associate-*r* *-commutative
Counts
4 → 61
Calls
4 calls:
13.0ms
(* y (* (- x z) t))
10.0ms
(cbrt (* y (* (- x z) t)))
14.0ms
(cbrt (* y (* (- x z) t)))
4.0ms
(cbrt (* (- x z) t))

series400.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(* y (* (- x z) t))
110.0ms
(cbrt (* y (* (- x z) t)))
113.0ms
(cbrt (* y (* (- x z) t)))
138.0ms
(cbrt (* (- x z) t))

simplify1.4s

Counts
73 → 73
Iterations

Useful iterations: 3 (588.0ms)

IterNodesCost
0150867
1353842
21040747
33631718
done5000718

prune492.0ms

Pruning

11 alts after pruning (7 fresh and 4 done)

Merged error: 0.0b

regimes318.0ms

Accuracy

90.4% (0.7b remaining)

Error of 0.7b against oracle of 0.1b and baseline of 6.9b

bsearch1.0ms

simplify11.0ms

Iterations

Useful iterations: 4 (5.0ms)

IterNodesCost
02379
13173
23465
34059
44358
54658
64958
75058
done5058

end0.0ms

sample546.0ms

Algorithm
intervals
Results
274.0ms10673×body80valid