Details

Time bar (total: 33.5s)

sample26.0ms

Algorithm
intervals
Results
10.0ms334×body80valid

simplify30.0s

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
089
1139
2209
3309
4399
5469
6579
7789
81159
91719
102379
112989
123759
134449
145029
155599
166179
176749
187329
197899
208479
219049
229629
2310209
2410789
2511369
2611949
2712519
2813099
2913679
3014259
3114839
3215409
3315979
3416559
3517139
3617719
3718299
3818869
3919449
4020019
4120589
4221169
4321749
4422319
4522899
4623479
4724049
4824629
4925209
5025779
5126349
5226929
5327499
5428079
5528649
5629219
5729789
5830359
5930939
6031509
6132089
6232669
6333239
6433809
6534389
6634959
6735529
6836109
6936689
7037259
7137839
7238409
7338979
7439559
7540129
7640699
7741279
7841849
7942419
8042999
8143579
8244159
8344739
8445309
8545879
8646449
8747019
8847589
8948159
9048739
9149319
9249889
done50009

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 1

localize6.0ms

Local error

Found 2 expressions with local error:

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

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity
associate-*l*
pow1 add-exp-log add-cube-cbrt add-cbrt-cube add-log-exp
associate-*r*
associate-*l/
+-commutative flip3-- flip3-+ pow-prod-down prod-exp sum-log *-commutative flip-- cbrt-unprod flip-+ distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 33
Calls
2 calls:
7.0ms
(+ (* (- 1.0 x) y) (* x z))
7.0ms
(* (- 1.0 x) y)

series14.0ms

Counts
2 → 6
Calls
2 calls:
9.0ms
(+ (* (- 1.0 x) y) (* x z))
5.0ms
(* (- 1.0 x) y)

simplify852.0ms

Counts
39 → 39
Iterations

Useful iterations: 3 (235.0ms)

IterNodesCost
071405
1194386
2694348
32758345
done5000345

prune47.0ms

Filtered
26 candidates to 39 candidates (-50.0%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New37239
Fresh000
Picked011
Done000
Total37340

Merged error: 0.0b

Counts
40 → 3

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (- 1.0 x))
0.0b
(+ (* (sqrt (- 1.0 x)) (* (sqrt (- 1.0 x)) y)) (* x z))
0.0b
(* (sqrt (- 1.0 x)) y)
0.1b
(* (sqrt (- 1.0 x)) (* (sqrt (- 1.0 x)) y))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt
16×*-un-lft-identity sqrt-div associate-*l* sqrt-prod
12×pow1
11×add-exp-log add-cbrt-cube
10×add-cube-cbrt associate-*l/
flip3-- flip--
add-log-exp
frac-times associate-*r* pow-prod-down prod-exp cbrt-unprod
distribute-lft-out-- difference-of-squares
associate-*r/ *-commutative unswap-sqr
+-commutative rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 sum-log flip-+
Counts
4 → 85
Calls
4 calls:
4.0ms
(sqrt (- 1.0 x))
13.0ms
(+ (* (sqrt (- 1.0 x)) (* (sqrt (- 1.0 x)) y)) (* x z))
8.0ms
(* (sqrt (- 1.0 x)) y)
13.0ms
(* (sqrt (- 1.0 x)) (* (sqrt (- 1.0 x)) y))

series31.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(sqrt (- 1.0 x))
9.0ms
(+ (* (sqrt (- 1.0 x)) (* (sqrt (- 1.0 x)) y)) (* x z))
13.0ms
(* (sqrt (- 1.0 x)) y)
5.0ms
(* (sqrt (- 1.0 x)) (* (sqrt (- 1.0 x)) y))

simplify797.0ms

Counts
97 → 97
Iterations

Useful iterations: done (794.0ms)

IterNodesCost
01771454
14761142
215901054
done50011028

prune147.0ms

Filtered
68 candidates to 97 candidates (-42.6%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New97097
Fresh011
Picked011
Done011
Total973100

Merged error: 0.0b

Counts
100 → 3

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x z) (* (- 1.0 x) y))
0.0b
(* (- 1.0 x) y)
0.2b
(pow (+ (* x z) (* (- 1.0 x) y)) 3)
36.6b
(cbrt (pow (+ (* x z) (* (- 1.0 x) y)) 3))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
14×*-un-lft-identity
12×cbrt-prod add-cube-cbrt
pow1 add-exp-log add-cbrt-cube
unpow-prod-down cube-prod add-log-exp
associate-*l*
cube-div
pow-unpow flip3-+ associate-*r* flip-+
cube-mult cbrt-div unpow3 associate-*l/ sqr-pow
+-commutative pow-to-exp flip3-- pow-pow pow1/3 pow-prod-down pow-exp prod-exp sum-log *-commutative flip-- rem-cbrt-cube cbrt-unprod distribute-lft-out-- rem-cube-cbrt difference-of-squares unswap-sqr
Counts
4 → 81
Calls
4 calls:
5.0ms
(+ (* x z) (* (- 1.0 x) y))
7.0ms
(* (- 1.0 x) y)
5.0ms
(pow (+ (* x z) (* (- 1.0 x) y)) 3)
5.0ms
(cbrt (pow (+ (* x z) (* (- 1.0 x) y)) 3))

series51.0ms

Counts
4 → 12
Calls
4 calls:
9.0ms
(+ (* x z) (* (- 1.0 x) y))
5.0ms
(* (- 1.0 x) y)
28.0ms
(pow (+ (* x z) (* (- 1.0 x) y)) 3)
9.0ms
(cbrt (pow (+ (* x z) (* (- 1.0 x) y)) 3))

simplify444.0ms

Counts
93 → 93
Iterations

Useful iterations: done (442.0ms)

IterNodesCost
01301511
13451336
213731175
done50011163

prune117.0ms

Filtered
59 candidates to 93 candidates (-57.6%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New93093
Fresh000
Picked011
Done022
Total93396

Merged error: 0.0b

Counts
96 → 3

regimes178.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
089
1119
done119

end0.0ms

sample699.0ms

Algorithm
intervals
Results
306.0ms10234×body80valid

Profiling

Loading profile data...