Details

Time bar (total: 6.1s)

sample1.7s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 15.240479%

Guaranteed chance to sample good point: 70.029524%

Results
12.0ms245×body80valid
1.0ms16×body80invalid
1.0ms4×body640valid
1.0ms3×body1280valid
0.0ms3×body160valid
0.0ms1×body320valid

simplify77.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0548
11418
23258
39798
437008
550018

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 4.8b

Counts
2 → 1

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (* (* y z) (- (tanh (/ t y)) (tanh (/ x y)))))
0.0b
(tanh (/ x y))
0.0b
(- (tanh (/ t y)) (tanh (/ x y)))
5.4b
(* (* y z) (- (tanh (/ t y)) (tanh (/ x y))))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
18×frac-sub
13×tanh-def
11×associate-*r/
9×pow1 add-exp-log add-sqr-sqrt *-un-lft-identity add-cbrt-cube
8×add-log-exp
5×add-cube-cbrt sub-neg associate-*r*
4×distribute-rgt-in associate-+r+ distribute-lft-in
3×pow-prod-down prod-exp cbrt-unprod
2×flip3-- flip-- distribute-lft-out-- difference-of-squares
1×+-commutative flip3-+ diff-log associate-*l* sum-log *-commutative flip-+
Counts
4 → 83
Calls
4 calls:
3.0ms
(+ x (* (* y z) (- (tanh (/ t y)) (tanh (/ x y)))))
2.0ms
(tanh (/ x y))
6.0ms
(- (tanh (/ t y)) (tanh (/ x y)))
11.0ms
(* (* y z) (- (tanh (/ t y)) (tanh (/ x y))))

series274.0ms

Counts
4 → 12
Calls
4 calls:
110.0ms
(+ x (* (* y z) (- (tanh (/ t y)) (tanh (/ x y)))))
25.0ms
(tanh (/ x y))
72.0ms
(- (tanh (/ t y)) (tanh (/ x y)))
66.0ms
(* (* y z) (- (tanh (/ t y)) (tanh (/ x y))))

simplify71.0ms

Algorithm
egg-herbie
Counts
95 → 95
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
05921136
127281079
250011079

prune138.0ms

Filtered
73 candidates to 95 candidates (-30.1%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New90595
Fresh000
Picked011
Done000
Total90696

Merged error: 0.8b

Counts
96 → 6

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(tanh (/ x y))
0.0b
(- (tanh (/ t y)) (tanh (/ x y)))
0.6b
(* z (- (tanh (/ t y)) (tanh (/ x y))))
2.9b
(* y (* z (- (tanh (/ t y)) (tanh (/ x y)))))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
33×associate-*r/
27×frac-sub
19×tanh-def
13×add-sqr-sqrt
11×pow1 add-exp-log *-un-lft-identity add-cbrt-cube
10×distribute-rgt-in distribute-lft-in
7×add-cube-cbrt sub-neg
6×associate-*r* associate-*l* add-log-exp
4×pow-prod-down prod-exp cbrt-unprod
3×flip3-- flip--
2×*-commutative distribute-lft-out-- difference-of-squares
1×diff-log unswap-sqr
Counts
4 → 105
Calls
4 calls:
2.0ms
(tanh (/ x y))
6.0ms
(- (tanh (/ t y)) (tanh (/ x y)))
10.0ms
(* z (- (tanh (/ t y)) (tanh (/ x y))))
14.0ms
(* y (* z (- (tanh (/ t y)) (tanh (/ x y)))))

series250.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(tanh (/ x y))
71.0ms
(- (tanh (/ t y)) (tanh (/ x y)))
86.0ms
(* z (- (tanh (/ t y)) (tanh (/ x y))))
66.0ms
(* y (* z (- (tanh (/ t y)) (tanh (/ x y)))))

simplify64.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
05531404
124171324
250031324

prune156.0ms

Filtered
85 candidates to 117 candidates (-37.6%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1161117
Fresh134
Picked011
Done011
Total1176123

Merged error: 0.5b

Counts
123 → 6

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (* y (/ (* t z) y)))
3.7b
(/ (* t z) y)
11.2b
(* y (/ (* t z) y))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
17×add-exp-log add-cbrt-cube
10×add-sqr-sqrt
8×add-cube-cbrt *-un-lft-identity
7×associate-*r*
6×times-frac
5×pow1 prod-exp cbrt-unprod add-log-exp
4×cbrt-undiv div-exp
3×associate-*l* associate-/r*
2×div-inv
1×+-commutative frac-2neg flip3-+ associate-*r/ pow-prod-down clear-num sum-log *-commutative flip-+ associate-/l* unswap-sqr
Counts
3 → 59
Calls
3 calls:
3.0ms
(+ x (* y (/ (* t z) y)))
4.0ms
(/ (* t z) y)
6.0ms
(* y (/ (* t z) y))

series18.0ms

Counts
3 → 9
Calls
3 calls:
9.0ms
(+ x (* y (/ (* t z) y)))
5.0ms
(/ (* t z) y)
4.0ms
(* y (/ (* t z) y))

simplify40.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0255302
11346257
25001235

prune61.0ms

Filtered
50 candidates to 68 candidates (-36.0%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New67168
Fresh213
Picked101
Done022
Total70474

Merged error: 0b

Counts
74 → 4

localize4.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ x (* t z))

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
3×add-log-exp
1×pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt *-un-lft-identity flip3-+ sum-log add-cbrt-cube flip-+
Counts
1 → 11
Calls
1 calls:
2.0ms
(+ x (* t z))

series6.0ms

Counts
1 → 3
Calls
1 calls:
6.0ms
(+ x (* t z))

simplify148.0ms

Algorithm
egg-herbie
Counts
14 → 14
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
08054
124849
267149
3173549
4480549
5500149

prune16.0ms

Filtered
11 candidates to 14 candidates (-27.3%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New14014
Fresh011
Picked011
Done022
Total14418

Merged error: 0b

Counts
18 → 4

regimes281.0ms

Accuracy

0% (1.6b remaining)

Error of 1.7b against oracle of 0.1b and baseline of 1.7b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0158
1158

end0.0ms

sample2.7s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 15.240479%

Guaranteed chance to sample good point: 70.029524%

Results
387.0ms7705×body80valid
28.0ms564×body80invalid
19.0ms99×body640valid
15.0ms62×body1280valid
15.0ms81×body320valid
5.0ms53×body160valid

Profiling

Loading profile data...