Details

Time bar (total: 4.4s)

sample19.0ms

Algorithm
intervals
Results
8.0ms273×body80valid

simplify29.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0204
1464
2884
31384
41884
52364
62604
72634
82634

prune5.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 6.8b

Counts
2 → 1

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
306×times-frac
219×add-sqr-sqrt
191×*-un-lft-identity
163×add-cube-cbrt
70×associate-*r*
49×associate-/r*
42×associate-*l*
22×associate-/r/
18×prod-diff
17×associate-/l*
14×*-commutative distribute-lft-out-- difference-of-squares unswap-sqr
13×add-exp-log add-cbrt-cube
11×distribute-rgt-in distribute-lft-in
cbrt-undiv div-exp div-inv
pow1 associate-*r/
expm1-log1p-u sub-neg flip3-- frac-2neg prod-exp clear-num flip-- cbrt-unprod log1p-expm1-u associate-/l/ add-log-exp
pow-prod-down
Counts
2 → 273
Calls
2 calls:
12.0ms
(* z (- y t))
22.0ms
(/ x (/ (* z (- y t)) 2.0))

series96.0ms

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

simplify67.0ms

Algorithm
egg-herbie
Counts
279 → 279
Iterations

Useful iterations: 1 (36.0ms)

IterNodesCost
011592439
150022239

prune454.0ms

Filtered
279 candidates to 195 candidates (30.1%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New2754279
Fresh000
Picked011
Done000
Total2755280

Merged error: 0b

Counts
280 → 5

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ x (- y t))
4.8b
(/ (/ x (- y t)) (/ z 2.0))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
696×times-frac
390×add-sqr-sqrt *-un-lft-identity
296×add-cube-cbrt
47×distribute-lft-out-- difference-of-squares
39×associate-/r/
38×div-inv
30×associate-/l*
26×associate-/r*
16×add-exp-log add-cbrt-cube
15×flip3-- flip--
11×associate-/l/
cbrt-undiv div-exp
frac-2neg clear-num
pow1 expm1-log1p-u log1p-expm1-u add-log-exp
Counts
2 → 386
Calls
2 calls:
6.0ms
(/ x (- y t))
21.0ms
(/ (/ x (- y t)) (/ z 2.0))

series128.0ms

Counts
2 → 6
Calls
2 calls:
39.0ms
(/ x (- y t))
89.0ms
(/ (/ x (- y t)) (/ z 2.0))

simplify95.0ms

Algorithm
egg-herbie
Counts
392 → 392
Iterations

Useful iterations: 1 (47.0ms)

IterNodesCost
018114267
150014161

prune933.0ms

Filtered
392 candidates to 289 candidates (26.3%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New3920392
Fresh033
Picked011
Done011
Total3925397

Merged error: 0b

Counts
397 → 5

localize7.0ms

Local error

Found 1 expressions with local error:

5.7b
(/ (/ x z) (/ (- y t) 2.0))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
637×times-frac
357×add-sqr-sqrt *-un-lft-identity
271×add-cube-cbrt
43×distribute-lft-out-- difference-of-squares
35×div-inv
25×associate-/r*
21×associate-/l*
13×add-exp-log associate-/r/ add-cbrt-cube
11×associate-/l/
cbrt-undiv div-exp
frac-2neg clear-num
pow1 expm1-log1p-u flip3-- flip-- log1p-expm1-u add-log-exp
Counts
1 → 321
Calls
1 calls:
18.0ms
(/ (/ x z) (/ (- y t) 2.0))

series46.0ms

Counts
1 → 3
Calls
1 calls:
46.0ms
(/ (/ x z) (/ (- y t) 2.0))

simplify92.0ms

Algorithm
egg-herbie
Counts
324 → 324
Iterations

Useful iterations: 1 (45.0ms)

IterNodesCost
016503730
150013639

prune579.0ms

Filtered
324 candidates to 234 candidates (27.8%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New3222324
Fresh202
Picked011
Done022
Total3245329

Merged error: 0b

Counts
329 → 5

localize8.0ms

Local error

Found 2 expressions with local error:

0.8b
(/ 1 (* (/ (- y t) 2.0) (/ z x)))
5.8b
(* (/ (- y t) 2.0) (/ z x))

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
354×add-sqr-sqrt
296×*-un-lft-identity
263×times-frac
234×frac-times
224×add-cube-cbrt
189×associate-/l*
185×associate-/r*
141×associate-/r/
95×associate-*l*
65×associate-*r*
58×add-exp-log
51×clear-num
49×frac-2neg
40×associate-/l/
35×distribute-lft-out-- difference-of-squares
32×add-cbrt-cube
26×div-exp associate-*l/
20×flip3-- flip-- unswap-sqr
18×associate-*r/
16×prod-exp
13×cbrt-undiv
11×div-inv
cbrt-unprod
pow1
rec-exp 1-exp *-commutative
un-div-inv
expm1-log1p-u pow-flip pow-prod-down log1p-expm1-u add-log-exp
inv-pow
Counts
2 → 539
Calls
2 calls:
39.0ms
(/ 1 (* (/ (- y t) 2.0) (/ z x)))
20.0ms
(* (/ (- y t) 2.0) (/ z x))

series191.0ms

Counts
2 → 6
Calls
2 calls:
125.0ms
(/ 1 (* (/ (- y t) 2.0) (/ z x)))
65.0ms
(* (/ (- y t) 2.0) (/ z x))

simplify98.0ms

Algorithm
egg-herbie
Counts
545 → 545
Iterations

Useful iterations: 1 (51.0ms)

IterNodesCost
019274125
150013957

prune695.0ms

Filtered
545 candidates to 329 candidates (39.6%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New5441545
Fresh101
Picked101
Done033
Total5464550

Merged error: 0b

Counts
550 → 4

regimes108.0ms

Accuracy

59.3% (2.3b remaining)

Error of 2.3b against oracle of 0.0b and baseline of 5.6b

bsearch71.0ms

Steps
ItersRangePoint
7
4.3601162079471817e-69
4.958097414009365e-67
4.2497445702391346e-67
10
-2.504245507287587e+31
-1.812800334173352e+17
-9.62151154290069e+22

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02212
12212

end0.0ms

sample471.0ms

Algorithm
intervals
Results
256.0ms8678×body80valid