Details

Time bar (total: 15.2s)

sample144.0ms

Algorithm
intervals
Results
73.0ms890×body80nan
44.0ms304×body80valid

simplify708.0ms

Counts
1 → 1
Iterations
IterNodes
done2001
4806
3225
276
130
014

prune14.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize23.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (- a (/ 1.0 3.0)) (+ 1 (* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand)))
0.2b
(* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand)
0.3b
(/ 1 (sqrt (* 9 (- a (/ 1.0 3.0)))))
0.4b
(sqrt (* 9 (- a (/ 1.0 3.0))))

rewrite189.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt
27×*-un-lft-identity times-frac
24×associate-*l* add-cube-cbrt
19×add-exp-log
15×pow1
13×add-cbrt-cube
associate-*r/ sqrt-prod
flip3-- sqrt-div associate-*r* flip--
prod-exp
frac-times associate-/r* sqrt-pow1 div-exp pow-prod-down associate-/r/ insert-posit16 pow-flip add-log-exp unswap-sqr
flip3-+ associate-*l/ cbrt-unprod flip-+ associate-/l*
cbrt-undiv rec-exp pow1/2 1-exp *-commutative div-inv difference-of-squares
distribute-rgt-in clear-num frac-2neg distribute-lft-in distribute-lft-out-- inv-pow
Counts
4 → 128
Calls
4 calls:
33.0ms
(* (- a (/ 1.0 3.0)) (+ 1 (* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand)))
112.0ms
(* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand)
33.0ms
(/ 1 (sqrt (* 9 (- a (/ 1.0 3.0)))))
8.0ms
(sqrt (* 9 (- a (/ 1.0 3.0))))

series465.0ms

Counts
4 → 12
Calls
4 calls:
108.0ms
(* (- a (/ 1.0 3.0)) (+ 1 (* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand)))
175.0ms
(* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand)
100.0ms
(/ 1 (sqrt (* 9 (- a (/ 1.0 3.0)))))
82.0ms
(sqrt (* 9 (- a (/ 1.0 3.0))))

simplify558.0ms

Counts
140 → 140
Iterations
IterNodes
done2001
1771
0281

prune683.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize31.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (- a (/ 1.0 3.0)) (+ 1 (* (* (/ 1 3) (/ 1 (sqrt (- a (/ 1.0 3.0))))) rand)))
0.2b
(* (* (/ 1 3) (/ 1 (sqrt (- a (/ 1.0 3.0))))) rand)
0.3b
(/ 1 (sqrt (- a (/ 1.0 3.0))))
0.4b
(* (/ 1 3) (/ 1 (sqrt (- a (/ 1.0 3.0)))))

rewrite145.0ms

Algorithm
rewrite-expression-head
Rules
131×add-sqr-sqrt
108×add-exp-log
93×times-frac
75×*-un-lft-identity
50×prod-exp
48×add-cube-cbrt sqrt-prod
39×associate-*r*
38×add-cbrt-cube
34×div-exp
20×associate-*l*
17×pow1 rec-exp 1-exp
16×difference-of-squares unswap-sqr
14×cbrt-unprod
cbrt-undiv associate-/r*
associate-*l/ distribute-lft-out--
pow-prod-down
frac-times
flip3-- pow-flip flip--
sqrt-div associate-*r/ associate-/r/ insert-posit16 add-log-exp
flip3-+ *-commutative flip-+ div-inv associate-/l* inv-pow
un-div-inv
distribute-rgt-in clear-num frac-2neg distribute-lft-in sqrt-pow1 pow1/2
Counts
4 → 230
Calls
4 calls:
46.0ms
(* (- a (/ 1.0 3.0)) (+ 1 (* (* (/ 1 3) (/ 1 (sqrt (- a (/ 1.0 3.0))))) rand)))
53.0ms
(* (* (/ 1 3) (/ 1 (sqrt (- a (/ 1.0 3.0))))) rand)
12.0ms
(/ 1 (sqrt (- a (/ 1.0 3.0))))
30.0ms
(* (/ 1 3) (/ 1 (sqrt (- a (/ 1.0 3.0)))))

series511.0ms

Counts
4 → 12
Calls
4 calls:
112.0ms
(* (- a (/ 1.0 3.0)) (+ 1 (* (* (/ 1 3) (/ 1 (sqrt (- a (/ 1.0 3.0))))) rand)))
225.0ms
(* (* (/ 1 3) (/ 1 (sqrt (- a (/ 1.0 3.0))))) rand)
68.0ms
(/ 1 (sqrt (- a (/ 1.0 3.0))))
105.0ms
(* (/ 1 3) (/ 1 (sqrt (- a (/ 1.0 3.0)))))

