Details

Time bar (total: 34.3s)

sample67.0ms

Algorithm
intervals
Results
13.0ms189×body80valid
9.0ms25×body1280valid
6.0ms125×body80nan
6.0ms25×body640valid
4.0ms15×body1280nan
3.0ms12×body640nan
2.0ms13×body320valid
1.0ms5×body320nan
0.0ms4×body160valid
0.0ms1×body160nan

simplify1.3s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0912
11912
22912
34112
47512
512412
620812
732012
877212
9304512
done500112

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.5b

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- x y) (- 1.0 y))
1.2b
(- 1.0 (/ (- x y) (- 1.0 y)))
6.0b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite150.0ms

Algorithm
rewrite-expression-head
Rules
175×add-sqr-sqrt
169×*-un-lft-identity
102×times-frac
93×prod-diff
81×add-cube-cbrt
46×difference-of-squares
44×distribute-lft-out--
8×associate-/r/
7×flip3-- flip--
6×add-exp-log log-prod
5×associate-/r* add-cbrt-cube associate-/l* add-log-exp
4×pow1 div-inv
3×expm1-log1p-u fma-neg log1p-expm1-u
2×log-div div-sub associate-/l/
1×cbrt-undiv sub-neg frac-2neg diff-log div-exp rem-log-exp clear-num log-pow associate--r-
Counts
3 → 187
Calls
3 calls:
41.0ms
(/ (- x y) (- 1.0 y))
47.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
46.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series276.0ms

Counts
3 → 9
Calls
3 calls:
66.0ms
(/ (- x y) (- 1.0 y))
80.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
130.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify2.3s

Counts
196 → 196
Iterations

Useful iterations: done (2.3s)

IterNodesCost
03347257
18806681
234565082
done50024530

prune386.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize48.0ms

Local error

Found 4 expressions with local error:

0.2b
(pow (cbrt (- 1.0 y)) 3)
0.2b
(pow (cbrt (- 1.0 y)) 3)
6.0b
(log (+ (- (pow (cbrt 1.0) 3) (/ (- x y) (pow (cbrt (- 1.0 y)) 3))) (+ (- (/ (- x y) (pow (cbrt (- 1.0 y)) 3))) (/ (- x y) (pow (cbrt (- 1.0 y)) 3)))))
11.1b
(- (pow (cbrt 1.0) 3) (/ (- x y) (pow (cbrt (- 1.0 y)) 3)))

rewrite7.7s

Algorithm
rewrite-expression-head
Rules
2731×add-sqr-sqrt
2645×*-un-lft-identity
2088×prod-diff
2016×times-frac
1648×cbrt-prod
1464×add-cube-cbrt unpow-prod-down cube-prod
622×difference-of-squares
584×distribute-lft-out--
222×sqr-pow
209×cube-mult unpow3
40×cube-div cbrt-div
36×associate-/r/
24×flip3-- flip--
18×fma-neg div-inv
10×distribute-lft-out
9×log-prod
8×log-div frac-add
7×pow1 add-exp-log
6×pow-unpow add-log-exp
4×expm1-log1p-u pow-pow add-cbrt-cube log1p-expm1-u
3×flip3-+ flip-+
2×pow-to-exp distribute-rgt-neg-in pow1/3 pow-exp distribute-neg-frac rem-cube-cbrt
1×sub-neg diff-log div-sub rem-log-exp log-pow associate--r-
Counts
4 → 2268
Calls
4 calls:
13.0ms
(pow (cbrt (- 1.0 y)) 3)
21.0ms
(pow (cbrt (- 1.0 y)) 3)
6.9s
(log (+ (- (pow (cbrt 1.0) 3) (/ (- x y) (pow (cbrt (- 1.0 y)) 3))) (+ (- (/ (- x y) (pow (cbrt (- 1.0 y)) 3))) (/ (- x y) (pow (cbrt (- 1.0 y)) 3)))))
358.0ms
(- (pow (cbrt 1.0) 3) (/ (- x y) (pow (cbrt (- 1.0 y)) 3)))

series990.0ms

Counts
4 → 12
Calls
4 calls:
376.0ms
(pow (cbrt (- 1.0 y)) 3)
399.0ms
(pow (cbrt (- 1.0 y)) 3)
119.0ms
(log (+ (- (pow (cbrt 1.0) 3) (/ (- x y) (pow (cbrt (- 1.0 y)) 3))) (+ (- (/ (- x y) (pow (cbrt (- 1.0 y)) 3))) (/ (- x y) (pow (cbrt (- 1.0 y)) 3)))))
97.0ms
(- (pow (cbrt 1.0) 3) (/ (- x y) (pow (cbrt (- 1.0 y)) 3)))

simplify2.4s

Counts
2280 → 2280
Iterations

Useful iterations: done (2.2s)

IterNodesCost
01304187609
13292133844
done5002125622

prune1.7s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize36.0ms

Local error

Found 4 expressions with local error:

0.3b
(- (log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))) (log (fma 1.0 1.0 (* (/ (- x y) (- 1.0 y)) (+ (/ (- x y) (- 1.0 y)) 1.0)))))
1.2b
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
16.1b
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))
16.1b
(log (fma 1.0 1.0 (* (/ (- x y) (- 1.0 y)) (+ (/ (- x y) (- 1.0 y)) 1.0))))

