Details

Time bar (total: 4.3s)

sample42.0ms

Algorithm
intervals
Results
23.0ms598×body80valid

simplify15.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0247
1446
2586
3606
4606

prune8.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 17.0b

Counts
2 → 2

localize9.0ms

Local error

Found 2 expressions with local error:

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

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
226×add-sqr-sqrt
225×times-frac
162×add-cube-cbrt *-un-lft-identity
96×swap-sqr associate-*r* associate-*l*
32×*-commutative unswap-sqr
15×associate-/r* associate-/l*
14×add-exp-log add-cbrt-cube
4×cbrt-undiv div-exp prod-exp cbrt-unprod
2×pow1 expm1-log1p-u log1p-expm1-u add-log-exp
1×frac-2neg clear-num fma-udef div-inv
Counts
2 → 285
Calls
2 calls:
1.0ms
(fma (/ z t) (/ z t) (/ (* x x) (* y y)))
15.0ms
(/ (* x x) (* y y))

series132.0ms

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

simplify54.0ms

Algorithm
egg-herbie
Counts
291 → 291
Iterations

Useful iterations: 1 (30.0ms)

IterNodesCost
09281921
150011743

prune460.0ms

Filtered
291 candidates to 124 candidates (42.6%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New2838291
Fresh011
Picked101
Done000
Total2849293

Merged error: 0.1b

Counts
293 → 9

localize7.0ms

Local error

Found 1 expressions with local error:

0.3b
(* (hypot (/ z t) (/ x y)) (hypot (/ z t) (/ x y)))

rewrite5.0ms

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

series134.0ms

Counts
1 → 3
Calls
1 calls:
134.0ms
(* (hypot (/ z t) (/ x y)) (hypot (/ z t) (/ x y)))

simplify64.0ms

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 3 (60.0ms)

IterNodesCost
0102250
1349202
21559176
35001171

prune86.0ms

Filtered
32 candidates to 20 candidates (62.5%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New28432
Fresh358
Picked011
Done000
Total311041

Merged error: 0.0b

Counts
41 → 10

localize10.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (sqrt (hypot (/ z t) (/ x y))) (pow (sqrt (hypot (/ z t) (/ x y))) 3))
0.7b
(pow (sqrt (hypot (/ z t) (/ x y))) 3)
1.9b
(sqrt (hypot (/ z t) (/ x y)))
1.9b
(sqrt (hypot (/ z t) (/ x y)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
42×add-sqr-sqrt
31×sqrt-prod
18×pow1 add-cube-cbrt *-un-lft-identity associate-*r*
16×unpow-prod-down cube-prod
12×unswap-sqr
10×add-exp-log
8×pow-pow sqrt-pow1 pow1/2 pow-prod-up
7×add-cbrt-cube
6×associate-*l*
4×expm1-log1p-u log1p-expm1-u add-log-exp sqr-pow
3×pow-unpow prod-exp sqrt-pow2
2×cube-mult pow-to-exp rem-sqrt-square unpow3 pow-exp
1×pow-prod-down *-commutative cbrt-unprod rem-cube-cbrt
Counts
4 → 123
Calls
4 calls:
12.0ms
(* (sqrt (hypot (/ z t) (/ x y))) (pow (sqrt (hypot (/ z t) (/ x y))) 3))
3.0ms
(pow (sqrt (hypot (/ z t) (/ x y))) 3)
2.0ms
(sqrt (hypot (/ z t) (/ x y)))
2.0ms
(sqrt (hypot (/ z t) (/ x y)))

series457.0ms

Counts
4 → 12
Calls
4 calls:
131.0ms
(* (sqrt (hypot (/ z t) (/ x y))) (pow (sqrt (hypot (/ z t) (/ x y))) 3))
164.0ms
(pow (sqrt (hypot (/ z t) (/ x y))) 3)
83.0ms
(sqrt (hypot (/ z t) (/ x y)))
80.0ms
(sqrt (hypot (/ z t) (/ x y)))

simplify64.0ms

Algorithm
egg-herbie
Counts
135 → 135
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
02261085
11055809
25003728

prune298.0ms

Filtered
135 candidates to 73 candidates (54.1%)
Pruning

12 alts after pruning (10 fresh and 2 done)

PrunedKeptTotal
New1323135
Fresh178
Picked011
Done011
Total13312145

Merged error: 0.0b

Counts
145 → 12

localize17.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (sqrt (sqrt (hypot (/ z t) (/ x y)))) (* (pow (sqrt (hypot (/ z t) (/ x y))) 3/2) (hypot (/ z t) (/ x y))))
0.4b
(pow (sqrt (hypot (/ z t) (/ x y))) 3/2)
1.9b
(sqrt (hypot (/ z t) (/ x y)))
1.9b
(sqrt (hypot (/ z t) (/ x y)))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
65×add-sqr-sqrt
40×sqrt-prod
31×unswap-sqr
29×pow1
25×sqrt-pow1 associate-*r*
20×unpow-prod-down
19×associate-*l*
18×pow-prod-up
17×add-cube-cbrt *-un-lft-identity
15×add-exp-log
13×pow1/2
11×pow-pow
9×add-cbrt-cube
7×prod-exp
6×pow-plus sqr-pow
5×sqrt-pow2
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×pow-unpow pow-prod-down cbrt-unprod
2×pow-to-exp rem-sqrt-square pow-exp *-commutative
Counts
4 → 131
Calls
4 calls:
24.0ms
(* (sqrt (sqrt (hypot (/ z t) (/ x y)))) (* (pow (sqrt (hypot (/ z t) (/ x y))) 3/2) (hypot (/ z t) (/ x y))))
3.0ms
(pow (sqrt (hypot (/ z t) (/ x y))) 3/2)
1.0ms
(sqrt (hypot (/ z t) (/ x y)))
2.0ms
(sqrt (hypot (/ z t) (/ x y)))

series485.0ms

Counts
4 → 12
Calls
4 calls:
132.0ms
(* (sqrt (sqrt (hypot (/ z t) (/ x y)))) (* (pow (sqrt (hypot (/ z t) (/ x y))) 3/2) (hypot (/ z t) (/ x y))))
189.0ms
(pow (sqrt (hypot (/ z t) (/ x y))) 3/2)
83.0ms
(sqrt (hypot (/ z t) (/ x y)))
81.0ms
(sqrt (hypot (/ z t) (/ x y)))

simplify83.0ms

Algorithm
egg-herbie
Counts
143 → 143
Iterations

Useful iterations: 2 (63.0ms)

IterNodesCost
03861669
117081551
250011462

prune357.0ms

Filtered
143 candidates to 85 candidates (59.4%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1385143
Fresh549
Picked101
Done112
Total14510155

Merged error: 0.0b

Counts
155 → 10

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

IterNodesCost
087

end0.0ms

sample937.0ms

Algorithm
intervals
Results
546.0ms15683×body80valid