Details

Time bar (total: 15.6s)

sample160.0ms

Algorithm
intervals
Results
103.0ms890×body80nan
29.0ms304×body80valid

simplify744.0ms

Counts
1 → 1
Iterations
IterNodes
done2000
4794
3241
280
130
014

prune9.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize24.0ms

Local error

Found 4 expressions with local error:

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

rewrite92.0ms

Algorithm
rewrite-expression-head
Rules
118×add-sqr-sqrt
98×*-un-lft-identity
86×add-cube-cbrt
84×times-frac
78×prod-diff
41×distribute-rgt-in distribute-lft-in
12×difference-of-squares
pow1
add-cbrt-cube add-exp-log sqrt-prod
div-inv
associate-*r* associate-*r/ associate-/l* distribute-lft-out--
expm1-log1p-u associate-/r* flip3-- sqrt-div insert-posit16 log1p-expm1-u flip-- add-log-exp
associate-*l*
sub-neg sqrt-pow1 pow-prod-down associate-/r/ associate-/l/
cbrt-undiv clear-num frac-2neg pow1/2 div-sub div-exp prod-exp *-commutative cbrt-unprod fma-udef unswap-sqr
Counts
4 → 189
Calls
4 calls:
36.0ms
(* 9 (- a (/ 1.0 3.0)))
0.0ms
(fma (/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0))))) rand (- a (/ 1.0 3.0)))
32.0ms
(/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0)))))
17.0ms
(sqrt (* 9 (- a (/ 1.0 3.0))))

series313.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(* 9 (- a (/ 1.0 3.0)))
120.0ms
(fma (/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0))))) rand (- a (/ 1.0 3.0)))
74.0ms
(/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0)))))
67.0ms
(sqrt (* 9 (- a (/ 1.0 3.0))))

simplify755.0ms

Counts
201 → 201
Iterations
IterNodes
done2002
1953
0432

prune968.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (- a (/ 1.0 3.0)))
0.0b
(/ (- a (/ 1.0 3.0)) 3)
0.1b
(fma (/ (/ (- a (/ 1.0 3.0)) 3) (sqrt (- a (/ 1.0 3.0)))) rand (- a (/ 1.0 3.0)))
0.3b
(/ (/ (- a (/ 1.0 3.0)) 3) (sqrt (- a (/ 1.0 3.0))))

rewrite96.0ms

Algorithm
rewrite-expression-head
Rules
454×times-frac
453×add-sqr-sqrt
278×*-un-lft-identity
162×add-cube-cbrt
144×sqrt-prod
116×difference-of-squares
58×distribute-lft-out--
28×associate-/l*
12×associate-/r* div-inv
11×add-cbrt-cube add-exp-log
pow1
expm1-log1p-u cbrt-undiv sqrt-div div-exp insert-posit16 log1p-expm1-u add-log-exp
flip3-- div-sub flip-- associate-/l/
clear-num frac-2neg associate-/r/
rem-sqrt-square sqrt-pow1 pow1/2 fma-udef
Counts
4 → 327
Calls
4 calls:
18.0ms
(sqrt (- a (/ 1.0 3.0)))
22.0ms
(/ (- a (/ 1.0 3.0)) 3)
0.0ms
(fma (/ (/ (- a (/ 1.0 3.0)) 3) (sqrt (- a (/ 1.0 3.0)))) rand (- a (/ 1.0 3.0)))
40.0ms
(/ (/ (- a (/ 1.0 3.0)) 3) (sqrt (- a (/ 1.0 3.0))))

series277.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(sqrt (- a (/ 1.0 3.0)))
46.0ms
(/ (- a (/ 1.0 3.0)) 3)
99.0ms
(fma (/ (/ (- a (/ 1.0 3.0)) 3) (sqrt (- a (/ 1.0 3.0)))) rand (- a (/ 1.0 3.0)))
90.0ms
(/ (/ (- a (/ 1.0 3.0)) 3) (sqrt (- a (/ 1.0 3.0))))

simplify894.0ms

Counts
339 → 339
Iterations
IterNodes
done2001
11075
0466

prune1.4s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize27.0ms

Local error

Found 4 expressions with local error:

0.0b
(- a (/ 1.0 3.0))
0.0b
(sqrt (- a (/ 1.0 3.0)))
0.1b
(fma (* (/ (sqrt (- a (/ 1.0 3.0))) 3) 1) rand (- a (/ 1.0 3.0)))
0.3b
(/ (sqrt (- a (/ 1.0 3.0))) 3)

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
89×add-sqr-sqrt
70×*-un-lft-identity
60×times-frac
58×add-cube-cbrt
39×prod-diff
30×sqrt-prod
12×difference-of-squares
associate-/l*
add-cbrt-cube add-exp-log distribute-lft-out-- add-log-exp
pow1
expm1-log1p-u sqrt-div insert-posit16 log1p-expm1-u div-inv
associate-/r* flip3-- fma-neg flip--
associate-/l/
cbrt-undiv rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log div-exp fma-udef
Counts
4 → 148
Calls
4 calls:
8.0ms
(- a (/ 1.0 3.0))
10.0ms
(sqrt (- a (/ 1.0 3.0)))
0.0ms
(fma (* (/ (sqrt (- a (/ 1.0 3.0))) 3) 1) rand (- a (/ 1.0 3.0)))
21.0ms
(/ (sqrt (- a (/ 1.0 3.0))) 3)

series213.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(- a (/ 1.0 3.0))
42.0ms
(sqrt (- a (/ 1.0 3.0)))
82.0ms
(fma (* (/ (sqrt (- a (/ 1.0 3.0))) 3) 1) rand (- a (/ 1.0 3.0)))
64.0ms
(/ (sqrt (- a (/ 1.0 3.0))) 3)

simplify650.0ms

Counts
160 → 160
Iterations
IterNodes
done2000
21627
1653
0300

prune671.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize42.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))))

rewrite201.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
expm1-log1p-u frac-times associate-/r* sqrt-pow1 div-exp pow-prod-down associate-/r/ insert-posit16 log1p-expm1-u 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 → 136
Calls
4 calls:
27.0ms
(* (- a (/ 1.0 3.0)) (+ 1 (* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand)))
105.0ms
(* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand)
34.0ms
(/ 1 (sqrt (* 9 (- a (/ 1.0 3.0)))))
33.0ms
(sqrt (* 9 (- a (/ 1.0 3.0))))

series418.0ms

Counts
4 → 12
Calls
4 calls:
104.0ms
(* (- a (/ 1.0 3.0)) (+ 1 (* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand)))
171.0ms
(* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand)
83.0ms
(/ 1 (sqrt (* 9 (- a (/ 1.0 3.0)))))
60.0ms
(sqrt (* 9 (- a (/ 1.0 3.0))))

simplify571.0ms

Counts
148 → 148
Iterations
IterNodes
done2000
1799
0289

prune906.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

regimes186.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations
IterNodes
done11
011

end0.0ms

sample5.9s

Algorithm
intervals
Results
3.5s27430×body80nan
1.6s9117×body80valid