Details

Time bar (total: 23.8s)

sample42.0ms

Algorithm
intervals
Results
17.0ms268×body80valid

simplify6.1s

Counts
1 → 1
Iterations

Useful iterations: 2 (9.0ms)

IterNodesCost
01417
12416
24315
37515
411215
514815
618115
725715
841915
972815
10152515
11409615
done500015

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 25.7b

localize32.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- t a))
0.0b
(* z (- b y))
1.7b
(+ (* x y) (* z (- t a)))
25.0b
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

rewrite144.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:
39.0ms
(* z (- t a))
27.0ms
(* z (- b y))
21.0ms
(+ (* x y) (* z (- t a)))
46.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

series769.0ms

Counts
4 → 12
Calls
4 calls:
79.0ms
(* z (- t a))
74.0ms
(* z (- b y))
101.0ms
(+ (* x y) (* z (- t a)))
516.0ms
(/ (+ (* x y) (* z (- t a))) (+ y (* z (- b y))))

simplify1.3s

Counts
173 → 173
Iterations

Useful iterations: done (1.3s)

IterNodesCost
02912904
16192372
216711992
done50001920

prune801.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 25.1b

localize28.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (- t a))
0.6b
(/ 1 (fma (- b y) z y))
1.7b
(+ (* x y) (* z (- t a)))
24.9b
(* (+ (* x y) (* z (- t a))) (/ 1 (fma (- b y) z y)))

rewrite133.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
19×add-exp-log
18×associate-*r*
13×add-cbrt-cube
pow1
associate-*l* add-log-exp
prod-exp
expm1-log1p-u sub-neg div-exp log1p-expm1-u unswap-sqr
flip3-+ associate-*r/ associate-/r* cbrt-unprod flip-+ 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 → 157
Calls
4 calls:
40.0ms
(* z (- t a))
6.0ms
(/ 1 (fma (- b y) z y))
14.0ms
(+ (* x y) (* z (- t a)))
61.0ms
(* (+ (* x y) (* z (- t a))) (/ 1 (fma (- b y) z y)))

series979.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(* z (- t a))
172.0ms
(/ 1 (fma (- b y) z y))
80.0ms
(+ (* x y) (* z (- t a)))
673.0ms
(* (+ (* x y) (* z (- t a))) (/ 1 (fma (- b y) z y)))

simplify1.3s

Counts
169 → 169
Iterations

Useful iterations: done (1.3s)

IterNodesCost
02372753
15212261
214471949
done50011901

prune615.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 25.1b

localize30.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
0.6b
(cbrt z)
1.7b
(+ (* x y) (* (* (cbrt z) (cbrt z)) (* (cbrt z) (- t a))))
25.0b
(/ (+ (* x y) (* (* (cbrt z) (cbrt z)) (* (cbrt z) (- t a)))) (+ y (* z (- b y))))

rewrite112.0ms

Algorithm
rewrite-expression-head
Rules
44×distribute-rgt-in associate-+r+ distribute-lft-in
38×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
36×prod-diff
times-frac
add-exp-log cbrt-prod add-cbrt-cube add-log-exp
pow1 expm1-log1p-u sub-neg log1p-expm1-u
flip3-+ associate-/r* flip-+ associate-/l*
pow1/3 associate-/r/ associate-/l/
cbrt-undiv +-commutative fma-def frac-2neg div-exp clear-num sum-log div-inv
Counts
4 → 117
Calls
4 calls:
1.0ms
(cbrt z)
1.0ms
(cbrt z)
22.0ms
(+ (* x y) (* (* (cbrt z) (cbrt z)) (* (cbrt z) (- t a))))
80.0ms
(/ (+ (* x y) (* (* (cbrt z) (cbrt z)) (* (cbrt z) (- t a)))) (+ y (* z (- b y))))

series1.2s

Counts
4 → 12
Calls
4 calls:
291.0ms
(cbrt z)
295.0ms
(cbrt z)
131.0ms
(+ (* x y) (* (* (cbrt z) (cbrt z)) (* (cbrt z) (- t a))))
529.0ms
(/ (+ (* x y) (* (* (cbrt z) (cbrt z)) (* (cbrt z) (- t a)))) (+ y (* z (- b y))))

simplify1.2s

Counts
129 → 129
Iterations

Useful iterations: done (1.2s)

IterNodesCost
02402734
16142464
215461761
done50001394

prune662.0ms

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 25.1b

localize36.0ms

Local error

Found 4 expressions with local error:

16.7b
(cbrt (* z (- t a)))
16.7b
(cbrt (* z (- t a)))
16.7b
(cbrt (* z (- t a)))
24.9b
(* (+ (* x y) (* (* (cbrt (* z (- t a))) (cbrt (* z (- t a)))) (cbrt (* z (- t a))))) (/ 1 (fma (- b y) z y)))

rewrite110.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt
13×add-exp-log *-un-lft-identity associate-*r*
12×add-cube-cbrt
11×times-frac
add-cbrt-cube
associate-*r/
pow1 cbrt-div
expm1-log1p-u prod-exp log1p-expm1-u add-log-exp
cbrt-prod flip3-- pow1/3 associate-*l* flip-- unswap-sqr
frac-times flip3-+ div-exp associate-*l/ cbrt-unprod flip-+
cbrt-undiv rec-exp 1-exp pow-prod-down un-div-inv *-commutative div-inv
Counts
4 → 81
Calls
4 calls:
11.0ms
(cbrt (* z (- t a)))
13.0ms
(cbrt (* z (- t a)))
13.0ms
(cbrt (* z (- t a)))
68.0ms
(* (+ (* x y) (* (* (cbrt (* z (- t a))) (cbrt (* z (- t a)))) (cbrt (* z (- t a))))) (/ 1 (fma (- b y) z y)))

series1.5s

Counts
4 → 12
Calls
4 calls:
298.0ms
(cbrt (* z (- t a)))
257.0ms
(cbrt (* z (- t a)))
288.0ms
(cbrt (* z (- t a)))
678.0ms
(* (+ (* x y) (* (* (cbrt (* z (- t a))) (cbrt (* z (- t a)))) (cbrt (* z (- t a))))) (/ 1 (fma (- b y) z y)))

simplify3.7s

Counts
93 → 93
Iterations

Useful iterations: 3 (1.9s)

IterNodesCost
01562371
13952187
212261204
349081185
done50001185

prune515.0ms

Pruning

12 alts after pruning (8 fresh and 4 done)

Merged error: 25.1b

regimes659.0ms

Accuracy

0% (0.6b remaining)

Error of 22.9b against oracle of 22.3b and baseline of 22.9b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01417
11917
done1917

end0.0ms

sample1.7s

Algorithm
intervals
Results
1.0s8418×body80valid