Details

Time bar (total: 3.6s)

sample40.0ms

Algorithm
intervals
Results
14.0ms270×body80valid
13.0ms298×body80nan

simplify19.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0134
1234
2404
3594
4744
51034
61204
71454
82264
92574
102574

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize9.0ms

Local error

Found 1 expressions with local error:

0.2b
(* y (sqrt x))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
8×add-sqr-sqrt
6×associate-*r*
4×add-cube-cbrt *-un-lft-identity sqrt-prod
3×pow1 add-exp-log associate-*l* add-cbrt-cube
2×unswap-sqr
1×pow-prod-down prod-exp *-commutative cbrt-unprod add-log-exp
Counts
1 → 22
Calls
1 calls:
5.0ms
(* y (sqrt x))

series41.0ms

Counts
1 → 3
Calls
1 calls:
41.0ms
(* y (sqrt x))

simplify90.0ms

Algorithm
egg-herbie
Counts
25 → 25
Iterations

Useful iterations: 2 (19.0ms)

IterNodesCost
0148113
1616100
2303894
3500194

prune52.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (sqrt x))
0.1b
(sqrt (sqrt x))
0.3b
(* (* y (sqrt (sqrt x))) (sqrt (sqrt x)))
0.3b
(* y (sqrt (sqrt x)))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
41×sqrt-prod
25×add-sqr-sqrt
18×associate-*r*
15×pow1 add-cube-cbrt *-un-lft-identity
11×add-exp-log add-cbrt-cube
8×sqrt-pow1
4×rem-sqrt-square pow1/2 associate-*l* pow-prod-down prod-exp cbrt-unprod add-log-exp
3×unswap-sqr
2×*-commutative
Counts
4 → 88
Calls
4 calls:
1.0ms
(sqrt (sqrt x))
1.0ms
(sqrt (sqrt x))
21.0ms
(* (* y (sqrt (sqrt x))) (sqrt (sqrt x)))
7.0ms
(* y (sqrt (sqrt x)))

series408.0ms

Counts
4 → 12
Calls
4 calls:
140.0ms
(sqrt (sqrt x))
143.0ms
(sqrt (sqrt x))
40.0ms
(* (* y (sqrt (sqrt x))) (sqrt (sqrt x)))
84.0ms
(* y (sqrt (sqrt x)))

simplify43.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0336516
11482454
25001427

prune206.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 3 expressions with local error:

0.1b
(sqrt (sqrt x))
0.3b
(* (* y (sqrt (sqrt x))) (pow x 1/4))
0.3b
(* y (sqrt (sqrt x)))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
22×sqrt-prod
19×add-sqr-sqrt
18×add-exp-log
16×associate-*r*
11×add-cube-cbrt *-un-lft-identity
10×prod-exp add-cbrt-cube
7×pow1
4×sqrt-pow1 associate-*l* cbrt-unprod
3×unpow-prod-down add-log-exp unswap-sqr
2×pow-to-exp rem-sqrt-square pow1/2 pow-exp *-commutative
1×pow-prod-down sqr-pow
Counts
3 → 69
Calls
3 calls:
1.0ms
(sqrt (sqrt x))
16.0ms
(* (* y (sqrt (sqrt x))) (pow x 1/4))
7.0ms
(* y (sqrt (sqrt x)))

series506.0ms

Counts
3 → 9
Calls
3 calls:
334.0ms
(sqrt (sqrt x))
87.0ms
(* (* y (sqrt (sqrt x))) (pow x 1/4))
84.0ms
(* y (sqrt (sqrt x)))

simplify58.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0436467
12036420
25002420

prune189.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 3 expressions with local error:

0.1b
(pow (/ 1 x) -1/4)
0.3b
(* (* y (pow (/ 1 x) -1/4)) (pow x 1/4))
0.3b
(* y (pow (/ 1 x) -1/4))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
73×add-exp-log
45×prod-exp
32×add-sqr-sqrt unpow-prod-down
27×pow-exp
24×associate-*r*
23×*-un-lft-identity
22×add-cube-cbrt
20×times-frac
12×pow-to-exp
10×div-exp add-cbrt-cube
5×pow1 rec-exp 1-exp unswap-sqr
4×associate-*l* cbrt-unprod sqr-pow
3×pow-unpow pow-pow add-log-exp
2×*-commutative div-inv
1×pow-flip inv-pow
Counts
3 → 111
Calls
3 calls:
4.0ms
(pow (/ 1 x) -1/4)
24.0ms
(* (* y (pow (/ 1 x) -1/4)) (pow x 1/4))
16.0ms
(* y (pow (/ 1 x) -1/4))

series294.0ms

Counts
3 → 9
Calls
3 calls:
180.0ms
(pow (/ 1 x) -1/4)
45.0ms
(* (* y (pow (/ 1 x) -1/4)) (pow x 1/4))
68.0ms
(* y (pow (/ 1 x) -1/4))

simplify71.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
0491669
12142597
25001568

prune225.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

regimes88.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
094
194

end0.0ms

sample1.1s

Algorithm
intervals
Results
444.0ms8547×body80valid
390.0ms8584×body80nan