Details

Time bar (total: 27.5s)

sample157.0ms

Algorithm
intervals
Results
74.0ms869×body80nan
22.0ms289×body80valid

simplify5.3s

Counts
1 → 1
Iterations

Useful iterations: 2 (16.0ms)

IterNodesCost
01320
12720
27619
320619
450319
599219
6208019
7344919
done500019

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize18.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)))
0.1b
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
0.2b
(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
0.2b
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))

rewrite230.0ms

Algorithm
rewrite-expression-head
Rules
36×add-sqr-sqrt
26×*-un-lft-identity times-frac
24×add-cube-cbrt associate-*l*
13×add-exp-log add-cbrt-cube
11×pow1
associate-*r/ sqrt-prod
flip3-- sqrt-div associate-*r* flip--
expm1-log1p-u frac-times associate-/r* associate-/r/ log1p-expm1-u add-log-exp
flip3-+ pow-prod-down associate-*l/ prod-exp cbrt-unprod flip-+ associate-/l* unswap-sqr
cbrt-undiv sqrt-pow1 div-exp *-commutative div-inv difference-of-squares
distribute-rgt-in frac-2neg distribute-lft-in pow1/2 clear-num distribute-lft-out--
Counts
4 → 122
Calls
4 calls:
53.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)))
53.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
99.0ms
(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
17.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))

series768.0ms

Counts
4 → 12
Calls
4 calls:
169.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)))
112.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
298.0ms
(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
189.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))

simplify2.5s

Counts
134 → 134
Iterations

Useful iterations: done (2.5s)

IterNodesCost
03112723
18602576
231172342
done50002340

prune698.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

localize25.0ms

Local error

Found 4 expressions with local error:

0.0b
(* 9.0 (- a (/ 1.0 3.0)))
0.1b
(* (- a (/ 1.0 3.0)) (+ 1.0 (* 1.0 (/ rand (sqrt (* 9.0 (- a (/ 1.0 3.0))))))))
0.1b
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
0.2b
(/ rand (sqrt (* 9.0 (- a (/ 1.0 3.0)))))

rewrite275.0ms

Algorithm
rewrite-expression-head
Rules
99×add-sqr-sqrt
89×*-un-lft-identity
85×add-cube-cbrt
78×prod-diff
68×times-frac
42×distribute-rgt-in distribute-lft-in
11×pow1
10×add-exp-log add-cbrt-cube
associate-*r* associate-*l*
associate-*r/
div-inv
flip3-- flip--
sqrt-prod
expm1-log1p-u frac-times sqrt-div associate-/r* log1p-expm1-u add-log-exp difference-of-squares
flip3-+ pow-prod-down flip-+ associate-/l*
sub-neg sqrt-pow1 associate-*l/ prod-exp associate-/r/ *-commutative cbrt-unprod distribute-lft-out-- unswap-sqr
cbrt-undiv frac-2neg pow1/2 div-exp clear-num
Counts
4 → 190
Calls
4 calls:
100.0ms
(* 9.0 (- a (/ 1.0 3.0)))
95.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* 1.0 (/ rand (sqrt (* 9.0 (- a (/ 1.0 3.0))))))))
52.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
18.0ms
(/ rand (sqrt (* 9.0 (- a (/ 1.0 3.0)))))

series598.0ms

Counts
4 → 12
Calls
4 calls:
77.0ms
(* 9.0 (- a (/ 1.0 3.0)))
192.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* 1.0 (/ rand (sqrt (* 9.0 (- a (/ 1.0 3.0))))))))
108.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
220.0ms
(/ rand (sqrt (* 9.0 (- a (/ 1.0 3.0)))))

simplify2.5s

Counts
202 → 202
Iterations

Useful iterations: done (2.5s)

IterNodesCost
04955689
111275171
236503969
done50013617

prune595.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (- a (/ 1.0 3.0)) (+ 1.0 (* 1.0 (/ 1 (/ (sqrt (* 9.0 (- a (/ 1.0 3.0)))) rand)))))
0.1b
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
0.3b
(/ (sqrt (* 9.0 (- a (/ 1.0 3.0)))) rand)
1.1b
(/ 1 (/ (sqrt (* 9.0 (- a (/ 1.0 3.0)))) rand))

