Details

Time bar (total: 2.6s)

analyze263.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%74.9%25.1%6
6.2%68.6%25.1%7
10.1%64.7%25.1%8
17.2%32.8%50.1%9
23%26.9%50.1%10
26.8%23.1%50.1%11
31.6%18.3%50.1%12
35.2%14.7%50.1%13
37.5%12.4%50.1%14

sample20.0ms

Algorithm
intervals
Results
11.0ms256×body80valid
0.0ms2×body80invalid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
026012
126012

prune8.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 0.1b

Counts
2 → 1

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (- y (+ (* (+ y 0.5) (log y)) z)))
0.0b
(+ (* (+ y 0.5) (log y)) z)
0.1b
(- y (+ (* (+ y 0.5) (log y)) z))
0.1b
(* (+ y 0.5) (log y))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
20×add-log-exp
19×*-un-lft-identity
14×add-sqr-sqrt
12×log-prod
10×add-cube-cbrt
7×pow1
6×add-exp-log distribute-rgt-in associate-+l+ distribute-lft-in sum-log add-cbrt-cube
4×diff-log associate-*r* associate-*l*
3×flip3-+ flip-+ distribute-lft-out
2×+-commutative sub-neg associate-*l/ distribute-lft-out--
1×associate-+r- associate-+r+ flip3-- pow-prod-down prod-exp log-pow *-commutative flip-- cbrt-unprod associate--r+ difference-of-squares unswap-sqr
Counts
4 → 77
Calls
4 calls:
8.0ms
(+ x (- y (+ (* (+ y 0.5) (log y)) z)))
7.0ms
(+ (* (+ y 0.5) (log y)) z)
6.0ms
(- y (+ (* (+ y 0.5) (log y)) z))
8.0ms
(* (+ y 0.5) (log y))

series56.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(+ x (- y (+ (* (+ y 0.5) (log y)) z)))
9.0ms
(+ (* (+ y 0.5) (log y)) z)
11.0ms
(- y (+ (* (+ y 0.5) (log y)) z))
19.0ms
(* (+ y 0.5) (log y))

simplify55.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
049601053
149601053

prune143.0ms

Filtered
68 candidates to 89 candidates (-30.9%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New83689
Fresh000
Picked011
Done000
Total83790

Merged error: 0.0b

Counts
90 → 7

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (+ y 0.5) (log (cbrt y)))
0.3b
(+ (* (+ y 0.5) (* (log (cbrt y)) 2)) (* (+ y 0.5) (log (cbrt y))))
0.6b
(cbrt y)
0.6b
(cbrt y)

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
24×log-prod
18×cbrt-prod add-sqr-sqrt *-un-lft-identity
16×add-cube-cbrt
12×distribute-rgt-in associate-+r+ distribute-lft-in
10×associate-*l/
7×pow1
6×add-exp-log flip3-+ add-cbrt-cube flip-+ add-log-exp
5×associate-*r*
4×associate-*l* frac-add
3×pow1/3
2×log-pow distribute-lft-out
1×+-commutative pow-prod-down prod-exp sum-log *-commutative cbrt-unprod unswap-sqr
Counts
4 → 85
Calls
4 calls:
7.0ms
(* (+ y 0.5) (log (cbrt y)))
10.0ms
(+ (* (+ y 0.5) (* (log (cbrt y)) 2)) (* (+ y 0.5) (log (cbrt y))))
1.0ms
(cbrt y)
1.0ms
(cbrt y)

series203.0ms

Counts
4 → 12
Calls
4 calls:
58.0ms
(* (+ y 0.5) (log (cbrt y)))
102.0ms
(+ (* (+ y 0.5) (* (log (cbrt y)) 2)) (* (+ y 0.5) (log (cbrt y))))
20.0ms
(cbrt y)
22.0ms
(cbrt y)

simplify48.0ms

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
05121967

prune123.0ms

Filtered
68 candidates to 97 candidates (-42.6%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New96197
Fresh235
Picked011
Done011
Total986104

Merged error: 0b

Counts
104 → 6

localize20.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (cbrt y))
0.6b
(cbrt y)
0.6b
(cbrt y)
0.6b
(cbrt y)

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
18×cbrt-prod
9×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×pow1 add-exp-log pow1/3 add-cbrt-cube add-log-exp
Counts
4 → 47
Calls
4 calls:
2.0ms
(cbrt (cbrt y))
2.0ms
(cbrt y)
1.0ms
(cbrt y)
1.0ms
(cbrt y)

series92.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(cbrt (cbrt y))
23.0ms
(cbrt y)
20.0ms
(cbrt y)
21.0ms
(cbrt y)

simplify52.0ms

Algorithm
egg-herbie
Counts
59 → 59
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
04917225
14917225

prune79.0ms

Filtered
39 candidates to 59 candidates (-51.3%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New59059
Fresh033
Picked011
Done022
Total59665

Merged error: 0b

Counts
65 → 6

localize13.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (+ y 0.5))
0.3b
(* (* (cbrt (+ y 0.5)) (cbrt (+ y 0.5))) (* (log y) (cbrt (+ y 0.5))))
0.4b
(* (log y) (cbrt (+ y 0.5)))
0.7b
(* (cbrt (+ y 0.5)) (cbrt (+ y 0.5)))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
70×cbrt-div
35×flip3-+ flip-+
34×*-un-lft-identity
33×cbrt-prod
32×frac-times
30×associate-*r/
28×add-sqr-sqrt
26×pow1
20×add-exp-log
16×add-cube-cbrt associate-*l/
15×associate-*r*
12×associate-*l*
11×pow-prod-down add-cbrt-cube
10×prod-exp cbrt-unprod
9×swap-sqr
8×distribute-lft-out
7×pow1/3
6×unswap-sqr
4×add-log-exp
3×*-commutative
2×pow-sqr pow-prod-up
1×pow2 pow-plus log-pow
Counts
4 → 141
Calls
4 calls:
3.0ms
(cbrt (+ y 0.5))
15.0ms
(* (* (cbrt (+ y 0.5)) (cbrt (+ y 0.5))) (* (log y) (cbrt (+ y 0.5))))
7.0ms
(* (log y) (cbrt (+ y 0.5)))
10.0ms
(* (cbrt (+ y 0.5)) (cbrt (+ y 0.5)))

series46.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(cbrt (+ y 0.5))
19.0ms
(* (* (cbrt (+ y 0.5)) (cbrt (+ y 0.5))) (* (log y) (cbrt (+ y 0.5))))
14.0ms
(* (log y) (cbrt (+ y 0.5)))
7.0ms
(* (cbrt (+ y 0.5)) (cbrt (+ y 0.5)))

simplify67.0ms

Algorithm
egg-herbie
Counts
153 → 153
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
049732247
149732247

prune240.0ms

Filtered
96 candidates to 153 candidates (-59.4%)
Pruning

6 alts after pruning (2 fresh and 4 done)

PrunedKeptTotal
New1530153
Fresh022
Picked011
Done033
Total1536159

Merged error: 0b

Counts
159 → 6

regimes174.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01412
11412

end0.0ms

analyze228.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%74.9%25.1%6
6.2%68.6%25.1%7
10.1%64.7%25.1%8
17.2%32.8%50.1%9
23%26.9%50.1%10
26.8%23.1%50.1%11
31.6%18.3%50.1%12
35.2%14.7%50.1%13
37.5%12.4%50.1%14

sample527.0ms

Algorithm
intervals
Results
360.0ms7999×body80valid
2.0ms36×body80invalid
1.0ms1×body1280valid

Profiling

Loading profile data...