Details

Time bar (total: 3.5s)

sample26.0ms

Algorithm
intervals
Results
14.0ms256×body80valid

simplify36.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0268
1618
21418
33478
47928
550028

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 8.1b

Counts
2 → 1

localize11.0ms

Local error

Found 3 expressions with local error:

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

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
12×add-exp-log add-cbrt-cube
add-sqr-sqrt *-un-lft-identity add-log-exp
add-cube-cbrt
pow1 cbrt-undiv flip3-- times-frac div-exp prod-exp associate-/r* flip-- cbrt-unprod
sub-neg diff-log associate-/r/
frac-2neg clear-num div-inv associate-/l* distribute-lft-out-- difference-of-squares
Counts
3 → 51
Calls
3 calls:
8.0ms
(- x (/ (* (* y 2.0) z) (- (* (* z 2.0) z) (* y t))))
5.0ms
(- (* (* z 2.0) z) (* y t))
10.0ms
(/ (* (* y 2.0) z) (- (* (* z 2.0) z) (* y t)))

series317.0ms

Counts
3 → 9
Calls
3 calls:
87.0ms
(- x (/ (* (* y 2.0) z) (- (* (* z 2.0) z) (* y t))))
41.0ms
(- (* (* z 2.0) z) (* y t))
189.0ms
(/ (* (* y 2.0) z) (- (* (* z 2.0) z) (* y t)))

simplify48.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0318564
11519493
25002493

prune131.0ms