rewrite871.0ms

Algorithm
rewrite-expression-head
Rules
1120×add-sqr-sqrt
1014×*-un-lft-identity
832×prod-diff
633×unpow-prod-down cube-prod
624×times-frac
500×add-cube-cbrt
313×difference-of-squares
259×distribute-lft-out--
111×sqr-pow
81×cube-mult unpow3
72×log-prod
48×associate-/r/
33×associate--l+
28×flip3-- flip--
24×div-inv
19×pow1
16×fma-neg
15×log-pow
6×add-exp-log add-log-exp
4×expm1-log1p-u log-div add-cbrt-cube log1p-expm1-u
3×difference-cubes associate--r+
2×associate--l- sub-neg diff-log rem-log-exp
Counts
4 → 1009
Calls
4 calls:
177.0ms
(- (log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))) (log (fma 1.0 1.0 (* (/ (- x y) (- 1.0 y)) (+ (/ (- x y) (- 1.0 y)) 1.0)))))
250.0ms
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
248.0ms
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))
1.0ms
(log (fma 1.0 1.0 (* (/ (- x y) (- 1.0 y)) (+ (/ (- x y) (- 1.0 y)) 1.0))))

series1.6s

Counts
4 → 12
Calls
4 calls:
577.0ms
(- (log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))) (log (fma 1.0 1.0 (* (/ (- x y) (- 1.0 y)) (+ (/ (- x y) (- 1.0 y)) 1.0)))))
286.0ms
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
527.0ms
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))
237.0ms
(log (fma 1.0 1.0 (* (/ (- x y) (- 1.0 y)) (+ (/ (- x y) (- 1.0 y)) 1.0))))

simplify1.3s

Counts
1021 → 1021
Iterations

Useful iterations: done (1.2s)

IterNodesCost
073171293
1185258901
done500144788

prune1.2s

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize43.0ms

Local error

Found 4 expressions with local error:

0.2b
(pow (cbrt (- 1.0 y)) 3)
3.9b
(log (+ (- (fma (/ x (pow y 2)) 1.0 (/ x y)) (* 1.0 (/ 1 y))) (+ (- (/ (- x y) (pow (cbrt (- 1.0 y)) 3))) (/ (- x y) (pow (cbrt (- 1.0 y)) 3)))))
4.8b
(fma (/ x (pow y 2)) 1.0 (/ x y))
8.1b
(/ x (pow y 2))

rewrite5.5s

Algorithm
rewrite-expression-head
Rules
39×*-un-lft-identity
31×add-sqr-sqrt
27×add-cube-cbrt
24×times-frac
20×unpow-prod-down
11×add-exp-log
10×cbrt-prod
8×log-div cube-prod frac-add associate-/r*
6×pow1 log-prod add-cbrt-cube
5×distribute-lft-out sqr-pow
4×expm1-log1p-u flip3-- flip-- log1p-expm1-u unpow2 add-log-exp
3×pow-unpow flip3-+ div-exp flip-+ associate-/l*
2×cube-div pow-to-exp cbrt-div pow-pow pow-exp distribute-neg-frac distribute-lft-out-- difference-of-squares
1×cbrt-undiv cube-mult distribute-rgt-neg-in frac-2neg pow1/3 unpow3 rem-log-exp clear-num log-pow fma-udef div-inv rem-cube-cbrt
Counts
4 → 124
Calls
4 calls:
19.0ms
(pow (cbrt (- 1.0 y)) 3)
5.5s
(log (+ (- (fma (/ x (pow y 2)) 1.0 (/ x y)) (* 1.0 (/ 1 y))) (+ (- (/ (- x y) (pow (cbrt (- 1.0 y)) 3))) (/ (- x y) (pow (cbrt (- 1.0 y)) 3)))))
1.0ms
(fma (/ x (pow y 2)) 1.0 (/ x y))
8.0ms
(/ x (pow y 2))

series525.0ms

Counts
4 → 12
Calls
4 calls:
331.0ms
(pow (cbrt (- 1.0 y)) 3)
107.0ms
(log (+ (- (fma (/ x (pow y 2)) 1.0 (/ x y)) (* 1.0 (/ 1 y))) (+ (- (/ (- x y) (pow (cbrt (- 1.0 y)) 3))) (/ (- x y) (pow (cbrt (- 1.0 y)) 3)))))
59.0ms
(fma (/ x (pow y 2)) 1.0 (/ x y))
28.0ms
(/ x (pow y 2))

simplify2.6s

Counts
136 → 136
Iterations

Useful iterations: 2 (986.0ms)

IterNodesCost
03193659
19142963
243312528
done50002528

prune676.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes152.0ms

Accuracy

98.6% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 17.2b

bsearch1.0ms

simplify5.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03393
14193
done4193

end0.0ms

sample2.4s

Algorithm
intervals
Results
505.0ms5651×body80valid
434.0ms480×body320valid
264.0ms830×body1280valid
205.0ms327×body1280nan
185.0ms797×body640valid
174.0ms3676×body80nan
111.0ms376×body640nan
71.0ms242×body160valid
30.0ms203×body320nan
10.0ms104×body160nan