Details

sample137.0ms

Algorithm

intervals

Results

47.0ms	773×	body	80	nan
12.0ms	177×	body	80	valid
8.0ms	23×	body	640	valid
7.0ms	9×	body	1280	valid
6.0ms	29×	body	320	valid
3.0ms	19×	body	160	valid

simplify128.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

prune4.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.4b

Counts

2 → 1

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b	(* (- 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))
6.1b	(log (- 1.0 y))

rewrite34.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 94

Calls

4 calls:

9.0ms	(* (- 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))

series57.0ms

Counts

4 → 12

Calls

4 calls:

7.0ms	(* (- z 1.0) (log (- 1.0 y)))
37.0ms	(- (+ (* (- x 1.0) (log y)) (* (- z 1.0) (log (- 1.0 y)))) t)
10.0ms	(* (- x 1.0) (log y))
3.0ms	(log (- 1.0 y))

simplify53.0ms

Algorithm

egg-herbie

Counts

106 → 106

Iterations

Useful iterations: 2 (43.0ms)

Iter	Nodes	Cost
0	548	838
1	1936	745
2	5002	711

prune191.0ms

Filtered

106 candidates to 73 candidates (31.1%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	99	7	106
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	100	7	107

Merged error: 0.1b

Counts

107 → 7

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b	(* (- 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)))))))
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))

rewrite49.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 129

Calls

4 calls:

12.0ms	(* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))
13.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))

series114.0ms

Counts

4 → 12

Calls

4 calls:

12.0ms	(* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))
39.0ms	(+ (* (- x 1.0) (log y)) (* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
54.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)
9.0ms	(* (- x 1.0) (log y))

simplify119.0ms

Algorithm

egg-herbie

Counts

141 → 141

Iterations

Useful iterations: 2 (95.0ms)

Iter	Nodes	Cost
0	915	2563
1	4633	2482
2	5002	2446

prune481.0ms

Filtered

141 candidates to 103 candidates (27.0%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	138	3	141
Fresh	2	4	6
Picked	1	0	1
Done	0	0	0
Total	141	7	148

Merged error: 0.0b

Counts

148 → 7

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite36.0ms

Algorithm

rewrite-expression-head

Rules

24×	`add-sqr-sqrt`
21×	`add-exp-log`
18×	`add-log-exp`
16×	`*-un-lft-identity`
13×	`associate-r` `add-cbrt-cube`
12×	`add-cube-cbrt`
11×	`associate-l` `prod-exp`
9×	`pow1`
6×	`log-prod` `diff-log`
5×	`cbrt-unprod` `unswap-sqr`
4×	`unpow-prod-down` `sum-log`
3×	`distribute-rgt-in` `distribute-lft-in` `*-commutative`
2×	`pow-to-exp` `flip3--` `pow-prod-down` `associate-*l/` `pow-exp` `flip--` `distribute-lft-out--` `unpow2` `difference-of-squares` `sqr-pow`
1×	`associate--l-` `associate-+r-` `sub-neg` `associate--l+` `log-pow`

Counts

4 → 94

Calls

4 calls:

7.0ms	(* 0.5 (* z (pow y 2)))
14.0ms	(- (+ (* (- x 1.0) (log y)) (- (* 0.5 (pow y 2)) (+ (* 1.0 (* z y)) (* 0.5 (* z (pow y 2)))))) t)
7.0ms	(* (- x 1.0) (log y))
5.0ms	(* z (pow y 2))

series59.0ms

Counts

4 → 12

Calls

4 calls:

7.0ms	(* 0.5 (* z (pow y 2)))
36.0ms	(- (+ (* (- x 1.0) (log y)) (- (* 0.5 (pow y 2)) (+ (* 1.0 (* z y)) (* 0.5 (* z (pow y 2)))))) t)
10.0ms	(* (- x 1.0) (log y))
7.0ms	(* z (pow y 2))

simplify50.0ms

Algorithm

egg-herbie

Counts

106 → 106

Iterations

Useful iterations: 2 (40.0ms)

Iter	Nodes	Cost
0	461	802
1	1688	712
2	5001	673

prune185.0ms

Filtered

106 candidates to 64 candidates (39.6%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	106	0	106
Fresh	0	6	6
Picked	0	1	1
Done	0	0	0
Total	106	7	113

Merged error: 0.0b

Counts

113 → 7

localize21.0ms

Local error

Found 4 expressions with local error:

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

rewrite41.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 109

Calls

4 calls:

7.0ms	(* (- x 1.0) (log y))
18.0ms	(+ (* (- z 1.0) (log (+ (sqrt 1.0) (sqrt y)))) (* (- 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)))

series60.0ms

Counts

4 → 12

Calls

4 calls:

10.0ms	(* (- x 1.0) (log y))
32.0ms	(+ (* (- z 1.0) (log (+ (sqrt 1.0) (sqrt y)))) (* (- z 1.0) (log (- (sqrt 1.0) (sqrt y)))))
10.0ms	(log (- (sqrt 1.0) (sqrt y)))
7.0ms	(log (+ (sqrt 1.0) (sqrt y)))

simplify80.0ms

Algorithm

egg-herbie

Counts

121 → 121

Iterations

Useful iterations: 2 (66.0ms)

Iter	Nodes	Cost
0	787	1411
1	3148	1300
2	5001	1248

prune270.0ms

Filtered

121 candidates to 82 candidates (32.2%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	121	0	121
Fresh	0	5	5
Picked	0	1	1
Done	0	1	1
Total	121	7	128

Merged error: 0.0b

Counts

128 → 7

regimes535.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	28	14
1	28	14

end0.0ms

sample4.0s

Algorithm

intervals

Results

1.5s	24078×	body	80	nan
405.0ms	5885×	body	80	valid
290.0ms	805×	body	640	valid
173.0ms	255×	body	1280	valid
153.0ms	680×	body	320	valid
58.0ms	415×	body	160	valid

Details

sample137.0ms

simplify128.0ms

prune4.0ms

localize13.0ms

rewrite34.0ms

series57.0ms

simplify53.0ms

prune191.0ms

localize20.0ms

rewrite49.0ms

series114.0ms

simplify119.0ms

prune481.0ms

localize17.0ms

rewrite36.0ms

series59.0ms

simplify50.0ms

prune185.0ms

localize21.0ms

rewrite41.0ms

series60.0ms

simplify80.0ms

prune270.0ms

regimes535.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample4.0s

Profiling