Details

Time bar (total: 6.9s)

sample24.0ms

Algorithm
intervals
Results
11.0ms268×body80valid

simplify107.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.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: 23.3b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- b y))
0.0b
(* z (- t a))
1.1b
(+ (* x y) (* z (- t a)))
22.6b
(/ (+ (* 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:
10.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))))

series430.0ms

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

simplify57.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0401714
11759659
25001659

prune311.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 22.7b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- t a))
0.2b
(/ 1 (/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a)))))
1.1b
(+ (* x y) (* z (- t a)))
22.6b
(/ (+ y (* z (- b y))) (+ (* x y) (* z (- t a))))

rewrite39.0ms

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

series1.1s

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

simplify71.0ms

Algorithm
egg-herbie
Counts
168 → 168
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
05702054
127521881
250011793

prune366.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 22.7b

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ (+ y (* z (- b y))) (+ (* x y) (+ (* z t) (* z (- a))))))
0.7b
(+ (* z t) (* z (- a)))
1.1b
(+ (* x y) (+ (* z t) (* z (- a))))
22.6b
(/ (+ y (* z (- b y))) (+ (* x y) (+ (* z t) (* z (- a)))))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
56×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
18×associate-/r*
17×add-exp-log
11×associate-/r/ add-cbrt-cube add-log-exp
flip3-+ div-exp flip-+
div-inv associate-/l*
pow1
cbrt-undiv sum-log distribute-rgt-neg-out
+-commutative associate-+r- rec-exp frac-2neg 1-exp unsub-neg clear-num associate-/l/
associate-+r+ pow-flip distribute-lft-out inv-pow
Counts
4 → 144
Calls
4 calls:
18.0ms
(/ 1 (/ (+ y (* z (- b y))) (+ (* x y) (+ (* z t) (* z (- a))))))
2.0ms
(+ (* z t) (* z (- a)))
9.0ms
(+ (* x y) (+ (* z t) (* z (- a))))
18.0ms
(/ (+ y (* z (- b y))) (+ (* x y) (+ (* z t) (* z (- a)))))

series1.1s

Counts
4 → 12
Calls
4 calls:
786.0ms
(/ 1 (/ (+ y (* z (- b y))) (+ (* x y) (+ (* z t) (* z (- a))))))
35.0ms
(+ (* z t) (* z (- a)))
41.0ms
(+ (* x y) (+ (* z t) (* z (- a))))
259.0ms
(/ (+ y (* z (- b y))) (+ (* x y) (+ (* z t) (* z (- a)))))

simplify83.0ms

Algorithm
egg-herbie
Counts
156 → 156
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
05752446
130022142
250012026

prune377.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 22.7b

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- t a))
0.9b
(/ 1 (+ y (* z (- b y))))
1.1b
(+ (* x y) (* z (- t a)))
22.3b
(* (/ 1 (+ y (* z (- b y)))) (+ (* x y) (* z (- t a))))

rewrite40.0ms

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

series979.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(* z (- t a))
83.0ms
(/ 1 (+ y (* z (- b y))))
41.0ms
(+ (* x y) (* z (- t a)))
818.0ms
(* (/ 1 (+ y (* z (- b y)))) (+ (* x y) (* z (- t a))))

simplify77.0ms

Algorithm
egg-herbie
Counts
129 → 129
Iterations

Useful iterations: 2 (66.0ms)

IterNodesCost
0557975
13225865
25001839

prune308.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 22.7b

regimes516.0ms

Accuracy

0% (0.8b remaining)

Error of 23.3b against oracle of 22.5b and baseline of 23.3b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02911
13311
23411
33411

end0.0ms

sample667.0ms

Algorithm
intervals
Results
361.0ms8413×body80valid