Details

Time bar (total: 18.1s)

sample38.0ms

Algorithm
intervals
Results
19.0ms353×body80valid

simplify302.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01115
12415
25415
39215
413715
515015
615915
717615
819715
920615
done20615

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 2.2b

localize23.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (- x (/ y (* z 3.0))) (/ t (* (* z 3.0) y)))
0.2b
(* (* z 3.0) y)
0.2b
(/ y (* z 3.0))
7.0b
(/ t (* (* z 3.0) y))

rewrite271.0ms

Algorithm
rewrite-expression-head
Rules
30×*-un-lft-identity
25×add-sqr-sqrt
23×add-exp-log add-cube-cbrt associate-+l+ add-cbrt-cube
21×prod-diff
15×times-frac
pow1 add-log-exp
prod-exp cbrt-unprod
associate-/l*
cbrt-undiv fma-def div-exp div-inv
expm1-log1p-u log1p-expm1-u
associate-*r* pow-prod-down
frac-2neg frac-add clear-num associate-/r* sum-log distribute-lft-out distribute-lft-out--
+-commutative associate-+l- sub-neg flip3-- flip3-+ diff-log associate-*l* *-commutative flip-- flip-+ difference-of-squares
Counts
4 → 115
Calls
4 calls:
160.0ms
(+ (- x (/ y (* z 3.0))) (/ t (* (* z 3.0) y)))
46.0ms
(* (* z 3.0) y)
17.0ms
(/ y (* z 3.0))
39.0ms
(/ t (* (* z 3.0) y))

series214.0ms

Counts
4 → 12
Calls
4 calls:
118.0ms
(+ (- x (/ y (* z 3.0))) (/ t (* (* z 3.0) y)))
24.0ms
(* (* z 3.0) y)
34.0ms
(/ y (* z 3.0))
38.0ms
(/ t (* (* z 3.0) y))

simplify1.5s

Counts
127 → 127
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01841873
14921735
220381473
done50011458

prune543.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (- x (/ y (* z 3.0))) (/ (/ t (* z 3.0)) y))
0.2b
(/ t (* z 3.0))
0.2b
(/ y (* z 3.0))
4.2b
(/ (/ t (* z 3.0)) y)

rewrite212.0ms

Algorithm
rewrite-expression-head
Rules
48×times-frac
45×*-un-lft-identity
40×add-sqr-sqrt
38×add-cube-cbrt
23×add-exp-log associate-+l+ add-cbrt-cube
21×prod-diff
13×associate-/l*
10×div-inv
cbrt-undiv div-exp add-log-exp
fma-def associate-/r*
pow1 expm1-log1p-u log1p-expm1-u
frac-2neg prod-exp clear-num cbrt-unprod
frac-add sum-log distribute-lft-out distribute-lft-out--
+-commutative associate-+l- sub-neg flip3-- flip3-+ diff-log flip-- flip-+ associate-/l/ difference-of-squares
Counts
4 → 143
Calls
4 calls:
158.0ms
(+ (- x (/ y (* z 3.0))) (/ (/ t (* z 3.0)) y))
11.0ms
(/ t (* z 3.0))
17.0ms
(/ y (* z 3.0))
20.0ms
(/ (/ t (* z 3.0)) y)

series241.0ms

Counts
4 → 12
Calls
4 calls:
120.0ms
(+ (- x (/ y (* z 3.0))) (/ (/ t (* z 3.0)) y))
39.0ms
(/ t (* z 3.0))
37.0ms
(/ y (* z 3.0))
44.0ms
(/ (/ t (* z 3.0)) y)

simplify2.2s

Counts
155 → 155
Iterations

Useful iterations: done (2.2s)

IterNodesCost
02302245
15712093
218561829
done50001813

prune750.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (- x (/ (/ y z) 3.0)) (/ (/ t (* z 3.0)) y))
0.2b
(/ t (* z 3.0))
0.2b
(/ (/ y z) 3.0)
4.2b
(/ (/ t (* z 3.0)) y)

