Details

Time bar (total: 8.6s)

sample19.0ms

Algorithm
intervals
Results
6.0ms284×body80valid

simplify63.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)

rewrite74.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))
46.0ms
(* (/ (- x y) (- z y)) t)

series156.0ms

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

simplify106.0ms

Counts
112 → 112
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0369669
11149628
24661627
35001627
done5001627

prune221.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)

rewrite456.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:
11.0ms
(/ x (- z y))
13.0ms
(/ y (- z y))
106.0ms
(- (/ x (- z y)) (/ y (- z y)))
270.0ms
(* (- (/ x (- z y)) (/ y (- z y))) t)

series293.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(/ x (- z y))
46.0ms
(/ y (- z y))
71.0ms
(- (/ x (- z y)) (/ y (- z y)))
142.0ms
(* (- (/ x (- z y)) (/ y (- z y))) t)

simplify171.0ms

Counts
622 → 622
Iterations

Useful iterations: 2 (72.0ms)

IterNodesCost
0128915912
1359111915
2500111825
done500111825

prune1.1s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize13.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))))

rewrite606.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:
428.0ms
(* (cbrt (- (/ x (- z y)) (/ y (- z y)))) (cbrt (- (/ x (- z y)) (/ y (- z y)))))
53.0ms
(cbrt (- (/ x (- z y)) (/ y (- z y))))
53.0ms
(cbrt (- (/ x (- z y)) (/ y (- z y))))
54.0ms
(cbrt (- (/ x (- z y)) (/ y (- z y))))

series861.0ms

Counts
4 → 12
Calls
4 calls:
244.0ms
(* (cbrt (- (/ x (- z y)) (/ y (- z y)))) (cbrt (- (/ x (- z y)) (/ y (- z y)))))
205.0ms
(cbrt (- (/ x (- z y)) (/ y (- z y))))
204.0ms
(cbrt (- (/ x (- z y)) (/ y (- z y))))
209.0ms
(cbrt (- (/ x (- z y)) (/ y (- z y))))

simplify107.0ms

Counts
233 → 233
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
04303397
112643302
244793010
350013010
done50013010

prune659.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize11.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))

rewrite816.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:
185.0ms
(- (/ x (- z y)) (cbrt (pow (/ y (- z y)) 3)))
14.0ms
(pow (/ y (- z y)) 3)
456.0ms
(* (- (/ x (- z y)) (cbrt (pow (/ y (- z y)) 3))) t)
17.0ms
(cbrt (pow (/ y (- z y)) 3))

series409.0ms

Counts
4 → 12
Calls
4 calls:
83.0ms
(- (/ x (- z y)) (cbrt (pow (/ y (- z y)) 3)))
88.0ms
(pow (/ y (- z y)) 3)
172.0ms
(* (- (/ x (- z y)) (cbrt (pow (/ y (- z y)) 3))) t)
66.0ms
(cbrt (pow (/ y (- z y)) 3))

simplify302.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

regimes109.0ms

Accuracy

5% (2.3b remaining)

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

bsearch46.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

sample508.0ms

Algorithm
intervals
Results
210.0ms8831×body80valid