Details

Time bar (total: 36.9s)

sample51.0ms

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

simplify18.2s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

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

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.9b

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

rewrite161.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:
38.0ms
(/ (- t x) (- a z))
8.0ms
(+ x (* (- y z) (/ (- t x) (- a z))))
109.0ms
(* (- y z) (/ (- t x) (- a z)))

series503.0ms

Counts
3 → 9
Calls
3 calls:
87.0ms
(/ (- t x) (- a z))
234.0ms
(+ x (* (- y z) (/ (- t x) (- a z))))
182.0ms
(* (- y z) (/ (- t x) (- a z)))

simplify1.2s

Counts
128 → 128
Iterations

Useful iterations: 2 (298.0ms)

IterNodesCost
01831813
14691704
217361606
done50001606

prune483.0ms

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 3.9b

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

rewrite223.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:
5.0ms
(cbrt (- a z))
4.0ms
(cbrt (- a z))
198.0ms
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z))))
8.0ms
(+ x (* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z)))))

series1.1s

Counts
4 → 12
Calls
4 calls:
184.0ms
(cbrt (- a z))
192.0ms
(cbrt (- a z))
427.0ms
(* (/ (- y z) (* (cbrt (- a z)) (cbrt (- a z)))) (/ (- t x) (cbrt (- a z))))
250.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

prune594.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 3.9b

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

rewrite453.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))
181.0ms
(* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z))))
237.0ms
(* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z)))))
15.0ms
(+ x (* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z))))))

series2.8s

Counts
4 → 12
Calls
4 calls:
184.0ms
(cbrt (- y z))
2.0s
(* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z))))
354.0ms
(* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z)))))
256.0ms
(+ x (* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (* (/ (cbrt (- y z)) (cbrt (- a z))) (/ (- t x) (cbrt (- a z))))))

simplify2.1s

Counts
251 → 251
Iterations

Useful iterations: done (2.1s)

IterNodesCost
04047088
111526770
240145554
done50005250

prune1.0s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 3.9b

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

rewrite219.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:
8.0ms
(cbrt (- y z))
8.0ms
(cbrt (- y z))
185.0ms
(* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (/ (* (/ (cbrt (- y z)) (cbrt (- a z))) (- t x)) (cbrt (- a z))))
9.0ms
(+ x (* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (/ (* (/ (cbrt (- y z)) (cbrt (- a z))) (- t x)) (cbrt (- a z)))))

series1.0s

Counts
4 → 12
Calls
4 calls:
196.0ms
(cbrt (- y z))
194.0ms
(cbrt (- y z))
380.0ms
(* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (/ (* (/ (cbrt (- y z)) (cbrt (- a z))) (- t x)) (cbrt (- a z))))
253.0ms
(+ x (* (/ (* (cbrt (- y z)) (cbrt (- y z))) (cbrt (- a z))) (/ (* (/ (cbrt (- y z)) (cbrt (- a z))) (- t x)) (cbrt (- a z)))))

simplify1.7s

Counts
120 → 120
Iterations

Useful iterations: done (1.7s)

IterNodesCost
02463881
16643705
224422746
done50022025

prune520.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 3.9b

regimes368.0ms

Accuracy

14.7% (6.4b remaining)

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

bsearch127.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
14981
done4981

end0.0ms

sample1.9s

Algorithm
intervals
Results
974.0ms7896×body80valid
128.0ms469×body640valid
97.0ms275×body160valid
70.0ms264×body1280valid
59.0ms374×body320valid
7.0ms21×body2560valid