Details

sample9.2s

Algorithm

intervals

sampling

Space saved by range analysis: 0%

Space saved by search: 1.745605%

Guaranteed chance to sample good point: 69.971425%

Results

12.0ms	248×	body	80	valid
1.0ms	4×	body	1280	valid
0.0ms	3×	body	320	valid
0.0ms	6×	body	80	invalid
0.0ms	1×	body	160	valid

simplify80.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	54	8
1	141	8
2	325	8
3	979	8
4	3700	8
5	5001	8

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

	Kept	Total
New	1	1
Fresh	1	1
Picked	0	0
Done	0	0
Total	2	2

Merged error: 3.8b

Counts

2 → 1

localize13.0ms

Local error

Found 4 expressions with local error:

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

rewrite27.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:

6.0ms	(+ x (* (* y z) (- (tanh (/ t y)) (tanh (/ x y)))))
2.0ms	(tanh (/ t y))
6.0ms	(- (tanh (/ t y)) (tanh (/ x y)))
11.0ms	(* (* y z) (- (tanh (/ t y)) (tanh (/ x y))))

series275.0ms

Counts

4 → 12

Calls

4 calls:

111.0ms	(+ x (* (* y z) (- (tanh (/ t y)) (tanh (/ x y)))))
26.0ms	(tanh (/ t y))
74.0ms	(- (tanh (/ t y)) (tanh (/ x y)))
64.0ms	(* (* y z) (- (tanh (/ t y)) (tanh (/ x y))))

simplify70.0ms

Algorithm

egg-herbie

Counts

95 → 95

Iterations

Useful iterations: 1 (13.0ms)

Iter	Nodes	Cost
0	584	1136
1	2668	1079
2	5001	1079

prune145.0ms

Filtered

73 candidates to 95 candidates (-30.1%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	89	6	95
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	89	7	96

Merged error: 0.6b

Counts

96 → 7

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b	(tanh (/ t y))
0.1b	(- (tanh (/ t y)) (tanh (/ x y)))
0.2b	(* z (- (tanh (/ t y)) (tanh (/ x y))))
3.8b	(* y (* z (- (tanh (/ t y)) (tanh (/ x y)))))

rewrite32.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 (/ t y))
6.0ms	(- (tanh (/ t y)) (tanh (/ x y)))
9.0ms	(* z (- (tanh (/ t y)) (tanh (/ x y))))
11.0ms	(* y (* z (- (tanh (/ t y)) (tanh (/ x y)))))

series252.0ms

Counts

4 → 12

Calls

4 calls:

26.0ms	(tanh (/ t y))
73.0ms	(- (tanh (/ t y)) (tanh (/ x y)))
86.0ms	(* z (- (tanh (/ t y)) (tanh (/ x y))))
67.0ms	(* y (* z (- (tanh (/ t y)) (tanh (/ x y)))))

simplify62.0ms

Algorithm

egg-herbie

Counts

117 → 117

Iterations

Useful iterations: 1 (12.0ms)

Iter	Nodes	Cost
0	539	1404
1	2344	1324
2	5001	1324

prune170.0ms

Filtered

85 candidates to 117 candidates (-37.6%)

Pruning

8 alts after pruning (6 fresh and 2 done)

	Pruned	Kept	Total
New	114	3	117
Fresh	2	3	5
Picked	0	1	1
Done	0	1	1
Total	116	8	124

Merged error: 0.5b

Counts

124 → 8

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b	(pow (- (tanh (/ t y)) (tanh (/ x y))) 3)
0.2b	(* z (cbrt (pow (- (tanh (/ t y)) (tanh (/ x y))) 3)))
3.8b	(* y (* z (cbrt (pow (- (tanh (/ t y)) (tanh (/ x y))) 3))))
6.9b	(cbrt (pow (- (tanh (/ t y)) (tanh (/ x y))) 3))

rewrite55.0ms

Algorithm

rewrite-expression-head

Rules

44×	`cube-div`
37×	`add-sqr-sqrt`
36×	`cbrt-prod` `frac-sub`
33×	`cbrt-div` `associate-*r/`
28×	`*-un-lft-identity`
24×	`tanh-def`
20×	`associate-r`
16×	`add-cube-cbrt` `unpow-prod-down` `cube-prod`
12×	`pow1` `add-exp-log`
10×	`add-cbrt-cube`
6×	`associate-l` `distribute-lft-out--` `difference-of-squares`
5×	`unswap-sqr`
4×	`flip3--` `pow-prod-down` `prod-exp` `flip--` `cbrt-unprod` `add-log-exp` `sqr-pow`
3×	`cube-mult` `pow-unpow` `unpow3`
2×	`*-commutative`
1×	`pow-to-exp` `pow-pow` `pow1/3` `pow-exp` `rem-cbrt-cube` `rem-cube-cbrt`

Counts

4 → 152

Calls

4 calls:

8.0ms	(pow (- (tanh (/ t y)) (tanh (/ x y))) 3)
15.0ms	(* z (cbrt (pow (- (tanh (/ t y)) (tanh (/ x y))) 3)))
14.0ms	(* y (* z (cbrt (pow (- (tanh (/ t y)) (tanh (/ x y))) 3))))
11.0ms	(cbrt (pow (- (tanh (/ t y)) (tanh (/ x y))) 3))

