Details

sample24.0ms

Algorithm

intervals

Results

10.0ms

267×

body

valid

simplify2.4s

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	8	12
1	25	12
2	63	12
3	115	12
4	171	12
5	210	12
6	245	12
7	261	12
8	301	12
9	357	12
10	460	12
11	1364	12
done	5000	12

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

Counts

2 → 1

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b	(* (+ t1 u) (+ t1 u))
21.0b	(/ (* (neg t1) v) (* (+ t1 u) (+ t1 u)))

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

20×	`*-un-lft-identity`
16×	`add-exp-log` `add-cbrt-cube`
12×	`flip3-+` `flip-+`
9×	`pow1`
8×	`add-sqr-sqrt` `frac-times` `associate-/r/`
6×	`add-cube-cbrt` `swap-sqr` `distribute-lft-out`
5×	`prod-exp` `cbrt-unprod`
4×	`cbrt-undiv` `associate-r/` `div-exp` `associate-r` `associate-l` `associate-l/`
2×	`add-log-exp`
1×	`distribute-lft-neg-out` `pow2` `distribute-rgt-in` `frac-2neg` `distribute-lft-in` `times-frac` `pow-plus` `distribute-frac-neg` `pow-prod-down` `clear-num` `associate-/r` `pow-sqr` `-commutative` `pow-prod-up` `div-inv` `associate-/l*` `unswap-sqr`

Counts

2 → 70

Calls

2 calls:

9.0ms	(* (+ t1 u) (+ t1 u))
12.0ms	(/ (* (neg t1) v) (* (+ t1 u) (+ t1 u)))

series21.0ms

Counts

2 → 6

Calls

2 calls:

4.0ms	(* (+ t1 u) (+ t1 u))
17.0ms	(/ (* (neg t1) v) (* (+ t1 u) (+ t1 u)))

simplify857.0ms

Counts

76 → 76

Iterations

Useful iterations: 2 (199.0ms)

Iter	Nodes	Cost
0	111	1078
1	363	990
2	1690	840
done	5000	840

prune82.0ms

Filtered

