Details

Time bar (total: 2.9s)

sample18.0ms

Algorithm
intervals
Results
8.0ms277×body80valid

simplify23.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0204
1464
2884
31384
41884
52364
62604
72634
82634

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 6.0b

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(* z (- y t))
5.9b
(/ x (/ (* z (- y t)) 2.0))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
36×add-sqr-sqrt
34×*-un-lft-identity
33×times-frac
32×add-cube-cbrt
18×prod-diff
13×add-exp-log add-cbrt-cube
11×distribute-rgt-in distribute-lft-in
associate-/r*
cbrt-undiv div-exp associate-*r* div-inv
pow1
associate-*l* associate-/l*
expm1-log1p-u sub-neg associate-*r/ prod-exp cbrt-unprod log1p-expm1-u add-log-exp
flip3-- frac-2neg pow-prod-down clear-num associate-/r/ *-commutative flip-- distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 96
Calls
2 calls:
12.0ms
(* z (- y t))
6.0ms
(/ x (/ (* z (- y t)) 2.0))

series81.0ms

Counts
2 → 6
Calls
2 calls:
35.0ms
(* z (- y t))
46.0ms
(/ x (/ (* z (- y t)) 2.0))

simplify53.0ms

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
0433735
11861559
25001556

prune187.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(* z (- y t))
5.9b
(/ x (/ (* z (- y t)) 2.0))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
36×add-sqr-sqrt
34×*-un-lft-identity
33×times-frac
32×add-cube-cbrt
18×prod-diff
13×add-exp-log add-cbrt-cube
11×distribute-rgt-in distribute-lft-in
associate-/r*
cbrt-undiv div-exp associate-*r* div-inv
pow1
associate-*l* associate-/l*
expm1-log1p-u sub-neg associate-*r/ prod-exp cbrt-unprod log1p-expm1-u add-log-exp
flip3-- frac-2neg pow-prod-down clear-num associate-/r/ *-commutative flip-- distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 96
Calls
2 calls:
12.0ms
(* z (- y t))
6.0ms
(/ x (/ (* z (- y t)) 2.0))

series81.0ms

Counts
2 → 6
Calls
2 calls:
34.0ms
(* z (- y t))
47.0ms
(/ x (/ (* z (- y t)) 2.0))

simplify52.0ms

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 2 (43.0ms)

IterNodesCost
0433735
11861559
25001556

prune193.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 2.0 (- y t))
0.2b
(/ (/ 2.0 (- y t)) z)
5.9b
(* x (/ (/ 2.0 (- y t)) z))

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
249×times-frac
180×add-sqr-sqrt
171×*-un-lft-identity
121×add-cube-cbrt
67×associate-*r*
25×distribute-lft-out-- difference-of-squares
24×associate-/l*
19×add-exp-log add-cbrt-cube
16×associate-/r/
10×div-inv
flip3-- associate-/r* flip--
cbrt-undiv div-exp
pow1
expm1-log1p-u associate-*l* prod-exp cbrt-unprod log1p-expm1-u add-log-exp unswap-sqr
frac-2neg clear-num
associate-*r/ pow-prod-down *-commutative associate-/l/
Counts
3 → 234
Calls
3 calls:
5.0ms
(/ 2.0 (- y t))
12.0ms
(/ (/ 2.0 (- y t)) z)
35.0ms
(* x (/ (/ 2.0 (- y t)) z))

series188.0ms

Counts
3 → 9
Calls
3 calls:
42.0ms
(/ 2.0 (- y t))
70.0ms
(/ (/ 2.0 (- y t)) z)
76.0ms
(* x (/ (/ 2.0 (- y t)) z))

simplify92.0ms

Algorithm
egg-herbie
Counts
243 → 243
Iterations

Useful iterations: 1 (22.0ms)

IterNodesCost
07511662
134341581
250011581

prune580.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 2.0 (- y t))
0.2b
(* x (/ 2.0 (- y t)))
5.9b
(/ (* x (/ 2.0 (- y t))) z)

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt
39×*-un-lft-identity
34×times-frac
25×add-cube-cbrt
21×associate-*r*
19×add-exp-log add-cbrt-cube
associate-/r*
distribute-lft-out-- difference-of-squares
cbrt-undiv div-exp
pow1
prod-exp associate-/r/ cbrt-unprod associate-/l*
expm1-log1p-u associate-*l* log1p-expm1-u div-inv add-log-exp
flip3-- frac-2neg associate-*r/ clear-num flip-- unswap-sqr
pow-prod-down *-commutative associate-/l/
Counts
3 → 107
Calls
3 calls:
5.0ms
(/ 2.0 (- y t))
18.0ms
(* x (/ 2.0 (- y t)))
7.0ms
(/ (* x (/ 2.0 (- y t))) z)

series153.0ms

Counts
3 → 9
Calls
3 calls:
46.0ms
(/ 2.0 (- y t))
32.0ms
(* x (/ 2.0 (- y t)))
76.0ms
(/ (* x (/ 2.0 (- y t))) z)

simplify52.0ms

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0352565
11631498
25002498

prune230.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0b

regimes155.0ms

Accuracy

52.4% (2.7b remaining)

Error of 2.8b against oracle of 0.0b and baseline of 5.8b

bsearch75.0ms

Steps
ItersRangePoint
9
5.073148275473809e-159
3.5480336755382726e-154
3.501200984228306e-154
7
-3.2044824261361356e-57
-1.8753900531125599e-59
-1.5184779586760912e-57

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03010
13410
23410

end0.0ms

sample462.0ms

Algorithm
intervals
Results
252.0ms8741×body80valid