Details

Time bar (total: 4.2s)

sample22.0ms

Algorithm
intervals
Results
9.0ms271×body80valid

simplify40.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.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

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

rewrite154.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)
118.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
26.0ms
(/ (- (* y z) x) (- (* t z) x))

series203.0ms

Counts
3 → 9
Calls
3 calls:
24.0ms
(- (* t z) x)
120.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
59.0ms
(/ (- (* y z) x) (- (* t z) x))

simplify45.0ms

Counts
94 → 94
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0380891
11345830
25001829
done5001829

prune242.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.7b

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

rewrite115.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))
58.0ms
(* (- (* y z) x) (/ 1 (- (* t z) x)))

series231.0ms

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

simplify56.0ms

Counts
134 → 134
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
04681138
121091017
25003986
done5003986

prune269.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.7b

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

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

series493.0ms

Counts
4 → 12
Calls
4 calls:
118.0ms
(cbrt (- (* y z) x))
127.0ms
(cbrt (- (* t z) x))
119.0ms
(cbrt (- (* t z) x))
128.0ms
(cbrt (- (* t z) x))

simplify98.0ms

Counts
64 → 64
Iterations

Useful iterations: 4 (93.0ms)

IterNodesCost
0245464
1599436
21585412
33798408
45001404
done5001404

prune279.0ms

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 0.7b

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

rewrite61.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:
42.0ms
(/ (- (* y z) x) (* (cbrt (- (* t z) x)) (cbrt (- (* t z) x))))
6.0ms
(cbrt (- (* t z) x))
6.0ms
(cbrt (- (* t z) x))
6.0ms
(cbrt (- (* t z) x))

series514.0ms

Counts
4 → 12
Calls
4 calls:
166.0ms
(/ (- (* y z) x) (* (cbrt (- (* t z) x)) (cbrt (- (* t z) x))))
119.0ms
(cbrt (- (* t z) x))
114.0ms
(cbrt (- (* t z) x))
114.0ms
(cbrt (- (* t z) x))

simplify109.0ms

Counts
83 → 83
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0455870
11302794
24851752
35002752
done5002752

prune319.0ms

Pruning

9 alts after pruning (5 fresh and 4 done)

Merged error: 0.7b

regimes248.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

sample574.0ms

Algorithm
intervals
Results
292.0ms8322×body80valid