Details

Time bar (total: 7.8s)

sample56.0ms

Algorithm
intervals
Results
18.0ms356×body80valid
15.0ms350×body80nan

simplify52.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03712
18412
224512
358112
4128012
5246212
6500112

prune3.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 6.0b

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b
(- (* (- x 0.5) (log x)) x)
0.1b
(+ (- (* (- x 0.5) (log x)) x) 0.91893853320467)
0.2b
(* (- x 0.5) (log x))
5.5b
(/ (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333) x)

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt *-un-lft-identity
20×add-cube-cbrt
18×log-prod
12×associate--l+
11×add-log-exp
distribute-rgt-in distribute-lft-in times-frac
add-exp-log associate-+l+ add-cbrt-cube
pow1
associate-*l*
associate-*r*
associate-/r* associate-/l*
sub-neg flip3-- flip3-+ diff-log associate-*l/ sum-log flip-- flip-+ associate-/l/
cbrt-undiv +-commutative associate-+l- frac-2neg div-exp pow-prod-down prod-exp clear-num log-pow *-commutative cbrt-unprod div-inv distribute-lft-out distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 98
Calls
4 calls:
7.0ms
(- (* (- x 0.5) (log x)) x)
27.0ms
(+ (- (* (- x 0.5) (log x)) x) 0.91893853320467)
11.0ms
(* (- x 0.5) (log x))
23.0ms
(/ (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333) x)

series1.2s

Counts
4 → 12
Calls
4 calls:
423.0ms
(- (* (- x 0.5) (log x)) x)
421.0ms
(+ (- (* (- x 0.5) (log x)) x) 0.91893853320467)
246.0ms
(* (- x 0.5) (log x))
83.0ms
(/ (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333) x)

simplify47.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
0501839
11642776
25001763

prune393.0ms

Filtered
110 candidates to 84 candidates (76.4%)
Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 5.3b

localize29.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)
5.5b
(/ (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333) x)

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-prod times-frac
add-exp-log add-cbrt-cube
pow1 add-log-exp
pow1/3 associate-/r* associate-/l*
associate-/l/
cbrt-undiv frac-2neg flip3-+ div-exp clear-num flip-+ div-inv
Counts
4 → 62
Calls
4 calls:
0.0ms
(cbrt x)
0.0ms
(cbrt x)
0.0ms
(cbrt x)
21.0ms
(/ (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333) x)

series797.0ms

Counts
4 → 12
Calls
4 calls:
175.0ms
(cbrt x)
177.0ms
(cbrt x)
172.0ms
(cbrt x)
272.0ms
(/ (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333) x)

simplify97.0ms

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 3 (90.0ms)

IterNodesCost
0212462
1697420
23321413
35001410

prune381.0ms

Filtered
74 candidates to 62 candidates (83.8%)
Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 5.2b

localize35.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
4.9b
(pow x 1/3)
5.5b
(/ (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333) x)

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
times-frac
add-exp-log
cbrt-prod add-cbrt-cube
pow1
add-log-exp
unpow-prod-down pow-unpow associate-/r* associate-/l*
pow1/3 associate-/l/
cbrt-undiv pow-to-exp pow-pow frac-2neg flip3-+ unpow1/3 div-exp pow-exp clear-num flip-+ div-inv sqr-pow
Counts
4 → 69
Calls
4 calls:
0.0ms
(cbrt x)
0.0ms
(cbrt x)
1.0ms
(pow x 1/3)
21.0ms
(/ (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333) x)

series617.0ms

Counts
4 → 12
Calls
4 calls:
182.0ms
(cbrt x)
181.0ms
(cbrt x)
169.0ms
(pow x 1/3)
85.0ms
(/ (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333) x)

simplify38.0ms

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0268467
11047415
25001409

prune436.0ms

Filtered
81 candidates to 64 candidates (79.0%)
Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 5.2b

localize48.0ms

Local error

Found 4 expressions with local error:

3.5b
(pow (cbrt x) 1/3)
4.4b
(pow (pow x 1/3) 2/3)
4.9b
(pow x 1/3)
5.5b
(/ (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333) x)

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
19×unpow-prod-down
10×add-exp-log
pow-unpow times-frac
pow1 pow-exp add-cbrt-cube
pow-to-exp pow-pow add-log-exp sqr-pow
cbrt-prod associate-/r* associate-/l*
unpow1/3 associate-/l/
cbrt-undiv frac-2neg flip3-+ pow1/3 div-exp clear-num flip-+ div-inv
Counts
4 → 92
Calls
4 calls:
2.0ms
(pow (cbrt x) 1/3)
3.0ms
(pow (pow x 1/3) 2/3)
1.0ms
(pow x 1/3)
22.0ms
(/ (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333) x)

series856.0ms

Counts
4 → 12
Calls
4 calls:
304.0ms
(pow (cbrt x) 1/3)
291.0ms
(pow (pow x 1/3) 2/3)
173.0ms
(pow x 1/3)
87.0ms
(/ (+ (* (- (* (+ y 0.0007936500793651) z) 0.0027777777777778) z) 0.083333333333333) x)

simplify43.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0398568
11495514
25001508

prune557.0ms

Filtered
104 candidates to 77 candidates (74.0%)
Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 5.2b

regimes367.0ms

Accuracy

0% (1.1b remaining)

Error of 5.7b against oracle of 4.6b and baseline of 5.7b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04429
14429

end0.0ms

sample1.6s

Algorithm
intervals
Results
614.0ms11648×body80valid
523.0ms11489×body80nan