Details

Time bar (total: 3.4s)

analyze326.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
12.5%87.4%0.1%5
18.7%68.7%12.6%6
28.1%59.3%12.6%7
32.8%48.4%18.8%8
38.2%42.9%18.8%9
41%37.1%22%10
43.9%34.1%22%11
45.5%31%23.5%12
46.9%29.6%23.5%13
47.7%28%24.3%14

sample55.0ms

Algorithm
intervals
Results
30.0ms141×body5120exit
7.0ms197×body80valid
3.0ms16×body640valid
2.0ms19×body320valid
2.0ms24×body160valid
0.0ms2×body80invalid

simplify55.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
0497312
1497312

prune8.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 13.1b

Counts
2 → 2

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ x (exp wj))
0.0b
(/ (- wj (/ x (exp wj))) (+ wj 1))
5.6b
(- wj (/ (- wj (/ x (exp wj))) (+ wj 1)))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
53×add-sqr-sqrt
49×*-un-lft-identity
39×times-frac
23×add-cube-cbrt
12×difference-of-squares
9×associate-/l*
7×associate-/r* add-cbrt-cube distribute-lft-out
6×add-exp-log distribute-lft-out--
5×add-log-exp
3×pow1
2×cbrt-undiv flip3-- frac-2neg div-sub div-exp clear-num associate-/r/ flip-- div-inv associate-/l/
1×sub-neg flip3-+ diff-log flip-+ associate--r-
Counts
3 → 93
Calls
3 calls:
4.0ms
(/ x (exp wj))
10.0ms
(/ (- wj (/ x (exp wj))) (+ wj 1))
15.0ms
(- wj (/ (- wj (/ x (exp wj))) (+ wj 1)))

series26.0ms

Counts
3 → 9
Calls
3 calls:
7.0ms
(/ x (exp wj))
9.0ms
(/ (- wj (/ x (exp wj))) (+ wj 1))
9.0ms
(- wj (/ (- wj (/ x (exp wj))) (+ wj 1)))

simplify71.0ms

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
049461415
149461415

prune125.0ms

Filtered
75 candidates to 102 candidates (-36.0%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New975102
Fresh011
Picked101
Done000
Total986104

Merged error: 0.3b

Counts
104 → 6

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (* wj (- wj (* x 2))))
0.0b
(* wj (- wj (* x 2)))

rewrite9.0ms

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

series12.0ms

Counts
2 → 6
Calls
2 calls:
6.0ms
(+ x (* wj (- wj (* x 2))))
6.0ms
(* wj (- wj (* x 2)))

simplify47.0ms

Algorithm
egg-herbie
Counts
41 → 41
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
04962405
14962405

prune67.0ms

Filtered
31 candidates to 41 candidates (-32.3%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New37441
Fresh055
Picked011
Done000
Total371047

Merged error: 0.3b

Counts
47 → 10

localize11.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt wj) (cbrt wj))
0.7b
(cbrt wj)
0.7b
(cbrt wj)
0.7b
(cbrt wj)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
9×pow1/3
6×add-exp-log swap-sqr associate-*r* associate-*l*
4×add-cbrt-cube add-log-exp unswap-sqr
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 73
Calls
4 calls:
5.0ms
(* (cbrt wj) (cbrt wj))
1.0ms
(cbrt wj)
1.0ms
(cbrt wj)
1.0ms
(cbrt wj)

series89.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(* (cbrt wj) (cbrt wj))
23.0ms
(cbrt wj)
21.0ms
(cbrt wj)
21.0ms
(cbrt wj)

simplify39.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
05084341

prune83.0ms

Filtered
50 candidates to 85 candidates (-70.0%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New83285
Fresh268
Picked011
Done011
Total851095

Merged error: 0.3b

Counts
95 → 10

localize15.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (- wj (+ x x)) (cbrt wj))
0.3b
(* (pow (* wj wj) 1/3) (* (- wj (+ x x)) (cbrt wj)))
0.7b
(cbrt wj)
31.4b
(pow (* wj wj) 1/3)

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
29×add-exp-log
16×add-sqr-sqrt prod-exp
15×*-un-lft-identity
14×pow1
11×associate-*l* add-cbrt-cube
10×add-cube-cbrt
7×cbrt-prod associate-*r* cbrt-unprod
6×pow-pow pow-exp
4×associate-*l/ add-log-exp
3×pow-to-exp pow-unpow unpow1/3
2×unpow-prod-down flip3-- associate-*r/ pow-prod-down *-commutative flip-- distribute-lft-out-- unswap-sqr sqr-pow
1×pow2 pow-plus pow1/3 pow-sqr pow-prod-up distribute-lft-out difference-of-squares
Counts
4 → 88
Calls
4 calls:
10.0ms
(* (- wj (+ x x)) (cbrt wj))
12.0ms
(* (pow (* wj wj) 1/3) (* (- wj (+ x x)) (cbrt wj)))
1.0ms
(cbrt wj)
6.0ms
(pow (* wj wj) 1/3)

series79.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(* (- wj (+ x x)) (cbrt wj))
9.0ms
(* (pow (* wj wj) 1/3) (* (- wj (+ x x)) (cbrt wj)))
21.0ms
(cbrt wj)
21.0ms
(pow (* wj wj) 1/3)

simplify73.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
05143707

prune87.0ms

Filtered
61 candidates to 100 candidates (-63.9%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New982100
Fresh167
Picked101
Done022
Total10010110

Merged error: 0.3b

Counts
110 → 10

regimes183.0ms

Accuracy

0% (1.7b remaining)

Error of 2.1b against oracle of 0.4b and baseline of 2.1b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0109
1109

end0.0ms

analyze318.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
12.5%87.4%0.1%5
18.7%68.7%12.6%6
28.1%59.3%12.6%7
32.8%48.4%18.8%8
38.2%42.9%18.8%9
41%37.1%22%10
43.9%34.1%22%11
45.5%31%23.5%12
46.9%29.6%23.5%13
47.7%28%24.3%14

sample1.5s

Algorithm
intervals
Results
836.0ms3801×body5120exit
240.0ms6256×body80valid
92.0ms770×body320valid
82.0ms443×body640valid
40.0ms531×body160valid
3.0ms78×body80invalid
0.0ms3×body80overflowed

Profiling

Loading profile data...