Details

analyze907.0ms

Algorithm

Search

True	Other	False	Iter
0%	99.7%	0.3%	0
0%	99.7%	0.3%	1
0%	99.7%	0.3%	2
0%	99.7%	0.3%	3
0%	99.7%	0.3%	4
0%	74.8%	25.2%	5
0%	74.8%	25.2%	6
0%	74.8%	25.2%	7
0%	74.8%	25.2%	8
0%	74.8%	25.2%	9
0%	62.3%	37.7%	10
0%	56.1%	43.9%	11
0%	56.1%	43.9%	12
1.6%	54.5%	43.9%	13
2.4%	53.7%	43.9%	14

sample37.0ms

Algorithm

intervals

Results

15.0ms	256×	body	80	valid
2.0ms	34×	body	80	invalid
2.0ms	35×	body	80	nan

simplify46.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (45.0ms)

Iter	Nodes	Cost
0	5207	16

prune20.0ms

Filtered

1 candidates to 1 candidates (0.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: 0.1b

Counts

2 → 2

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ y (+ z (- (* (- a 0.5) b) (* z (log t)))))
0.0b	(* (- a 0.5) b)
0.1b	(+ z (- (* (- a 0.5) b) (* z (log t))))
0.3b	(* z (log t))

rewrite28.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 79

Calls

4 calls:

9.0ms	(+ y (+ z (- (* (- a 0.5) b) (* z (log t)))))
6.0ms	(* (- a 0.5) b)
7.0ms	(+ z (- (* (- a 0.5) b) (* z (log t))))
4.0ms	(* z (log t))

series47.0ms

Counts

4 → 12

Calls

4 calls:

21.0ms	(+ y (+ z (- (* (- a 0.5) b) (* z (log t)))))
4.0ms	(* (- a 0.5) b)
14.0ms	(+ z (- (* (- a 0.5) b) (* z (log t))))
7.0ms	(* z (log t))

simplify40.0ms

Algorithm

egg-herbie

Counts

91 → 91

Iterations

Useful iterations: 0 (31.0ms)

Iter	Nodes	Cost
0	5135	947

prune168.0ms

Filtered

