Details

Time bar (total: 25.4s)

sample64.0ms

Algorithm
intervals
Results
11.0ms182×body80valid
9.0ms31×body1280valid
6.0ms16×body320valid
5.0ms22×body640valid
4.0ms105×body80nan
2.0msbody1280nan
2.0ms10×body640nan
1.0msbody160valid
0.0msbody320nan
0.0msbody160nan

simplify157.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0912
11912
22912
34112
45412
56212
67012
78512
810312
911612
done11612

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 18.3b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
0.0b
(/ (- x y) (- 1.0 y))
1.9b
(- 1.0 (/ (- x y) (- 1.0 y)))
4.2b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite281.0ms

Algorithm
rewrite-expression-head
Rules
192×add-sqr-sqrt
184×*-un-lft-identity
105×prod-diff
103×times-frac
91×add-cube-cbrt
49×difference-of-squares
47×distribute-lft-out--
12×log-prod
pow1 flip3-- flip--
associate-/r/
add-exp-log add-log-exp
fma-neg add-cbrt-cube associate--r+
associate-/r* log-pow associate-/l*
expm1-log1p-u log-div log1p-expm1-u div-inv
associate--r-
sub-neg diff-log div-sub associate-/l/
cbrt-undiv frac-2neg div-exp rem-log-exp clear-num
Counts
4 → 227
Calls
4 calls:
72.0ms
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
41.0ms
(/ (- x y) (- 1.0 y))
70.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
75.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series328.0ms

Counts
4 → 12
Calls
4 calls:
121.0ms
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
47.0ms
(/ (- x y) (- 1.0 y))
59.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
102.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify2.2s

Counts
239 → 239
Iterations

Useful iterations: done (2.2s)

IterNodesCost
03908619
19787647
226965742
done50004742

prune554.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize24.0ms

Local error

Found 4 expressions with local error:

0.3b
(pow (cbrt (- 1.0 y)) 3)
0.3b
(pow (cbrt (- 1.0 y)) 3)
4.2b
(log (+ (- 1.0 (/ (- x y) (pow (cbrt (- 1.0 y)) 3))) (+ (/ (- x y) (pow (cbrt (- 1.0 y)) 3)) (- (/ (- x y) (pow (cbrt (- 1.0 y)) 3))))))
13.3b
(- 1.0 (/ (- x y) (pow (cbrt (- 1.0 y)) 3)))

rewrite5.7s

Algorithm
rewrite-expression-head
Rules
497×*-un-lft-identity
495×add-sqr-sqrt
348×prod-diff
336×times-frac
276×add-cube-cbrt
172×cbrt-prod
138×unpow-prod-down cube-prod
107×difference-of-squares
104×distribute-lft-out--
18×sqr-pow
17×cube-mult unpow3
10×cube-div cbrt-div distribute-lft-out
log-prod flip3-- flip--
log-div frac-add
pow1 add-exp-log
pow-unpow associate-/r/ add-log-exp
expm1-log1p-u pow-pow add-cbrt-cube log1p-expm1-u
flip3-+ fma-neg flip-+ div-inv
pow-to-exp distribute-rgt-neg-in pow1/3 pow-exp distribute-neg-frac rem-cube-cbrt
sub-neg diff-log div-sub rem-log-exp log-pow associate--r-
Counts
4 → 478
Calls
4 calls:
276.0ms
(pow (cbrt (- 1.0 y)) 3)
10.0ms
(pow (cbrt (- 1.0 y)) 3)
5.2s
(log (+ (- 1.0 (/ (- x y) (pow (cbrt (- 1.0 y)) 3))) (+ (/ (- x y) (pow (cbrt (- 1.0 y)) 3)) (- (/ (- x y) (pow (cbrt (- 1.0 y)) 3))))))
159.0ms
(- 1.0 (/ (- x y) (pow (cbrt (- 1.0 y)) 3)))

series957.0ms

Counts
4 → 12
Calls
4 calls:
361.0ms
(pow (cbrt (- 1.0 y)) 3)
395.0ms
(pow (cbrt (- 1.0 y)) 3)
109.0ms
(log (+ (- 1.0 (/ (- x y) (pow (cbrt (- 1.0 y)) 3))) (+ (/ (- x y) (pow (cbrt (- 1.0 y)) 3)) (- (/ (- x y) (pow (cbrt (- 1.0 y)) 3))))))
92.0ms
(- 1.0 (/ (- x y) (pow (cbrt (- 1.0 y)) 3)))

