Details

Time bar (total: 3.0s)

sample18.0ms

Algorithm
intervals
Results
8.0ms277×body80valid

simplify17.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0194
1444
2824
31324
41754
52084
62214
72214

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 6.0b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite18.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
associate-/r*
cbrt-undiv div-exp associate-*r* div-inv
pow1
associate-*l* associate-/l*
distribute-rgt-in sub-neg distribute-lft-in associate-*r/ prod-exp cbrt-unprod 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 → 74
Calls
2 calls:
10.0ms
(* z (- y t))
6.0ms
(/ x (/ (* z (- y t)) 2.0))

series80.0ms

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

simplify44.0ms

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0353467
11535417
25001414

prune164.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite18.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
associate-/r*
cbrt-undiv div-exp associate-*l* div-inv
pow1
associate-*r* associate-/l*
associate-*l/ prod-exp cbrt-unprod 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 → 70
Calls
2 calls:
10.0ms
(* (- y t) z)
6.0ms
(/ x (/ (* (- y t) z) 2.0))

series103.0ms

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

simplify41.0ms

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0345457
11479408
25001405

prune153.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
696×times-frac
384×add-sqr-sqrt *-un-lft-identity
292×add-cube-cbrt
46×distribute-lft-out-- difference-of-squares
38×div-inv
31×associate-/r/
24×associate-/l*
18×associate-/r*
16×add-exp-log add-cbrt-cube
15×flip3-- flip--
cbrt-undiv div-exp
pow1 frac-2neg clear-num add-log-exp
associate-/l/
Counts
2 → 364
Calls
2 calls:
5.0ms
(/ x (- y t))
21.0ms
(/ (/ x (- y t)) (/ z 2.0))

series105.0ms

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

simplify75.0ms

Algorithm
egg-herbie
Counts
370 → 370
Iterations

Useful iterations: 1 (34.0ms)

IterNodesCost
017594201
150014093

prune852.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
(/ 1 (- y t))
0.2b
(* x (/ 1 (- y t)))
5.9b
(/ (* x (/ 1 (- y t))) (/ z 2.0))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
63×times-frac
58×add-sqr-sqrt
52×*-un-lft-identity
51×add-exp-log
37×add-cube-cbrt
31×add-cbrt-cube
23×div-exp
21×associate-*r*
18×associate-/r*
13×cbrt-undiv
12×prod-exp
distribute-lft-out-- difference-of-squares
pow1 cbrt-unprod
associate-/r/ div-inv
rec-exp 1-exp associate-/l*
associate-*l* add-log-exp unswap-sqr
flip3-- frac-2neg associate-*r/ clear-num un-div-inv flip-- associate-/l/
pow-flip pow-prod-down *-commutative inv-pow
Counts
3 → 141
Calls
3 calls:
5.0ms
(/ 1 (- y t))
16.0ms
(* x (/ 1 (- y t)))
10.0ms
(/ (* x (/ 1 (- y t))) (/ z 2.0))

series144.0ms

Counts
3 → 9
Calls
3 calls:
34.0ms
(/ 1 (- y t))
33.0ms
(* x (/ 1 (- y t)))
77.0ms
(/ (* x (/ 1 (- y t))) (/ z 2.0))

simplify61.0ms

Algorithm
egg-herbie
Counts
150 → 150
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
0573826
12833689
25001639

prune236.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0b

regimes152.0ms

Accuracy

48.9% (2.7b remaining)

Error of 2.7b against oracle of 0.0b and baseline of 5.3b

bsearch66.0ms

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

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0228
1228

end0.0ms

sample486.0ms

Algorithm
intervals
Results
268.0ms8741×body80valid