Details

Time bar (total: 12.5s)

sample45.0ms

Algorithm
intervals
Results
19.0ms327×body80valid

simplify150.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01011
11511
22511
33911
45811
57311
68711
710211
810711
910911
done10911

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 4.7b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (/ y z) (/ t (- 1.0 z)))
0.0b
(/ t (- 1.0 z))
4.5b
(* x (- (/ y z) (/ t (- 1.0 z))))

rewrite281.0ms

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt
45×*-un-lft-identity
31×times-frac
15×add-cube-cbrt
12×distribute-lft-out-- difference-of-squares
10×associate-*r*
add-exp-log add-cbrt-cube
pow1 associate-/r* add-log-exp
sub-neg flip3-- associate-*r/ associate-*l* flip-- associate-/l*
distribute-rgt-in distribute-lft-in associate-/r/ frac-sub
cbrt-undiv frac-2neg diff-log div-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod div-inv unswap-sqr
Counts
3 → 89
Calls
3 calls:
72.0ms
(- (/ y z) (/ t (- 1.0 z)))
12.0ms
(/ t (- 1.0 z))
192.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series221.0ms

Counts
3 → 9
Calls
3 calls:
64.0ms
(- (/ y z) (/ t (- 1.0 z)))
65.0ms
(/ t (- 1.0 z))
91.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify1.6s

Counts
98 → 98
Iterations

Useful iterations: 3 (652.0ms)

IterNodesCost
01701300
13871249
29201175
323441153
done50021153

prune417.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize25.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ t (- 1.0 z))
0.0b
(+ (/ (* x y) z) (* (- (/ t (- 1.0 z))) x))
1.6b
(* (- (/ t (- 1.0 z))) x)
4.3b
(/ (* x y) z)

rewrite150.0ms

Algorithm
rewrite-expression-head
Rules
58×add-sqr-sqrt
56×*-un-lft-identity
48×times-frac
46×associate-*l*
36×add-cube-cbrt
21×distribute-lft-neg-in distribute-rgt-neg-in
13×add-exp-log add-cbrt-cube
10×distribute-lft-out-- difference-of-squares
associate-/r*
pow1 associate-/r/ add-log-exp
div-inv associate-/l*
cbrt-undiv distribute-lft-neg-out flip3-- div-exp associate-*r* flip--
frac-2neg associate-*l/ prod-exp clear-num cbrt-unprod distribute-neg-frac
+-commutative neg-mul-1 flip3-+ unsub-neg pow-prod-down frac-add sum-log *-commutative flip-+ unswap-sqr
Counts
4 → 135
Calls
4 calls:
13.0ms
(/ t (- 1.0 z))
16.0ms
(+ (/ (* x y) z) (* (- (/ t (- 1.0 z))) x))
83.0ms
(* (- (/ t (- 1.0 z))) x)
28.0ms
(/ (* x y) z)

series215.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(/ t (- 1.0 z))
81.0ms
(+ (/ (* x y) z) (* (- (/ t (- 1.0 z))) x))
54.0ms
(* (- (/ t (- 1.0 z))) x)
37.0ms
(/ (* x y) z)

simplify1.6s

Counts
147 → 147
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02521635
16231555
219131454
done50001420

prune687.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0b

localize27.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (/ (* x y) z) (* (- (* t (/ 1 (- 1.0 z)))) x))
0.1b
(* t (/ 1 (- 1.0 z)))
1.6b
(* (- (* t (/ 1 (- 1.0 z)))) x)
4.3b
(/ (* x y) z)

