Details

sample141.0ms

Algorithm

intervals

Results

50.0ms	755×	body	80	nan
14.0ms	29×	body	640	valid
13.0ms	188×	body	80	valid
6.0ms	6×	body	1280	valid
5.0ms	19×	body	320	valid
2.0ms	14×	body	160	valid

simplify133.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	26	9
1	49	9
2	118	9
3	256	9
4	533	9
5	1250	9
6	2637	9
7	4297	9
8	4573	9
9	4588	9
10	4588	9

prune5.0ms

Filtered

1 candidates to 0 candidates (100.0%)

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: 6.2b

Counts

2 → 1

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (* (- x 1.0) (log y)) (* (- z 1.0) (log (- 1.0 y))))
0.0b	(- (+ (* (- x 1.0) (log y)) (* (- z 1.0) (log (- 1.0 y)))) t)
0.1b	(* (- x 1.0) (log y))
5.6b	(log (- 1.0 y))

rewrite36.0ms

Algorithm

rewrite-expression-head

Rules

27×	`log-prod`
25×	`add-sqr-sqrt`
23×	`*-un-lft-identity`
13×	`add-cube-cbrt`
11×	`distribute-rgt-in` `distribute-lft-in` `add-log-exp`
10×	`associate-+r+` `associate-*l/`
8×	`pow1`
7×	`add-exp-log` `flip3--` `flip--`
6×	`associate-+l+` `add-cbrt-cube`
5×	`associate-l` `distribute-lft-out--` `difference-of-squares`
4×	`associate-r` `frac-add`
2×	`log-div` `diff-log` `sum-log` `log-pow`
1×	`+-commutative` `sub-neg` `flip3-+` `rem-log-exp` `pow-prod-down` `prod-exp` `associate--l+` `*-commutative` `cbrt-unprod` `flip-+` `unswap-sqr`

Counts

4 → 92

Calls

4 calls:

11.0ms	(+ (* (- x 1.0) (log y)) (* (- z 1.0) (log (- 1.0 y))))
12.0ms	(- (+ (* (- x 1.0) (log y)) (* (- z 1.0) (log (- 1.0 y)))) t)
7.0ms	(* (- x 1.0) (log y))
3.0ms	(log (- 1.0 y))

series72.0ms

Counts

4 → 12

Calls

4 calls:

24.0ms	(+ (* (- x 1.0) (log y)) (* (- z 1.0) (log (- 1.0 y))))
35.0ms	(- (+ (* (- x 1.0) (log y)) (* (- z 1.0) (log (- 1.0 y)))) t)
9.0ms	(* (- x 1.0) (log y))
3.0ms	(log (- 1.0 y))

simplify65.0ms

Algorithm

egg-herbie

Counts

104 → 104

Iterations

Useful iterations: 2 (52.0ms)

Iter	Nodes	Cost
0	675	988
1	2441	924
2	5003	884

prune214.0ms

Filtered