rewrite204.0ms

Algorithm
rewrite-expression-head
Rules
109×times-frac
71×add-sqr-sqrt
66×*-un-lft-identity
64×add-cube-cbrt
19×add-exp-log associate-/r*
17×sqrt-prod
13×add-cbrt-cube
10×pow1
div-exp
associate-/l*
associate-*r/ associate-*l* div-inv
flip3-- flip--
cbrt-undiv expm1-log1p-u frac-times sqrt-div log1p-expm1-u add-log-exp
flip3-+ associate-*r* flip-+
rec-exp frac-2neg sqrt-pow1 1-exp pow-prod-down associate-*l/ clear-num associate-/l/ difference-of-squares
distribute-rgt-in pow-flip distribute-lft-in pow1/2 prod-exp associate-/r/ *-commutative cbrt-unprod distribute-lft-out-- inv-pow unswap-sqr
Counts
4 → 173
Calls
4 calls:
71.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* 1.0 (/ 1 (/ (sqrt (* 9.0 (- a (/ 1.0 3.0)))) rand)))))
65.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
22.0ms
(/ (sqrt (* 9.0 (- a (/ 1.0 3.0)))) rand)
31.0ms
(/ 1 (/ (sqrt (* 9.0 (- a (/ 1.0 3.0)))) rand))

series736.0ms

Counts
4 → 12
Calls
4 calls:
180.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* 1.0 (/ 1 (/ (sqrt (* 9.0 (- a (/ 1.0 3.0)))) rand)))))
95.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
202.0ms
(/ (sqrt (* 9.0 (- a (/ 1.0 3.0)))) rand)
258.0ms
(/ 1 (/ (sqrt (* 9.0 (- a (/ 1.0 3.0)))) rand))

simplify2.0s

Counts
185 → 185
Iterations

Useful iterations: done (2.0s)

IterNodesCost
03964153
110413800
233293323
done50013319

prune783.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

localize40.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ 1 (sqrt 9.0)) (* (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) rand))))
0.3b
(* (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) rand)
0.3b
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))
0.3b
(* (/ 1 (sqrt 9.0)) (* (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) rand))

rewrite257.0ms

Algorithm
rewrite-expression-head
Rules
104×add-sqr-sqrt
82×times-frac
70×*-un-lft-identity
61×associate-*l*
54×add-cube-cbrt
52×add-exp-log sqrt-prod
34×add-cbrt-cube
23×prod-exp
16×difference-of-squares
13×pow1 cbrt-unprod
12×div-exp
associate-/r*
distribute-lft-out--
cbrt-undiv associate-*r*
associate-*l/
frac-times flip3-- pow-prod-down flip--
expm1-log1p-u sqrt-div associate-/r/ log1p-expm1-u add-log-exp unswap-sqr
rec-exp flip3-+ 1-exp associate-*r/ *-commutative flip-+ div-inv associate-/l*
distribute-rgt-in frac-2neg distribute-lft-in clear-num
Counts
4 → 199
Calls
4 calls:
60.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ 1 (sqrt 9.0)) (* (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) rand))))
56.0ms
(* (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) rand)
22.0ms
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))
109.0ms
(* (/ 1 (sqrt 9.0)) (* (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) rand))

series728.0ms

Counts
4 → 12
Calls
4 calls:
190.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ 1 (sqrt 9.0)) (* (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) rand))))
199.0ms
(* (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) rand)
91.0ms
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))
248.0ms
(* (/ 1 (sqrt 9.0)) (* (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) rand))

simplify2.4s

Counts
211 → 211
Iterations

Useful iterations: done (2.4s)

IterNodesCost
04104236
110943777
239083404
done50003395

prune993.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

regimes118.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify6.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01522
12122
done2122

end0.0ms

sample5.6s

Algorithm
intervals
Results
3.3s26942×body80nan
911.0ms9096×body80valid