Details

Time bar (total: 3.5s)

sample43.0ms

Algorithm
intervals
Results
11.0ms303×body80valid

simplify222.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (221.0ms)

IterNodesCost
0185211
1185211

prune7.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 4.7b

Counts
2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (/ y z) (/ t (- 1.0 z)))
0.0b
(/ t (- 1.0 z))
4.4b
(* x (- (/ y z) (/ t (- 1.0 z))))

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt
45×*-un-lft-identity
31×times-frac
15×add-cube-cbrt
12×distribute-lft-out-- difference-of-squares
10×associate-*r*
7×add-exp-log add-cbrt-cube
5×pow1 associate-/r* add-log-exp
3×sub-neg flip3-- associate-*r/ associate-*l* flip-- associate-/l*
2×distribute-rgt-in distribute-lft-in associate-/r/ frac-sub
1×cbrt-undiv frac-2neg diff-log div-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod div-inv unswap-sqr
Counts
3 → 89
Calls
3 calls:
21.0ms
(- (/ y z) (/ t (- 1.0 z)))
5.0ms
(/ t (- 1.0 z))
22.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series30.0ms

Counts
3 → 9
Calls
3 calls:
9.0ms
(- (/ y z) (/ t (- 1.0 z)))
6.0ms
(/ t (- 1.0 z))
16.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify49.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
051531152

prune166.0ms

Filtered
71 candidates to 98 candidates (-38.0%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New861298
Fresh000
Picked101
Done000
Total871299

Merged error: 0.8b

Counts
99 → 12

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (- 1.0 z))
0.0b
(- (/ y z) (* t (/ 1 (- 1.0 z))))
0.1b
(* t (/ 1 (- 1.0 z)))
4.4b
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt
41×*-un-lft-identity
32×times-frac
26×add-cube-cbrt
24×associate-*r*
19×add-exp-log
13×add-cbrt-cube
9×pow1
7×associate-*r/ distribute-lft-out-- difference-of-squares
6×associate-*l* add-log-exp
5×prod-exp associate-/r*
4×flip3-- div-exp associate-/r/ frac-sub flip-- unswap-sqr
3×sub-neg un-div-inv cbrt-unprod associate-/l*
2×cbrt-undiv distribute-rgt-in rec-exp distribute-lft-in 1-exp pow-prod-down *-commutative div-inv
1×pow-flip frac-2neg diff-log clear-num inv-pow
Counts
4 → 125
Calls
4 calls:
6.0ms
(/ 1 (- 1.0 z))
9.0ms
(- (/ y z) (* t (/ 1 (- 1.0 z))))
11.0ms
(* t (/ 1 (- 1.0 z)))
9.0ms
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))

series33.0ms

Counts
4 → 12
Calls
4 calls:
2.0ms
(/ 1 (- 1.0 z))
9.0ms
(- (/ y z) (* t (/ 1 (- 1.0 z))))
6.0ms
(* t (/ 1 (- 1.0 z)))
16.0ms
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))

simplify56.0ms

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
054241327

prune181.0ms

Filtered
88 candidates to 137 candidates (-55.7%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New1370137
Fresh01111
Picked011
Done000
Total13712149

Merged error: 0.8b

Counts
149 → 12

localize12.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
1.2b
(* (- (/ y z) (/ t (- 1.0 z))) (cbrt x))
3.5b
(* (* (cbrt x) (cbrt x)) (* (- (/ y z) (/ t (- 1.0 z))) (cbrt x)))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
20×*-un-lft-identity
18×pow1 add-exp-log
11×associate-*l* add-cbrt-cube
10×cbrt-prod
9×add-cube-cbrt pow-prod-down prod-exp cbrt-unprod
8×times-frac
7×associate-*r*
6×associate-*l/
4×distribute-lft-out-- add-log-exp difference-of-squares
3×associate-*r/
2×flip3-- pow1/3 *-commutative frac-sub flip-- unswap-sqr
Counts
4 → 79
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
24.0ms
(* (- (/ y z) (/ t (- 1.0 z))) (cbrt x))
29.0ms
(* (* (cbrt x) (cbrt x)) (* (- (/ y z) (/ t (- 1.0 z))) (cbrt x)))

series105.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(cbrt x)
22.0ms
(cbrt x)
39.0ms
(* (- (/ y z) (/ t (- 1.0 z))) (cbrt x))
20.0ms
(* (* (cbrt x) (cbrt x)) (* (- (/ y z) (/ t (- 1.0 z))) (cbrt x)))

simplify61.0ms

Algorithm
egg-herbie
Counts
91 → 91
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
04931978
14931978

prune136.0ms

Filtered
61 candidates to 91 candidates (-49.2%)
Pruning

13 alts after pruning (11 fresh and 2 done)

PrunedKeptTotal
New89291
Fresh1910
Picked011
Done011
Total9013103

Merged error: 0.4b

Counts
103 → 13

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (- 1.0 z))
0.1b
(/ (/ t (sqrt (- 1.0 z))) (sqrt (- 1.0 z)))
0.1b
(/ t (sqrt (- 1.0 z)))
3.9b
(* x (- (/ y z) (/ (/ t (sqrt (- 1.0 z))) (sqrt (- 1.0 z)))))

rewrite207.0ms

Algorithm
rewrite-expression-head
Rules
509×times-frac
405×add-sqr-sqrt
353×*-un-lft-identity
325×sqrt-prod
221×add-cube-cbrt
77×difference-of-squares
65×distribute-lft-out--
33×associate-/l*
24×sqrt-div
22×associate-/r/
19×associate-*r*
16×associate-/r*
13×add-exp-log flip3-- add-cbrt-cube flip--
11×div-inv
7×pow1
4×cbrt-undiv div-exp add-log-exp
3×associate-*r/ associate-*l*
2×distribute-rgt-in sub-neg frac-2neg distribute-lft-in clear-num
1×rem-sqrt-square sqrt-pow1 pow1/2 pow-prod-down prod-exp *-commutative frac-sub cbrt-unprod associate-/l/ unswap-sqr
Counts
4 → 402
Calls
4 calls:
3.0ms
(sqrt (- 1.0 z))
18.0ms
(/ (/ t (sqrt (- 1.0 z))) (sqrt (- 1.0 z)))
9.0ms
(/ t (sqrt (- 1.0 z)))
146.0ms
(* x (- (/ y z) (/ (/ t (sqrt (- 1.0 z))) (sqrt (- 1.0 z)))))

series43.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(sqrt (- 1.0 z))
6.0ms
(/ (/ t (sqrt (- 1.0 z))) (sqrt (- 1.0 z)))
11.0ms
(/ t (sqrt (- 1.0 z)))
22.0ms
(* x (- (/ y z) (/ (/ t (sqrt (- 1.0 z))) (sqrt (- 1.0 z)))))

simplify79.0ms

Algorithm
egg-herbie
Counts
414 → 414
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
051917390

prune460.0ms

Filtered
185 candidates to 414 candidates (-123.8%)
Pruning

13 alts after pruning (10 fresh and 3 done)

PrunedKeptTotal
New4140414
Fresh01010
Picked011
Done022
Total41413427

Merged error: 0.4b

Counts
427 → 13

regimes584.0ms

Accuracy

69.2% (1.3b remaining)

Error of 1.6b against oracle of 0.3b and baseline of 4.5b

bsearch2.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
012159
112159

end0.0ms

sample845.0ms

Algorithm
intervals
Results
367.0ms10111×body80valid

Profiling

Loading profile data...