Details

sample172.0ms

Algorithm

intervals

Results

141.0ms

620×

body

valid

simplify3.0s

Counts

1 → 1

Iterations

Iter	Nodes
done	5009
4	3931
3	672
2	166
1	54
0	18

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize66.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))
0.0b	(* (* a a) (- 1 a))
0.3b	(pow (+ (* a a) (* b b)) 2)
0.4b	(* (* b b) (+ 3 a))

rewrite131.0ms

Algorithm

rewrite-expression-head

Rules

15×	`pow1` `add-exp-log`
14×	`add-cbrt-cube`
13×	`add-sqr-sqrt` `*-un-lft-identity`
12×	`associate-*r/`
10×	`associate-r`
8×	`add-cube-cbrt`
6×	`distribute-rgt-in` `distribute-lft-in` `pow-prod-down` `prod-exp` `cbrt-unprod` `add-log-exp`
4×	`associate-+l+` `sub-neg` `flip3-+` `frac-add` `flip-+` `insert-posit16`
3×	`pow-unpow` `unpow-prod-down` `flip3--` `flip--`
2×	`associate-+r+` `associate-l` `*-commutative` `difference-of-squares` `unswap-sqr`
1×	`pow-to-exp` `+-commutative` `sum-log` `pow-pow` `pow-exp` `distribute-lft-out` `distribute-lft-out--` `unpow2` `sqr-pow`

Counts

4 → 95

Calls

4 calls:

48.0ms	(+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))
31.0ms	(* (* a a) (- 1 a))
8.0ms	(pow (+ (* a a) (* b b)) 2)
42.0ms	(* (* b b) (+ 3 a))

series205.0ms

Counts

4 → 12

Calls

4 calls:

51.0ms	(+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))
56.0ms	(* (* a a) (- 1 a))
39.0ms	(pow (+ (* a a) (* b b)) 2)
59.0ms	(* (* b b) (+ 3 a))

simplify2.2s

Counts

107 → 107

Iterations

Iter	Nodes
done	5007
2	2719
1	645
0	190

prune620.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize57.0ms

Local error

Found 4 expressions with local error:

0.0b	(* (* a a) (- 1 a))
0.2b	(* (* a a) (* a a))
0.4b	(* (* b b) (+ 3 a))
1.2b	(* (* b b) (+ (* b b) (* (* a a) 2)))

rewrite175.0ms

Algorithm

rewrite-expression-head

Rules

130×	`pow1`
36×	`pow-prod-up`
32×	`pow-prod-down`
31×	`add-cbrt-cube` `add-exp-log`
22×	`pow-sqr`
18×	`pow-plus`
17×	`prod-exp` `cbrt-unprod`
14×	`associate-r`
13×	`pow2` `add-sqr-sqrt`
12×	`*-un-lft-identity`
7×	`add-cube-cbrt`
6×	`associate-*r/`
4×	`distribute-rgt-in` `distribute-lft-in` `associate-l` `*-commutative` `insert-posit16` `add-log-exp` `unswap-sqr`
2×	`sub-neg` `flip3-+` `flip-+` `difference-of-squares`
1×	`flip3--` `swap-sqr` `flip--` `distribute-lft-out` `distribute-lft-out--`

Counts

4 → 142

Calls

4 calls:

30.0ms	(* (* a a) (- 1 a))
35.0ms	(* (* a a) (* a a))
44.0ms	(* (* b b) (+ 3 a))
61.0ms	(* (* b b) (+ (* b b) (* (* a a) 2)))

series270.0ms

Counts

4 → 12

Calls

4 calls:

73.0ms	(* (* a a) (- 1 a))
49.0ms	(* (* a a) (* a a))
39.0ms	(* (* b b) (+ 3 a))
109.0ms	(* (* b b) (+ (* b b) (* (* a a) 2)))

simplify1.9s

Counts

154 → 154

Iterations

