Details

Time bar (total: 9.5s)

sample27.0ms

Algorithm
intervals
Results
10.0ms271×body80valid

simplify137.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0248
1438
2758
31208
41568
51898
62658
74518
810238
936328
1050018
done50018

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.2b

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- t a))
0.0b
(* z (- b y))
0.5b
(+ (* x y) (* z (- t a)))
25.5b
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
60×add-sqr-sqrt
56×*-un-lft-identity
54×prod-diff
52×add-cube-cbrt
33×distribute-rgt-in distribute-lft-in
22×associate-+r+
10×add-exp-log associate-*r* add-cbrt-cube
times-frac
pow1
sub-neg associate-*l* add-log-exp
expm1-log1p-u associate-*r/ log1p-expm1-u
flip3-+ associate-/r* flip-+ associate-/l*
flip3-- pow-prod-down prod-exp associate-/r/ *-commutative flip-- cbrt-unprod associate-/l/ distribute-lft-out-- difference-of-squares unswap-sqr
cbrt-undiv +-commutative fma-def frac-2neg div-exp clear-num sum-log div-inv
Counts
4 → 161
Calls
4 calls:
23.0ms
(* z (- t a))
27.0ms
(* z (- b y))
14.0ms
(+ (* x y) (* z (- t a)))
49.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

series526.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(* z (- t a))
45.0ms
(* z (- b y))
50.0ms
(+ (* x y) (* z (- t a)))
391.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

simplify87.0ms

Counts
173 → 173
Iterations

Useful iterations: 2 (73.0ms)

IterNodesCost
06231398
125361029
250021026
done50021026

prune487.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 25.5b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- b y))
0.5b
(+ (* x y) (* z (- t a)))
0.6b
(/ 1 (+ y (* z (- b y))))
25.2b
(* (+ (* x y) (* z (- t a))) (/ 1 (+ y (* z (- b y)))))

rewrite112.0ms

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt
49×*-un-lft-identity
46×add-cube-cbrt
36×prod-diff
22×distribute-rgt-in associate-+r+ distribute-lft-in
20×times-frac associate-*r*
19×add-exp-log
13×add-cbrt-cube
pow1
associate-*l* add-log-exp
flip3-+ prod-exp flip-+
expm1-log1p-u sub-neg div-exp associate-/r/ log1p-expm1-u unswap-sqr
associate-*r/ associate-/r* cbrt-unprod associate-/l*
cbrt-undiv frac-times rec-exp 1-exp pow-prod-down associate-*l/ *-commutative div-inv
+-commutative flip3-- pow-flip fma-def frac-2neg clear-num sum-log un-div-inv flip-- distribute-lft-out-- inv-pow difference-of-squares
Counts
4 → 161
Calls
4 calls:
22.0ms
(* z (- b y))
13.0ms
(+ (* x y) (* z (- t a)))
10.0ms
(/ 1 (+ y (* z (- b y))))
58.0ms
(* (+ (* x y) (* z (- t a))) (/ 1 (+ y (* z (- b y)))))

series579.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(* z (- b y))
50.0ms
(+ (* x y) (* z (- t a)))
97.0ms
(/ 1 (+ y (* z (- b y))))
384.0ms
(* (+ (* x y) (* z (- t a))) (/ 1 (+ y (* z (- b y)))))

simplify96.0ms

Counts
173 → 173
Iterations

Useful iterations: 2 (82.0ms)

IterNodesCost
06581375
128301048
250011011
done50011011

prune498.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 25.5b

