Details

Time bar (total: 19.2s)

sample56.0ms

Algorithm
intervals
Results
10.0ms180×body80valid
8.0ms27×body1280valid
6.0ms26×body640valid
5.0ms127×body80nan
2.0ms15×body320valid
2.0msbody1280nan
2.0ms10×body640nan
1.0msbody320nan
1.0msbody160valid
0.0msbody160nan

simplify1.7s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

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

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 18.9b

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- x y) (- 1.0 y))
0.0b
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
2.3b
(- 1.0 (/ (- x y) (- 1.0 y)))
4.3b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite206.0ms

Algorithm
rewrite-expression-head
Rules
59×add-sqr-sqrt
51×*-un-lft-identity
28×times-frac
19×difference-of-squares
18×add-cube-cbrt
17×distribute-lft-out--
12×log-prod
add-exp-log add-log-exp
pow1 flip3-- add-cbrt-cube flip-- associate--r+
associate-/r* associate-/l*
log-div
associate--r-
sub-neg diff-log div-sub associate-/r/ log-pow associate-/l/
cbrt-undiv frac-2neg div-exp rem-log-exp clear-num div-inv
Counts
4 → 108
Calls
4 calls:
32.0ms
(/ (- x y) (- 1.0 y))
76.0ms
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
39.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
54.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series398.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(/ (- x y) (- 1.0 y))
136.0ms
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
84.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
131.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify986.0ms

Counts
120 → 120
Iterations

Useful iterations: 2 (334.0ms)

IterNodesCost
02051894
14981792
217161680
done50021680

prune462.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.1b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(- 1.0 (log (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
0.1b
(* (- x y) (/ 1 (- 1.0 y)))
4.3b
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
5.2b
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

rewrite124.0ms

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt
28×*-un-lft-identity
21×associate-*r*
17×times-frac
16×add-cube-cbrt
14×add-exp-log
add-cbrt-cube
pow1
flip3-- flip-- add-log-exp
log-prod distribute-lft-out--
associate-*l* difference-of-squares
log-div prod-exp
associate--r+ unswap-sqr
frac-times sub-neg diff-log div-exp associate-*l/ associate-/r/ log-pow cbrt-unprod associate--r-
cbrt-undiv rec-exp 1-exp associate-*r/ rem-log-exp pow-prod-down un-div-inv *-commutative div-inv
Counts
4 → 96
Calls
4 calls:
13.0ms
(- 1.0 (log (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
98.0ms
(* (- x y) (/ 1 (- 1.0 y)))
4.0ms
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
6.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

series439.0ms

Counts
4 → 12
Calls
4 calls:
152.0ms
(- 1.0 (log (- 1.0 (* (- x y) (/ 1 (- 1.0 y))))))
74.0ms
(* (- x y) (/ 1 (- 1.0 y)))
139.0ms
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
74.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

simplify5.3s

Counts
108 → 108
Iterations

Useful iterations: 2 (787.0ms)

IterNodesCost
02121817
15401648
234031319
done50001319

prune343.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.1b

localize14.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.3b
(- 1.0 (/ (- x y) (- 1.0 y)))
4.3b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite117.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
27×*-un-lft-identity
18×cbrt-prod
12×unpow-prod-down cube-prod
11×add-cube-cbrt
10×pow1 distribute-lft-out--
difference-of-squares
add-exp-log log-prod add-log-exp
log-pow add-cbrt-cube
cube-div flip3-- flip--
pow-unpow
cube-mult log-div cbrt-div times-frac 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 → 93
Calls
4 calls:
18.0ms
(cbrt (pow (- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y))))) 3))
22.0ms
(pow (- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y))))) 3)
40.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
33.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series1.1s

Counts
4 → 12
Calls
4 calls:
152.0ms
(cbrt (pow (- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y))))) 3))
697.0ms
(pow (- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y))))) 3)
87.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
119.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify2.2s

Counts
105 → 105
Iterations

Useful iterations: 2 (815.0ms)

IterNodesCost
03002742
18852459
239912212
done50002212

prune400.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.1b

localize17.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))
2.3b
(- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))))
4.3b
(log (/ (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))) (+ 1.0 (/ (- x y) (- 1.0 y)))))
7.1b
(/ (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))) (+ 1.0 (/ (- x y) (- 1.0 y))))

rewrite305.0ms

Algorithm
rewrite-expression-head
Rules
273×*-un-lft-identity
184×times-frac
183×add-sqr-sqrt
76×distribute-lft-out--
75×add-cube-cbrt
58×difference-of-squares
55×swap-sqr
31×associate-*r* associate-*l*
22×log-prod
21×add-exp-log
18×add-cbrt-cube
12×pow1 associate-/r/
distribute-lft-out
flip3-- div-exp flip-- div-inv add-log-exp
cbrt-undiv
prod-exp associate-/r* cbrt-unprod associate-/l* unswap-sqr
flip3-+ rem-log-exp flip-+ associate-/l/
pow2 frac-times sub-neg log-div frac-2neg pow-plus diff-log div-sub associate-*r/ pow-prod-down associate-*l/ clear-num pow-sqr log-pow *-commutative pow-prod-up
Counts
4 → 232
Calls
4 calls:
109.0ms
(* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))
8.0ms
(- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))))
51.0ms
(log (/ (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))) (+ 1.0 (/ (- x y) (- 1.0 y)))))
122.0ms
(/ (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))) (+ 1.0 (/ (- x y) (- 1.0 y))))

series688.0ms

Counts
4 → 12
Calls
4 calls:
70.0ms
(* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))
142.0ms
(- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))))
273.0ms
(log (/ (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))) (+ 1.0 (/ (- x y) (- 1.0 y)))))
203.0ms
(/ (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))) (+ 1.0 (/ (- x y) (- 1.0 y))))

simplify698.0ms

Counts
244 → 244
Iterations

Useful iterations: done (680.0ms)

IterNodesCost
03427463
111346920
done50006441

prune905.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.1b

regimes428.0ms

Accuracy

99.6% (0.1b remaining)

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

bsearch3.0ms

simplify5.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02542
13042
done3042

end0.0ms

sample2.3s

Algorithm
intervals
Results
726.0ms5686×body80valid
315.0ms796×body1280valid
267.0ms780×body640valid
168.0ms3774×body80nan
102.0ms384×body640nan
90.0ms361×body1280nan
77.0ms485×body320valid
54.0ms138×body160nan
32.0ms225×body320nan
27.0ms253×body160valid