Details

Time bar (total: 54.4s)

sample38.0ms

Algorithm
intervals
Results
7.0ms185×body80valid
7.0ms25×body1280valid
3.0ms113×body80nan
3.0ms21×body640valid
2.0ms14×body1280nan
2.0ms19×body320valid
1.0msbody640nan
1.0msbody320nan
0.0msbody160valid
0.0msbody160nan

simplify82.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0912
11912
22912
34112
45812
56312
67112
78612
811412
912712
1012912
done12912

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 17.7b

localize9.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))
2.1b
(- 1.0 (/ (- x y) (- 1.0 y)))
5.6b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite108.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:
25.0ms
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
12.0ms
(/ (- x y) (- 1.0 y))
27.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
30.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series275.0ms

Counts
4 → 12
Calls
4 calls:
94.0ms
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
39.0ms
(/ (- x y) (- 1.0 y))
55.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
87.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify1.1s

Counts
239 → 239
Iterations

Useful iterations: done (1.1s)

IterNodesCost
03908619
19747647
227625742
done50015727

prune463.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize12.0ms

Local error

Found 4 expressions with local error:

0.2b
(cbrt (- 1.0 y))
0.2b
(cbrt (- 1.0 y))
5.6b
(log (- 1.0 (/ (/ (/ (- x y) (cbrt (- 1.0 y))) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)))))
12.2b
(- 1.0 (/ (/ (/ (- x y) (cbrt (- 1.0 y))) (cbrt (- 1.0 y))) (cbrt (- 1.0 y))))

rewrite5.0s

Algorithm
rewrite-expression-head
Rules
25556×times-frac
20709×add-sqr-sqrt
20585×*-un-lft-identity
15974×cbrt-prod
11133×add-cube-cbrt
8994×prod-diff
4754×difference-of-squares
4726×distribute-lft-out--
442×cbrt-div
438×associate-/r/
223×flip3-- flip--
219×div-inv
19×log-prod
add-log-exp
pow1 add-exp-log
expm1-log1p-u add-cbrt-cube log1p-expm1-u
fma-neg div-sub
log-div pow1/3
sub-neg diff-log rem-log-exp log-pow associate--r-
Counts
4 → 9094
Calls
4 calls:
4.0ms
(cbrt (- 1.0 y))
2.0ms
(cbrt (- 1.0 y))
1.4s
(log (- 1.0 (/ (/ (/ (- x y) (cbrt (- 1.0 y))) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)))))
1.5s
(- 1.0 (/ (/ (/ (- x y) (cbrt (- 1.0 y))) (cbrt (- 1.0 y))) (cbrt (- 1.0 y))))

series328.0ms

Counts
4 → 12
Calls
4 calls:
92.0ms
(cbrt (- 1.0 y))
90.0ms
(cbrt (- 1.0 y))
85.0ms
(log (- 1.0 (/ (/ (/ (- x y) (cbrt (- 1.0 y))) (cbrt (- 1.0 y))) (cbrt (- 1.0 y)))))
60.0ms
(- 1.0 (/ (/ (/ (- x y) (cbrt (- 1.0 y))) (cbrt (- 1.0 y))) (cbrt (- 1.0 y))))

simplify6.4s

Counts
9106 → 9106
Iterations

Useful iterations: 0 (2.4s)

IterNodesCost
0138371265809
done138371265809

prune33.9s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize12.0ms

Local error

Found 4 expressions with local error:

0.2b
(cbrt (pow (- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y))))) 3))
0.3b
(pow (- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y))))) 3)
2.1b
(- 1.0 (/ (- x y) (- 1.0 y)))
5.6b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
154×add-sqr-sqrt
152×*-un-lft-identity
93×prod-diff
77×times-frac
76×add-cube-cbrt
40×distribute-lft-out--
38×difference-of-squares
18×cbrt-prod
12×unpow-prod-down cube-prod
10×pow1
flip3-- flip--
add-exp-log log-prod associate-/r/ add-log-exp
log-pow add-cbrt-cube
cube-div expm1-log1p-u log1p-expm1-u
pow-unpow fma-neg div-inv
cube-mult log-div cbrt-div unpow3 sqr-pow
pow-to-exp sub-neg pow-pow pow1/3 diff-log div-sub rem-log-exp pow-exp rem-cbrt-cube associate--r- rem-cube-cbrt
Counts
4 → 197
Calls
4 calls:
6.0ms
(cbrt (pow (- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y))))) 3))
5.0ms
(pow (- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y))))) 3)
27.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
32.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series756.0ms

