Details

Time bar (total: 8.6s)

sample20.0ms

Algorithm
intervals
Results
8.0ms330×body80valid

simplify68.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
089
1167
2367
3727
41067
51217
61237
done1237

prune4.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))
10.0ms
(* (- (* x y) (* z y)) t)

series77.0ms

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

simplify1.6s

Counts
46 → 46
Iterations

Useful iterations: done (1.6s)

IterNodesCost
069521
1172408
2629369
32958368
done5000367

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

rewrite28.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)
16.0ms
(* y (* (- x z) t))

series70.0ms

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

simplify1.8s

Counts
52 → 52
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
081445
1190431
2678365
33218365
done5001365

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

rewrite49.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)))
14.0ms
(cbrt (* y (* (- x z) t)))
10.0ms
(cbrt (* y (* (- x z) t)))

series559.0ms

Counts
4 → 12
Calls
4 calls:
231.0ms
(* y (* (- x z) t))
109.0ms
(cbrt (* y (* (- x z) t)))
107.0ms
(cbrt (* y (* (- x z) t)))
111.0ms
(cbrt (* y (* (- x z) t)))

simplify1.0s

Counts
73 → 73
Iterations

Useful iterations: 3 (303.0ms)

IterNodesCost
0105869
1257844
2775744
32942720
done5000720

prune246.0ms

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 0.0b

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

rewrite41.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:
15.0ms
(* y (* (- x z) t))
10.0ms
(cbrt (* y (* (- x z) t)))
10.0ms
(cbrt (* y (* (- x z) t)))
4.0ms
(cbrt (* (- x z) t))

series389.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(* y (* (- x z) t))
107.0ms
(cbrt (* y (* (- x z) t)))
107.0ms
(cbrt (* y (* (- x z) t)))
135.0ms
(cbrt (* (- x z) t))

simplify1.2s

Counts
73 → 73
Iterations

Useful iterations: 3 (431.0ms)

IterNodesCost
0150867
1353842
21048747
33766718
done5000718

prune279.0ms

Pruning

11 alts after pruning (7 fresh and 4 done)

Merged error: 0.0b

regimes301.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
286.0ms10673×body80valid