Details

Time bar (total: 3.6s)

sample22.0ms

Algorithm
intervals
Results
8.0ms348×body80valid

simplify155.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0144
1314
2574
3914
41174
51364
61584
72124
84214
98804
1017524
1130214
1245414
1350014

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 2.8b

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* (/ x y) (- z t)) t)
8.3b
(* (/ x y) (- z t))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
13×associate-*l*
12×*-un-lft-identity
10×add-cube-cbrt times-frac
add-exp-log add-cbrt-cube
associate-*r*
pow1 distribute-rgt-in sub-neg associate-+l+ distribute-lft-in add-log-exp
frac-times flip3-- associate-*r/ prod-exp flip-- cbrt-unprod unswap-sqr
cbrt-undiv +-commutative flip3-+ div-exp pow-prod-down associate-*l/ sum-log *-commutative flip-+ div-inv distribute-lft-out-- difference-of-squares
Counts
2 → 57
Calls
2 calls:
16.0ms
(+ (* (/ x y) (- z t)) t)
31.0ms
(* (/ x y) (- z t))

series77.0ms

Counts
2 → 6
Calls
2 calls:
32.0ms
(+ (* (/ x y) (- z t)) t)
45.0ms
(* (/ x y) (- z t))

simplify35.0ms

Algorithm
egg-herbie
Counts
63 → 63
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0314342
11191302
25002302

prune119.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0b

localize10.0ms

Local error

Found 4 expressions with local error:

1.6b
(* (* (cbrt (/ x y)) (cbrt (/ x y))) (* (cbrt (/ x y)) (- z t)))
11.4b
(cbrt (/ x y))
11.4b
(cbrt (/ x y))
11.4b
(cbrt (/ x y))

rewrite87.0ms

Algorithm
rewrite-expression-head
Rules
39×cbrt-prod cbrt-div
29×frac-times
27×times-frac
25×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
19×associate-*r/
16×pow1 add-exp-log
13×associate-*l/
10×add-cbrt-cube
distribute-rgt-in flip3-- distribute-lft-in pow-prod-down prod-exp flip-- cbrt-unprod
sub-neg add-log-exp
pow1/3 div-inv
associate-*r* associate-*l* *-commutative
Counts
4 → 119
Calls
4 calls:
75.0ms
(* (* (cbrt (/ x y)) (cbrt (/ x y))) (* (cbrt (/ x y)) (- z t)))
2.0ms
(cbrt (/ x y))
2.0ms
(cbrt (/ x y))
2.0ms
(cbrt (/ x y))

series234.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(* (* (cbrt (/ x y)) (cbrt (/ x y))) (* (cbrt (/ x y)) (- z t)))
59.0ms
(cbrt (/ x y))
77.0ms
(cbrt (/ x y))
53.0ms
(cbrt (/ x y))

simplify46.0ms

Algorithm
egg-herbie
Counts
131 → 131
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
04781197
115531009
25001890

prune326.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (/ 1 y))
1.6b
(* (* (cbrt (/ x y)) (cbrt (/ x y))) (* (* (cbrt x) (cbrt (/ 1 y))) (- z t)))
11.4b
(cbrt (/ x y))
11.4b
(cbrt (/ x y))

rewrite148.0ms

Algorithm
rewrite-expression-head
Rules
39×cbrt-prod cbrt-div
31×associate-*r/
29×frac-times
27×times-frac
25×pow1 add-exp-log add-sqr-sqrt add-cube-cbrt *-un-lft-identity
15×pow-prod-down prod-exp add-cbrt-cube cbrt-unprod
13×associate-*l/
distribute-rgt-in flip3-- distribute-lft-in flip--
sub-neg add-log-exp
pow1/3 div-inv
associate-*r* associate-*l* *-commutative
Counts
4 → 125
Calls
4 calls:
3.0ms
(cbrt (/ 1 y))
135.0ms
(* (* (cbrt (/ x y)) (cbrt (/ x y))) (* (* (cbrt x) (cbrt (/ 1 y))) (- z t)))
2.0ms
(cbrt (/ x y))
3.0ms
(cbrt (/ x y))

series411.0ms

Counts
4 → 12
Calls
4 calls:
173.0ms
(cbrt (/ 1 y))
118.0ms
(* (* (cbrt (/ x y)) (cbrt (/ x y))) (* (* (cbrt x) (cbrt (/ 1 y))) (- z t)))
57.0ms
(cbrt (/ x y))
63.0ms
(cbrt (/ x y))

simplify73.0ms

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
06421433
125431285
250011261

prune410.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 0b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (- (/ (* x z) y) (/ (* t x) y)) t)
0.0b
(- (/ (* x z) y) (/ (* t x) y))
6.7b
(/ (* x z) y)
7.1b
(/ (* t x) y)

rewrite136.0ms

Algorithm
rewrite-expression-head
Rules
15×*-un-lft-identity
14×add-exp-log add-cbrt-cube
11×add-log-exp
10×add-sqr-sqrt
add-cube-cbrt
times-frac associate-/r*
pow1 cbrt-undiv div-exp div-inv
sub-neg associate-+l+ frac-2neg diff-log prod-exp clear-num sum-log cbrt-unprod distribute-lft-out associate-/l* distribute-lft-out--
+-commutative associate-+l- flip3-- distribute-rgt-out-- flip3-+ frac-sub flip-- flip-+ sub-div difference-of-squares
Counts
4 → 76
Calls
4 calls:
92.0ms
(+ (- (/ (* x z) y) (/ (* t x) y)) t)
22.0ms
(- (/ (* x z) y) (/ (* t x) y))
10.0ms
(/ (* x z) y)
11.0ms
(/ (* t x) y)

series111.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(+ (- (/ (* x z) y) (/ (* t x) y)) t)
41.0ms
(- (/ (* x z) y) (/ (* t x) y))
20.0ms
(/ (* x z) y)
18.0ms
(/ (* t x) y)

simplify38.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
0331474
11523437
25001436

prune194.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

regimes195.0ms

Accuracy

40.6% (1.3b remaining)

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

bsearch53.0ms

Steps
ItersRangePoint
7
2.008912176728533e+28
7.194805236116467e+29
2.083416514538682e+29
5
-10001439636792.152
-3909246627090.811
-4329597223011.1406

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03921
13921

end0.0ms

sample632.0ms

Algorithm
intervals
Results
261.0ms10668×body80valid