Details

Time bar (total: 15.5s)

sample62.0ms

Algorithm
intervals
Results
12.0ms189×body80valid
6.0ms26×body640valid
5.0ms17×body1280valid
5.0ms114×body80nan
4.0ms19×body640nan
3.0ms16×body320valid
3.0ms10×body1280nan
1.0ms9×body320nan
1.0ms8×body160valid
0.0ms2×body160nan

simplify125.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

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

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.5b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- x y) (- 1.0 y))
2.9b
(- 1.0 (/ (- x y) (- 1.0 y)))
4.7b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite98.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--
6×add-exp-log log-prod
5×associate-/r* add-cbrt-cube associate-/l* add-log-exp
4×pow1 flip3-- flip--
2×log-div div-sub associate-/r/ associate-/l/
1×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:
23.0ms
(/ (- x y) (- 1.0 y))
39.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
32.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series231.0ms

Counts
3 → 9
Calls
3 calls:
40.0ms
(/ (- x y) (- 1.0 y))
75.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
116.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify1.4s

Counts
94 → 94
Iterations

Useful iterations: 3 (641.0ms)

IterNodesCost
01711417
13981351
29651266
323701259
done50001259

prune283.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize26.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)))
4.7b
(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)))))

rewrite84.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
9×flip3-- flip--
8×associate-*r* associate-*l*
7×add-exp-log pow1/3 distribute-lft-out--
6×add-log-exp
5×difference-of-squares
4×frac-times add-cbrt-cube unswap-sqr
3×log-prod
2×log-div associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
1×pow2 sub-neg pow-plus diff-log rem-log-exp prod-exp log-pow *-commutative cbrt-unprod
Counts
4 → 97
Calls
4 calls:
6.0ms
(cbrt (- 1.0 y))
54.0ms
(* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))
6.0ms
(log (- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y))))))
14.0ms
(- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))))

series451.0ms

Counts
4 → 12
Calls
4 calls:
102.0ms
(cbrt (- 1.0 y))
145.0ms
(* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))
122.0ms
(log (- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y))))))
82.0ms
(- 1.0 (* (/ 1 (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (/ (- x y) (cbrt (- 1.0 y)))))

simplify3.2s

Counts
109 → 109
Iterations

Useful iterations: done (3.2s)

IterNodesCost
02122226
14732066
213291819
348051329
done50011319

prune335.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize28.0ms

Local error

Found 4 expressions with local error:

0.3b
(- (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))))
2.9b
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
12.4b
(log (+ (* (+ (/ (- x y) (- 1.0 y)) 1.0) (/ (- x y) (- 1.0 y))) (* 1.0 1.0)))
13.8b
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))

rewrite631.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
8×add-cube-cbrt log-div
6×add-exp-log log-pow add-log-exp
4×flip3-- add-cbrt-cube flip--
3×difference-cubes associate--r+
2×associate--l- sub-neg flip3-+ diff-log rem-log-exp flip-+ associate--r-
Counts
4 → 157
Calls
4 calls:
184.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))))
176.0ms
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
99.0ms
(log (+ (* (+ (/ (- x y) (- 1.0 y)) 1.0) (/ (- x y) (- 1.0 y))) (* 1.0 1.0)))
156.0ms
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))

series1.5s

Counts
4 → 12
Calls
4 calls:
543.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))))
237.0ms
(- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3))
240.0ms
(log (+ (* (+ (/ (- x y) (- 1.0 y)) 1.0) (/ (- x y) (- 1.0 y))) (* 1.0 1.0)))
518.0ms
(log (- (pow 1.0 3) (pow (/ (- x y) (- 1.0 y)) 3)))

simplify1.0s

Counts
169 → 169
Iterations

Useful iterations: done (994.0ms)

IterNodesCost
02635772
16065449
216315256
done50015219

prune734.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize24.0ms

Local error

Found 4 expressions with local error:

0.0b
(- 1.0 (log (- (* (+ (/ 1.0 y) 1) (/ x y)) (/ 1.0 y))))
0.0b
(- (* (+ (/ 1.0 y) 1) (/ x y)) (/ 1.0 y))
0.2b
(* (+ (/ 1.0 y) 1) (/ x y))
4.1b
(log (- (* (+ (/ 1.0 y) 1) (/ x y)) (/ 1.0 y)))

rewrite203.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt
19×*-un-lft-identity
16×log-div
15×frac-sub
14×add-cube-cbrt
13×associate-*r*
10×add-exp-log times-frac
9×add-cbrt-cube
8×pow1 frac-times flip3-+ associate-*l/ flip-+ associate--r-
7×associate-*r/ add-log-exp
6×log-prod
4×flip3-- associate-*l* flip--
3×associate--r+ sub-div
2×sub-neg diff-log prod-exp log-pow cbrt-unprod distribute-lft-out-- unswap-sqr
1×cbrt-undiv div-exp rem-log-exp pow-prod-down *-commutative div-inv distribute-lft-out difference-of-squares
Counts
4 → 101
Calls
4 calls:
55.0ms
(- 1.0 (log (- (* (+ (/ 1.0 y) 1) (/ x y)) (/ 1.0 y))))
39.0ms
(- (* (+ (/ 1.0 y) 1) (/ x y)) (/ 1.0 y))
72.0ms
(* (+ (/ 1.0 y) 1) (/ x y))
33.0ms
(log (- (* (+ (/ 1.0 y) 1) (/ x y)) (/ 1.0 y)))

series332.0ms

Counts
4 → 12
Calls
4 calls:
123.0ms
(- 1.0 (log (- (* (+ (/ 1.0 y) 1) (/ x y)) (/ 1.0 y))))
36.0ms
(- (* (+ (/ 1.0 y) 1) (/ x y)) (/ 1.0 y))
70.0ms
(* (+ (/ 1.0 y) 1) (/ x y))
103.0ms
(log (- (* (+ (/ 1.0 y) 1) (/ x y)) (/ 1.0 y)))

simplify1.4s

Counts
113 → 113
Iterations

Useful iterations: done (1.4s)

IterNodesCost
02242422
15542236
217802096
done50012032

prune417.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes99.0ms

Accuracy

99.8% (0.0b remaining)

Error of 0.1b against oracle of 0.1b and baseline of 16.3b

bsearch189.0ms

Steps
ItersRangePoint
9
9556.682540875734
241918210538.82648
33791339.15244166
10
-9.405557600769291e+21
-1501.2167507114543
-61158959.90174198

simplify4.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02765
13550
done3550

end0.0ms

sample2.6s

Algorithm
intervals
Results
589.0ms5751×body80valid
500.0ms399×body640nan
279.0ms3739×body80nan
270.0ms825×body1280valid
213.0ms707×body640valid
133.0ms351×body1280nan
85.0ms462×body320valid
30.0ms204×body320nan
28.0ms255×body160valid
10.0ms105×body160nan