Counts
4 → 12
Calls
4 calls:
96.0ms
(cbrt (pow (- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y))))) 3))
519.0ms
(pow (- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y))))) 3)
51.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
90.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify1.4s

Counts
209 → 209
Iterations

Useful iterations: 2 (767.0ms)

IterNodesCost
05138628
113987743
244815917
done50005917

prune456.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize34.0ms

Local error

Found 4 expressions with local error:

10.6b
(cbrt (- (* 1.0 1.0) (* y y)))
10.6b
(cbrt (- (* 1.0 1.0) (* y y)))
10.6b
(cbrt (- (* 1.0 1.0) (* y y)))
18.5b
(fma (- (/ (/ (cbrt (+ 1.0 y)) (sqrt (cbrt (- 1.0 y)))) (cbrt (- 1.0 y)))) (/ (/ (/ (- x y) (cbrt (- (* 1.0 1.0) (* y y)))) (sqrt (cbrt (- 1.0 y)))) 1) (* (/ (/ (cbrt (+ 1.0 y)) (sqrt (cbrt (- 1.0 y)))) (cbrt (- 1.0 y))) (/ (/ (/ (- x y) (cbrt (- (* 1.0 1.0) (* y y)))) (sqrt (cbrt (- 1.0 y)))) 1)))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-div
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
flip3-- pow1/3 flip-- difference-of-squares
fma-udef
Counts
4 → 58
Calls
4 calls:
2.0ms
(cbrt (- (* 1.0 1.0) (* y y)))
2.0ms
(cbrt (- (* 1.0 1.0) (* y y)))
2.0ms
(cbrt (- (* 1.0 1.0) (* y y)))
0.0ms
(fma (- (/ (/ (cbrt (+ 1.0 y)) (sqrt (cbrt (- 1.0 y)))) (cbrt (- 1.0 y)))) (/ (/ (/ (- x y) (cbrt (- (* 1.0 1.0) (* y y)))) (sqrt (cbrt (- 1.0 y)))) 1) (* (/ (/ (cbrt (+ 1.0 y)) (sqrt (cbrt (- 1.0 y)))) (cbrt (- 1.0 y))) (/ (/ (/ (- x y) (cbrt (- (* 1.0 1.0) (* y y)))) (sqrt (cbrt (- 1.0 y)))) 1)))

series1.4s

Counts
4 → 12
Calls
4 calls:
206.0ms
(cbrt (- (* 1.0 1.0) (* y y)))
194.0ms
(cbrt (- (* 1.0 1.0) (* y y)))
203.0ms
(cbrt (- (* 1.0 1.0) (* y y)))
813.0ms
(fma (- (/ (/ (cbrt (+ 1.0 y)) (sqrt (cbrt (- 1.0 y)))) (cbrt (- 1.0 y)))) (/ (/ (/ (- x y) (cbrt (- (* 1.0 1.0) (* y y)))) (sqrt (cbrt (- 1.0 y)))) 1) (* (/ (/ (cbrt (+ 1.0 y)) (sqrt (cbrt (- 1.0 y)))) (cbrt (- 1.0 y))) (/ (/ (/ (- x y) (cbrt (- (* 1.0 1.0) (* y y)))) (sqrt (cbrt (- 1.0 y)))) 1)))

simplify532.0ms

Counts
70 → 70
Iterations

Useful iterations: done (529.0ms)

IterNodesCost
01722221
14752081
215441671
done50001575

prune579.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.1b

regimes207.0ms

Accuracy

99.4% (0.1b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 18.6b

bsearch128.0ms

Steps
ItersRangePoint
9
25.411711264148785
71488358.87070206
8942476.008787071
9
-155084744.97222546
-15.991254786139553
-152049567.74437964

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
03063
13844
done3844

end0.0ms

sample988.0ms

Algorithm
intervals
Results
219.0ms5677×body80valid
161.0ms833×body1280valid
100.0ms3682×body80nan
99.0ms731×body640valid
56.0ms370×body1280nan
47.0ms484×body320valid
41.0ms363×body640nan
19.0ms230×body320nan
18.0ms275×body160valid
7.0ms122×body160nan