simplify982.0ms

Counts
490 → 490
Iterations

Useful iterations: done (948.0ms)

IterNodesCost
073532234
1177524819
done500013229

prune664.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize13.0ms

Local error

Found 4 expressions with local error:

1.9b
(- 1.0 (/ (- x y) (- 1.0 y)))
1.9b
(- 1.0 (/ (- x y) (- 1.0 y)))
4.2b
(log (- 1.0 (/ (- x y) (- 1.0 y))))
4.2b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite326.0ms

Algorithm
rewrite-expression-head
Rules
276×add-sqr-sqrt
264×*-un-lft-identity
186×prod-diff
154×times-frac
136×add-cube-cbrt
68×difference-of-squares
64×distribute-lft-out--
12×log-prod associate-/r/
10×flip3-- flip--
add-log-exp
pow1 add-exp-log fma-neg div-inv
expm1-log1p-u log-div add-cbrt-cube log1p-expm1-u
sub-neg diff-log div-sub rem-log-exp log-pow associate--r-
Counts
4 → 266
Calls
4 calls:
89.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
56.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
90.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))
66.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series366.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
69.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
124.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))
114.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify1.4s

Counts
278 → 278
Iterations

Useful iterations: done (1.4s)

IterNodesCost
030013002
173511912
219648528
done50006840

prune834.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize51.0ms

Local error

Found 4 expressions with local error:

0.3b
(pow (cbrt (- 1.0 y)) 3)
3.4b
(log (+ (- (fma 1.0 (/ x (pow y 2)) (/ x y)) (/ 1.0 y)) (+ (/ (- x y) (pow (cbrt (- 1.0 y)) 3)) (- (/ (- x y) (pow (cbrt (- 1.0 y)) 3))))))
4.8b
(fma 1.0 (/ x (pow y 2)) (/ x y))
7.8b
(/ x (pow y 2))

rewrite5.5s

Algorithm
rewrite-expression-head
Rules
50×*-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 distribute-lft-out
log-prod
log-div cube-prod frac-add associate-/r*
pow1 add-cbrt-cube
distribute-lft-out-- sqr-pow
expm1-log1p-u flip3-- flip-- log1p-expm1-u unpow2 add-log-exp
pow-unpow flip3-+ div-exp flip-+ associate-/l*
cube-div pow-to-exp cbrt-div pow-pow distribute-rgt-neg-in pow-exp distribute-neg-frac difference-of-squares
cbrt-undiv cube-mult frac-2neg pow1/3 unpow3 rem-log-exp clear-num log-pow fma-udef div-inv rem-cube-cbrt
Counts
4 → 127
Calls
4 calls:
10.0ms
(pow (cbrt (- 1.0 y)) 3)
5.4s
(log (+ (- (fma 1.0 (/ x (pow y 2)) (/ x y)) (/ 1.0 y)) (+ (/ (- x y) (pow (cbrt (- 1.0 y)) 3)) (- (/ (- x y) (pow (cbrt (- 1.0 y)) 3))))))
1.0ms
(fma 1.0 (/ x (pow y 2)) (/ x y))
14.0ms
(/ x (pow y 2))

series563.0ms

Counts
4 → 12
Calls
4 calls:
343.0ms
(pow (cbrt (- 1.0 y)) 3)
125.0ms
(log (+ (- (fma 1.0 (/ x (pow y 2)) (/ x y)) (/ 1.0 y)) (+ (/ (- x y) (pow (cbrt (- 1.0 y)) 3)) (- (/ (- x y) (pow (cbrt (- 1.0 y)) 3))))))
61.0ms
(fma 1.0 (/ x (pow y 2)) (/ x y))
34.0ms
(/ x (pow y 2))

simplify1.8s

Counts
139 → 139
Iterations

Useful iterations: done (1.7s)

IterNodesCost
03193655
18122913
228602210
done50002206

prune710.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes211.0ms

Accuracy

98.1% (0.3b remaining)

Error of 0.4b against oracle of 0.1b and baseline of 16.8b

bsearch2.0ms

simplify7.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
02988
13488
done3488

end0.0ms

sample1.7s

Algorithm
intervals
Results
338.0ms5692×body80valid
242.0ms799×body1280valid
173.0ms800×body640valid
151.0ms3735×body80nan
85.0ms364×body1280nan
70.0ms402×body640nan
69.0ms442×body320valid
32.0ms220×body320nan
27.0ms267×body160valid
10.0ms120×body160nan