Details

sample26.0ms

Algorithm

intervals

Results

8.0ms	229×	body	80	valid
1.0ms	11×	body	640	valid
1.0ms	8×	body	1280	valid
1.0ms	5×	body	2560	valid
0.0ms	3×	body	160	valid

simplify2.9s

Counts

1 → 1

Iterations

Iter	Nodes
done	5000
139	4976
138	4941
137	4905
136	4873
135	4840
134	4803
133	4769
132	4737
131	4702
130	4667
129	4633
128	4600
127	4567
126	4532
125	4496
124	4464
123	4431
122	4394
121	4360
120	4328
119	4293
118	4258
117	4224
116	4191
115	4158
114	4123
113	4087
112	4055
111	4022
110	3985
109	3951
108	3919
107	3884
106	3849
105	3815
104	3782
103	3749
102	3714
101	3674
100	3642
99	3609
98	3572
97	3538
96	3506
95	3471
94	3436
93	3402
92	3369
91	3336
90	3301
89	3265
88	3233
87	3200
86	3163
85	3129
84	3097
83	3062
82	3027
81	2993
80	2960
79	2927
78	2892
77	2854
76	2822
75	2789
74	2752
73	2718
72	2686
71	2651
70	2616
69	2582
68	2549
67	2516
66	2481
65	2445
64	2413
63	2380
62	2343
61	2309
60	2277
59	2242
58	2207
57	2173
56	2140
55	2107
54	2072
53	2034
52	2002
51	1969
50	1932
49	1898
48	1866
47	1831
46	1796
45	1762
44	1729
43	1696
42	1661
41	1625
40	1593
39	1560
38	1523
37	1489
36	1457
35	1422
34	1387
33	1353
32	1320
31	1287
30	1252
29	1214
28	1182
27	1149
26	1112
25	1078
24	1046
23	1011
22	976
21	942
20	909
19	876
18	841
17	805
16	772
15	740
14	704
13	653
12	608
11	547
10	505
9	414
8	234
7	155
6	94
5	54
4	39
3	29
2	19
1	12
0	6

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize12.0ms

Local error

Found 1 expressions with local error:

0.0b	(+ x (/ (- x y) 2.0))

rewrite27.0ms

Algorithm

rewrite-expression-head

Rules

4×	`*-un-lft-identity`
3×	`fma-def` `add-log-exp`
2×	`add-sqr-sqrt` `add-cube-cbrt`
1×	`expm1-log1p-u` `pow1` `+-commutative` `associate-+r-` `sum-log` `flip3-+` `add-cbrt-cube` `div-sub` `add-exp-log` `flip-+` `log1p-expm1-u` `distribute-lft-out`

Counts

1 → 18

Calls

1 calls:

26.0ms

(+ x (/ (- x y) 2.0))

series64.0ms

Counts

1 → 3

Calls

1 calls:

64.0ms

(+ x (/ (- x y) 2.0))

simplify1.9s

Counts

21 → 21

Iterations

Iter	Nodes
done	5000
4	3606
3	801
2	269
1	98
0	36

prune88.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize16.0ms

Local error

Found 4 expressions with local error:

0.5b	(cbrt x)
0.5b	(cbrt x)
0.5b	(cbrt x)
0.5b	(* (cbrt x) (cbrt x))

rewrite21.0ms

Algorithm

rewrite-expression-head

Rules

25×	`cbrt-prod`
23×	`add-sqr-sqrt`
15×	`*-un-lft-identity` `add-cube-cbrt`
11×	`pow1`
9×	`pow1/3`
6×	`swap-sqr` `associate-r` `associate-l` `add-exp-log`
4×	`expm1-log1p-u` `add-cbrt-cube` `log1p-expm1-u` `add-log-exp` `unswap-sqr`
2×	`pow-prod-down` `pow-sqr` `pow-prod-up`
1×	`pow2` `pow-plus` `prod-exp` `*-commutative` `cbrt-unprod`

Counts

4 → 81

Calls

4 calls:

1.0ms	(cbrt x)
1.0ms	(cbrt x)
1.0ms	(cbrt x)
15.0ms	(* (cbrt x) (cbrt x))

series941.0ms

Counts

4 → 12

Calls

