Details

Time bar (total: 8.4s)

sample21.0ms

Algorithm
intervals
Results
9.0ms284×body80valid

simplify62.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0174
1254
2494
3784
41164
51414
61624
71754
81834
91874
101914
113024
123404
133664
144644
155334
166154
177214
188154
198244
208244
done8244

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 2.6b

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- x y) (- z y))
2.5b
(* (/ (- x y) (- z y)) t)

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
75×add-sqr-sqrt
70×*-un-lft-identity
51×times-frac
31×associate-*l*
26×add-cube-cbrt
22×distribute-lft-out-- difference-of-squares
add-exp-log add-cbrt-cube
associate-/r* associate-/l*
pow1 associate-/r/
flip3-- associate-*r* flip--
cbrt-undiv expm1-log1p-u div-exp prod-exp cbrt-unprod log1p-expm1-u div-inv associate-/l/ add-log-exp unswap-sqr
frac-2neg div-sub pow-prod-down associate-*l/ clear-num *-commutative
Counts
2 → 106
Calls
2 calls:
23.0ms
(/ (- x y) (- z y))
44.0ms
(* (/ (- x y) (- z y)) t)

series152.0ms

Counts
2 → 6
Calls
2 calls:
52.0ms
(/ (- x y) (- z y))
100.0ms
(* (/ (- x y) (- z y)) t)

simplify103.0ms

Counts
112 → 112
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
0369669
11149628
24661627
35001627
done5001627

prune224.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ x (- z y))
0.0b
(/ y (- z y))
0.0b
(- (/ x (- z y)) (/ y (- z y)))
2.5b
(* (- (/ x (- z y)) (/ y (- z y))) t)

rewrite437.0ms

Algorithm
rewrite-expression-head
Rules
743×*-un-lft-identity
725×add-sqr-sqrt
711×times-frac
441×prod-diff
417×add-cube-cbrt
161×distribute-lft-out--
149×difference-of-squares
98×associate-/r/
51×flip3-- flip--
49×div-inv
21×fma-neg
18×associate-*l*
10×add-exp-log associate-/r* add-cbrt-cube
pow1 distribute-rgt-out-- associate-/l* add-log-exp
expm1-log1p-u associate-*l/ log1p-expm1-u
associate-*r*
cbrt-undiv frac-2neg div-exp clear-num frac-sub sub-div
sub-neg diff-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 610
Calls
4 calls:
10.0ms
(/ x (- z y))
10.0ms
(/ y (- z y))
105.0ms
(- (/ x (- z y)) (/ y (- z y)))
256.0ms
(* (- (/ x (- z y)) (/ y (- z y))) t)

series294.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(/ x (- z y))
45.0ms
(/ y (- z y))
72.0ms
(- (/ x (- z y)) (/ y (- z y)))
148.0ms
(* (- (/ x (- z y)) (/ y (- z y))) t)

simplify180.0ms

Counts
622 → 622
Iterations

Useful iterations: 2 (74.0ms)

IterNodesCost
0128915912
1359111915
2500111825
done500111825

prune1.1s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (cbrt (- (/ x (- z y)) (/ y (- z y)))) (cbrt (- (/ x (- z y)) (/ y (- z y)))))
4.2b
(cbrt (- (/ x (- z y)) (/ y (- z y))))
4.2b
(cbrt (- (/ x (- z y)) (/ y (- z y))))
4.2b
(cbrt (- (/ x (- z y)) (/ y (- z y))))

rewrite589.0ms

