Details

Time bar (total: 3.9s)

sample19.0ms

Algorithm
intervals
Results
7.0ms256×body80valid
4.0ms247×body80nan

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
042
142

prune1.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.2b

Counts
2 → 1

localize4.0ms

Local error

Found 1 expressions with local error:

0.2b
(* x (log x))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
log-prod
add-cube-cbrt *-un-lft-identity
pow1 associate-*r*
add-exp-log distribute-rgt-in distribute-lft-in associate-*l* add-cbrt-cube
pow-prod-down prod-exp log-pow *-commutative cbrt-unprod add-log-exp unswap-sqr
Counts
1 → 25
Calls
1 calls:
7.0ms
(* x (log x))

series172.0ms

Counts
1 → 3
Calls
1 calls:
172.0ms
(* x (log x))

simplify186.0ms

Algorithm
egg-herbie
Counts
28 → 28
Iterations

Useful iterations: 2 (10.0ms)

IterNodesCost
093115
134699
2104492
3425392
4500192

prune44.0ms

Filtered
28 candidates to 16 candidates (57.1%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New20828
Fresh000
Picked101
Done000
Total21829

Merged error: 0.0b

Counts
29 → 8

localize6.0ms

Local error

Found 4 expressions with local error:

0.0b
(log (sqrt x))
0.0b
(log (sqrt x))
0.2b
(* x (log (sqrt x)))
0.2b
(* x (log (sqrt x)))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
36×log-prod
24×add-sqr-sqrt
20×add-cube-cbrt *-un-lft-identity
18×sqrt-prod
16×pow1
12×distribute-rgt-in distribute-lft-in associate-*r* log-pow
10×add-exp-log
add-cbrt-cube
associate-*l*
sqrt-pow1 pow1/2 add-log-exp
rem-log-exp pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 100
Calls
4 calls:
2.0ms
(log (sqrt x))
2.0ms
(log (sqrt x))
5.0ms
(* x (log (sqrt x)))
5.0ms
(* x (log (sqrt x)))

series324.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(log (sqrt x))
65.0ms
(log (sqrt x))
98.0ms
(* x (log (sqrt x)))
97.0ms
(* x (log (sqrt x)))

simplify89.0ms

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 2 (21.0ms)

IterNodesCost
0183618
1645544
22901510
35001510

prune179.0ms

Filtered
112 candidates to 70 candidates (62.5%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New1066112
Fresh257
Picked101
Done000
Total10911120

Merged error: 0b

Counts
120 → 11

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b
(* x (+ (* 2 (log (cbrt (sqrt x)))) (log (cbrt (sqrt x)))))
0.3b
(+ (* 2 (log (cbrt (sqrt x)))) (log (cbrt (sqrt x))))
0.6b
(cbrt (sqrt x))
0.6b
(cbrt (sqrt x))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
30×cbrt-prod
27×log-prod
21×add-sqr-sqrt *-un-lft-identity
19×add-cube-cbrt
18×associate-+l+
15×sqrt-prod
10×distribute-rgt-in distribute-lft-in
associate-+r+
pow1
add-exp-log associate-*r* add-cbrt-cube
add-log-exp
distribute-rgt-out
associate-*l*
distribute-lft1-in flip3-+ pow1/3 associate-*r/ log-pow flip-+
+-commutative pow-prod-down prod-exp sum-log *-commutative cbrt-unprod unswap-sqr
Counts
4 → 94
Calls
4 calls:
7.0ms
(* x (+ (* 2 (log (cbrt (sqrt x)))) (log (cbrt (sqrt x)))))
9.0ms
(+ (* 2 (log (cbrt (sqrt x)))) (log (cbrt (sqrt x))))
2.0ms
(cbrt (sqrt x))
2.0ms
(cbrt (sqrt x))

series794.0ms

Counts
4 → 12
Calls
4 calls:
287.0ms
(* x (+ (* 2 (log (cbrt (sqrt x)))) (log (cbrt (sqrt x)))))
218.0ms
(+ (* 2 (log (cbrt (sqrt x)))) (log (cbrt (sqrt x))))
144.0ms
(cbrt (sqrt x))
145.0ms
(cbrt (sqrt x))

simplify44.0ms

Algorithm
egg-herbie
Counts
106 → 106
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0345823
11255711
25002667

prune292.0ms

Filtered
106 candidates to 86 candidates (81.1%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1051106
Fresh2810
Picked011
Done000
Total10710117

Merged error: 0b

Counts
117 → 10

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(log (cbrt (sqrt x)))
0.2b
(* x (log (sqrt x)))
0.4b
(* (* x 3) (log (cbrt (sqrt x))))
0.6b
(cbrt (sqrt x))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
39×log-prod
24×cbrt-prod add-sqr-sqrt
22×add-cube-cbrt *-un-lft-identity
18×sqrt-prod
15×pow1 distribute-rgt-in distribute-lft-in
12×add-exp-log
11×associate-*r* add-cbrt-cube
log-pow
associate-*l* pow-prod-down prod-exp cbrt-unprod add-log-exp
pow1/3
*-commutative
sqrt-pow1 pow1/2 rem-log-exp unswap-sqr
Counts
4 → 104
Calls
4 calls:
4.0ms
(log (cbrt (sqrt x)))
9.0ms
(* x (log (sqrt x)))
11.0ms
(* (* x 3) (log (cbrt (sqrt x))))
3.0ms
(cbrt (sqrt x))

series766.0ms

Counts
4 → 12
Calls
4 calls:
201.0ms
(log (cbrt (sqrt x)))
98.0ms
(* x (log (sqrt x)))
308.0ms
(* (* x 3) (log (cbrt (sqrt x))))
159.0ms
(cbrt (sqrt x))

simplify72.0ms

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 2 (63.0ms)

IterNodesCost
0406794
12158707
25002664

prune195.0ms

Filtered
116 candidates to 68 candidates (58.6%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1160116
Fresh088
Picked011
Done011
Total11610126

Merged error: 0b

Counts
126 → 10

regimes61.0ms

Accuracy

0% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 0.3b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01613
11613

end0.0ms

sample522.0ms

Algorithm
intervals
Results
200.0ms8034×body80valid
137.0ms8069×body80nan

Profiling

Loading profile data...