43 candidates to 76 candidates (-76.7%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	70	6	76
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	71	6	77

Merged error: 0.0b

Counts

77 → 6

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b	(/ v (+ t1 u))
0.3b	(/ (* (neg t1) (/ v (+ t1 u))) (+ t1 u))
7.8b	(* (neg t1) (/ v (+ t1 u)))

rewrite35.0ms

Algorithm

rewrite-expression-head

Rules

43×	`*-un-lft-identity`
30×	`add-sqr-sqrt`
29×	`times-frac`
25×	`add-cube-cbrt`
19×	`add-exp-log` `add-cbrt-cube`
18×	`associate-r`
10×	`associate-l`
9×	`distribute-lft-out`
8×	`associate-/r*`
6×	`cbrt-undiv` `div-exp` `associate-/r/`
5×	`pow1`
4×	`prod-exp` `cbrt-unprod` `associate-/l*`
3×	`distribute-lft-neg-in` `distribute-rgt-neg-in` `flip3-+` `flip-+` `div-inv` `add-log-exp`
2×	`distribute-lft-neg-out` `frac-2neg` `associate-*r/` `clear-num` `unswap-sqr`
1×	`neg-mul-1` `distribute-frac-neg` `pow-prod-down` `*-commutative` `associate-/l/`

Counts

3 → 107

Calls

3 calls:

5.0ms	(/ v (+ t1 u))
12.0ms	(/ (* (neg t1) (/ v (+ t1 u))) (+ t1 u))
14.0ms	(* (neg t1) (/ v (+ t1 u)))

series35.0ms

Counts

3 → 9

Calls

3 calls:

7.0ms	(/ v (+ t1 u))
17.0ms	(/ (* (neg t1) (/ v (+ t1 u))) (+ t1 u))
11.0ms	(* (neg t1) (/ v (+ t1 u)))

simplify755.0ms

Counts

116 → 116

Iterations

Useful iterations: 2 (282.0ms)

Iter	Nodes	Cost
0	136	1312
1	385	1236
2	1641	1090
done	5000	1090

prune111.0ms

Filtered

80 candidates to 116 candidates (-45.0%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	110	6	116
Fresh	4	1	5
Picked	0	1	1
Done	0	0	0
Total	114	8	122

Merged error: 0.0b

Counts

122 → 8

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b	(/ v (+ t1 u))
0.0b	(/ 1 (+ t1 u))
0.3b	(* (* (neg t1) (/ v (+ t1 u))) (/ 1 (+ t1 u)))
7.8b	(* (neg t1) (/ v (+ t1 u)))

rewrite45.0ms

Algorithm

rewrite-expression-head

Rules

69×	`*-un-lft-identity`
54×	`add-exp-log`
49×	`times-frac`
46×	`add-sqr-sqrt`
41×	`add-cube-cbrt`
36×	`associate-r`
34×	`add-cbrt-cube`
22×	`prod-exp`
14×	`div-exp` `distribute-lft-out`
12×	`pow1` `cbrt-unprod`
11×	`associate-l`
8×	`cbrt-undiv` `associate-/r*` `associate-/r/`
6×	`associate-/l*`
4×	`rec-exp` `flip3-+` `1-exp` `associate-*r/` `pow-prod-down` `flip-+` `div-inv` `add-log-exp`
3×	`distribute-lft-neg-out` `distribute-lft-neg-in` `distribute-rgt-neg-in`
2×	`frac-2neg` `clear-num` `*-commutative` `unswap-sqr`
1×	`frac-times` `neg-mul-1` `pow-flip` `associate-*l/` `un-div-inv` `inv-pow`

Counts

4 → 167

Calls

4 calls:

5.0ms	(/ v (+ t1 u))
6.0ms	(/ 1 (+ t1 u))
16.0ms	(* (* (neg t1) (/ v (+ t1 u))) (/ 1 (+ t1 u)))
12.0ms	(* (neg t1) (/ v (+ t1 u)))

series40.0ms

Counts

4 → 12

Calls

4 calls:

7.0ms	(/ v (+ t1 u))
4.0ms	(/ 1 (+ t1 u))
17.0ms	(* (* (neg t1) (/ v (+ t1 u))) (/ 1 (+ t1 u)))
11.0ms	(* (neg t1) (/ v (+ t1 u)))

simplify897.0ms

Counts

179 → 179

Iterations

Useful iterations: 2 (305.0ms)

Iter	Nodes	Cost
0	186	2148
1	547	1858
2	1986	1608
done	5000	1608

prune130.0ms

Filtered

101 candidates to 179 candidates (-77.2%)

Pruning

8 alts after pruning (6 fresh and 2 done)

	Pruned	Kept	Total
New	179	0	179
Fresh	0	6	6
Picked	0	1	1
Done	0	1	1
Total	179	8	187

Merged error: 0.0b

Counts

187 → 8

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b	(/ v (+ t1 u))
0.2b	(/ (+ t1 u) (* (neg t1) (/ v (+ t1 u))))
0.4b	(/ 1 (/ (+ t1 u) (* (neg t1) (/ v (+ t1 u)))))
7.8b	(* (neg t1) (/ v (+ t1 u)))

rewrite50.0ms

Algorithm

rewrite-expression-head

Rules

72×	`times-frac`
70×	`*-un-lft-identity`
54×	`add-exp-log`
49×	`add-sqr-sqrt`
44×	`add-cube-cbrt`
34×	`add-cbrt-cube`
26×	`div-exp`
18×	`associate-r`
14×	`cbrt-undiv` `associate-/r*`
13×	`distribute-lft-out`
10×	`associate-l` `prod-exp` `associate-/r/` `associate-/l*`
8×	`div-inv`
7×	`pow1`
6×	`associate-*r/` `cbrt-unprod`
4×	`rec-exp` `1-exp` `add-log-exp`
3×	`distribute-lft-neg-in` `distribute-rgt-neg-in` `frac-2neg` `flip3-+` `clear-num` `flip-+`
2×	`associate-/l/` `unswap-sqr`
1×	`distribute-lft-neg-out` `neg-mul-1` `pow-flip` `pow-prod-down` `*-commutative` `inv-pow`

Counts

4 → 174

Calls

4 calls:

6.0ms	(/ v (+ t1 u))
12.0ms	(/ (+ t1 u) (* (neg t1) (/ v (+ t1 u))))
14.0ms	(/ 1 (/ (+ t1 u) (* (neg t1) (/ v (+ t1 u)))))
12.0ms	(* (neg t1) (/ v (+ t1 u)))

series54.0ms

Counts

4 → 12

Calls

4 calls:

7.0ms	(/ v (+ t1 u))
10.0ms	(/ (+ t1 u) (* (neg t1) (/ v (+ t1 u))))
23.0ms	(/ 1 (/ (+ t1 u) (* (neg t1) (/ v (+ t1 u)))))
14.0ms	(* (neg t1) (/ v (+ t1 u)))

simplify871.0ms

Counts

186 → 186

Iterations

Useful iterations: 2 (302.0ms)

Iter	Nodes	Cost
0	226	2713
1	592	2443
2	2125	2132
done	5001	2132

prune121.0ms

Filtered

109 candidates to 186 candidates (-70.6%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	184	2	186
Fresh	2	3	5
Picked	1	0	1
Done	1	1	2
Total	188	6	194

Merged error: 0.0b

Counts

194 → 6

regimes157.0ms

Accuracy

0% (1.2b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	12
1	12	12
2	17	12
3	20	12
done	20	12

end0.0ms

sample590.0ms

Algorithm

intervals

Results

273.0ms

8278×

body

valid

Details

sample24.0ms

simplify2.4s

prune3.0ms

localize10.0ms

rewrite23.0ms

series21.0ms

simplify857.0ms

prune82.0ms

localize7.0ms

rewrite35.0ms

series35.0ms

simplify755.0ms

prune111.0ms

localize11.0ms

rewrite45.0ms

series40.0ms

simplify897.0ms

prune130.0ms

localize8.0ms

rewrite50.0ms

series54.0ms

simplify871.0ms

prune121.0ms

regimes157.0ms

bsearch0.0ms

simplify3.0ms

end0.0ms

sample590.0ms

Profiling