series366.0ms

Counts

4 → 12

Calls

4 calls:

134.0ms	(pow (- (tanh (/ t y)) (tanh (/ x y))) 3)
88.0ms	(* z (cbrt (pow (- (tanh (/ t y)) (tanh (/ x y))) 3)))
66.0ms	(* y (* z (cbrt (pow (- (tanh (/ t y)) (tanh (/ x y))) 3))))
78.0ms	(cbrt (pow (- (tanh (/ t y)) (tanh (/ x y))) 3))

simplify101.0ms

Algorithm

egg-herbie

Counts

164 → 164

Iterations

Useful iterations: 2 (78.0ms)

Iter	Nodes	Cost
0	790	2186
1	3897	2092
2	5001	2079

prune243.0ms

Filtered

110 candidates to 164 candidates (-49.1%)

Pruning

8 alts after pruning (5 fresh and 3 done)

	Pruned	Kept	Total
New	163	1	164
Fresh	1	4	5
Picked	0	1	1
Done	0	2	2
Total	164	8	172

Merged error: 0.5b

Counts

172 → 8

localize13.0ms

Local error

Found 4 expressions with local error:

0.3b	(* (* (* y z) (sqrt (- (tanh (/ t y)) (tanh (/ x y))))) (sqrt (- (tanh (/ t y)) (tanh (/ x y)))))
1.0b	(* (* y z) (sqrt (- (tanh (/ t y)) (tanh (/ x y)))))
1.7b	(sqrt (- (tanh (/ t y)) (tanh (/ x y))))
1.7b	(sqrt (- (tanh (/ t y)) (tanh (/ x y))))

rewrite75.0ms

Algorithm

rewrite-expression-head

Rules

297×	`sqrt-div`
243×	`frac-sub`
162×	`tanh-def`
154×	`associate-*r/`
121×	`frac-times`
27×	`flip3--` `flip--`
20×	`pow1` `add-sqr-sqrt` `sqrt-prod`
18×	`add-exp-log` `*-un-lft-identity` `add-cbrt-cube`
16×	`associate-r`
11×	`associate-*l/`
10×	`add-cube-cbrt`
9×	`pow-prod-down` `prod-exp` `cbrt-unprod`
4×	`distribute-lft-out--` `add-log-exp` `difference-of-squares`
2×	`rem-sqrt-square` `sqrt-pow1` `pow1/2` `associate-l` `*-commutative`

Counts

4 → 255

Calls

4 calls:

27.0ms	(* (* (* y z) (sqrt (- (tanh (/ t y)) (tanh (/ x y))))) (sqrt (- (tanh (/ t y)) (tanh (/ x y)))))
12.0ms	(* (* y z) (sqrt (- (tanh (/ t y)) (tanh (/ x y)))))
7.0ms	(sqrt (- (tanh (/ t y)) (tanh (/ x y))))
6.0ms	(sqrt (- (tanh (/ t y)) (tanh (/ x y))))

series437.0ms

Counts

4 → 12

Calls

4 calls:

68.0ms	(* (* (* y z) (sqrt (- (tanh (/ t y)) (tanh (/ x y))))) (sqrt (- (tanh (/ t y)) (tanh (/ x y)))))
91.0ms	(* (* y z) (sqrt (- (tanh (/ t y)) (tanh (/ x y)))))
137.0ms	(sqrt (- (tanh (/ t y)) (tanh (/ x y))))
140.0ms	(sqrt (- (tanh (/ t y)) (tanh (/ x y))))

simplify108.0ms

Algorithm

egg-herbie

Counts

267 → 267

Iterations

Useful iterations: 1 (28.0ms)

Iter	Nodes	Cost
0	1290	10553
1	5001	10189

prune532.0ms

Filtered

171 candidates to 267 candidates (-56.1%)

Pruning

8 alts after pruning (4 fresh and 4 done)

	Pruned	Kept	Total
New	267	0	267
Fresh	0	4	4
Picked	0	1	1
Done	0	3	3
Total	267	8	275

Merged error: 0.5b

Counts

275 → 8

regimes446.0ms

Accuracy

0% (1.6b remaining)

Error of 1.9b against oracle of 0.4b and baseline of 1.9b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	15	8
1	15	8

end0.0ms

sample10.3s

Algorithm

intervals

sampling

Space saved by range analysis: 0%

Space saved by search: 1.745605%

Guaranteed chance to sample good point: 69.971425%

Results

385.0ms	7741×	body	80	valid
20.0ms	403×	body	80	invalid
18.0ms	101×	body	640	valid
12.0ms	49×	body	1280	valid
9.0ms	64×	body	320	valid
4.0ms	45×	body	160	valid
0.0ms	1×	body	160	invalid

Details

sample9.2s

simplify80.0ms

prune4.0ms

localize13.0ms

rewrite27.0ms

series275.0ms

simplify70.0ms

prune145.0ms

localize11.0ms

rewrite32.0ms

series252.0ms

simplify62.0ms

prune170.0ms

localize14.0ms

rewrite55.0ms

series366.0ms

simplify101.0ms

prune243.0ms

localize13.0ms

rewrite75.0ms

series437.0ms

simplify108.0ms

prune532.0ms

regimes446.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample10.3s

Profiling