61 candidates to 91 candidates (-49.2%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	83	8	91
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	84	9	93

Merged error: 0.0b

Counts

93 → 9

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b	(* (- a 0.5) b)
0.0b	(+ (- (+ (+ x y) z) (* z (log t))) (* (- a 0.5) b))
0.1b	(- (+ (+ x y) z) (* z (log t)))
0.3b	(* z (log t))

rewrite32.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 88

Calls

4 calls:

6.0ms	(* (- a 0.5) b)
11.0ms	(+ (- (+ (+ x y) z) (* z (log t))) (* (- a 0.5) b))
8.0ms	(- (+ (+ x y) z) (* z (log t)))
4.0ms	(* z (log t))

series60.0ms

Counts

4 → 12

Calls

4 calls:

4.0ms	(* (- a 0.5) b)
39.0ms	(+ (- (+ (+ x y) z) (* z (log t))) (* (- a 0.5) b))
11.0ms	(- (+ (+ x y) z) (* z (log t)))
7.0ms	(* z (log t))

simplify34.0ms

Algorithm

egg-herbie

Counts

100 → 100

Iterations

Useful iterations: 0 (26.0ms)

Iter	Nodes	Cost
0	5498	1309

prune154.0ms

Filtered

71 candidates to 100 candidates (-40.8%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	98	2	100
Fresh	4	4	8
Picked	1	0	1
Done	0	0	0
Total	103	6	109

Merged error: 0.0b

Counts

109 → 6

localize17.0ms

Local error

Found 4 expressions with local error:

0.3b	(* z (log (cbrt t)))
0.3b	(* z (* (log (cbrt t)) -2))
0.6b	(cbrt t)
0.6b	(cbrt t)

rewrite14.0ms

Algorithm

rewrite-expression-head

Rules

15×	`add-sqr-sqrt`
13×	`add-cube-cbrt` `*-un-lft-identity`
12×	`pow1` `cbrt-prod` `log-prod`
11×	`add-exp-log` `add-cbrt-cube`
6×	`distribute-rgt-in` `distribute-lft-in` `associate-r` `associate-l`
4×	`pow-prod-down` `prod-exp` `cbrt-unprod` `add-log-exp`
3×	`pow1/3`
2×	`log-pow` `*-commutative`
1×	`unswap-sqr`

Counts

4 → 72

Calls

4 calls:

5.0ms	(* z (log (cbrt t)))
5.0ms	(* z (* (log (cbrt t)) -2))
1.0ms	(cbrt t)
1.0ms	(cbrt t)

series82.0ms

Counts

4 → 12

Calls

4 calls:

18.0ms	(* z (log (cbrt t)))
20.0ms	(* z (* (log (cbrt t)) -2))
22.0ms	(cbrt t)
21.0ms	(cbrt t)

simplify64.0ms

Algorithm

egg-herbie

Counts

84 → 84

Iterations

Useful iterations: 0 (59.0ms)

Iter	Nodes	Cost
0	4861	541
1	4861	541

prune128.0ms

Filtered

56 candidates to 84 candidates (-50.0%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	83	1	84
Fresh	1	4	5
Picked	0	1	1
Done	0	0	0
Total	84	6	90

Merged error: 0.0b

Counts

90 → 6

localize20.0ms

Local error

Found 4 expressions with local error:

0.3b	(* z (log (cbrt t)))
0.3b	(* z (* (log t) -2/3))
0.4b	(* (log t) -2/3)
0.6b	(cbrt t)

rewrite29.0ms

Algorithm

rewrite-expression-head

Rules

18×	`add-sqr-sqrt`
15×	`pow1`
14×	`add-cube-cbrt` `*-un-lft-identity`
13×	`add-exp-log` `add-cbrt-cube`
12×	`log-prod`
10×	`associate-l`
9×	`cbrt-prod` `associate-r`
6×	`distribute-rgt-in` `distribute-lft-in`
5×	`pow-prod-down` `prod-exp` `cbrt-unprod`
4×	`add-log-exp`
3×	`log-pow` `*-commutative`
2×	`pow1/3` `unswap-sqr`

Counts

4 → 80

Calls

4 calls:

8.0ms	(* z (log (cbrt t)))
9.0ms	(* z (* (log t) -2/3))
7.0ms	(* (log t) -2/3)
2.0ms	(cbrt t)

series67.0ms

Counts

4 → 12

Calls

4 calls:

19.0ms	(* z (log (cbrt t)))
10.0ms	(* z (* (log t) -2/3))
12.0ms	(* (log t) -2/3)
26.0ms	(cbrt t)

simplify82.0ms

Algorithm

egg-herbie

Counts

92 → 92

Iterations

Useful iterations: 0 (75.0ms)

Iter	Nodes	Cost
0	4783	579
1	4783	579

prune104.0ms

Filtered

58 candidates to 92 candidates (-58.6%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	92	0	92
Fresh	0	4	4
Picked	0	1	1
Done	0	1	1
Total	92	6	98

Merged error: 0.0b

Counts

98 → 6

regimes1.1s

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	122	24
1	122	24

end0.0ms

sample1.0s

Algorithm

intervals

Results

493.0ms	7997×	body	80	valid
72.0ms	1191×	body	80	invalid
56.0ms	1128×	body	80	nan
1.0ms	3×	body	1280	valid

Details

analyze907.0ms

sample37.0ms

simplify46.0ms

prune20.0ms

localize13.0ms

rewrite28.0ms

series47.0ms

simplify40.0ms

prune168.0ms

localize12.0ms

rewrite32.0ms

series60.0ms

simplify34.0ms

prune154.0ms

localize17.0ms

rewrite14.0ms

series82.0ms

simplify64.0ms

prune128.0ms

localize20.0ms

rewrite29.0ms

series67.0ms

simplify82.0ms

prune104.0ms

regimes1.1s

bsearch0.0ms

simplify2.0ms

end0.0ms

sample1.0s

Profiling