Details

Time bar (total: 5.1s)

sample19.0ms

Algorithm
intervals
Results
8.0ms273×body80valid

simplify23.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0194
1444
2824
31324
41754
52084
62214
72214

prune8.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))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
306×times-frac
207×add-sqr-sqrt
179×*-un-lft-identity
151×add-cube-cbrt
70×associate-*r*
49×associate-/r*
42×associate-*l*
22×associate-/r/
17×associate-/l*
14×*-commutative distribute-lft-out-- difference-of-squares unswap-sqr
13×add-exp-log add-cbrt-cube
cbrt-undiv div-exp div-inv
pow1 associate-*r/
distribute-rgt-in sub-neg flip3-- frac-2neg distribute-lft-in prod-exp clear-num flip-- cbrt-unprod associate-/l/ add-log-exp
pow-prod-down
Counts
2 → 251
Calls
2 calls:
6.0ms
(* z (- y t))
20.0ms
(/ x (/ (* z (- y t)) 2.0))

series95.0ms

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

simplify62.0ms

Algorithm
egg-herbie
Counts
257 → 257
Iterations

Useful iterations: 1 (32.0ms)

IterNodesCost
010802171
150012097

prune433.0ms

Filtered
257 candidates to 189 candidates (26.5%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New2534257
Fresh000
Picked011
Done000
Total2535258

Merged error: 0b

Counts
258 → 5

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite59.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 add-log-exp
Counts
2 → 382
Calls
2 calls:
6.0ms
(/ x (- y t))
23.0ms
(/ (/ x (- y t)) (/ z 2.0))

series138.0ms

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

simplify106.0ms

Algorithm
egg-herbie
Counts
388 → 388
Iterations

Useful iterations: 1 (47.0ms)

IterNodesCost
018044275
150024163

prune713.0ms

Filtered
388 candidates to 285 candidates (26.5%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New3880388
Fresh033
Picked011
Done011
Total3885393

Merged error: 0b

Counts
393 → 5

localize7.0ms

Local error

Found 1 expressions with local error:

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

rewrite41.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 flip3-- flip-- add-log-exp
Counts
1 → 319
Calls
1 calls:
18.0ms
(/ (/ x z) (/ (- y t) 2.0))

series65.0ms

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

simplify89.0ms

Algorithm
egg-herbie
Counts
322 → 322
Iterations

Useful iterations: 1 (47.0ms)

IterNodesCost
016473720
150023629

prune875.0ms

Filtered
322 candidates to 232 candidates (28.0%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New3202322
Fresh202
Picked011
Done022
Total3225327

Merged error: 0b

Counts
327 → 5

localize12.0ms

Local error

Found 2 expressions with local error:

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

rewrite175.0ms

Algorithm
rewrite-expression-head
Rules
1331×times-frac
958×add-sqr-sqrt
780×*-un-lft-identity
648×add-cube-cbrt
285×associate-*l*
234×frac-times
202×associate-/l*
195×associate-*r*
188×associate-/r*
141×associate-/r/
135×add-exp-log
87×div-exp
73×div-inv
65×distribute-lft-out-- difference-of-squares
60×unswap-sqr
55×add-cbrt-cube
52×clear-num
50×frac-2neg
49×associate-/l/
32×prod-exp
27×cbrt-undiv
26×associate-*l/
25×1-exp
20×flip3-- flip--
18×associate-*r/
15×*-commutative
12×cbrt-unprod
10×rec-exp
pow1 un-div-inv
add-log-exp
pow-prod-down
Counts
2 → 986
Calls
2 calls:
57.0ms
(/ (/ 1 1) (* (/ (- y t) 2.0) (/ z x)))
21.0ms
(* (/ (- y t) 2.0) (/ z x))

series222.0ms

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

simplify226.0ms

Algorithm
egg-herbie
Counts
992 → 992
Iterations

Useful iterations: 1 (92.0ms)

IterNodesCost
0443410048
150019414

prune972.0ms

Filtered
992 candidates to 378 candidates (61.9%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New9911992
Fresh101
Picked101
Done033
Total9934997

Merged error: 0b

Counts
997 → 4

regimes123.0ms

Accuracy

59.3% (2.3b remaining)

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

bsearch86.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

sample500.0ms

Algorithm
intervals
Results
273.0ms8678×body80valid