rewrite400.0ms

Algorithm
rewrite-expression-head
Rules
312×times-frac
222×add-sqr-sqrt
220×*-un-lft-identity
213×add-cube-cbrt
131×associate-+l+
129×prod-diff
23×add-exp-log add-cbrt-cube div-inv associate-/l*
10×cbrt-undiv div-exp
add-log-exp
fma-def associate-/r*
pow1 expm1-log1p-u log1p-expm1-u
frac-2neg clear-num difference-of-squares
frac-add prod-exp sum-log cbrt-unprod associate-/l/ distribute-lft-out distribute-lft-out--
+-commutative associate-+l- sub-neg flip3-- flip3-+ diff-log flip-- flip-+
Counts
4 → 302
Calls
4 calls:
334.0ms
(+ (- x (/ (/ y z) 3.0)) (/ (/ t (* z 3.0)) y))
9.0ms
(/ t (* z 3.0))
12.0ms
(/ (/ y z) 3.0)
16.0ms
(/ (/ t (* z 3.0)) y)

series257.0ms

Counts
4 → 12
Calls
4 calls:
122.0ms
(+ (- x (/ (/ y z) 3.0)) (/ (/ t (* z 3.0)) y))
40.0ms
(/ t (* z 3.0))
43.0ms
(/ (/ y z) 3.0)
52.0ms
(/ (/ t (* z 3.0)) y)

simplify2.7s

Counts
314 → 314
Iterations

Useful iterations: done (2.7s)

IterNodesCost
04807692
112487216
240985851
done50005572

prune1.8s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

localize26.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (- x (/ (/ y z) 3.0)) (/ (* 0.3333333333333333 (/ t z)) y))
0.2b
(* 0.3333333333333333 (/ t z))
0.2b
(/ (/ y z) 3.0)
4.2b
(/ (* 0.3333333333333333 (/ t z)) y)

rewrite393.0ms

Algorithm
rewrite-expression-head
Rules
289×times-frac
219×add-sqr-sqrt
212×*-un-lft-identity
205×add-cube-cbrt
131×associate-+l+
129×prod-diff
23×add-exp-log add-cbrt-cube
19×div-inv
14×associate-/l*
13×associate-*r*
add-log-exp
cbrt-undiv div-exp
fma-def
pow1 associate-/r*
expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u
associate-*l* difference-of-squares
frac-2neg associate-*r/ frac-add clear-num sum-log associate-/l/ distribute-lft-out distribute-lft-out-- unswap-sqr
+-commutative associate-+l- sub-neg flip3-- flip3-+ diff-log pow-prod-down *-commutative flip-- flip-+
Counts
4 → 289
Calls
4 calls:
286.0ms
(+ (- x (/ (/ y z) 3.0)) (/ (* 0.3333333333333333 (/ t z)) y))
35.0ms
(* 0.3333333333333333 (/ t z))
12.0ms
(/ (/ y z) 3.0)
20.0ms
(/ (* 0.3333333333333333 (/ t z)) y)

series283.0ms

Counts
4 → 12
Calls
4 calls:
134.0ms
(+ (- x (/ (/ y z) 3.0)) (/ (* 0.3333333333333333 (/ t z)) y))
39.0ms
(* 0.3333333333333333 (/ t z))
50.0ms
(/ (/ y z) 3.0)
59.0ms
(/ (* 0.3333333333333333 (/ t z)) y)

simplify2.4s

Counts
301 → 301
Iterations

Useful iterations: done (2.4s)

IterNodesCost
04617434
112296958
240855578
done50005447

prune1.9s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

regimes216.0ms

Accuracy

30.3% (1.3b remaining)

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

bsearch89.0ms

Steps
ItersRangePoint
8
3.1532281181455504e-112
1.5383510854529177e-107
1.0180250941212652e-108

simplify7.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02541
13141
done3141

end0.0ms

sample1.3s

Algorithm
intervals
Results
917.0ms11171×body80valid