104 candidates to 80 candidates (23.1%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	98	6	104
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	99	6	105

Merged error: 0.0b

Counts

105 → 6

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b	(* 1/2 (/ (pow y 2) (pow 1.0 2)))
0.0b	(+ (* (- x 1.0) (log y)) (* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
0.0b	(- (+ (* (- x 1.0) (log y)) (* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) t)
0.1b	(* (- x 1.0) (log y))

rewrite66.0ms

Algorithm

rewrite-expression-head

Rules

86×	`add-sqr-sqrt`
80×	`times-frac`
72×	`associate-r`
56×	`unpow-prod-down`
50×	`*-un-lft-identity`
46×	`add-cube-cbrt`
29×	`add-exp-log`
24×	`unpow2` `sqr-pow`
22×	`flip3--` `associate-*l/` `flip--`
18×	`log-prod` `unswap-sqr`
16×	`frac-add`
11×	`distribute-rgt-in` `distribute-lft-in` `prod-exp` `add-cbrt-cube` `add-log-exp`
10×	`associate-+r+`
9×	`pow1` `div-exp`
8×	`frac-times` `associate-l`
7×	`associate--l+`
6×	`pow-to-exp` `associate-+l+` `pow-exp`
5×	`associate-*r/`
3×	`sub-neg` `cbrt-unprod`
2×	`diff-log` `pow-prod-down` `sum-log` `*-commutative` `distribute-lft-out--` `difference-of-squares`
1×	`cbrt-undiv` `+-commutative` `flip3-+` `log-pow` `flip-+` `div-inv`

Counts

4 → 198

Calls

4 calls:

20.0ms	(* 1/2 (/ (pow y 2) (pow 1.0 2)))
12.0ms	(+ (* (- x 1.0) (log y)) (* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
12.0ms	(- (+ (* (- x 1.0) (log y)) (* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) t)
7.0ms	(* (- x 1.0) (log y))

series113.0ms

Counts

4 → 12

Calls

4 calls:

5.0ms	(* 1/2 (/ (pow y 2) (pow 1.0 2)))
41.0ms	(+ (* (- x 1.0) (log y)) (* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
57.0ms	(- (+ (* (- x 1.0) (log y)) (* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) t)
10.0ms	(* (- x 1.0) (log y))

simplify55.0ms

Algorithm

egg-herbie

Counts

210 → 210

Iterations

Useful iterations: 1 (28.0ms)

Iter	Nodes	Cost
0	1328	2578
1	5001	2441

prune670.0ms

Filtered

210 candidates to 147 candidates (30.0%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	207	3	210
Fresh	2	3	5
Picked	0	1	1
Done	0	0	0
Total	209	7	216

Merged error: 0.0b

Counts

216 → 7

localize25.0ms

Local error

Found 4 expressions with local error:

0.1b	(* (- x 1.0) (log y))
3.0b	(+ (+ (* (- x 1.0) (log y)) (* (log (+ (sqrt 1.0) (sqrt y))) (- z 1.0))) (* (- z 1.0) (log (- (sqrt 1.0) (sqrt y)))))
9.6b	(log (- (sqrt 1.0) (sqrt y)))
9.6b	(log (+ (sqrt 1.0) (sqrt y)))

rewrite40.0ms

Algorithm

rewrite-expression-head

Rules

40×	`add-sqr-sqrt`
38×	`log-prod`
30×	`*-un-lft-identity`
22×	`associate-*l/`
20×	`frac-add` `sqrt-prod`
18×	`associate-+r+`
16×	`flip3--` `flip--`
13×	`difference-of-squares`
12×	`distribute-rgt-in` `add-cube-cbrt` `distribute-lft-in`
9×	`pow1` `add-log-exp`
8×	`add-exp-log` `associate-*r/`
7×	`distribute-lft-out--`
6×	`add-cbrt-cube`
5×	`associate-l`
4×	`log-div` `flip3-+` `associate-r` `flip-+`
3×	`sum-log` `log-pow`
2×	`rem-log-exp` `distribute-lft-out`
1×	`+-commutative` `associate-+l+` `pow-prod-down` `prod-exp` `*-commutative` `cbrt-unprod` `unswap-sqr`

Counts

4 → 108

Calls

4 calls:

7.0ms	(* (- x 1.0) (log y))
17.0ms	(+ (+ (* (- x 1.0) (log y)) (* (log (+ (sqrt 1.0) (sqrt y))) (- z 1.0))) (* (- z 1.0) (log (- (sqrt 1.0) (sqrt y)))))
6.0ms	(log (- (sqrt 1.0) (sqrt y)))
6.0ms	(log (+ (sqrt 1.0) (sqrt y)))

series90.0ms

Counts

4 → 12

Calls

4 calls:

10.0ms	(* (- x 1.0) (log y))
65.0ms	(+ (+ (* (- x 1.0) (log y)) (* (log (+ (sqrt 1.0) (sqrt y))) (- z 1.0))) (* (- z 1.0) (log (- (sqrt 1.0) (sqrt y)))))
8.0ms	(log (- (sqrt 1.0) (sqrt y)))
8.0ms	(log (+ (sqrt 1.0) (sqrt y)))

simplify43.0ms

Algorithm

egg-herbie

Counts

120 → 120

Iterations

Useful iterations: 1 (25.0ms)

Iter	Nodes	Cost
0	1134	2076
1	5001	1976

prune383.0ms

Filtered

120 candidates to 89 candidates (25.8%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	120	0	120
Fresh	0	5	5
Picked	0	1	1
Done	0	1	1
Total	120	7	127

Merged error: 0.0b

Counts

127 → 7

localize21.0ms

Local error

Found 4 expressions with local error:

0.3b	(+ (* (- x 1.0) (* 2 (log (cbrt y)))) (* (- x 1.0) (log (cbrt y))))
0.6b	(cbrt y)
0.6b	(cbrt y)
5.6b	(log (- 1.0 y))

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

41×	`log-prod`
30×	`distribute-rgt-in` `distribute-lft-in`
24×	`cbrt-prod` `associate-+l+`
21×	`add-sqr-sqrt` `*-un-lft-identity`
19×	`add-cube-cbrt`
12×	`associate-+r+`
8×	`associate-*l/`
6×	`add-log-exp`
5×	`pow1` `add-exp-log` `flip3--` `flip--`
4×	`frac-add` `add-cbrt-cube`
2×	`log-div` `pow1/3`
1×	`+-commutative` `flip3-+` `rem-log-exp` `sum-log` `log-pow` `flip-+` `distribute-lft-out` `distribute-lft-out--` `difference-of-squares`

Counts

4 → 90

Calls

4 calls:

14.0ms	(+ (* (- x 1.0) (* 2 (log (cbrt y)))) (* (- x 1.0) (log (cbrt y))))
1.0ms	(cbrt y)
1.0ms	(cbrt y)
3.0ms	(log (- 1.0 y))

series86.0ms

Counts

4 → 12

Calls

4 calls:

39.0ms	(+ (* (- x 1.0) (* 2 (log (cbrt y)))) (* (- x 1.0) (log (cbrt y))))
22.0ms	(cbrt y)
22.0ms	(cbrt y)
3.0ms	(log (- 1.0 y))

simplify60.0ms

Algorithm

egg-herbie

Counts

102 → 102

Iterations

Useful iterations: 2 (50.0ms)

Iter	Nodes	Cost
0	593	878
1	2059	780
2	5002	742

prune204.0ms

Filtered

102 candidates to 90 candidates (11.8%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	100	2	102
Fresh	1	3	4
Picked	1	0	1
Done	0	2	2
Total	102	7	109

Merged error: 0.0b

Counts

109 → 7

regimes497.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	28	15
1	28	15

end0.0ms

sample4.3s

Algorithm

intervals

Results

1.7s	24400×	body	80	nan
436.0ms	5907×	body	80	valid
293.0ms	778×	body	640	valid
188.0ms	264×	body	1280	valid
161.0ms	663×	body	320	valid
66.0ms	423×	body	160	valid

Details

sample141.0ms

simplify133.0ms

prune5.0ms

localize13.0ms

rewrite36.0ms

series72.0ms

simplify65.0ms

prune214.0ms

localize22.0ms

rewrite66.0ms

series113.0ms

simplify55.0ms

prune670.0ms

localize25.0ms

rewrite40.0ms

series90.0ms

simplify43.0ms

prune383.0ms

localize21.0ms

rewrite23.0ms

series86.0ms

simplify60.0ms

prune204.0ms

regimes497.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample4.3s

Profiling