Details

sample23.0ms

Algorithm

intervals

Results

8.0ms

310×

body

valid

simplify46.0ms

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	6	7
1	11	7
2	22	7
3	41	7
4	59	7
5	80	7
6	93	7
7	96	7
done	96	7

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: 12.9b

Counts

2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b	(* x (- y z))
12.1b	(/ (* x (- y z)) y)

rewrite16.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

2 → 49

Calls

2 calls:

7.0ms	(* x (- y z))
8.0ms	(/ (* x (- y z)) y)

series22.0ms

Counts

2 → 6

Calls

2 calls:

8.0ms	(* x (- y z))
14.0ms	(/ (* x (- y z)) y)

simplify998.0ms

Counts

55 → 55

Iterations

Useful iterations: done (997.0ms)

Iter	Nodes	Cost
0	90	481
1	224	461
2	758	405
3	4002	399
done	5000	398

prune74.0ms

Filtered

38 candidates to 55 candidates (-44.7%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	49	6	55
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	50	6	56

Merged error: 0.0b

Counts

56 → 6

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b	(/ y (- y z))
2.2b	(/ x (/ y (- y z)))

rewrite22.0ms

Algorithm

rewrite-expression-head

Rules

138×	`times-frac`
102×	`add-sqr-sqrt` `*-un-lft-identity`
70×	`add-cube-cbrt`
26×	`associate-/r*`
16×	`distribute-lft-out--` `difference-of-squares`
11×	`associate-/r/`
9×	`add-exp-log` `add-cbrt-cube`
6×	`div-inv` `associate-/l*`
5×	`flip3--` `flip--`
4×	`cbrt-undiv` `div-exp`
2×	`pow1` `frac-2neg` `clear-num` `add-log-exp`

Counts

2 → 139

Calls

2 calls:

6.0ms	(/ y (- y z))
9.0ms	(/ x (/ y (- y z)))

series20.0ms

Counts

2 → 6

Calls

2 calls:

9.0ms	(/ y (- y z))
10.0ms	(/ x (/ y (- y z)))

simplify445.0ms

Counts

145 → 145

Iterations

Useful iterations: done (441.0ms)

Iter	Nodes	Cost
0	218	2050
1	482	1934
2	1800	1852
done	5000	1844

prune128.0ms

Filtered

109 candidates to 145 candidates (-33.0%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	143	2	145
Fresh	2	3	5
Picked	0	1	1
Done	0	0	0
Total	145	6	151

Merged error: 0b

Counts

151 → 6

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b	(/ (- y z) y)
2.2b	(* x (/ (- y z) y))

rewrite19.0ms

Algorithm

rewrite-expression-head

Rules

41×	`add-sqr-sqrt`
36×	`*-un-lft-identity`
31×	`times-frac`
22×	`add-cube-cbrt`
19×	`associate-r`
9×	`add-exp-log` `add-cbrt-cube`
7×	`distribute-lft-out--` `difference-of-squares`
5×	`associate-/l*`
4×	`pow1`
3×	`associate-l` `associate-/r*`
2×	`cbrt-undiv` `div-exp` `prod-exp` `cbrt-unprod` `div-inv` `associate-/l/` `add-log-exp` `unswap-sqr`
1×	`flip3--` `frac-2neg` `div-sub` `associate-r/` `pow-prod-down` `clear-num` `-commutative` `flip--`

Counts

2 → 76

Calls

2 calls:

6.0ms	(/ (- y z) y)
10.0ms	(* x (/ (- y z) y))

series16.0ms

Counts

2 → 6

Calls

2 calls:

5.0ms	(/ (- y z) y)
10.0ms	(* x (/ (- y z) y))

simplify683.0ms

Counts

82 → 82

Iterations

Useful iterations: done (681.0ms)

Iter	Nodes	Cost
0	111	813
1	265	775
2	795	716
3	2634	708
done	5000	707

prune77.0ms

Filtered

60 candidates to 82 candidates (-36.7%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	81	1	82
Fresh	1	3	4
Picked	0	1	1
Done	0	1	1
Total	82	6	88

Merged error: 0b

Counts

88 → 6

localize5.0ms

Local error

Found 1 expressions with local error:

2.2b	(* x (- 1 (/ z y)))

rewrite12.0ms

Algorithm

rewrite-expression-head

Rules

13×	`add-sqr-sqrt`
8×	`associate-r`
7×	`*-un-lft-identity`
4×	`difference-of-squares`
3×	`pow1` `add-exp-log` `add-cube-cbrt` `associate-l` `add-cbrt-cube`
2×	`distribute-rgt-in` `sub-neg` `distribute-lft-in` `times-frac` `associate-*r/`
1×	`flip3--` `pow-prod-down` `prod-exp` `*-commutative` `flip--` `cbrt-unprod` `distribute-lft-out--` `add-log-exp` `unswap-sqr`

Counts

1 → 29

Calls

1 calls:

11.0ms

(* x (- 1 (/ z y)))

series8.0ms

Counts

1 → 3

Calls

1 calls:

8.0ms

(* x (- 1 (/ z y)))

simplify1.2s

Counts

32 → 32

Iterations

Useful iterations: 2 (34.0ms)

Iter	Nodes	Cost
0	62	306
1	154	288
2	410	260
3	1124	260
4	3903	260
done	5000	260

prune42.0ms

Filtered

24 candidates to 32 candidates (-33.3%)

Pruning

6 alts after pruning (3 fresh and 3 done)

	Pruned	Kept	Total
New	32	0	32
Fresh	0	3	3
Picked	0	1	1
Done	0	2	2
Total	32	6	38

Merged error: 0b

Counts

38 → 6

regimes183.0ms

Accuracy

32.1% (2.1b remaining)

Error of 2.1b against oracle of 0.0b and baseline of 3.1b

bsearch17.0ms

Steps

Iters	Range		Point
6	6.477731316087842e-164	9.251068586094155e-163	4.682219303412234e-163
3	-8.832921302469538e-76	-6.910016817079949e-76	-8.712739772132689e-76

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	19	29
1	23	29
done	23	29

end0.0ms

sample659.0ms

Algorithm

intervals

Results

272.0ms

9677×

body

valid

Details

sample23.0ms

simplify46.0ms

prune3.0ms

localize5.0ms

rewrite16.0ms

series22.0ms

simplify998.0ms

prune74.0ms

localize5.0ms

rewrite22.0ms

series20.0ms

simplify445.0ms

prune128.0ms

localize5.0ms

rewrite19.0ms

series16.0ms

simplify683.0ms

prune77.0ms

localize5.0ms

rewrite12.0ms

series8.0ms

simplify1.2s

prune42.0ms

regimes183.0ms

bsearch17.0ms

simplify2.0ms

end0.0ms

sample659.0ms

Profiling