rewrite140.0ms

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt
25×*-un-lft-identity
24×associate-*r*
20×add-exp-log times-frac
18×add-cube-cbrt
16×add-cbrt-cube
associate-*l*
pow1
prod-exp add-log-exp
div-exp associate-*l/ cbrt-unprod distribute-neg-frac unswap-sqr
cbrt-undiv distribute-lft-neg-out associate-*r/ associate-/r* un-div-inv distribute-lft-out-- difference-of-squares
pow-prod-down frac-add associate-/r/ *-commutative div-inv
+-commutative distribute-lft-neg-in neg-mul-1 rec-exp flip3-- distribute-rgt-neg-in frac-2neg flip3-+ 1-exp unsub-neg clear-num sum-log flip-- flip-+ associate-/l*
Counts
4 → 104
Calls
4 calls:
37.0ms
(+ (/ (* x y) z) (* (- (* t (/ 1 (- 1.0 z)))) x))
61.0ms
(* t (/ 1 (- 1.0 z)))
21.0ms
(* (- (* t (/ 1 (- 1.0 z)))) x)
14.0ms
(/ (* x y) z)

series257.0ms

Counts
4 → 12
Calls
4 calls:
96.0ms
(+ (/ (* x y) z) (* (- (* t (/ 1 (- 1.0 z)))) x))
71.0ms
(* t (/ 1 (- 1.0 z)))
62.0ms
(* (- (* t (/ 1 (- 1.0 z)))) x)
27.0ms
(/ (* x y) z)

simplify1.8s

Counts
116 → 116
Iterations

Useful iterations: done (1.8s)

IterNodesCost
02311462
15831194
218491063
done50001027

prune417.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0b

localize24.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (/ 1 (/ z (* x y))) (* (- (/ t (- 1.0 z))) x))
0.6b
(/ 1 (/ z (* x y)))
1.6b
(* (- (/ t (- 1.0 z))) x)
4.1b
(/ z (* x y))

rewrite200.0ms

Algorithm
rewrite-expression-head
Rules
66×times-frac
56×add-sqr-sqrt
54×*-un-lft-identity
46×associate-*l*
42×add-cube-cbrt
32×add-exp-log
21×distribute-lft-neg-in distribute-rgt-neg-in
20×add-cbrt-cube
14×div-exp
associate-/r* div-inv
pow1 cbrt-undiv
associate-/l* distribute-lft-out-- add-log-exp difference-of-squares
prod-exp associate-/r/
distribute-lft-neg-out rec-exp 1-exp associate-*r* cbrt-unprod
flip3-- frac-2neg associate-*l/ clear-num flip-- distribute-neg-frac
+-commutative neg-mul-1 pow-flip flip3-+ unsub-neg pow-prod-down frac-add sum-log *-commutative flip-+ inv-pow unswap-sqr
Counts
4 → 154
Calls
4 calls:
74.0ms
(+ (/ 1 (/ z (* x y))) (* (- (/ t (- 1.0 z))) x))
32.0ms
(/ 1 (/ z (* x y)))
76.0ms
(* (- (/ t (- 1.0 z))) x)
8.0ms
(/ z (* x y))

series221.0ms

Counts
4 → 12
Calls
4 calls:
90.0ms
(+ (/ 1 (/ z (* x y))) (* (- (/ t (- 1.0 z))) x))
27.0ms
(/ 1 (/ z (* x y)))
81.0ms
(* (- (/ t (- 1.0 z))) x)
23.0ms
(/ z (* x y))

simplify1.7s

Counts
166 → 166
Iterations

Useful iterations: done (1.7s)

IterNodesCost
02671917
16411719
219551517
done50001451

prune503.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

regimes274.0ms

Accuracy

-20.2% (6.3b remaining)

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

bsearch307.0ms

Steps
ItersRangePoint
7
6.3746339385449325e+143
2.406271033498864e+145
2.558763577632535e+144
7
3.5154020895545546e+75
6.711245250395506e+77
1.7189713994700428e+77
8
4.6144630716923495e-178
8.457218564184325e-175
2.9081737167027903e-176
8
-3.140542152251357e-199
-2.868908314949201e-203
-5.007773027212033e-202
1
-1.736185745049513e-111
-1.6261027315487358e-111
-1.699374283935707e-111

simplify27.0ms

Iterations

Useful iterations: 2 (11.0ms)

IterNodesCost
052127
183106
2100103
3109103
4110103
done110103

end0.0ms

sample1.3s

Algorithm
intervals
Results
639.0ms10165×body80valid