Details

Time bar (total: 4.1s)

sample21.0ms

Algorithm
intervals
Results
10.0ms285×body80valid

simplify18.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0194
1444
2824
31324
41754
52084
62214
72214

prune6.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 5.6b

Counts
2 → 2

localize9.0ms

Local error

Found 2 expressions with local error:

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

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
33×times-frac
24×add-sqr-sqrt
22×*-un-lft-identity
20×add-cube-cbrt
13×add-exp-log add-cbrt-cube
7×associate-/r*
5×cbrt-undiv div-exp associate-*r* div-inv
4×pow1
3×associate-*l* associate-/l*
2×distribute-rgt-in sub-neg distribute-lft-in associate-*r/ prod-exp cbrt-unprod add-log-exp
1×flip3-- frac-2neg pow-prod-down clear-num associate-/r/ *-commutative flip-- distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 74
Calls
2 calls:
6.0ms
(* z (- y t))
7.0ms
(/ x (/ (* z (- y t)) 2.0))

series82.0ms

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

simplify45.0ms

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
0353467
11535417
25001414

prune160.0ms

Filtered
80 candidates to 57 candidates (71.3%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New73780
Fresh101
Picked011
Done000
Total74882

Merged error: 0b

Counts
82 → 8

localize12.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)
3.2b
(* (/ (* (cbrt x) (cbrt x)) (/ z (sqrt 2.0))) (/ (cbrt x) (/ (- y t) (sqrt 2.0))))

rewrite137.0ms

Algorithm
rewrite-expression-head
Rules
499×times-frac
374×add-sqr-sqrt
264×*-un-lft-identity
209×associate-*r*
192×add-cube-cbrt
123×cbrt-prod
114×sqrt-prod
73×add-exp-log
51×add-cbrt-cube
36×distribute-lft-out-- difference-of-squares
33×cbrt-undiv div-exp
28×unswap-sqr
27×associate-*l*
21×prod-exp cbrt-unprod
9×div-inv
6×pow1
4×add-log-exp
3×pow1/3
2×associate-/r/
1×frac-times associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
4 → 339
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)
106.0ms
(* (/ (* (cbrt x) (cbrt x)) (/ z (sqrt 2.0))) (/ (cbrt x) (/ (- y t) (sqrt 2.0))))

series709.0ms

Counts
4 → 12
Calls
4 calls:
172.0ms
(cbrt x)
171.0ms
(cbrt x)
171.0ms
(cbrt x)
194.0ms
(* (/ (* (cbrt x) (cbrt x)) (/ z (sqrt 2.0))) (/ (cbrt x) (/ (- y t) (sqrt 2.0))))

simplify80.0ms

Algorithm
egg-herbie
Counts
351 → 351
Iterations

Useful iterations: 1 (36.0ms)

IterNodesCost
017355027
150014807

prune837.0ms

Filtered
351 candidates to 234 candidates (66.7%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New3510351
Fresh066
Picked011
Done011
Total3518359

Merged error: 0b

Counts
359 → 8

localize7.0ms

Local error

Found 3 expressions with local error:

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

rewrite47.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
8×flip3-- associate-/r* flip--
7×cbrt-undiv div-exp
5×pow1
3×associate-*l* prod-exp cbrt-unprod add-log-exp unswap-sqr
2×frac-2neg clear-num
1×associate-*r/ pow-prod-down *-commutative associate-/l/
Counts
3 → 228
Calls
3 calls:
5.0ms
(/ 2.0 (- y t))
9.0ms
(/ (/ 2.0 (- y t)) z)
20.0ms
(* x (/ (/ 2.0 (- y t)) z))

series192.0ms

Counts
3 → 9
Calls
3 calls:
44.0ms
(/ 2.0 (- y t))
72.0ms
(/ (/ 2.0 (- y t)) z)
75.0ms
(* x (/ (/ 2.0 (- y t)) z))

simplify84.0ms

Algorithm
egg-herbie
Counts
237 → 237
Iterations

Useful iterations: 1 (20.0ms)

IterNodesCost
07421638
134181557
250011557

prune454.0ms

Filtered
237 candidates to 177 candidates (74.7%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New2361237
Fresh145
Picked011
Done112
Total2387245

Merged error: 0b

Counts
245 → 7

localize6.0ms

Local error

Found 3 expressions with local error:

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

rewrite30.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
8×associate-/r*
7×distribute-lft-out-- difference-of-squares
6×cbrt-undiv div-exp
5×pow1
4×prod-exp associate-/r/ cbrt-unprod associate-/l*
3×associate-*l* div-inv add-log-exp
2×flip3-- frac-2neg associate-*r/ clear-num flip-- unswap-sqr
1×pow-prod-down *-commutative associate-/l/
Counts
3 → 101
Calls
3 calls:
5.0ms
(/ 2.0 (- y t))
13.0ms
(* x (/ 2.0 (- y t)))
8.0ms
(/ (* x (/ 2.0 (- y t))) z)

series146.0ms

Counts
3 → 9
Calls
3 calls:
39.0ms
(/ 2.0 (- y t))
31.0ms
(* x (/ 2.0 (- y t)))
75.0ms
(/ (* x (/ 2.0 (- y t))) z)

simplify51.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0345541
11621474
25001474

prune162.0ms

Filtered
110 candidates to 76 candidates (69.1%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1091110
Fresh134
Picked101
Done022
Total1116117

Merged error: 0b

Counts
117 → 6

regimes171.0ms

Accuracy

52.4% (2.6b remaining)

Error of 2.6b against oracle of 0.0b and baseline of 5.5b

bsearch71.0ms

Steps
ItersRangePoint
7
3.6329009112188687e-93
1.7373270540745664e-91
1.287364236221838e-91
8
-2.5038721463303724e-45
-9.022284772565708e-50
-1.4610012848487364e-47

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0228
1228

end0.0ms

sample536.0ms

Algorithm
intervals
Results
314.0ms8761×body80valid