Details

Time bar (total: 13.7s)

sample84.0ms

Algorithm
intervals
Results
14.0ms186×body80valid
14.0ms19×body640valid
11.0ms29×body1280valid
7.0ms119×body80nan
6.0ms19×body1280nan
3.0ms14×body640nan
2.0ms12×body160valid
2.0ms10×body320valid
1.0msbody320nan
0.0msbody160nan

simplify1.5s

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: 17.5b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- x y) (- 1.0 y))
3.1b
(- 1.0 (/ (- x y) (- 1.0 y)))
3.9b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite130.0ms

Algorithm
rewrite-expression-head
Rules
50×add-sqr-sqrt
44×*-un-lft-identity
27×times-frac
16×add-cube-cbrt difference-of-squares
14×distribute-lft-out--
add-exp-log log-prod
associate-/r* add-cbrt-cube associate-/l* add-log-exp
pow1 flip3-- flip--
log-div div-sub associate-/r/ associate-/l/
cbrt-undiv sub-neg frac-2neg diff-log div-exp rem-log-exp clear-num log-pow div-inv associate--r-
Counts
3 → 85
Calls
3 calls:
37.0ms
(/ (- x y) (- 1.0 y))
52.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
37.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series234.0ms

Counts
3 → 9
Calls
3 calls:
50.0ms
(/ (- x y) (- 1.0 y))
59.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
125.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify782.0ms

Counts
94 → 94
Iterations

Useful iterations: 2 (253.0ms)

IterNodesCost
01711417
14071351
213891266
done50011266

prune344.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize19.0ms

Local error

Found 4 expressions with local error:

0.2b
(cbrt (- 1.0 y))
0.2b
(* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))
3.9b
(log (- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y))))))
11.6b
(- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))))

rewrite128.0ms

Algorithm
rewrite-expression-head
Rules
33×cbrt-prod
32×add-sqr-sqrt
30×*-un-lft-identity
14×add-cube-cbrt cbrt-div
12×pow1
10×swap-sqr
flip3-- flip--
associate-*r* associate-*l*
add-exp-log pow1/3 distribute-lft-out--
add-log-exp
difference-of-squares
frac-times add-cbrt-cube unswap-sqr
log-prod
log-div associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 sub-neg pow-plus diff-log rem-log-exp prod-exp log-pow *-commutative cbrt-unprod
Counts
4 → 97
Calls
4 calls:
7.0ms
(cbrt (- 1.0 y))
64.0ms
(* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))
4.0ms
(log (- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y))))))
6.0ms
(- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))))

series458.0ms

Counts
4 → 12
Calls
4 calls:
141.0ms
(cbrt (- 1.0 y))
128.0ms
(* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))
101.0ms
(log (- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y))))))
87.0ms
(- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))))

simplify871.0ms

Counts
109 → 109
Iterations

Useful iterations: done (865.0ms)

IterNodesCost
02122226
15002066
218551819
done50011793

prune392.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize14.0ms

Local error

Found 4 expressions with local error:

3.1b
(- 1.0 (/ (- x y) (- 1.0 y)))
3.1b
(- 1.0 (/ (- x y) (- 1.0 y)))
3.5b
(log (sqrt (- 1.0 (/ (- x y) (- 1.0 y)))))
3.5b
(log (sqrt (- 1.0 (/ (- x y) (- 1.0 y)))))

rewrite226.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
18×log-prod
16×*-un-lft-identity
12×sqrt-prod
pow1 add-cube-cbrt add-log-exp difference-of-squares
add-exp-log log-pow
log-div flip3-- times-frac sqrt-div add-cbrt-cube flip-- distribute-lft-out--
sub-neg sqrt-pow1 pow1/2 diff-log div-sub rem-log-exp associate--r-
Counts
4 → 76
Calls
4 calls:
40.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
61.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
66.0ms
(log (sqrt (- 1.0 (/ (- x y) (- 1.0 y)))))
55.0ms
(log (sqrt (- 1.0 (/ (- x y) (- 1.0 y)))))

series429.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
69.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
143.0ms
(log (sqrt (- 1.0 (/ (- x y) (- 1.0 y)))))
157.0ms
(log (sqrt (- 1.0 (/ (- x y) (- 1.0 y)))))

simplify1.1s

Counts
88 → 88
Iterations

Useful iterations: 3 (415.0ms)

IterNodesCost
01141602
12291526
26541394
327451386
done50001386

prune302.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.1b

localize27.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))) (log (+ (* (/ (- x y) (- 1.0 y)) (+ 1.0 (/ (- x y) (- 1.0 y)))) (* 1.0 1.0))))
3.0b
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
11.2b
(log (+ (* (/ (- x y) (- 1.0 y)) (+ 1.0 (/ (- x y) (- 1.0 y)))) (* 1.0 1.0)))
12.8b
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))

rewrite505.0ms

Algorithm
rewrite-expression-head
Rules
148×add-sqr-sqrt
73×difference-of-squares
72×log-prod
54×unpow-prod-down cube-prod
42×*-un-lft-identity
33×associate--l+
30×sqr-pow
24×times-frac
19×distribute-lft-out--
10×pow1
add-cube-cbrt log-div
add-exp-log log-pow add-log-exp
flip3-- add-cbrt-cube flip--
difference-cubes associate--r+
associate--l- sub-neg flip3-+ diff-log rem-log-exp flip-+ associate--r-
Counts
4 → 157
Calls
4 calls:
164.0ms
(- (log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))) (log (+ (* (/ (- x y) (- 1.0 y)) (+ 1.0 (/ (- x y) (- 1.0 y)))) (* 1.0 1.0))))
104.0ms
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
61.0ms
(log (+ (* (/ (- x y) (- 1.0 y)) (+ 1.0 (/ (- x y) (- 1.0 y)))) (* 1.0 1.0)))
168.0ms
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))

series1.5s

Counts
4 → 12
Calls
4 calls:
601.0ms
(- (log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))) (log (+ (* (/ (- x y) (- 1.0 y)) (+ 1.0 (/ (- x y) (- 1.0 y)))) (* 1.0 1.0))))
290.0ms
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
220.0ms
(log (+ (* (/ (- x y) (- 1.0 y)) (+ 1.0 (/ (- x y) (- 1.0 y)))) (* 1.0 1.0)))
435.0ms
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))

simplify1.2s

Counts
169 → 169
Iterations

Useful iterations: done (1.2s)

IterNodesCost
02635772
16155449
221935258
done50025254

prune724.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.1b

regimes183.0ms

Accuracy

95.6% (0.7b remaining)

Error of 0.8b against oracle of 0.1b and baseline of 16.6b

bsearch2.0ms

simplify7.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
02853
13353
done3353

end0.0ms

sample2.5s

Algorithm
intervals
Results
987.0ms5721×body80valid
290.0ms780×body1280valid
191.0ms801×body640valid
181.0ms3901×body80nan
148.0ms447×body320valid
102.0ms377×body1280nan
79.0ms389×body640nan
34.0ms195×body320nan
27.0ms251×body160valid
11.0ms119×body160nan