Filtered
60 candidates to 42 candidates (70.0%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New55560
Fresh000
Picked011
Done000
Total55661

Merged error: 3.3b

Counts
61 → 6

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(* 2.0 (pow z 2))
0.7b
(- (* 2.0 (pow z 2)) (* t y))
3.4b
(* (* y 2.0) (/ z (- (* 2.0 (pow z 2)) (* t y))))
15.7b
(/ z (- (* 2.0 (pow z 2)) (* t y)))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
23×add-exp-log associate-*r*
22×add-cube-cbrt *-un-lft-identity
20×add-cbrt-cube
18×times-frac
pow1 prod-exp
cbrt-unprod
add-log-exp
unpow-prod-down associate-*l* associate-/r/ unswap-sqr
cbrt-undiv flip3-- div-exp pow-prod-down associate-/r* flip-- associate-/l*
*-commutative div-inv unpow2 sqr-pow
pow-to-exp sub-neg frac-2neg diff-log associate-*r/ pow-exp clear-num
Counts
4 → 103
Calls
4 calls:
6.0ms
(* 2.0 (pow z 2))
4.0ms
(- (* 2.0 (pow z 2)) (* t y))
11.0ms
(* (* y 2.0) (/ z (- (* 2.0 (pow z 2)) (* t y))))
6.0ms
(/ z (- (* 2.0 (pow z 2)) (* t y)))

series303.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(* 2.0 (pow z 2))
41.0ms
(- (* 2.0 (pow z 2)) (* t y))
185.0ms
(* (* y 2.0) (/ z (- (* 2.0 (pow z 2)) (* t y))))
52.0ms
(/ z (- (* 2.0 (pow z 2)) (* t y)))

simplify71.0ms

Algorithm
egg-herbie
Counts
115 → 115
Iterations

Useful iterations: 2 (61.0ms)

IterNodesCost
0413827
12147710
25002709

prune237.0ms

Filtered
115 candidates to 77 candidates (67.0%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1132115
Fresh134
Picked011
Done011
Total1147121

Merged error: 3.3b

Counts
121 → 7

localize13.0ms

Local error

Found 4 expressions with local error:

0.7b
(- (* 2.0 (pow z 2)) (* t y))
0.8b
(/ 1 (- (* 2.0 (pow z 2)) (* t y)))
3.4b
(* (* y 2.0) (* z (/ 1 (- (* 2.0 (pow z 2)) (* t y)))))
15.2b
(* z (/ 1 (- (* 2.0 (pow z 2)) (* t y))))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
52×add-exp-log
32×add-cbrt-cube
27×add-sqr-sqrt prod-exp
21×*-un-lft-identity
20×add-cube-cbrt times-frac
19×pow1
16×associate-*r*
15×cbrt-unprod
pow-prod-down
div-exp
add-log-exp
cbrt-undiv rec-exp 1-exp associate-*r/ associate-*l* associate-/r/
flip3-- associate-/r* flip-- associate-/l* unswap-sqr
un-div-inv *-commutative div-inv
sub-neg pow-flip frac-2neg diff-log clear-num inv-pow
Counts
4 → 115
Calls
4 calls:
4.0ms
(- (* 2.0 (pow z 2)) (* t y))
6.0ms
(/ 1 (- (* 2.0 (pow z 2)) (* t y)))
12.0ms
(* (* y 2.0) (* z (/ 1 (- (* 2.0 (pow z 2)) (* t y)))))
11.0ms
(* z (/ 1 (- (* 2.0 (pow z 2)) (* t y))))

series316.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(- (* 2.0 (pow z 2)) (* t y))
37.0ms
(/ 1 (- (* 2.0 (pow z 2)) (* t y)))
188.0ms
(* (* y 2.0) (* z (/ 1 (- (* 2.0 (pow z 2)) (* t y)))))
52.0ms
(* z (/ 1 (- (* 2.0 (pow z 2)) (* t y))))

simplify63.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
04161077
11988866
25002834

prune205.0ms

Filtered
127 candidates to 68 candidates (53.5%)
Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New1270127
Fresh044
Picked011
Done022
Total1277134

Merged error: 3.3b

Counts
134 → 7

localize16.0ms

Local error

Found 4 expressions with local error:

9.9b
(cbrt (/ z (- (* 2.0 (pow z 2)) (* t y))))
15.7b
(/ z (- (* 2.0 (pow z 2)) (* t y)))
15.7b
(/ z (- (* 2.0 (pow z 2)) (* t y)))
15.7b
(/ z (- (* 2.0 (pow z 2)) (* t y)))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
36×times-frac
35×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
15×cbrt-prod
10×add-exp-log add-cbrt-cube
associate-/r* associate-/l*
associate-/r/
pow1 flip3-- flip-- div-inv add-log-exp
cbrt-undiv frac-2neg div-exp clear-num
cbrt-div pow1/3
Counts
4 → 111
Calls
4 calls:
6.0ms
(cbrt (/ z (- (* 2.0 (pow z 2)) (* t y))))
6.0ms
(/ z (- (* 2.0 (pow z 2)) (* t y)))
6.0ms
(/ z (- (* 2.0 (pow z 2)) (* t y)))
6.0ms
(/ z (- (* 2.0 (pow z 2)) (* t y)))

series297.0ms

Counts
4 → 12
Calls
4 calls:
143.0ms
(cbrt (/ z (- (* 2.0 (pow z 2)) (* t y))))
52.0ms
(/ z (- (* 2.0 (pow z 2)) (* t y)))
49.0ms
(/ z (- (* 2.0 (pow z 2)) (* t y)))
53.0ms
(/ z (- (* 2.0 (pow z 2)) (* t y)))

simplify115.0ms

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 3 (98.0ms)

IterNodesCost
02501152
17821073
232021064
350021061

prune393.0ms

Filtered
123 candidates to 99 candidates (80.5%)
Pruning

7 alts after pruning (3 fresh and 4 done)

PrunedKeptTotal
New1230123
Fresh033
Picked011
Done033
Total1237130

Merged error: 3.3b

Counts
130 → 7

regimes221.0ms

Accuracy

0% (2.1b remaining)

Error of 6.8b against oracle of 4.7b and baseline of 6.8b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0188
1188

end0.0ms

sample577.0ms

Algorithm
intervals
Results
375.0ms8000×body80valid