Details

Time bar (total: 4.1s)

sample35.0ms

Algorithm
intervals
Results
15.0ms481×body80valid

simplify10.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
0247
1446
2586
3606
4606

prune10.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 19.7b

localize8.0ms

Local error

Found 2 expressions with local error:

0.2b
(fma (/ z t) (/ z t) (/ (* x x) (* y y)))
21.9b
(/ (* x x) (* y y))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
14×add-exp-log add-cbrt-cube
cbrt-undiv div-exp prod-exp cbrt-unprod
pow1 add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity log1p-expm1-u add-log-exp
frac-2neg times-frac clear-num associate-/r* fma-udef div-inv associate-/l*
Counts
2 → 33
Calls
2 calls:
0.0ms
(fma (/ z t) (/ z t) (/ (* x x) (* y y)))
14.0ms
(/ (* x x) (* y y))

series109.0ms

Counts
2 → 6
Calls
2 calls:
86.0ms
(fma (/ z t) (/ z t) (/ (* x x) (* y y)))
23.0ms
(/ (* x x) (* y y))

simplify88.0ms

Algorithm
egg-herbie
Counts
39 → 39
Iterations

Useful iterations: 2 (21.0ms)

IterNodesCost
0178240
1755177
23369172
35003172

prune91.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.2b

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(hypot (/ z t) (/ x y))
0.0b
(hypot (/ z t) (/ x y))
0.5b
(* (hypot (/ z t) (/ x y)) (hypot (/ z t) (/ x y)))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
10×pow1
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
hypot-udef
add-exp-log add-cbrt-cube
expm1-log1p-u swap-sqr associate-*r* associate-*l* log1p-expm1-u add-log-exp
pow2 pow-plus sqrt-unprod pow-prod-down prod-exp rem-square-sqrt pow-sqr *-commutative pow-prod-up cbrt-unprod unswap-sqr
Counts
3 → 49
Calls
3 calls:
0.0ms
(hypot (/ z t) (/ x y))
0.0ms
(hypot (/ z t) (/ x y))
8.0ms
(* (hypot (/ z t) (/ x y)) (hypot (/ z t) (/ x y)))

series245.0ms

Counts
3 → 9
Calls
3 calls:
69.0ms
(hypot (/ z t) (/ x y))
69.0ms
(hypot (/ z t) (/ x y))
106.0ms
(* (hypot (/ z t) (/ x y)) (hypot (/ z t) (/ x y)))

simplify49.0ms

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 3 (44.0ms)

IterNodesCost
0104364
1351302
21561276
35001271

prune145.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 0.1b

localize9.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (hypot (/ z t) (/ x y)) (* (sqrt (hypot (/ z t) (/ x y))) (sqrt (hypot (/ z t) (/ x y)))))
0.5b
(* (sqrt (hypot (/ z t) (/ x y))) (sqrt (hypot (/ z t) (/ x y))))
2.2b
(sqrt (hypot (/ z t) (/ x y)))
2.2b
(sqrt (hypot (/ z t) (/ x y)))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
38×pow1
31×add-sqr-sqrt
24×sqrt-prod
16×sqrt-pow1 pow1/2
15×add-cube-cbrt *-un-lft-identity pow-prod-up
11×add-exp-log add-cbrt-cube
swap-sqr associate-*l*
associate-*r*
pow-prod-down
pow-sqr unswap-sqr
expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u add-log-exp
sqrt-unprod
rem-sqrt-square *-commutative
pow2 hypot-udef pow-plus rem-square-sqrt
Counts
4 → 110
Calls
4 calls:
28.0ms
(* (hypot (/ z t) (/ x y)) (* (sqrt (hypot (/ z t) (/ x y))) (sqrt (hypot (/ z t) (/ x y)))))
13.0ms
(* (sqrt (hypot (/ z t) (/ x y))) (sqrt (hypot (/ z t) (/ x y))))
1.0ms
(sqrt (hypot (/ z t) (/ x y)))
1.0ms
(sqrt (hypot (/ z t) (/ x y)))

series308.0ms

Counts
4 → 12
Calls
4 calls:
106.0ms
(* (hypot (/ z t) (/ x y)) (* (sqrt (hypot (/ z t) (/ x y))) (sqrt (hypot (/ z t) (/ x y)))))
69.0ms
(* (sqrt (hypot (/ z t) (/ x y))) (sqrt (hypot (/ z t) (/ x y))))
67.0ms
(sqrt (hypot (/ z t) (/ x y)))
66.0ms
(sqrt (hypot (/ z t) (/ x y)))

simplify206.0ms

Algorithm
egg-herbie
Counts
122 → 122
Iterations

Useful iterations: 2 (25.0ms)

IterNodesCost
0207791
1721625
24379603
35001603

prune232.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.7b
(pow (sqrt (hypot (/ z t) (/ x y))) 3)
2.2b
(sqrt (hypot (/ z t) (/ x y)))
2.2b
(sqrt (hypot (/ z t) (/ x y)))
6.1b
(cbrt (pow (sqrt (hypot (/ z t) (/ x y))) 3))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
18×cbrt-prod add-sqr-sqrt sqrt-prod
16×add-cube-cbrt *-un-lft-identity
12×unpow-prod-down cube-prod
pow1
add-exp-log add-cbrt-cube
expm1-log1p-u log1p-expm1-u add-log-exp
pow-unpow pow-pow sqrt-pow1 pow1/2
cube-mult rem-sqrt-square unpow3 sqr-pow
pow-to-exp pow1/3 pow-exp sqrt-pow2 rem-cbrt-cube rem-cube-cbrt
Counts
4 → 93
Calls
4 calls:
7.0ms
(pow (sqrt (hypot (/ z t) (/ x y))) 3)
1.0ms
(sqrt (hypot (/ z t) (/ x y)))
1.0ms
(sqrt (hypot (/ z t) (/ x y)))
4.0ms
(cbrt (pow (sqrt (hypot (/ z t) (/ x y))) 3))

series521.0ms

Counts
4 → 12
Calls
4 calls:
319.0ms
(pow (sqrt (hypot (/ z t) (/ x y))) 3)
68.0ms
(sqrt (hypot (/ z t) (/ x y)))
69.0ms
(sqrt (hypot (/ z t) (/ x y)))
65.0ms
(cbrt (pow (sqrt (hypot (/ z t) (/ x y))) 3))

simplify144.0ms

Algorithm
egg-herbie
Counts
105 → 105
Iterations

Useful iterations: 2 (18.0ms)

IterNodesCost
0149571
1485548
23062538
35001538

prune228.0ms

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 0.0b

regimes549.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
087

end0.0ms

sample1.0s

Algorithm
intervals
Results
508.0ms15455×body80valid