Details

sample165.0ms

Algorithm

intervals

Results

94.0ms	102×	body	1280	valid
41.0ms	92×	body	640	valid
8.0ms	37×	body	320	valid
4.0ms	256×	pre	80	true
3.0ms	21×	body	160	valid
0.0ms	4×	body	80	valid

simplify4.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	10	5
1	11	5
2	11	5

prune3.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: 61.9b

Counts

2 → 1

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b	(/ (log (- 1.0 x)) (log (+ 1.0 x)))
5.5b	(log (- 1.0 x))
5.6b	(log (+ 1.0 x))

rewrite13.0ms

Algorithm

rewrite-expression-head

Rules

19×	`*-un-lft-identity`
17×	`add-sqr-sqrt`
16×	`times-frac`
15×	`pow1` `add-cube-cbrt`
12×	`log-pow`
9×	`log-prod`
7×	`add-exp-log`
6×	`log-div`
5×	`add-cbrt-cube`
4×	`associate-/r` `associate-/l`
3×	`add-log-exp`
2×	`flip3--` `div-sub` `rem-log-exp` `flip--`
1×	`cbrt-undiv` `frac-2neg` `flip3-+` `div-exp` `clear-num` `flip-+` `div-inv` `distribute-lft-out` `distribute-lft-out--` `difference-of-squares`

Counts

3 → 69

Calls

3 calls:

6.0ms	(/ (log (- 1.0 x)) (log (+ 1.0 x)))
3.0ms	(log (- 1.0 x))
3.0ms	(log (+ 1.0 x))

series20.0ms

Counts

3 → 9

Calls

3 calls:

14.0ms	(/ (log (- 1.0 x)) (log (+ 1.0 x)))
3.0ms	(log (- 1.0 x))
3.0ms	(log (+ 1.0 x))

simplify51.0ms

Algorithm

egg-herbie

Counts

78 → 78

Iterations

Useful iterations: 2 (42.0ms)

Iter	Nodes	Cost
0	515	773
1	2021	724
2	5002	711

prune162.0ms

Filtered

78 candidates to 56 candidates (28.2%)

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	73	5	78
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	74	5	79

Merged error: 59.7b

Counts

79 → 5

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b	(* 1/2 (/ (pow x 2) (pow 1.0 2)))
0.0b	(/ (log (- 1.0 x)) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))
5.5b	(log (- 1.0 x))

rewrite41.0ms

Algorithm

rewrite-expression-head

Rules

92×	`times-frac`
83×	`add-sqr-sqrt`
68×	`associate-r`
56×	`unpow-prod-down`
49×	`*-un-lft-identity`
47×	`add-cube-cbrt`
29×	`add-exp-log`
24×	`unpow2` `sqr-pow`
17×	`unswap-sqr`
10×	`pow1` `div-exp` `prod-exp` `add-cbrt-cube`
6×	`pow-to-exp` `pow-exp`
5×	`log-prod` `log-pow`
4×	`log-div` `associate-/r/` `associate-/l*`
3×	`flip3--` `associate-r/` `associate-l` `associate-/r` `flip--` `add-log-exp`
2×	`cbrt-undiv` `div-sub` `frac-sub` `cbrt-unprod` `div-inv`
1×	`frac-2neg` `flip3-+` `rem-log-exp` `pow-prod-down` `clear-num` `*-commutative` `flip-+` `distribute-lft-out--` `difference-of-squares`

Counts

3 → 163

Calls

3 calls:

20.0ms	(* 1/2 (/ (pow x 2) (pow 1.0 2)))
10.0ms	(/ (log (- 1.0 x)) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))
3.0ms	(log (- 1.0 x))

series19.0ms

Counts

3 → 9

Calls

3 calls:

5.0ms	(* 1/2 (/ (pow x 2) (pow 1.0 2)))
10.0ms	(/ (log (- 1.0 x)) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))
3.0ms	(log (- 1.0 x))

simplify102.0ms

Algorithm

egg-herbie

Counts

172 → 172

Iterations

Useful iterations: 1 (22.0ms)

Iter	Nodes	Cost
0	1040	1572
1	4406	1408
2	5001	1408

prune403.0ms

Filtered

172 candidates to 114 candidates (33.7%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	171	1	172
Fresh	3	1	4
Picked	1	0	1
Done	0	0	0
Total	175	2	177

Merged error: 0.0b

Counts

177 → 2

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b	(* 1/2 (/ (pow x 2) (pow 1.0 2)))
0.0b	(* 1/2 (/ (pow x 2) (pow 1.0 2)))
0.0b	(/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))

rewrite68.0ms

Algorithm

rewrite-expression-head

Rules

