Details

Time bar (total: 2.8s)

analyze436.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

sample21.0ms

Algorithm
intervals
Results
11.0ms256×body80valid

simplify120.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (118.0ms)

IterNodesCost
0496412
1496412

prune7.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 2 expressions with local error:

0.1b
(+ (- x (* (+ y 0.5) (log y))) y)
0.2b
(* (+ y 0.5) (log y))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity
8×add-sqr-sqrt
7×add-log-exp
6×add-cube-cbrt log-prod
5×pow1
4×add-exp-log associate-*r* associate-*l* add-cbrt-cube
3×distribute-rgt-in distribute-lft-in
2×flip3-+ associate-*l/ sum-log flip-+ distribute-lft-out
1×+-commutative associate-+l- sub-neg associate-+l+ diff-log pow-prod-down prod-exp log-pow *-commutative cbrt-unprod unswap-sqr
Counts
2 → 43
Calls
2 calls:
5.0ms
(+ (- x (* (+ y 0.5) (log y))) y)
7.0ms
(* (+ y 0.5) (log y))

series34.0ms

Counts
2 → 6
Calls
2 calls:
13.0ms
(+ (- x (* (+ y 0.5) (log y))) y)
21.0ms
(* (+ y 0.5) (log y))

simplify46.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
04967512
14967512

prune76.0ms

Filtered
33 candidates to 49 candidates (-48.5%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New44549
Fresh000
Picked011
Done000
Total44650

Merged error: 0.0b

Counts
50 → 6

localize14.0ms

Local error

Found 4 expressions with local error:

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

rewrite26.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)))
11.0ms
(+ (* (+ y 0.5) (* (log (cbrt y)) 2)) (* (+ y 0.5) (log (cbrt y))))
1.0ms
(cbrt y)
1.0ms
(cbrt y)

series211.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(* (+ y 0.5) (log (cbrt y)))
106.0ms
(+ (* (+ y 0.5) (* (log (cbrt y)) 2)) (* (+ y 0.5) (log (cbrt y))))
22.0ms
(cbrt y)
22.0ms
(cbrt y)

simplify87.0ms

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
04937977
14937977

prune134.0ms

Filtered
69 candidates to 97 candidates (-40.6%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New94397
Fresh224
Picked101
Done011
Total976103

Merged error: 0.0b

Counts
103 → 6

localize20.0ms

Local error

Found 4 expressions with local error:

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

rewrite7.0ms

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

series106.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(cbrt y)
21.0ms
(cbrt y)
32.0ms
(cbrt (cbrt y))
30.0ms
(cbrt (cbrt y))

simplify38.0ms

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
04926282
14926282

prune95.0ms

Filtered
46 candidates to 62 candidates (-34.8%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New62062
Fresh044
Picked011
Done011
Total62668

Merged error: 0.0b

Counts
68 → 6

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (+ y 0.5) (log (pow y 1/3)))
0.3b
(+ (* (+ y 0.5) (* (log (cbrt y)) 2)) (* (+ y 0.5) (log (pow y 1/3))))
0.5b
(cbrt y)
4.9b
(pow y 1/3)

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
28×log-prod
19×add-sqr-sqrt *-un-lft-identity
17×add-cube-cbrt
15×unpow-prod-down
14×distribute-rgt-in associate-+r+ distribute-lft-in
10×associate-*l/
7×pow1 add-exp-log
6×flip3-+ add-cbrt-cube flip-+ add-log-exp
5×sqr-pow
4×associate-*r* associate-*l* frac-add
3×cbrt-prod pow-unpow
2×distribute-lft-out
1×+-commutative pow-to-exp pow-pow unpow1/3 pow1/3 pow-prod-down pow-exp prod-exp sum-log log-pow *-commutative cbrt-unprod unswap-sqr
Counts
4 → 95
Calls
4 calls:
8.0ms
(* (+ y 0.5) (log (pow y 1/3)))
12.0ms
(+ (* (+ y 0.5) (* (log (cbrt y)) 2)) (* (+ y 0.5) (log (pow y 1/3))))
1.0ms
(cbrt y)
2.0ms
(pow y 1/3)

series235.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(* (+ y 0.5) (log (pow y 1/3)))
139.0ms
(+ (* (+ y 0.5) (* (log (cbrt y)) 2)) (* (+ y 0.5) (log (pow y 1/3))))
22.0ms
(cbrt y)
20.0ms
(pow y 1/3)

simplify65.0ms

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
049091005
149091005

prune135.0ms

Filtered
76 candidates to 107 candidates (-40.8%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New1070107
Fresh033
Picked011
Done022
Total1076113

Merged error: 0.0b

Counts
113 → 6

regimes311.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

sample543.0ms

Algorithm
intervals
Results
365.0ms7998×body80valid
2.0ms36×body80invalid
0.0ms1×body640valid
0.0ms1×body160valid

Profiling

Loading profile data...