Details

Time bar (total: 6.4s)

sample22.0ms

Algorithm
intervals
Results
9.0ms284×body80valid

simplify85.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0205
1364
2594
31034
41734
52364
62654
73114
83754
95114
106744
1111794
1213004
1313084
1413084

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 1.5b

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
77×add-sqr-sqrt
72×*-un-lft-identity
51×times-frac
31×associate-*r*
28×add-cube-cbrt
22×distribute-lft-out-- difference-of-squares
10×add-exp-log add-cbrt-cube
pow1 associate-/r* associate-/l* add-log-exp
associate-/r/
expm1-log1p-u flip3-- fma-def associate-*l* flip-- log1p-expm1-u
cbrt-undiv div-exp prod-exp cbrt-unprod div-inv associate-/l/ unswap-sqr
+-commutative frac-2neg flip3-+ div-sub associate-*r/ pow-prod-down clear-num sum-log *-commutative flip-+
Counts
3 → 122
Calls
3 calls:
7.0ms
(+ x (* y (/ (- z t) (- a t))))
9.0ms
(/ (- z t) (- a t))
16.0ms
(* y (/ (- z t) (- a t)))

series218.0ms

Counts
3 → 9
Calls
3 calls:
87.0ms
(+ x (* y (/ (- z t) (- a t))))
58.0ms
(/ (- z t) (- a t))
73.0ms
(* y (/ (- z t) (- a t)))

simplify63.0ms

Algorithm
egg-herbie
Counts
131 → 131
Iterations

Useful iterations: 1 (16.0ms)

IterNodesCost
0433776
11705730
25002730

prune372.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt
43×*-un-lft-identity
32×add-exp-log times-frac
26×add-cube-cbrt
22×associate-*r*
20×add-cbrt-cube
13×prod-exp
12×pow1
associate-*r/ associate-*l* distribute-lft-out-- difference-of-squares
cbrt-unprod
flip3-- div-exp flip-- add-log-exp
associate-/r*
expm1-log1p-u frac-times pow-prod-down associate-*l/ associate-/r/ log1p-expm1-u
cbrt-undiv rec-exp fma-def 1-exp associate-/l* unswap-sqr
un-div-inv *-commutative div-inv
+-commutative pow-flip frac-2neg flip3-+ clear-num sum-log flip-+ inv-pow
Counts
4 → 141
Calls
4 calls:
4.0ms
(+ x (* y (* (- z t) (/ 1 (- a t)))))
6.0ms
(/ 1 (- a t))
15.0ms
(* (- z t) (/ 1 (- a t)))
14.0ms
(* y (* (- z t) (/ 1 (- a t))))

series266.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(+ x (* y (* (- z t) (/ 1 (- a t)))))
38.0ms
(/ 1 (- a t))
59.0ms
(* (- z t) (/ 1 (- a t)))
78.0ms
(* y (* (- z t) (/ 1 (- a t))))

simplify69.0ms

Algorithm
egg-herbie
Counts
153 → 153
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
0468829
12047715
25003668

prune397.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (- a t))
0.5b
(cbrt (- a t))
0.5b
(* (cbrt (- a t)) (cbrt (- a t)))
6.6b
(* (/ y (* (cbrt (- a t)) (cbrt (- a t)))) (/ (- z t) (cbrt (- a t))))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
97×add-sqr-sqrt
79×*-un-lft-identity
65×cbrt-prod
54×associate-*r*
50×times-frac
35×add-cube-cbrt
30×cbrt-div
27×add-exp-log
23×associate-*l*
21×distribute-lft-out--
19×difference-of-squares
18×add-cbrt-cube
15×flip3-- flip--
13×pow1
10×swap-sqr associate-/r/ unswap-sqr
frac-times prod-exp cbrt-unprod
pow1/3
cbrt-undiv div-exp
associate-*r/ associate-*l/
expm1-log1p-u log1p-expm1-u add-log-exp
pow-prod-down
pow-sqr *-commutative pow-prod-up div-inv
pow2 pow-plus
Counts
4 → 185
Calls
4 calls:
4.0ms
(cbrt (- a t))
3.0ms
(cbrt (- a t))
11.0ms
(* (cbrt (- a t)) (cbrt (- a t)))
36.0ms
(* (/ y (* (cbrt (- a t)) (cbrt (- a t)))) (/ (- z t) (cbrt (- a t))))

series721.0ms

Counts
4 → 12
Calls
4 calls:
193.0ms
(cbrt (- a t))
194.0ms
(cbrt (- a t))
163.0ms
(* (cbrt (- a t)) (cbrt (- a t)))
172.0ms
(* (/ y (* (cbrt (- a t)) (cbrt (- a t)))) (/ (- z t) (cbrt (- a t))))

simplify132.0ms

Algorithm
egg-herbie
Counts
197 → 197
Iterations

Useful iterations: 2 (112.0ms)

IterNodesCost
07621976
139801802
250021675

prune702.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.6b
(* y (* (cbrt (/ (- z t) (- a t))) (cbrt (/ (- z t) (- a t)))))
3.7b
(cbrt (/ (- z t) (- a t)))
3.7b
(cbrt (/ (- z t) (- a t)))
3.7b
(cbrt (/ (- z t) (- a t)))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
99×add-sqr-sqrt
98×*-un-lft-identity
93×cbrt-prod
75×times-frac
38×add-cube-cbrt
30×distribute-lft-out-- difference-of-squares
pow1 add-exp-log
cbrt-div add-cbrt-cube
associate-/r/
expm1-log1p-u associate-*r/ log1p-expm1-u add-log-exp
flip3-- pow1/3 associate-*l* pow-prod-down prod-exp flip-- cbrt-unprod div-inv
frac-times associate-*r* associate-*l/ *-commutative unswap-sqr
Counts
4 → 150
Calls
4 calls:
24.0ms
(* y (* (cbrt (/ (- z t) (- a t))) (cbrt (/ (- z t) (- a t)))))
13.0ms
(cbrt (/ (- z t) (- a t)))
8.0ms
(cbrt (/ (- z t) (- a t)))
8.0ms
(cbrt (/ (- z t) (- a t)))

series1.4s

Counts
4 → 12
Calls
4 calls:
216.0ms
(* y (* (cbrt (/ (- z t) (- a t))) (cbrt (/ (- z t) (- a t)))))
392.0ms
(cbrt (/ (- z t) (- a t)))
400.0ms
(cbrt (/ (- z t) (- a t)))
391.0ms
(cbrt (/ (- z t) (- a t)))

simplify134.0ms

Algorithm
egg-herbie
Counts
162 → 162
Iterations

Useful iterations: 3 (115.0ms)

IterNodesCost
04621675
111281602
240831588
350011579

prune651.0ms

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 0b

regimes366.0ms

Accuracy

0% (1.3b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0125
1125

end0.0ms

sample540.0ms

Algorithm
intervals
Results
281.0ms8713×body80valid