Algorithm
rewrite-expression-head
Rules
337×*-un-lft-identity
174×times-frac
158×cbrt-prod
149×add-sqr-sqrt
134×distribute-lft-out--
52×cbrt-div
42×difference-of-squares
35×swap-sqr
29×add-cube-cbrt
28×associate-/r/
27×flip3-- flip--
21×distribute-rgt-out-- associate-*r* associate-*l*
16×frac-times
14×div-inv
13×frac-sub sub-div
11×pow1
pow1/3
add-exp-log
expm1-log1p-u associate-*r/ associate-*l/ add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 221
Calls
4 calls:
416.0ms
(* (cbrt (- (/ x (- z y)) (/ y (- z y)))) (cbrt (- (/ x (- z y)) (/ y (- z y)))))
51.0ms
(cbrt (- (/ x (- z y)) (/ y (- z y))))
51.0ms
(cbrt (- (/ x (- z y)) (/ y (- z y))))
53.0ms
(cbrt (- (/ x (- z y)) (/ y (- z y))))

series847.0ms

Counts
4 → 12
Calls
4 calls:
237.0ms
(* (cbrt (- (/ x (- z y)) (/ y (- z y)))) (cbrt (- (/ x (- z y)) (/ y (- z y)))))
205.0ms
(cbrt (- (/ x (- z y)) (/ y (- z y))))
200.0ms
(cbrt (- (/ x (- z y)) (/ y (- z y))))
205.0ms
(cbrt (- (/ x (- z y)) (/ y (- z y))))

simplify115.0ms

Counts
233 → 233
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
04303397
112643302
244793010
350013010
done50013010

prune645.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ x (- z y)) (cbrt (pow (/ y (- z y)) 3)))
0.1b
(pow (/ y (- z y)) 3)
2.5b
(* (- (/ x (- z y)) (cbrt (pow (/ y (- z y)) 3))) t)
12.3b
(cbrt (pow (/ y (- z y)) 3))

rewrite792.0ms

Algorithm
rewrite-expression-head
Rules
1596×add-sqr-sqrt
1524×*-un-lft-identity
1492×times-frac
1080×cbrt-prod
1071×prod-diff
932×add-cube-cbrt
491×unpow-prod-down cube-prod
322×difference-of-squares
296×distribute-lft-out--
196×associate-/r/
100×flip3-- flip--
98×div-inv
27×sqr-pow
23×cube-mult unpow3
21×fma-neg
18×associate-*l*
add-exp-log add-cbrt-cube
pow1
add-log-exp
cube-div expm1-log1p-u log1p-expm1-u
pow-unpow cbrt-div associate-*r* associate-*l/
pow-exp frac-sub rem-cube-cbrt
cbrt-undiv pow-to-exp sub-neg pow-pow pow1/3 diff-log div-exp pow-prod-down prod-exp *-commutative rem-cbrt-cube cbrt-unprod unswap-sqr
Counts
4 → 1284
Calls
4 calls:
169.0ms
(- (/ x (- z y)) (cbrt (pow (/ y (- z y)) 3)))
13.0ms
(pow (/ y (- z y)) 3)
438.0ms
(* (- (/ x (- z y)) (cbrt (pow (/ y (- z y)) 3))) t)
13.0ms
(cbrt (pow (/ y (- z y)) 3))

series396.0ms

Counts
4 → 12
Calls
4 calls:
83.0ms
(- (/ x (- z y)) (cbrt (pow (/ y (- z y)) 3)))
87.0ms
(pow (/ y (- z y)) 3)
162.0ms
(* (- (/ x (- z y)) (cbrt (pow (/ y (- z y)) 3))) t)
63.0ms
(cbrt (pow (/ y (- z y)) 3))

simplify317.0ms

Counts
1296 → 1296
Iterations

Useful iterations: 1 (30.0ms)

IterNodesCost
0186645194
1500126460
done500126460

prune1.4s

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0b

regimes111.0ms

Accuracy

5% (2.3b remaining)

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

bsearch44.0ms

Steps
ItersRangePoint
5
1.2678104251076142e-153
5.015199544650957e-153
3.4855028248800246e-153
8
-5.877564606977761e-235
-5.6195129657783565e-238
-4.3028614655044076e-237

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02310
12310
done2310

end0.0ms

sample494.0ms

Algorithm
intervals
Results
204.0ms8831×body80valid