Details

Time bar (total: 1.7s)

analyze58.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
25%74.9%0.1%5
37.5%50%12.6%6
50%37.5%12.6%7
56.2%25%18.8%8
62.4%18.7%18.8%9
65.6%12.5%22%10
68.7%9.4%22%11
70.2%6.2%23.5%12
71.8%4.7%23.5%13
72.6%3.1%24.3%14

sample12.0ms

Algorithm
intervals
Results
5.0ms256×body80valid
0.0msbody80invalid

simplify10.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (8.0ms)

IterNodesCost
02287
12287

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 1

localize5.0ms

Local error

Found 1 expressions with local error:

0.1b
(* x (- 1.0 (* x y)))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*r* associate-*l* add-cbrt-cube
sub-neg associate-*r/
distribute-rgt-in flip3-- distribute-lft-in pow-prod-down prod-exp *-commutative flip-- cbrt-unprod add-log-exp unswap-sqr
Counts
1 → 22
Calls
1 calls:
5.0ms
(* x (- 1.0 (* x y)))

series6.0ms

Counts
1 → 3
Calls
1 calls:
6.0ms
(* x (- 1.0 (* x y)))

simplify44.0ms

Algorithm
egg-herbie
Counts
25 → 25
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
04987218
14987218

prune43.0ms

Filtered
16 candidates to 25 candidates (-56.3%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New20525
Fresh000
Picked011
Done000
Total20626

Merged error: 0.0b

Counts
26 → 6

localize9.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (cbrt x) (cbrt x))
0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)

rewrite10.0ms

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

series90.0ms

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

simplify48.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
05165356

prune89.0ms

Filtered
56 candidates to 85 candidates (-51.8%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New83285
Fresh044
Picked011
Done011
Total83891

Merged error: 0.0b

Counts
91 → 8

localize9.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (* x (- 1.0 (* x y)))) (cbrt (* x (- 1.0 (* x y)))))
0.6b
(cbrt (* x (- 1.0 (* x y))))
0.6b
(cbrt (* x (- 1.0 (* x y))))
0.6b
(cbrt (* x (- 1.0 (* x y))))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
20×associate-*r/
18×cbrt-div
11×pow1
10×add-sqr-sqrt
flip3-- pow1/3 flip--
add-cube-cbrt *-un-lft-identity
cbrt-prod
add-exp-log
frac-times swap-sqr associate-*r* associate-*l* add-cbrt-cube add-log-exp
pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 72
Calls
4 calls:
6.0ms
(* (cbrt (* x (- 1.0 (* x y)))) (cbrt (* x (- 1.0 (* x y)))))
4.0ms
(cbrt (* x (- 1.0 (* x y))))
4.0ms
(cbrt (* x (- 1.0 (* x y))))
4.0ms
(cbrt (* x (- 1.0 (* x y))))

series214.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(* (cbrt (* x (- 1.0 (* x y)))) (cbrt (* x (- 1.0 (* x y)))))
50.0ms
(cbrt (* x (- 1.0 (* x y))))
49.0ms
(cbrt (* x (- 1.0 (* x y))))
50.0ms
(cbrt (* x (- 1.0 (* x y))))

simplify44.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
050821393

prune183.0ms

Filtered
67 candidates to 84 candidates (-25.4%)
Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New83184
Fresh145
Picked011
Done022
Total84892

Merged error: 0.0b

Counts
92 → 8

localize14.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* x y) (* x y))
0.3b
(pow (* x y) 3)
0.8b
(* x (- (pow 1.0 3) (pow (* x y) 3)))
9.8b
(/ (* x (- (pow 1.0 3) (pow (* x y) 3))) (+ (* 1.0 1.0) (+ (* (* x y) (* x y)) (* 1.0 (* x y)))))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
48×pow1
26×add-exp-log add-cbrt-cube
21×add-sqr-sqrt
19×pow-prod-down
14×associate-*r*
11×*-un-lft-identity prod-exp cbrt-unprod
add-cube-cbrt
difference-of-squares
sqr-pow
associate-*r/ associate-*l* pow-sqr pow-prod-up add-log-exp
unpow-prod-down pow-unpow times-frac cube-prod associate-/r*
cbrt-undiv sub-neg flip3-- pow-pow pow-plus div-exp pow-exp associate-/r/ *-commutative flip-- associate-/l/ rem-cube-cbrt
difference-cubes pow2 distribute-rgt-in cube-mult pow-to-exp frac-2neg distribute-lft-in flip3-+ unpow3 swap-sqr clear-num flip-+ div-inv associate-/l* distribute-lft-out-- unswap-sqr
Counts
4 → 113
Calls
4 calls:
6.0ms
(* (* x y) (* x y))
4.0ms
(pow (* x y) 3)
14.0ms
(* x (- (pow 1.0 3) (pow (* x y) 3)))
19.0ms
(/ (* x (- (pow 1.0 3) (pow (* x y) 3))) (+ (* 1.0 1.0) (+ (* (* x y) (* x y)) (* 1.0 (* x y)))))

series53.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(* (* x y) (* x y))
7.0ms
(pow (* x y) 3)
13.0ms
(* x (- (pow 1.0 3) (pow (* x y) 3)))
26.0ms
(/ (* x (- (pow 1.0 3) (pow (* x y) 3))) (+ (* 1.0 1.0) (+ (* (* x y) (* x y)) (* 1.0 (* x y)))))

simplify54.0ms

Algorithm
egg-herbie
Counts
125 → 125
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
049861434
149861434

prune165.0ms

Filtered
73 candidates to 125 candidates (-71.2%)
Pruning

9 alts after pruning (5 fresh and 4 done)

PrunedKeptTotal
New1241125
Fresh044
Picked011
Done033
Total1249133

Merged error: 0b

Counts
133 → 9

regimes179.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 (1.0ms)

IterNodesCost
0347
1347

end0.0ms

sample288.0ms

Algorithm
intervals
Results
174.0ms8000×body80valid
2.0ms96×body80invalid

Profiling

Loading profile data...