Details

Time bar (total: 4.2s)

sample25.0ms

Algorithm
intervals
Results
12.0ms271×body80valid

simplify43.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0238
1358
2608
31038
41838
54168
611948
750018
done50018

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.1b

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* t z) x)
0.0b
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
10.5b
(/ (- (* y z) x) (- (* t z) x))

rewrite155.0ms

Algorithm
rewrite-expression-head
Rules
41×*-un-lft-identity
25×times-frac
21×add-sqr-sqrt add-cube-cbrt
10×distribute-lft-out
add-exp-log associate-/r* add-cbrt-cube associate-/l*
add-log-exp
associate-/r/ associate-/l/
pow1 flip3-- div-sub flip--
cbrt-undiv frac-2neg flip3-+ div-exp clear-num flip-+ div-inv
associate-+r- sub-neg diff-log
Counts
3 → 85
Calls
3 calls:
7.0ms
(- (* t z) x)
117.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
26.0ms
(/ (- (* y z) x) (- (* t z) x))

series205.0ms

Counts
3 → 9
Calls
3 calls:
26.0ms
(- (* t z) x)
121.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
58.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify40.0ms

Counts
94 → 94
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
0380891
11345830
25001829
done5001829

prune223.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.7b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* t z) x)
0.0b
(/ (+ x (* (- (* y z) x) (/ 1 (- (* t z) x)))) (+ x 1.0))
0.3b
(/ 1 (- (* t z) x))
10.3b
(* (- (* y z) x) (/ 1 (- (* t z) x)))

rewrite111.0ms

Algorithm
rewrite-expression-head
Rules
38×*-un-lft-identity
36×add-sqr-sqrt
32×times-frac
29×add-cube-cbrt
19×add-exp-log
15×associate-*r*
13×add-cbrt-cube
pow1 associate-/r*
associate-/r/ associate-/l* add-log-exp
flip3-- div-exp flip--
prod-exp distribute-lft-out
cbrt-undiv associate-*l* div-inv unswap-sqr
frac-times rec-exp frac-2neg flip3-+ 1-exp associate-*l/ clear-num cbrt-unprod flip-+ associate-/l/
sub-neg pow-flip diff-log associate-*r/ pow-prod-down un-div-inv *-commutative inv-pow
Counts
4 → 122
Calls
4 calls:
7.0ms
(- (* t z) x)
29.0ms
(/ (+ x (* (- (* y z) x) (/ 1 (- (* t z) x)))) (+ x 1.0))
16.0ms
(/ 1 (- (* t z) x))
55.0ms
(* (- (* y z) x) (/ 1 (- (* t z) x)))

series230.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(- (* t z) x)
122.0ms
(/ (+ x (* (- (* y z) x) (/ 1 (- (* t z) x)))) (+ x 1.0))
24.0ms
(/ 1 (- (* t z) x))
59.0ms
(* (- (* y z) x) (/ 1 (- (* t z) x)))

simplify60.0ms

Counts
134 → 134
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
04681138
121091017
25003986
done5003986

prune277.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.7b

localize18.0ms

Local error

Found 4 expressions with local error:

7.7b
(cbrt (- (* y z) x))
8.1b
(cbrt (- (* t z) x))
8.1b
(cbrt (- (* t z) x))
8.1b
(cbrt (- (* t z) x))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt cbrt-div *-un-lft-identity
pow1 add-exp-log flip3-- pow1/3 add-cbrt-cube flip-- add-log-exp
Counts
4 → 52
Calls
4 calls:
6.0ms
(cbrt (- (* y z) x))
6.0ms
(cbrt (- (* t z) x))
6.0ms
(cbrt (- (* t z) x))
6.0ms
(cbrt (- (* t z) x))

series485.0ms

Counts
4 → 12
Calls
4 calls:
117.0ms
(cbrt (- (* y z) x))
120.0ms
(cbrt (- (* t z) x))
128.0ms
(cbrt (- (* t z) x))
120.0ms
(cbrt (- (* t z) x))

simplify97.0ms

Counts
64 → 64
Iterations

Useful iterations: 4 (92.0ms)

IterNodesCost
0245464
1599436
21585412
33798408
45001404
done5001404

prune305.0ms

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 0.7b

localize17.0ms

Local error

Found 4 expressions with local error:

7.6b
(/ (- (* y z) x) (* (cbrt (- (* t z) x)) (cbrt (- (* t z) x))))
8.1b
(cbrt (- (* t z) x))
8.1b
(cbrt (- (* t z) x))
8.1b
(cbrt (- (* t z) x))

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
18×cbrt-div
10×flip3-- flip--
add-exp-log cbrt-prod add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-/r/
add-cbrt-cube
pow1 frac-times add-log-exp
times-frac pow1/3 associate-/l*
cbrt-undiv associate-*r/ div-exp associate-*l/ associate-/l/
frac-2neg div-sub prod-exp clear-num associate-/r* cbrt-unprod div-inv
Counts
4 → 71
Calls
4 calls:
39.0ms
(/ (- (* y z) x) (* (cbrt (- (* t z) x)) (cbrt (- (* t z) x))))
9.0ms
(cbrt (- (* t z) x))
6.0ms
(cbrt (- (* t z) x))
6.0ms
(cbrt (- (* t z) x))

series523.0ms

Counts
4 → 12
Calls
4 calls:
170.0ms
(/ (- (* y z) x) (* (cbrt (- (* t z) x)) (cbrt (- (* t z) x))))
116.0ms
(cbrt (- (* t z) x))
117.0ms
(cbrt (- (* t z) x))
120.0ms
(cbrt (- (* t z) x))

simplify107.0ms

Counts
83 → 83
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
0455870
11302794
24851752
35002752
done5002752

prune337.0ms

Pruning

9 alts after pruning (5 fresh and 4 done)

Merged error: 0.7b

regimes245.0ms

Accuracy

72.1% (1.8b remaining)

Error of 2.6b against oracle of 0.8b and baseline of 7.2b

bsearch2.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03028
13028
done3028

end0.0ms

sample581.0ms

Algorithm
intervals
Results
299.0ms8322×body80valid