178×	`times-frac`
158×	`add-sqr-sqrt`
136×	`associate-r`
112×	`unpow-prod-down`
94×	`*-un-lft-identity`
82×	`add-cube-cbrt`
51×	`add-exp-log`
48×	`unpow2` `sqr-pow`
34×	`unswap-sqr`
20×	`prod-exp`
19×	`div-exp`
15×	`add-cbrt-cube`
12×	`pow-to-exp` `pow-exp`
11×	`pow1`
8×	`distribute-lft-out--`
6×	`associate-l` `associate-/l*`
4×	`associate-*r/` `associate-/r/` `log-pow` `cbrt-unprod` `difference-of-squares`
3×	`cbrt-undiv` `associate-/r*` `div-inv` `add-log-exp`
2×	`flip3--` `pow-prod-down` `*-commutative` `frac-sub` `flip--` `associate-/l/`
1×	`frac-2neg` `flip3-+` `div-sub` `clear-num` `flip-+`

Counts

3 → 266

Calls

3 calls:

20.0ms	(* 1/2 (/ (pow x 2) (pow 1.0 2)))
19.0ms	(* 1/2 (/ (pow x 2) (pow 1.0 2)))
13.0ms	(/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))

series20.0ms

Counts

3 → 9

Calls

3 calls:

6.0ms	(* 1/2 (/ (pow x 2) (pow 1.0 2)))
5.0ms	(* 1/2 (/ (pow x 2) (pow 1.0 2)))
10.0ms	(/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))

simplify97.0ms

Algorithm

egg-herbie

Counts

275 → 275

Iterations

Useful iterations: 1 (20.0ms)

Iter	Nodes	Cost
0	855	2669
1	4152	2249
2	5002	2249

prune784.0ms

Filtered

275 candidates to 171 candidates (37.8%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	273	2	275
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	273	4	277

Merged error: 0b

Counts

277 → 4

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b	(* 1/2 (/ (pow x 2) (pow 1.0 2)))
0.0b	(/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))
0.0b	(cbrt (pow (/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) 3))
0.0b	(pow (/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) 3)

rewrite79.0ms

Algorithm

rewrite-expression-head

Rules

170×	`times-frac`
157×	`add-sqr-sqrt`
139×	`*-un-lft-identity`
108×	`unpow-prod-down`
91×	`add-cube-cbrt`
68×	`associate-r`
58×	`cbrt-prod`
52×	`cube-prod`
32×	`add-exp-log` `distribute-lft-out--`
26×	`sqr-pow`
24×	`unpow2`
23×	`pow1`
20×	`associate-/r/`
17×	`unswap-sqr`
16×	`log-pow` `difference-of-squares`
14×	`add-cbrt-cube`
11×	`associate-*r/` `div-exp`
10×	`prod-exp` `frac-sub`
8×	`pow-exp`
7×	`pow-to-exp`
6×	`flip3--` `flip--` `div-inv` `associate-/l*`
5×	`flip3-+` `flip-+`
4×	`add-log-exp`
3×	`cbrt-undiv` `pow-unpow` `associate-l` `associate-/r*`
2×	`cube-div` `cube-mult` `unpow3` `cbrt-unprod` `associate-/l/` `rem-cube-cbrt`
1×	`cbrt-div` `pow-pow` `frac-2neg` `pow1/3` `div-sub` `pow-prod-down` `clear-num` `*-commutative` `rem-cbrt-cube`

Counts

4 → 296

Calls

4 calls:

19.0ms	(* 1/2 (/ (pow x 2) (pow 1.0 2)))
15.0ms	(/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))
15.0ms	(cbrt (pow (/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) 3))
14.0ms	(pow (/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) 3)

series39.0ms

Counts

4 → 12

Calls

4 calls:

9.0ms	(* 1/2 (/ (pow x 2) (pow 1.0 2)))
9.0ms	(/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))
10.0ms	(cbrt (pow (/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) 3))
11.0ms	(pow (/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) 3)

simplify87.0ms

Algorithm

egg-herbie

Counts

308 → 308

Iterations

Useful iterations: 1 (28.0ms)

Iter	Nodes	Cost
0	1252	6378
1	5002	6055

prune1.0s

Filtered

308 candidates to 162 candidates (47.4%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	308	0	308
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	308	4	312

Merged error: 0b

Counts

312 → 4

regimes37.0ms

Accuracy

0% (0.4b 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	19	17
1	19	17

end0.0ms

sample4.8s

Algorithm

intervals

Results

3.1s	3427×	body	1280	valid
1.1s	2465×	body	640	valid
279.0ms	1233×	body	320	valid
127.0ms	8000×	pre	80	true
82.0ms	642×	body	160	valid
13.0ms	233×	body	80	valid

Details

sample165.0ms

simplify4.0ms

prune3.0ms

localize6.0ms

rewrite13.0ms

series20.0ms

simplify51.0ms

prune162.0ms

localize13.0ms

rewrite41.0ms

series19.0ms

simplify102.0ms

prune403.0ms

localize13.0ms

rewrite68.0ms

series20.0ms

simplify97.0ms

prune784.0ms

localize15.0ms

rewrite79.0ms

series39.0ms

simplify87.0ms

prune1.0s

regimes37.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample4.8s

Profiling