Details

Time bar (total: 2.9s)

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

sample24.0ms

Algorithm
intervals
Results
14.0ms256×body80valid
0.0ms4×body80invalid

simplify6.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
New101
Fresh011
Picked000
Done000
Total112

Merged error: 0.1b

Counts
2 → 1

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite16.0ms

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

series42.0ms

Counts
3 → 9
Calls
3 calls:
11.0ms
(- x (* (+ y 0.5) (log y)))
11.0ms
(+ (- x (* (+ y 0.5) (log y))) y)
20.0ms
(* (+ y 0.5) (log y))

simplify52.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
05052722

prune101.0ms

Filtered
47 candidates to 69 candidates (-46.8%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New62769
Fresh000
Picked011
Done000
Total62870

Merged error: 0.0b

Counts
70 → 8

localize16.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.6b
(cbrt y)
0.6b
(cbrt y)

rewrite22.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)

series205.0ms

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

simplify50.0ms

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
05121967

prune137.0ms

Filtered
67 candidates to 97 candidates (-44.8%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New93497
Fresh516
Picked101
Done011
Total996105

Merged error: 0.0b

Counts
105 → 6

localize25.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(pow (cbrt y) 2)
0.6b
(cbrt (cbrt y))
0.6b
(cbrt (pow (cbrt y) 2))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
29×cbrt-prod
13×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
12×unpow-prod-down
5×pow1 add-exp-log
4×pow1/3 add-cbrt-cube add-log-exp
3×pow-unpow
2×pow-pow unpow2 sqr-pow
1×pow-to-exp pow-exp
Counts
4 → 66
Calls
4 calls:
1.0ms
(cbrt y)
3.0ms
(pow (cbrt y) 2)
2.0ms
(cbrt (cbrt y))
3.0ms
(cbrt (pow (cbrt y) 2))

series113.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(cbrt y)
27.0ms
(pow (cbrt y) 2)
29.0ms
(cbrt (cbrt y))
36.0ms
(cbrt (pow (cbrt y) 2))

simplify49.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
05382400

prune157.0ms

Filtered
55 candidates to 78 candidates (-41.8%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New77178
Fresh134
Picked011
Done011
Total78684

Merged error: 0b

Counts
84 → 6

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite23.0ms

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

series231.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(* (+ y 0.5) (* (log (pow y 1/3)) 2))
132.0ms
(+ (* (+ y 0.5) (* (log (pow y 1/3)) 2)) (* (+ y 0.5) (log (cbrt y))))
23.0ms
(cbrt y)
20.0ms
(pow y 1/3)

simplify54.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
04960864
14960864

prune123.0ms

Filtered
68 candidates to 90 candidates (-32.4%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New90090
Fresh033
Picked011
Done022
Total90696

Merged error: 0b

Counts
96 → 6

regimes356.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
01312
11312

end0.0ms

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

sample530.0ms

Algorithm
intervals
Results
362.0ms8000×body80valid
2.0ms42×body80invalid

Profiling

Loading profile data...