Details

Time bar (total: 14.4s)

sample63.0ms

Algorithm
intervals
Results
23.0ms53×body1280valid
14.0ms59×body640valid
7.0ms161×body80valid
3.0ms24×body320valid
3.0ms89×body80nan
1.0ms15×body160valid

simplify1.9s

Counts
1 → 1
Iterations

Useful iterations: 2 (4.0ms)

IterNodesCost
0811
11511
2249
3519
41009
52359
65619
716479
done50019

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 11.9b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ x (+ x y))
0.1b
(* x (log (/ x (+ x y))))
6.9b
(log (/ x (+ x y)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
64×*-un-lft-identity
54×log-prod
48×times-frac
40×add-sqr-sqrt
38×add-cube-cbrt
18×distribute-rgt-in distribute-lft-in
13×distribute-lft-out
10×add-exp-log
associate-/r/
pow1 add-cbrt-cube
flip3-+ associate-*r* associate-/r* flip-+ div-inv
associate-*l* associate-/l* add-log-exp
div-exp rem-log-exp log-pow
cbrt-undiv log-div frac-2neg pow-prod-down prod-exp clear-num *-commutative cbrt-unprod unswap-sqr
Counts
3 → 117
Calls
3 calls:
5.0ms
(/ x (+ x y))
11.0ms
(* x (log (/ x (+ x y))))
4.0ms
(log (/ x (+ x y)))

series173.0ms

Counts
3 → 9
Calls
3 calls:
39.0ms
(/ x (+ x y))
81.0ms
(* x (log (/ x (+ x y))))
53.0ms
(log (/ x (+ x y)))

simplify2.6s

Counts
126 → 126
Iterations

Useful iterations: 4 (1.6s)

IterNodesCost
01671600
12921512
26061427
315401384
444761381
done50001381

prune252.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 1.2b

localize14.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
1.6b
(log (/ (cbrt x) (cbrt (+ x y))))
1.6b
(log (/ (cbrt x) (cbrt (+ x y))))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
96×cbrt-prod log-prod
84×*-un-lft-identity times-frac
60×add-sqr-sqrt add-cube-cbrt
12×distribute-lft-out
10×add-exp-log
pow1
cbrt-div rem-log-exp associate-/r/ add-cbrt-cube add-log-exp
log-div flip3-+ pow1/3 div-exp log-pow flip-+ div-inv
Counts
4 → 140
Calls
4 calls:
0.0ms
(cbrt x)
0.0ms
(cbrt x)
6.0ms
(log (/ (cbrt x) (cbrt (+ x y))))
6.0ms
(log (/ (cbrt x) (cbrt (+ x y))))

series508.0ms

Counts
4 → 12
Calls
4 calls:
183.0ms
(cbrt x)
179.0ms
(cbrt x)
71.0ms
(log (/ (cbrt x) (cbrt (+ x y))))
74.0ms
(log (/ (cbrt x) (cbrt (+ x y))))

simplify1.5s

Counts
152 → 152
Iterations

Useful iterations: 4 (827.0ms)

IterNodesCost
01732258
13092144
25622014
312121940
425581936
done50001936

prune494.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.8b

localize23.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
1.6b
(log (/ (cbrt x) (cbrt (+ x y))))
29.7b
(log (/ (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (cbrt (+ x y))))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
61×log-prod
55×cbrt-prod
50×*-un-lft-identity
49×times-frac
36×add-sqr-sqrt add-cube-cbrt
17×add-exp-log
distribute-lft-out
pow1 rem-log-exp
cbrt-div div-exp associate-/r/ add-cbrt-cube add-log-exp
prod-exp
log-div flip3-+ pow1/3 log-pow flip-+ div-inv
Counts
4 → 107
Calls
4 calls:
0.0ms
(cbrt x)
0.0ms
(cbrt x)
6.0ms
(log (/ (cbrt x) (cbrt (+ x y))))
18.0ms
(log (/ (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (cbrt (+ x y))))

series491.0ms

Counts
4 → 12
Calls
4 calls:
175.0ms
(cbrt x)
171.0ms
(cbrt x)
71.0ms
(log (/ (cbrt x) (cbrt (+ x y))))
74.0ms
(log (/ (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))) (cbrt (+ x y))))

simplify2.2s

Counts
119 → 119
Iterations

Useful iterations: 4 (1.3s)

IterNodesCost
01941771
13431700
26501467
315751356
441001354
done50001354

prune467.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.8b

localize14.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (+ x y))
0.6b
(cbrt (+ x y))
0.6b
(cbrt (+ x y))
35.3b
(log (/ (/ x (* (cbrt (+ x y)) (cbrt (+ x y)))) (cbrt (+ x y))))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
126×times-frac
111×log-prod
92×cbrt-div
88×*-un-lft-identity
72×cbrt-prod
58×associate-/r/
52×add-sqr-sqrt add-cube-cbrt
46×flip3-+ flip-+
28×frac-times
18×distribute-lft-out
14×add-exp-log associate-*r/ associate-*l/
div-inv
pow1 div-exp
rem-log-exp add-cbrt-cube add-log-exp
pow1/3
log-div prod-exp log-pow
Counts
4 → 166
Calls
4 calls:
2.0ms
(cbrt (+ x y))
2.0ms
(cbrt (+ x y))
2.0ms
(cbrt (+ x y))
17.0ms
(log (/ (/ x (* (cbrt (+ x y)) (cbrt (+ x y)))) (cbrt (+ x y))))

series471.0ms

Counts
4 → 12
Calls
4 calls:
136.0ms
(cbrt (+ x y))
128.0ms
(cbrt (+ x y))
135.0ms
(cbrt (+ x y))
71.0ms
(log (/ (/ x (* (cbrt (+ x y)) (cbrt (+ x y)))) (cbrt (+ x y))))

simplify761.0ms

Counts
178 → 178
Iterations

Useful iterations: 2 (314.0ms)

IterNodesCost
03924880
17964695
218814388
done50014388

prune552.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.8b

regimes50.0ms

Accuracy

40.1% (2.6b remaining)

Error of 3.9b against oracle of 1.2b and baseline of 5.6b

bsearch69.0ms

Steps
ItersRangePoint
9
20163573.119074974
632689240436385.8
1564109357.3757057

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02765
13665
done3665

end0.0ms

sample1.8s

Algorithm
intervals
Results
675.0ms1562×body1280valid
367.0ms1481×body640valid
201.0ms4851×body80valid
129.0ms819×body320valid
92.0ms3062×body80nan
47.0ms460×body160valid