simplify805.0ms

Counts
242 → 242
Iterations
IterNodes
done2003
11167
0392

prune785.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize40.0ms

Local error

Found 4 expressions with local error:

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

rewrite209.0ms

Algorithm
rewrite-expression-head
Rules
252×times-frac
216×add-sqr-sqrt
161×*-un-lft-identity
123×add-cube-cbrt
102×sqrt-prod
36×associate-/l* difference-of-squares
18×distribute-lft-out--
13×add-cbrt-cube add-exp-log
12×associate-/r* sqrt-div
10×associate-/r/
flip3-- flip--
pow1
associate-*l* div-inv
frac-times cbrt-undiv div-exp associate-*r* insert-posit16 add-log-exp
flip3-+ flip-+
clear-num frac-2neg associate-*l/ associate-*r/
distribute-rgt-in rem-sqrt-square distribute-lft-in sqrt-pow1 pow1/2 pow-prod-down prod-exp *-commutative cbrt-unprod distribute-lft-out unswap-sqr associate-/l/
Counts
4 → 257
Calls
4 calls:
15.0ms
(sqrt (- a (/ 1.0 3.0)))
125.0ms
(* (- a (/ 1.0 3.0)) (+ 1 (/ (/ rand (sqrt (- a (/ 1.0 3.0)))) 3)))
22.0ms
(/ rand (sqrt (- a (/ 1.0 3.0))))
37.0ms
(/ (/ rand (sqrt (- a (/ 1.0 3.0)))) 3)

series377.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(sqrt (- a (/ 1.0 3.0)))
89.0ms
(* (- a (/ 1.0 3.0)) (+ 1 (/ (/ rand (sqrt (- a (/ 1.0 3.0)))) 3)))
98.0ms
(/ rand (sqrt (- a (/ 1.0 3.0))))
144.0ms
(/ (/ rand (sqrt (- a (/ 1.0 3.0)))) 3)

simplify903.0ms

Counts
269 → 269
Iterations
IterNodes
done2006
11134
0443

prune1.2s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.0b

localize48.0ms

Local error

Found 4 expressions with local error:

0.0b
(* 9 (- a (/ 1.0 3.0)))
0.2b
(/ rand (sqrt (* 9 (- a (/ 1.0 3.0)))))
0.4b
(sqrt (* 9 (- a (/ 1.0 3.0))))
8.4b
(* (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))) (- a (/ 1.0 3.0)))

rewrite150.0ms

Algorithm
rewrite-expression-head
Rules
41×add-sqr-sqrt
28×*-un-lft-identity
27×times-frac
24×add-cube-cbrt
21×associate-*l*
13×add-cbrt-cube add-exp-log
12×associate-*r*
11×pow1
10×associate-*r/
sqrt-prod
flip3-- sqrt-div flip--
distribute-rgt-in associate-/r* sub-neg distribute-lft-in associate-/r/ insert-posit16 add-log-exp difference-of-squares
pow-prod-down prod-exp cbrt-unprod associate-/l* unswap-sqr
frac-times cbrt-undiv sqrt-pow1 div-exp *-commutative div-inv distribute-lft-out--
clear-num frac-2neg pow1/2 associate-*l/
Counts
4 → 125
Calls
4 calls:
40.0ms
(* 9 (- a (/ 1.0 3.0)))
20.0ms
(/ rand (sqrt (* 9 (- a (/ 1.0 3.0)))))
12.0ms
(sqrt (* 9 (- a (/ 1.0 3.0))))
75.0ms
(* (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))) (- a (/ 1.0 3.0)))

series427.0ms

Counts
4 → 12
Calls
4 calls:
79.0ms
(* 9 (- a (/ 1.0 3.0)))
142.0ms
(/ rand (sqrt (* 9 (- a (/ 1.0 3.0)))))
82.0ms
(sqrt (* 9 (- a (/ 1.0 3.0))))
123.0ms
(* (/ rand (sqrt (* 9 (- a (/ 1.0 3.0))))) (- a (/ 1.0 3.0)))

simplify501.0ms

Counts
137 → 137
Iterations
IterNodes
done2001
1656
0251

prune587.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes95.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify4.0ms

Iterations
IterNodes
done22
122
015

end0.0ms

sample5.6s

Algorithm
intervals
Results
3.3s27430×body80nan
1.1s9117×body80valid