localize29.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt b)
0.6b
(cbrt b)
0.6b
(cbrt b)
25.5b
(/ (+ (* x y) (* z (- t a))) (+ y (+ (* z (fma (* (cbrt b) (cbrt b)) (cbrt b) (- (* y 1)))) (* z (fma (- y) 1 y)))))

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
24×*-un-lft-identity
16×add-sqr-sqrt add-cube-cbrt
12×times-frac
cbrt-prod
add-exp-log add-cbrt-cube
pow1 expm1-log1p-u associate-/r* log1p-expm1-u distribute-lft-out add-log-exp
pow1/3 associate-/l*
flip3-+ associate-/r/ flip-+ associate-/l/
cbrt-undiv frac-2neg div-exp clear-num div-inv
Counts
4 → 76
Calls
4 calls:
1.0ms
(cbrt b)
1.0ms
(cbrt b)
1.0ms
(cbrt b)
57.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (+ (* z (fma (* (cbrt b) (cbrt b)) (cbrt b) (- (* y 1)))) (* z (fma (- y) 1 y)))))

series2.4s

Counts
4 → 12
Calls
4 calls:
209.0ms
(cbrt b)
215.0ms
(cbrt b)
203.0ms
(cbrt b)
1.8s
(/ (+ (* x y) (* z (- t a))) (+ y (+ (* z (fma (* (cbrt b) (cbrt b)) (cbrt b) (- (* y 1)))) (* z (fma (- y) 1 y)))))

simplify58.0ms

Counts
88 → 88
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
02731127
111421032
250011009
done50011009

prune477.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 12.5b

localize19.0ms

Local error

Found 4 expressions with local error:

15.5b
(cbrt (+ y (* z (- b y))))
15.5b
(cbrt (+ y (* z (- b y))))
15.5b
(cbrt (+ y (* z (- b y))))
25.2b
(* (+ (* x y) (* z (- t a))) (/ (/ 1 (* (cbrt (+ y (* z (- b y)))) (cbrt (+ y (* z (- b y)))))) (cbrt (+ y (* z (- b y))))))

rewrite163.0ms

Algorithm
rewrite-expression-head
Rules
118×times-frac
96×associate-*r*
80×cbrt-div
69×add-sqr-sqrt
57×cbrt-prod
53×*-un-lft-identity
51×add-cube-cbrt
50×associate-/r/
42×flip3-+ flip-+
32×add-exp-log
26×frac-times
14×associate-*l/
13×associate-*r/ add-cbrt-cube
11×div-exp prod-exp
div-inv unswap-sqr
pow1
cbrt-undiv cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
pow1/3 associate-*l*
rec-exp 1-exp
pow-prod-down *-commutative
Counts
4 → 179
Calls
4 calls:
3.0ms
(cbrt (+ y (* z (- b y))))
3.0ms
(cbrt (+ y (* z (- b y))))
3.0ms
(cbrt (+ y (* z (- b y))))
139.0ms
(* (+ (* x y) (* z (- t a))) (/ (/ 1 (* (cbrt (+ y (* z (- b y)))) (cbrt (+ y (* z (- b y)))))) (cbrt (+ y (* z (- b y))))))

series1.3s

Counts
4 → 12
Calls
4 calls:
290.0ms
(cbrt (+ y (* z (- b y))))
288.0ms
(cbrt (+ y (* z (- b y))))
296.0ms
(cbrt (+ y (* z (- b y))))
391.0ms
(* (+ (* x y) (* z (- t a))) (/ (/ 1 (* (cbrt (+ y (* z (- b y)))) (cbrt (+ y (* z (- b y)))))) (cbrt (+ y (* z (- b y))))))

simplify72.0ms

Counts
191 → 191
Iterations

Useful iterations: 1 (36.0ms)

IterNodesCost
010693671
150013292
done50013292

prune928.0ms

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 12.5b

regimes513.0ms

Accuracy

50.3% (5.2b remaining)

Error of 18.2b against oracle of 13.0b and baseline of 23.4b

bsearch117.0ms

Steps
ItersRangePoint
8
2.3069922374741435e+70
5.645474500853968e+74
1.8025388190473185e+72
10
-8.016544794788831e+91
-2.210389803822427e+75
-2.081581403037953e+85

simplify2.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03914
13914
done3914

end0.0ms

sample721.0ms

Algorithm
intervals
Results
334.0ms8449×body80valid