Iter	Nodes
done	5002
2	2459
1	579
0	175

prune650.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize57.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (* b b) (* (* a a) 2))
0.0b	(* (* a a) (- 1 a))
0.4b	(* (* b b) (+ 3 a))
1.2b	(* (* b b) (+ (* b b) (* (* a a) 2)))

rewrite113.0ms

Algorithm

rewrite-expression-head

Rules

19×	`pow1` `add-cbrt-cube` `add-exp-log`
13×	`add-sqr-sqrt` `associate-r`
12×	`*-un-lft-identity`
9×	`pow-prod-down` `prod-exp` `cbrt-unprod`
7×	`add-cube-cbrt`
6×	`associate-*r/` `add-log-exp`
4×	`distribute-rgt-in` `distribute-lft-in` `insert-posit16`
3×	`flip3-+` `associate-l` `*-commutative` `flip-+` `unswap-sqr`
2×	`sub-neg` `difference-of-squares`
1×	`+-commutative` `sum-log` `flip3--` `flip--` `distribute-lft-out` `distribute-lft-out--`

Counts

4 → 90

Calls

4 calls:

12.0ms	(+ (* b b) (* (* a a) 2))
23.0ms	(* (* a a) (- 1 a))
28.0ms	(* (* b b) (+ 3 a))
48.0ms	(* (* b b) (+ (* b b) (* (* a a) 2)))

series283.0ms

Counts

4 → 12

Calls

4 calls:

45.0ms	(+ (* b b) (* (* a a) 2))
97.0ms	(* (* a a) (- 1 a))
56.0ms	(* (* b b) (+ 3 a))
85.0ms	(* (* b b) (+ (* b b) (* (* a a) 2)))

simplify1.7s

Counts

102 → 102

Iterations

Iter	Nodes
done	5003
2	2198
1	510
0	153

prune626.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize83.0ms

Local error

Found 4 expressions with local error:

0.1b	(* b (* b (+ (* b b) (* (* a a) 2))))
0.1b	(* b (+ (* b b) (* (* a a) 2)))
0.2b	(* (* a a) (* a a))
0.4b	(* (* b b) (+ 3 a))

rewrite117.0ms

Algorithm

rewrite-expression-head

Rules

127×	`pow1`
36×	`pow-prod-up`
30×	`pow-prod-down`
28×	`add-cbrt-cube` `add-exp-log`
22×	`pow-sqr`
18×	`pow-plus`
15×	`prod-exp` `cbrt-unprod`
13×	`pow2`
11×	`add-sqr-sqrt`
10×	`*-un-lft-identity`
9×	`associate-r`
8×	`associate-l` `associate-*r/` `add-cube-cbrt`
6×	`distribute-rgt-in` `distribute-lft-in`
4×	`*-commutative` `insert-posit16` `add-log-exp`
3×	`flip3-+` `flip-+` `unswap-sqr`
1×	`swap-sqr` `distribute-lft-out`

Counts

4 → 137

Calls

4 calls:

25.0ms	(* b (* b (+ (* b b) (* (* a a) 2))))
23.0ms	(* b (+ (* b b) (* (* a a) 2)))
45.0ms	(* (* a a) (* a a))
21.0ms	(* (* b b) (+ 3 a))

series244.0ms

Counts

4 → 12

Calls

4 calls:

81.0ms	(* b (* b (+ (* b b) (* (* a a) 2))))
81.0ms	(* b (+ (* b b) (* (* a a) 2)))
42.0ms	(* (* a a) (* a a))
41.0ms	(* (* b b) (+ 3 a))

simplify2.0s

Counts

149 → 149

Iterations

Iter	Nodes
done	5008
2	2525
1	570
0	165

prune540.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

regimes210.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify8.0ms

Iterations

Iter	Nodes
done	33
1	33
0	21

end0.0ms

sample4.7s

Algorithm

intervals

Results

4.3s

20337×

body

valid