Details

Time bar (total: 35.0s)

sample34.0ms

Algorithm
intervals
Results
10.0ms258×body80valid
2.0ms14×body640valid
2.0msbody1280valid
2.0ms14×body320valid
1.0ms10×body160valid

simplify17.1s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01113
12313
24413
312213
432713
573213
6148513
7236113
8319713
9366513
10383713
11414813
12441013
done500013

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.9b

localize23.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- t x) (- a z))
4.1b
(+ x (* (- y z) (/ (- t x) (- a z))))
8.0b
(* (- y z) (/ (- t x) (- a z)))

rewrite160.0ms

Algorithm
rewrite-expression-head
Rules
78×add-sqr-sqrt
73×*-un-lft-identity
51×times-frac
31×associate-*r*
27×add-cube-cbrt
23×distribute-lft-out-- difference-of-squares
10×add-exp-log add-cbrt-cube
pow1 flip3-- associate-*l* associate-/r* flip-- associate-/l* add-log-exp
associate-/r/
cbrt-undiv frac-times div-exp associate-*l/ prod-exp cbrt-unprod div-inv associate-/l/ unswap-sqr
+-commutative frac-2neg flip3-+ div-sub associate-*r/ pow-prod-down clear-num sum-log *-commutative flip-+
Counts
3 → 119
Calls
3 calls:
45.0ms
(/ (- t x) (- a z))
8.0ms
(+ x (* (- y z) (/ (- t x) (- a z))))
96.0ms
(* (- y z) (/ (- t x) (- a z)))

series546.0ms

Counts
3 → 9
Calls
3 calls:
75.0ms
(/ (- t x) (- a z))
278.0ms
(+ x (* (- y z) (/ (- t x) (- a z))))
193.0ms
(* (- y z) (/ (- t x) (- a z)))

simplify1.2s

Counts
128 → 128
Iterations

Useful iterations: 2 (286.0ms)

IterNodesCost
01831813
14691704
217361606
done50001606

prune533.0ms

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 3.9b

localize32.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- a z))
0.5b
(cbrt (- a z))
3.0b
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z))))
8.5b
(+ x (* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z)))))

rewrite257.0ms

Algorithm
rewrite-expression-head
Rules
75×add-sqr-sqrt
59×*-un-lft-identity
52×times-frac
46×associate-*r*
37×cbrt-prod
27×add-cube-cbrt
25×add-exp-log
18×cbrt-div add-cbrt-cube
17×associate-*l*
16×distribute-lft-out-- difference-of-squares
10×associate-/r/
flip3-- flip--
prod-exp cbrt-unprod
cbrt-undiv div-exp
pow1 add-log-exp unswap-sqr
frac-times
associate-*r/ associate-*l/
pow1/3 div-inv
+-commutative flip3-+ pow-prod-down sum-log *-commutative flip-+
Counts
4 → 134
Calls
4 calls:
9.0ms
(cbrt (- a z))
9.0ms
(cbrt (- a z))
206.0ms
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z))))
15.0ms
(+ x (* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z)))))

series1.1s

Counts
4 → 12
Calls
4 calls:
230.0ms
(cbrt (- a z))
204.0ms
(cbrt (- a z))
424.0ms
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z))))
242.0ms
(+ x (* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z)))))

simplify1.9s

Counts
146 → 146
Iterations

Useful iterations: done (1.9s)

IterNodesCost
02553364
17223180
227852663
done50002496

prune554.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 3.9b

localize41.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- y z))
0.9b
(* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z))))
1.7b
(* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z)))))
3.6b
(+ x (* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z))))))

rewrite377.0ms

Algorithm
rewrite-expression-head
Rules
174×add-sqr-sqrt
134×times-frac
132×cbrt-prod
122×*-un-lft-identity
85×add-exp-log
84×associate-*l*
60×add-cube-cbrt
47×associate-*r*
41×add-cbrt-cube
36×prod-exp cbrt-unprod
31×distribute-lft-out-- difference-of-squares
26×cbrt-undiv div-exp
15×unswap-sqr
11×pow1
cbrt-div
frac-times associate-*r/ associate-/r/ add-log-exp
flip3-- pow-prod-down associate-*l/ flip--
div-inv
*-commutative
+-commutative flip3-+ pow1/3 sum-log flip-+
Counts
4 → 239
Calls
4 calls:
4.0ms
(cbrt (- y z))
143.0ms
(* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z))))
202.0ms
(* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z)))))
14.0ms
(+ x (* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z))))))

series2.9s

Counts
4 → 12
Calls
4 calls:
214.0ms
(cbrt (- y z))
2.2s
(* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z))))
329.0ms
(* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z)))))
183.0ms
(+ x (* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z))))))

simplify2.2s

Counts
251 → 251
Iterations

Useful iterations: done (2.2s)

IterNodesCost
04047088
111526770
240145554
done50005250

prune996.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 3.9b

localize24.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- y z))
0.5b
(cbrt (- y z))
1.7b
(* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (/ (* (/ (cbrt (- y z)) (cbrt (- a z))) (- t x)) (cbrt (- a z))))
3.6b
(+ x (* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (/ (* (/ (cbrt (- y z)) (cbrt (- a z))) (- t x)) (cbrt (- a z)))))

rewrite527.0ms

Algorithm
rewrite-expression-head
Rules
58×add-exp-log
27×add-cbrt-cube
26×add-sqr-sqrt
22×prod-exp cbrt-unprod
21×cbrt-prod
20×cbrt-undiv *-un-lft-identity div-exp
18×times-frac
14×associate-*r* associate-*l*
12×add-cube-cbrt
cbrt-div
pow1 add-log-exp
flip3-- associate-/r/ flip-- distribute-lft-out-- difference-of-squares
unswap-sqr
pow1/3 div-inv
+-commutative frac-times flip3-+ associate-*r/ pow-prod-down associate-*l/ sum-log *-commutative flip-+
Counts
4 → 108
Calls
4 calls:
4.0ms
(cbrt (- y z))
4.0ms
(cbrt (- y z))
216.0ms
(* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (/ (* (/ (cbrt (- y z)) (cbrt (- a z))) (- t x)) (cbrt (- a z))))
299.0ms
(+ x (* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (/ (* (/ (cbrt (- y z)) (cbrt (- a z))) (- t x)) (cbrt (- a z)))))

series980.0ms

Counts
4 → 12
Calls
4 calls:
191.0ms
(cbrt (- y z))
205.0ms
(cbrt (- y z))
386.0ms
(* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (/ (* (/ (cbrt (- y z)) (cbrt (- a z))) (- t x)) (cbrt (- a z))))
198.0ms
(+ x (* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (/ (* (/ (cbrt (- y z)) (cbrt (- a z))) (- t x)) (cbrt (- a z)))))

simplify1.4s

Counts
120 → 120
Iterations

Useful iterations: done (1.4s)

IterNodesCost
02463881
16643705
224422746
done50022025

prune353.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 3.9b

regimes266.0ms

Accuracy

14.7% (6.4b remaining)

Error of 10.3b against oracle of 3.9b and baseline of 11.4b

bsearch111.0ms

Steps
ItersRangePoint
6
1.2325333281426478e-195
1.0099514213797079e-194
3.148145590460314e-195
9
-1.2083430315066995e-126
-6.655609047880391e-133
-1.997543300824517e-131

simplify5.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
03985
15081
done5081

end0.0ms

sample1.3s

Algorithm
intervals
Results
476.0ms7896×body80valid
166.0ms469×body640valid
114.0ms374×body320valid
56.0ms264×body1280valid
24.0ms275×body160valid
6.0ms21×body2560valid