Details

Time bar (total: 2.8s)

analyze229.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
10.0ms256×body80valid

simplify116.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (114.0ms)

IterNodesCost
0496412
1496412

prune10.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 0.1b

Counts
2 → 1

localize9.0ms

Local error

Found 4 expressions with local error:

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

rewrite25.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
pow1
add-exp-log distribute-rgt-in distribute-lft-in diff-log add-cbrt-cube associate--r+
associate-*r* associate-*l* sum-log
sub-neg distribute-lft-out
associate-+l- flip3-- flip3-+ associate-*l/ flip-- flip-+ distribute-lft-out--
+-commutative associate--l- associate-+l+ pow-prod-down prod-exp associate--l+ log-pow *-commutative cbrt-unprod difference-of-squares unswap-sqr
Counts
4 → 78
Calls
4 calls:
8.0ms
(- (+ (- x (* (+ y 0.5) (log y))) y) z)
3.0ms
(- x (* (+ y 0.5) (log y)))
5.0ms
(+ (- x (* (+ y 0.5) (log y))) y)
7.0ms
(* (+ y 0.5) (log y))

series58.0ms

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

simplify55.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
049901064
149901064

prune125.0ms

Filtered
67 candidates to 90 candidates (-34.3%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New84690
Fresh000
Picked011
Done000
Total84791

Merged error: 0.0b

Counts
91 → 7

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
48×log-prod
36×distribute-rgt-in distribute-lft-in
30×cbrt-prod
26×add-sqr-sqrt *-un-lft-identity
24×add-cube-cbrt associate-+l+
12×associate-+r+
10×associate-*l/
pow1
add-exp-log flip3-+ add-cbrt-cube flip-+ add-log-exp
associate-*r*
associate-*l* frac-add
pow1/3
log-pow distribute-lft-out
+-commutative pow-prod-down prod-exp sum-log *-commutative cbrt-unprod unswap-sqr
Counts
4 → 109
Calls
4 calls:
8.0ms
(* (+ y 0.5) (log (cbrt y)))
17.0ms
(+ (* (+ y 0.5) (* 2 (log (cbrt y)))) (* (+ y 0.5) (log (cbrt y))))
1.0ms
(cbrt y)
1.0ms
(cbrt y)

series221.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(* (+ y 0.5) (log (cbrt y)))
112.0ms
(+ (* (+ y 0.5) (* 2 (log (cbrt y)))) (* (+ y 0.5) (log (cbrt y))))
23.0ms
(cbrt y)
22.0ms
(cbrt y)

simplify72.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
049421243
149421243

prune167.0ms

Filtered
92 candidates to 121 candidates (-31.5%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1183121
Fresh235
Picked101
Done011
Total1217128

Merged error: 0b

Counts
128 → 7

localize18.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ (- x (* (log (* (cbrt -1) (cbrt (/ 1 (/ -1 y))))) (+ 1.5 (* y 3)))) y)
0.2b
(/ 1 (/ -1 y))
0.4b
(* (log (* (cbrt -1) (cbrt (/ 1 (/ -1 y))))) (+ 1.5 (* y 3)))
0.6b
(cbrt (/ 1 (/ -1 y)))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
141×times-frac
85×add-sqr-sqrt *-un-lft-identity
83×add-cube-cbrt
44×cbrt-prod
17×add-exp-log
13×associate-/r*
11×add-cbrt-cube
10×pow1
div-inv add-log-exp
div-exp
associate-*l*
cbrt-undiv pow1/3 associate-*r* pow-prod-down log-pow associate-/l*
rec-exp flip3-+ 1-exp associate-*r/ sum-log associate-/r/ flip-+
+-commutative distribute-rgt-in associate-+l- sub-neg associate-+l+ cbrt-div pow-flip frac-2neg distribute-lft-in diff-log prod-exp clear-num *-commutative cbrt-unprod distribute-lft-out inv-pow unswap-sqr
Counts
4 → 169
Calls
4 calls:
5.0ms
(+ (- x (* (log (* (cbrt -1) (cbrt (/ 1 (/ -1 y))))) (+ 1.5 (* y 3)))) y)
6.0ms
(/ 1 (/ -1 y))
15.0ms
(* (log (* (cbrt -1) (cbrt (/ 1 (/ -1 y))))) (+ 1.5 (* y 3)))
6.0ms
(cbrt (/ 1 (/ -1 y)))

series162.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(+ (- x (* (log (* (cbrt -1) (cbrt (/ 1 (/ -1 y))))) (+ 1.5 (* y 3)))) y)
2.0ms
(/ 1 (/ -1 y))
87.0ms
(* (log (* (cbrt -1) (cbrt (/ 1 (/ -1 y))))) (+ 1.5 (* y 3)))
29.0ms
(cbrt (/ 1 (/ -1 y)))

simplify44.0ms

Algorithm
egg-herbie
Counts
181 → 181
Iterations

Useful iterations: 0 (27.0ms)

IterNodesCost
054692079

prune318.0ms

Filtered
116 candidates to 181 candidates (-56.0%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1801181
Fresh145
Picked011
Done011
Total1817188

Merged error: 0b

Counts
188 → 7

localize21.0ms

Local error

Found 4 expressions with local error:

0.3b
(+ (* (log (cbrt y)) 2) (log (cbrt (sqrt y))))
0.6b
(cbrt (sqrt y))
0.6b
(cbrt (sqrt y))
0.6b
(cbrt y)

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
21×cbrt-prod
12×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-+r+ log-prod sqrt-prod
add-log-exp
pow1 add-exp-log add-cbrt-cube
pow1/3
+-commutative flip3-+ sum-log flip-+
Counts
4 → 59
Calls
4 calls:
7.0ms
(+ (* (log (cbrt y)) 2) (log (cbrt (sqrt y))))
2.0ms
(cbrt (sqrt y))
2.0ms
(cbrt (sqrt y))
1.0ms
(cbrt y)

series112.0ms

Counts
4 → 12
Calls
4 calls:
54.0ms
(+ (* (log (cbrt y)) 2) (log (cbrt (sqrt y))))
16.0ms
(cbrt (sqrt y))
16.0ms
(cbrt (sqrt y))
25.0ms
(cbrt y)

simplify42.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
04921547
14921547

prune88.0ms

Filtered
51 candidates to 71 candidates (-39.2%)
Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New71071
Fresh044
Picked011
Done022
Total71778

Merged error: 0b

Counts
78 → 7

regimes317.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06312
16312

end0.0ms

sample520.0ms

Algorithm
intervals
Results
342.0ms7998×body80valid
1.0ms32×body80invalid
0.0msbody640valid

Profiling

Loading profile data...