Details

Time bar (total: 4.9s)

sample24.0ms

Algorithm
intervals
Results
11.0ms265×body80valid

simplify113.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0238
1378
2658
3948
41088
51328
62018
73598
88258
932128
1050018

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 24.7b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- b y))
0.0b
(* z (- t a))
1.3b
(+ (* x y) (* z (- t a)))
24.0b
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
20×*-un-lft-identity
16×add-cube-cbrt
10×add-exp-log associate-*r* add-cbrt-cube
times-frac
pow1
distribute-rgt-in sub-neg distribute-lft-in associate-*l* add-log-exp
associate-+r+ associate-*r/
flip3-+ associate-/r* flip-+ associate-/l*
flip3-- pow-prod-down prod-exp associate-/r/ *-commutative flip-- cbrt-unprod associate-/l/ distribute-lft-out-- difference-of-squares unswap-sqr
cbrt-undiv +-commutative frac-2neg div-exp clear-num sum-log div-inv
Counts
4 → 98
Calls
4 calls:
9.0ms
(* z (- b y))
9.0ms
(* z (- t a))
3.0ms
(+ (* x y) (* z (- t a)))
11.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

series421.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(* z (- b y))
35.0ms
(* z (- t a))
43.0ms
(+ (* x y) (* z (- t a)))
308.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

simplify56.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0401714
11759659
25001659

prune321.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 24.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- b y))
0.5b
(+ (* z t) (* z (- a)))
1.3b
(+ (* x y) (+ (* z t) (* z (- a))))
24.0b
(/ (+ (* x y) (+ (* z t) (* z (- a)))) (+ y (* z (- b y))))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
16×*-un-lft-identity
14×add-cube-cbrt
11×add-log-exp
times-frac
add-exp-log add-cbrt-cube
pow1 distribute-rgt-neg-out
associate-*r*
associate-+r- flip3-+ sum-log flip-+
associate-*l* unsub-neg associate-/r* associate-/l*
+-commutative distribute-rgt-in sub-neg distribute-lft-in div-sub associate-*r/ associate-/r/ associate-/l/
cbrt-undiv associate-+r+ flip3-- frac-2neg div-exp pow-prod-down prod-exp clear-num *-commutative flip-- cbrt-unprod div-inv distribute-lft-out distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 88
Calls
4 calls:
9.0ms
(* z (- b y))
2.0ms
(+ (* z t) (* z (- a)))
7.0ms
(+ (* x y) (+ (* z t) (* z (- a))))
27.0ms
(/ (+ (* x y) (+ (* z t) (* z (- a)))) (+ y (* z (- b y))))

series426.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(* z (- b y))
33.0ms
(+ (* z t) (* z (- a)))
43.0ms
(+ (* x y) (+ (* z t) (* z (- a))))
313.0ms
(/ (+ (* x y) (+ (* z t) (* z (- a)))) (+ y (* z (- b y))))

simplify61.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
0417850
11992745
25001737

prune308.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 24.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ (+ (* t z) (* x y)) (+ y (* z (- b y)))) (/ (* z a) (+ y (* z (- b y)))))
0.9b
(+ (* t z) (* x y))
15.2b
(/ (* z a) (+ y (* z (- b y))))
21.8b
(/ (+ (* t z) (* x y)) (+ y (* z (- b y))))

rewrite68.0ms

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

series751.0ms

Counts
4 → 12
Calls
4 calls:
446.0ms
(- (/ (+ (* t z) (* x y)) (+ y (* z (- b y)))) (/ (* z a) (+ y (* z (- b y)))))
35.0ms
(+ (* t z) (* x y))
88.0ms
(/ (* z a) (+ y (* z (- b y))))
182.0ms
(/ (+ (* t z) (* x y)) (+ y (* z (- b y))))

simplify48.0ms

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
04151013
11737938
25002936

prune322.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 19.1b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- t a))
1.3b
(+ (* z b) (* z (- y)))
1.3b
(+ (* x y) (* z (- t a)))
24.0b
(/ (+ (* x y) (* z (- t a))) (+ y (+ (* z b) (* z (- y)))))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
25×*-un-lft-identity
19×add-sqr-sqrt
15×add-cube-cbrt
12×times-frac
add-exp-log add-cbrt-cube add-log-exp
pow1
associate-*r* distribute-lft-out
distribute-rgt-in sub-neg associate-+r+ distribute-lft-in flip3-+ associate-/r* flip-+
associate-*l* associate-/l*
+-commutative associate-*r/ sum-log associate-/r/ distribute-rgt-neg-out associate-/l/
cbrt-undiv flip3-- frac-2neg div-exp unsub-neg pow-prod-down prod-exp clear-num *-commutative flip-- cbrt-unprod div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 90
Calls
4 calls:
9.0ms
(* z (- t a))
2.0ms
(+ (* z b) (* z (- y)))
3.0ms
(+ (* x y) (* z (- t a)))
19.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (+ (* z b) (* z (- y)))))

series420.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(* z (- t a))
40.0ms
(+ (* z b) (* z (- y)))
40.0ms
(+ (* x y) (* z (- t a)))
305.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (+ (* z b) (* z (- y)))))

simplify56.0ms

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
0408843
11909754
25003746

prune273.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 19.1b

regimes395.0ms

Accuracy

11.3% (6.6b remaining)

Error of 23.0b against oracle of 16.5b and baseline of 23.9b

bsearch49.0ms

Steps
ItersRangePoint
8
3.446417499469021e+166
3.867747916561039e+169
1.0603207769061204e+169

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04118
14518
24618
34618

end0.0ms

sample648.0ms

Algorithm
intervals
Results
357.0ms8413×body80valid