4 calls:

240.0ms	(cbrt x)
203.0ms	(cbrt x)
221.0ms	(cbrt x)
277.0ms	(* (cbrt x) (cbrt x))

simplify3.2s

Counts

93 → 93

Iterations

Iter	Nodes
done	5005
4	3602
3	1037
2	379
1	140
0	65

prune512.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize67.0ms

Local error

Found 4 expressions with local error:

0.5b	(* (cbrt x) (cbrt x))
0.5b	(* (cbrt x) (cbrt x))
0.5b	(cbrt (* (cbrt x) (cbrt x)))
0.6b	(cbrt (cbrt x))

rewrite32.0ms

Algorithm

rewrite-expression-head

Rules

42×	`cbrt-prod`
38×	`add-sqr-sqrt`
22×	`*-un-lft-identity` `add-cube-cbrt`
18×	`pow1`
14×	`pow1/3`
12×	`swap-sqr` `associate-r` `associate-l`
8×	`add-exp-log` `unswap-sqr`
4×	`expm1-log1p-u` `add-cbrt-cube` `pow-prod-down` `pow-sqr` `pow-prod-up` `log1p-expm1-u` `add-log-exp`
2×	`pow2` `pow-plus` `prod-exp` `*-commutative` `cbrt-unprod`

Counts

4 → 111

Calls

4 calls:

9.0ms	(* (cbrt x) (cbrt x))
10.0ms	(* (cbrt x) (cbrt x))
8.0ms	(cbrt (* (cbrt x) (cbrt x)))
2.0ms	(cbrt (cbrt x))

series1.4s

Counts

4 → 12

Calls

4 calls:

294.0ms	(* (cbrt x) (cbrt x))
286.0ms	(* (cbrt x) (cbrt x))
424.0ms	(cbrt (* (cbrt x) (cbrt x)))
417.0ms	(cbrt (cbrt x))

simplify1.8s

Counts

123 → 123

Iterations

Iter	Nodes
done	5002
4	2457
3	925
2	396
1	178
0	90

prune687.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 0.0b

localize54.0ms

Local error

Found 4 expressions with local error:

0.5b	(* (cbrt (cbrt x)) (cbrt (cbrt x)))
0.6b	(cbrt (cbrt x))
0.6b	(cbrt (cbrt x))
0.6b	(cbrt (cbrt x))

rewrite45.0ms

Algorithm

rewrite-expression-head

Rules

81×	`cbrt-prod`
40×	`add-sqr-sqrt`
22×	`*-un-lft-identity` `add-cube-cbrt`
11×	`pow1`
9×	`pow1/3` `swap-sqr` `associate-r` `associate-l` `unswap-sqr`
6×	`add-exp-log`
4×	`expm1-log1p-u` `add-cbrt-cube` `log1p-expm1-u` `add-log-exp`
2×	`pow-prod-down` `pow-sqr` `pow-prod-up`
1×	`pow2` `pow-plus` `prod-exp` `*-commutative` `cbrt-unprod`

Counts

4 → 104

Calls

4 calls:

33.0ms	(* (cbrt (cbrt x)) (cbrt (cbrt x)))
2.0ms	(cbrt (cbrt x))
2.0ms	(cbrt (cbrt x))
2.0ms	(cbrt (cbrt x))

series1.5s

Counts

4 → 12

Calls

4 calls:

392.0ms	(* (cbrt (cbrt x)) (cbrt (cbrt x)))
336.0ms	(cbrt (cbrt x))
348.0ms	(cbrt (cbrt x))
461.0ms	(cbrt (cbrt x))

simplify1.9s

Counts

116 → 116

Iterations

Iter	Nodes
done	5006
4	2715
3	951
2	407
1	172
0	86

prune672.0ms

Pruning

7 alts after pruning (3 fresh and 4 done)

Merged error: 0.0b

regimes245.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Iter	Nodes
done	7
1	7
0	6

end0.0ms

sample815.0ms

Algorithm

intervals

Results

588.0ms	7381×	body	80	valid
27.0ms	223×	body	1280	valid
14.0ms	99×	body	2560	valid
14.0ms	156×	body	640	valid
6.0ms	80×	body	320	valid
3.0ms	64×	body	160	valid