Details

sample24.0ms

Algorithm

intervals

Results

12.0ms

310×

body

valid

simplify4.9s

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	9
1	22	9
2	44	9
3	113	9
4	194	9
5	291	9
6	385	9
7	795	9
8	3127	9
done	5000	9

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 10.2b

localize15.0ms

Local error

Found 2 expressions with local error:

0.0b	(* x (+ (- y z) 1.0))
9.5b	(/ (* x (+ (- y z) 1.0)) z)

rewrite151.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

2 → 47

Calls

2 calls:

106.0ms	(* x (+ (- y z) 1.0))
44.0ms	(/ (* x (+ (- y z) 1.0)) z)

series93.0ms

Counts

2 → 6

Calls

2 calls:

45.0ms	(* x (+ (- y z) 1.0))
48.0ms	(/ (* x (+ (- y z) 1.0)) z)

simplify2.7s

Counts

53 → 53

Iterations

Useful iterations: 3 (1.3s)

Iter	Nodes	Cost
0	94	609
1	254	593
2	882	499
3	4763	485
done	5002	485

prune137.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b	(- (* (/ x z) (+ 1.0 y)) x)
4.8b	(* (/ x z) (+ 1.0 y))

rewrite70.0ms

Algorithm

rewrite-expression-head

Rules

15×	`add-sqr-sqrt`
13×	`associate-l`
12×	`*-un-lft-identity`
10×	`add-cube-cbrt` `times-frac`
7×	`add-exp-log` `add-cbrt-cube`
4×	`pow1` `associate-r` `add-log-exp`
2×	`distribute-rgt-in` `frac-times` `distribute-lft-in` `flip3-+` `associate-*r/` `prod-exp` `associate--l+` `cbrt-unprod` `flip-+` `unswap-sqr`
1×	`cbrt-undiv` `sub-neg` `flip3--` `diff-log` `div-exp` `pow-prod-down` `associate-l/` `-commutative` `flip--` `div-inv` `distribute-lft-out`

Counts

2 → 53

Calls

2 calls:

28.0ms	(- (* (/ x z) (+ 1.0 y)) x)
40.0ms	(* (/ x z) (+ 1.0 y))

series114.0ms

Counts

2 → 6

Calls

2 calls:

59.0ms	(- (* (/ x z) (+ 1.0 y)) x)
55.0ms	(* (/ x z) (+ 1.0 y))

simplify3.0s

Counts

59 → 59

Iterations

Useful iterations: 3 (1.8s)

Iter	Nodes	Cost
0	114	680
1	368	628
2	1158	582
3	4795	576
done	5000	576

prune155.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b	(/ z (+ (- y z) 1.0))
2.9b	(/ x (/ z (+ (- y z) 1.0)))

rewrite129.0ms

Algorithm

rewrite-expression-head

Rules

150×	`*-un-lft-identity`
138×	`times-frac`
70×	`add-sqr-sqrt` `add-cube-cbrt`
32×	`distribute-lft-out`
26×	`associate-/r*`
16×	`distribute-lft-out--`
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:

55.0ms	(/ z (+ (- y z) 1.0))
63.0ms	(/ x (/ z (+ (- y z) 1.0)))

series126.0ms

Counts

2 → 6

Calls

2 calls:

65.0ms	(/ z (+ (- y z) 1.0))
60.0ms	(/ x (/ z (+ (- y z) 1.0)))

simplify1000.0ms

Counts

145 → 145

Iterations

Useful iterations: done (993.0ms)

Iter	Nodes	Cost
0	200	2400
1	441	2236
2	1479	2142
done	5001	2116

prune337.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

localize16.0ms

Local error

Found 3 expressions with local error:

0.0b	(* x (+ 1.0 y))
0.0b	(- (pow (/ (* x (+ 1.0 y)) z) 1) x)
5.5b	(/ (* x (+ 1.0 y)) z)

rewrite87.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 62

Calls

3 calls:

32.0ms	(* x (+ 1.0 y))
36.0ms	(- (pow (/ (* x (+ 1.0 y)) z) 1) x)
16.0ms	(/ (* x (+ 1.0 y)) z)

series140.0ms

Counts

3 → 9

Calls

3 calls:

34.0ms	(* x (+ 1.0 y))
53.0ms	(- (pow (/ (* x (+ 1.0 y)) z) 1) x)
52.0ms	(/ (* x (+ 1.0 y)) z)

simplify2.6s

Counts

71 → 71

Iterations

Useful iterations: 3 (1.3s)

Iter	Nodes	Cost
0	123	821
1	302	718
2	966	654
3	4304	630
done	5000	630

prune134.0ms

Pruning

5 alts after pruning (1 fresh and 4 done)

Merged error: 0b

regimes109.0ms

Accuracy

96.1% (0.1b remaining)

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

bsearch1.0ms

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

Iter	Nodes	Cost
0	23	53
1	33	43
done	33	43

end0.0ms

sample767.0ms

Algorithm

intervals

Results

497.0ms

10099×

body

valid