Details

Time bar (total: 2.4s)

sample27.0ms

Algorithm
intervals
Results
15.0ms345×body80valid

simplify7.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0123
1203
2243
3243

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 1 expressions with local error:

0.0b
(- (* x y) (* z t))

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt sub-neg flip3-- *-un-lft-identity fma-neg diff-log prod-diff add-cbrt-cube flip-- log1p-expm1-u
Counts
1 → 16
Calls
1 calls:
3.0ms
(- (* x y) (* z t))

series43.0ms

Counts
1 → 3
Calls
1 calls:
43.0ms
(- (* x y) (* z t))

simplify82.0ms

Algorithm
egg-herbie
Counts
19 → 19
Iterations

Useful iterations: 3 (32.0ms)

IterNodesCost
010392
135983
2110283
3261780
4500280

prune42.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* x y) (* z t))
0.2b
(* (sqrt (- (* x y) (* z t))) (sqrt (- (* x y) (* z t))))
1.8b
(sqrt (- (* x y) (* z t)))
1.8b
(sqrt (- (* x y) (* z t)))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
24×sqrt-prod
21×pow1
16×sqrt-div
14×add-cube-cbrt *-un-lft-identity
10×sqrt-pow1 pow1/2
flip3-- flip--
swap-sqr
add-exp-log associate-*r* associate-*l* add-cbrt-cube add-log-exp
pow-prod-up
expm1-log1p-u frac-times log1p-expm1-u unswap-sqr
pow-prod-down pow-sqr
rem-sqrt-square associate-*r/ associate-*l/
pow2 sub-neg pow-plus fma-neg sqrt-unprod diff-log prod-diff prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 109
Calls
4 calls:
3.0ms
(- (* x y) (* z t))
20.0ms
(* (sqrt (- (* x y) (* z t))) (sqrt (- (* x y) (* z t))))
4.0ms
(sqrt (- (* x y) (* z t)))
4.0ms
(sqrt (- (* x y) (* z t)))

series255.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(- (* x y) (* z t))
41.0ms
(* (sqrt (- (* x y) (* z t))) (sqrt (- (* x y) (* z t))))
86.0ms
(sqrt (- (* x y) (* z t)))
89.0ms
(sqrt (- (* x y) (* z t)))

simplify44.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0269826
1988750
25001722

prune241.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (sqrt (sqrt (- (* x y) (* z t)))) (sqrt (sqrt (- (* x y) (* z t)))))
1.8b
(sqrt (- (* x y) (* z t)))
1.8b
(sqrt (- (* x y) (* z t)))
1.8b
(sqrt (- (* x y) (* z t)))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
75×sqrt-prod
52×add-sqr-sqrt
35×sqrt-pow1
30×pow1 sqrt-div
19×add-cube-cbrt *-un-lft-identity pow1/2
15×swap-sqr
flip3-- associate-*r* associate-*l* pow-prod-up flip-- unswap-sqr
add-exp-log add-cbrt-cube
pow-prod-down pow-sqr
expm1-log1p-u frac-times log1p-expm1-u add-log-exp
rem-sqrt-square
associate-*r/ associate-*l/
pow2 pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 136
Calls
4 calls:
26.0ms
(* (sqrt (sqrt (- (* x y) (* z t)))) (sqrt (sqrt (- (* x y) (* z t)))))
4.0ms
(sqrt (- (* x y) (* z t)))
7.0ms
(sqrt (- (* x y) (* z t)))
5.0ms
(sqrt (- (* x y) (* z t)))

series350.0ms

Counts
4 → 12
Calls
4 calls:
86.0ms
(* (sqrt (sqrt (- (* x y) (* z t)))) (sqrt (sqrt (- (* x y) (* z t)))))
85.0ms
(sqrt (- (* x y) (* z t)))
87.0ms
(sqrt (- (* x y) (* z t)))
91.0ms
(sqrt (- (* x y) (* z t)))

simplify50.0ms

Algorithm
egg-herbie
Counts
148 → 148
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
02821166
110791071
250011034

prune298.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0.0b

regimes122.0ms

Accuracy

0% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 0.0b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
093
193

end0.0ms

sample723.0ms

Algorithm
intervals
Results
455.0ms10502×body80valid