Details

Time bar (total: 3.4s)

sample33.0ms

Algorithm
intervals
Results
15.0ms450×body80valid

simplify7.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0247
1427
2547
3547

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.3b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (/ (* x x) (* y y)) (/ (* z z) (* t t)))
20.4b
(/ (* x x) (* y y))
25.1b
(/ (* z z) (* t t))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
27×add-exp-log add-cbrt-cube
cbrt-undiv div-exp prod-exp cbrt-unprod
*-un-lft-identity add-log-exp
pow1 add-sqr-sqrt add-cube-cbrt
frac-2neg times-frac clear-num associate-/r* div-inv associate-/l*
+-commutative flip3-+ frac-add sum-log flip-+ distribute-lft-out
Counts
3 → 55
Calls
3 calls:
24.0ms
(+ (/ (* x x) (* y y)) (/ (* z z) (* t t)))
13.0ms
(/ (* x x) (* y y))
16.0ms
(/ (* z z) (* t t))

series148.0ms

Counts
3 → 9
Calls
3 calls:
93.0ms
(+ (/ (* x x) (* y y)) (/ (* z z) (* t t)))
28.0ms
(/ (* x x) (* y y))
27.0ms
(/ (* z z) (* t t))

simplify45.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
0375410
11850329
25002297

prune133.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 7.1b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (/ (* x x) (* y y)) (* (fabs (/ z t)) (fabs (/ z t))))
0.4b
(* (fabs (/ z t)) (fabs (/ z t)))
20.4b
(/ (* x x) (* y y))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
17×add-exp-log add-cbrt-cube
10×pow1
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
prod-exp cbrt-unprod add-log-exp
cbrt-undiv div-exp
swap-sqr associate-*r* associate-*l*
+-commutative pow2 frac-2neg flip3-+ times-frac pow-plus pow-prod-down clear-num associate-/r* sum-log pow-sqr *-commutative pow-prod-up flip-+ div-inv associate-/l* unswap-sqr
Counts
3 → 57
Calls
3 calls:
21.0ms
(+ (/ (* x x) (* y y)) (* (fabs (/ z t)) (fabs (/ z t))))
7.0ms
(* (fabs (/ z t)) (fabs (/ z t)))
16.0ms
(/ (* x x) (* y y))

series70.0ms

Counts
3 → 9
Calls
3 calls:
31.0ms
(+ (/ (* x x) (* y y)) (* (fabs (/ z t)) (fabs (/ z t))))
12.0ms
(* (fabs (/ z t)) (fabs (/ z t)))
27.0ms
(/ (* x x) (* y y))

simplify39.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0267431
11294348
25001324

prune152.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* (fabs (/ x y)) (fabs (/ x y))) (* (fabs (/ z t)) (fabs (/ z t))))
0.3b
(* (fabs (/ x y)) (fabs (/ x y)))
0.4b
(* (fabs (/ z t)) (fabs (/ z t)))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
17×pow1
15×add-sqr-sqrt
11×add-cube-cbrt *-un-lft-identity
add-exp-log add-cbrt-cube
swap-sqr associate-*r* associate-*l*
add-log-exp
pow2 pow-plus pow-prod-down prod-exp pow-sqr *-commutative pow-prod-up cbrt-unprod unswap-sqr
+-commutative flip3-+ sum-log flip-+
Counts
3 → 61
Calls
3 calls:
8.0ms
(+ (* (fabs (/ x y)) (fabs (/ x y))) (* (fabs (/ z t)) (fabs (/ z t))))
7.0ms
(* (fabs (/ x y)) (fabs (/ x y)))
7.0ms
(* (fabs (/ z t)) (fabs (/ z t)))

series43.0ms

Counts
3 → 9
Calls
3 calls:
26.0ms
(+ (* (fabs (/ x y)) (fabs (/ x y))) (* (fabs (/ z t)) (fabs (/ z t))))
8.0ms
(* (fabs (/ x y)) (fabs (/ x y)))
8.0ms
(* (fabs (/ z t)) (fabs (/ z t)))

simplify153.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 3 (148.0ms)

IterNodesCost
0185467
1845384
24503368
35001352

prune181.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 0.1b

localize17.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (sqrt (fabs (/ x y))) (pow (fabs (/ x y)) 3/2))
0.2b
(pow (fabs (/ x y)) 3/2)
0.4b
(* (fabs (/ z t)) (fabs (/ z t)))
11.2b
(sqrt (fabs (/ x y)))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
14×pow1
12×add-exp-log
10×associate-*r*
associate-*l* sqrt-prod
unpow-prod-down add-cbrt-cube
unswap-sqr
prod-exp add-log-exp sqr-pow
pow-unpow swap-sqr pow-prod-up
pow-to-exp sqrt-pow1 pow1/2 pow-exp *-commutative cbrt-unprod
pow2 rem-sqrt-square pow-pow pow-plus pow-prod-down pow-sqr
Counts
4 → 88
Calls
4 calls:
17.0ms
(* (sqrt (fabs (/ x y))) (pow (fabs (/ x y)) 3/2))
2.0ms
(pow (fabs (/ x y)) 3/2)
7.0ms
(* (fabs (/ z t)) (fabs (/ z t)))
1.0ms
(sqrt (fabs (/ x y)))

series64.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(* (sqrt (fabs (/ x y))) (pow (fabs (/ x y)) 3/2))
39.0ms
(pow (fabs (/ x y)) 3/2)
8.0ms
(* (fabs (/ z t)) (fabs (/ z t)))
9.0ms
(sqrt (fabs (/ x y)))

simplify133.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 3 (127.0ms)

IterNodesCost
0202623
1822572
24082551
35001519

prune231.0ms

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 0.0b

regimes729.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01915
11915

end0.0ms

sample1.0s

Algorithm
intervals
Results
504.0ms15265×body80valid