Details

analyze4.0ms

Algorithm: search

sample102.0ms

Algorithm

intervals

Results

60.0ms	114×	body	1280	valid
22.0ms	76×	body	640	valid
8.0ms	45×	body	320	valid
5.0ms	19×	body	160	valid
0.0ms	2×	body	80	valid

simplify12.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	18	6
1	25	6
2	40	6
3	61	6
4	88	6
5	104	6
6	113	6
7	113	6

prune2.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: 59.3b

Counts

2 → 1

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b	(/ (+ 1.0 x) (- 1.0 x))
4.6b	(log (/ (+ 1.0 x) (- 1.0 x)))

rewrite18.0ms

Algorithm

rewrite-expression-head

Rules

63×	`*-un-lft-identity`
41×	`add-sqr-sqrt`
40×	`times-frac`
26×	`log-prod`
23×	`add-cube-cbrt`
11×	`distribute-lft-out`
9×	`distribute-lft-out--` `difference-of-squares`
7×	`add-exp-log`
5×	`associate-/r*`
4×	`associate-/r/` `add-cbrt-cube` `associate-/l*`
3×	`pow1`
2×	`flip3--` `div-exp` `rem-log-exp` `flip--` `div-inv` `associate-/l/` `add-log-exp`
1×	`cbrt-undiv` `log-div` `frac-2neg` `flip3-+` `clear-num` `log-pow` `flip-+`

Counts

2 → 82

Calls

2 calls:

7.0ms	(/ (+ 1.0 x) (- 1.0 x))
7.0ms	(log (/ (+ 1.0 x) (- 1.0 x)))

series8.0ms

Counts

2 → 6

Calls

2 calls:

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

simplify120.0ms

Algorithm

egg-herbie

Counts

88 → 88

Iterations

Useful iterations: 2 (25.0ms)

Iter	Nodes	Cost
0	318	660
1	1025	624
2	4261	602
3	5003	602

prune141.0ms

Filtered

58 candidates to 88 candidates (-51.7%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	86	2	88
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	87	2	89

Merged error: 0b

Counts

89 → 2

localize13.0ms

Local error

Found 1 expressions with local error:

0.0b	(* 2.0 (/ (pow x 2) (pow 1.0 2)))

rewrite28.0ms

Algorithm

rewrite-expression-head

Rules

80×	`times-frac`
69×	`add-sqr-sqrt`
68×	`associate-r`
56×	`unpow-prod-down`
35×	`add-cube-cbrt` `*-un-lft-identity`
24×	`add-exp-log` `unpow2` `sqr-pow`
17×	`unswap-sqr`
10×	`prod-exp`
9×	`div-exp`
6×	`pow-to-exp` `pow-exp` `add-cbrt-cube`
3×	`pow1` `associate-l`
2×	`cbrt-unprod`
1×	`cbrt-undiv` `associate-r/` `pow-prod-down` `-commutative` `div-inv` `add-log-exp`

Counts

1 → 110

Calls

1 calls:

22.0ms

(* 2.0 (/ (pow x 2) (pow 1.0 2)))

series5.0ms

Counts

1 → 3

Calls

1 calls:

5.0ms

(* 2.0 (/ (pow x 2) (pow 1.0 2)))

simplify50.0ms

Algorithm

egg-herbie

Counts

113 → 113

Iterations

Useful iterations: 2 (41.0ms)

Iter	Nodes	Cost
0	528	643
1	2205	526
2	5001	525

prune201.0ms

Filtered

68 candidates to 113 candidates (-66.2%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	113	0	113
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	113	2	115

Merged error: 0b

Counts

115 → 2

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b	(- (log (+ 1.0 x)) (log (- 1.0 x)))
4.6b	(log (- 1.0 x))
4.7b	(log (+ 1.0 x))

rewrite17.0ms

Algorithm

rewrite-expression-head

Rules

19×	`*-un-lft-identity`
18×	`log-prod`
13×	`add-sqr-sqrt`
9×	`pow1`
8×	`log-div`
7×	`add-cube-cbrt`
6×	`log-pow` `distribute-lft-out--`
5×	`add-exp-log` `associate--r+`
4×	`associate--l+`
3×	`flip3--` `add-cbrt-cube` `flip--` `add-log-exp` `difference-of-squares`
2×	`associate--l-` `flip3-+` `rem-log-exp` `flip-+` `distribute-lft-out` `associate--r-`
1×	`sub-neg` `diff-log`

Counts

3 → 61

Calls

3 calls:

9.0ms	(- (log (+ 1.0 x)) (log (- 1.0 x)))
3.0ms	(log (- 1.0 x))
3.0ms	(log (+ 1.0 x))

series17.0ms

Counts

3 → 9

Calls

3 calls:

11.0ms	(- (log (+ 1.0 x)) (log (- 1.0 x)))
3.0ms	(log (- 1.0 x))
3.0ms	(log (+ 1.0 x))

simplify77.0ms

Algorithm

egg-herbie

Counts

70 → 70

Iterations

Useful iterations: 2 (20.0ms)

Iter	Nodes	Cost
0	317	438
1	857	414
2	3110	392
3	5001	392

prune108.0ms

Filtered

53 candidates to 70 candidates (-32.1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	70	0	70
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	70	2	72

Merged error: 0b

Counts

72 → 2

regimes25.0ms

Accuracy

0% (0.5b remaining)

Error of 0.7b against oracle of 0.2b and baseline of 0.7b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	20	12
1	20	12

end0.0ms

analyze4.0ms

Algorithm: search

sample2.9s

Algorithm

intervals

Results

1.7s	3402×	body	1280	valid
726.0ms	2510×	body	640	valid
224.0ms	1249×	body	320	valid
71.0ms	637×	body	160	valid
10.0ms	202×	body	80	valid

Details

analyze4.0ms

sample102.0ms

simplify12.0ms

prune2.0ms

localize7.0ms

rewrite18.0ms

series8.0ms

simplify120.0ms

prune141.0ms

localize13.0ms

rewrite28.0ms

series5.0ms

simplify50.0ms

prune201.0ms

localize11.0ms

rewrite17.0ms

series17.0ms

simplify77.0ms

prune108.0ms

regimes25.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

analyze4.0ms

sample2.9s

Profiling