Details

Time bar (total: 30.3s)

sample197.0ms

Algorithm
intervals
Results
71.0ms915×body80nan
55.0ms294×body80valid

simplify3.5s

Counts
1 → 1
Iterations
IterNodes
done5000
73827
61760
5891
4462
3190
272
127
013

prune21.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite220.0ms

Algorithm
rewrite-expression-head
Rules
109×times-frac
71×add-sqr-sqrt
68×*-un-lft-identity
64×add-cube-cbrt
19×associate-/r*
17×sqrt-prod
13×add-cbrt-cube add-exp-log
pow1
associate-/l*
associate-*r* associate-*l/ div-inv
flip3-- flip--
frac-times cbrt-undiv sqrt-div div-exp associate-*l* add-log-exp
flip3-+ flip-+
distribute-rgt-in clear-num sub-neg frac-2neg distribute-lft-in sqrt-pow1 pow-prod-down associate-*r/ difference-of-squares associate-/l/
pow1/2 prod-exp associate-/r/ *-commutative cbrt-unprod distribute-lft-out distribute-lft-out-- unswap-sqr
Counts
4 → 162
Calls
4 calls:
148.0ms
(* (+ 1.0 (/ 1.0 (/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) rand))) (- a (/ 1.0 3.0)))
10.0ms
(sqrt (* (- a (/ 1.0 3.0)) 9.0))
20.0ms
(/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) rand)
30.0ms
(/ 1.0 (/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) rand))

series812.0ms

Counts
4 → 12
Calls
4 calls:
208.0ms
(* (+ 1.0 (/ 1.0 (/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) rand))) (- a (/ 1.0 3.0)))
87.0ms
(sqrt (* (- a (/ 1.0 3.0)) 9.0))
252.0ms
(/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) rand)
264.0ms
(/ 1.0 (/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) rand))

simplify579.0ms

Counts
174 → 174
Iterations
IterNodes
done5000
11096
0395

prune1.1s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

localize45.0ms

Local error

Found 4 expressions with local error:

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

rewrite183.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
22×add-exp-log
21×*-un-lft-identity
17×add-cbrt-cube add-cube-cbrt
16×times-frac
pow1
div-exp
associate-/l*
associate-*r* associate-*l/
cbrt-undiv flip3-- prod-exp sqrt-prod flip--
frac-times associate-/r* sqrt-div associate-*l* add-log-exp
flip3-+ associate-*r/ cbrt-unprod flip-+
distribute-rgt-in clear-num sub-neg frac-2neg distribute-lft-in sqrt-pow1 1-exp pow-prod-down div-inv difference-of-squares associate-/l/
pow1/2 associate-/r/ *-commutative distribute-lft-out distribute-lft-out-- unswap-sqr
Counts
4 → 106
Calls
4 calls:
71.0ms
(* (+ 1.0 (/ 1.0 (* 1 (/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) rand)))) (- a (/ 1.0 3.0)))
19.0ms
(sqrt (* (- a (/ 1.0 3.0)) 9.0))
27.0ms
(/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) rand)
62.0ms
(/ 1.0 (* 1 (/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) rand)))

series737.0ms

Counts
4 → 12
Calls
4 calls:
172.0ms
(* (+ 1.0 (/ 1.0 (* 1 (/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) rand)))) (- a (/ 1.0 3.0)))
113.0ms
(sqrt (* (- a (/ 1.0 3.0)) 9.0))
227.0ms
(/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) rand)
225.0ms
(/ 1.0 (* 1 (/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) rand)))

simplify2.1s

Counts
118 → 118
Iterations
IterNodes
done5001
24792
1880
0318

prune682.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0b

localize45.0ms

Local error

Found 4 expressions with local error:

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

rewrite1.5s

Algorithm
rewrite-expression-head
Rules
2061×times-frac
1213×add-sqr-sqrt
987×*-un-lft-identity
835×add-cube-cbrt
750×sqrt-prod
150×difference-of-squares
75×distribute-lft-out--
59×div-inv
50×sqrt-div
49×associate-/r/
36×associate-/l*
31×associate-/r*
28×flip3-- flip--
20×add-cbrt-cube add-exp-log
cbrt-undiv div-exp
pow1
associate-*r*
frac-times associate-*l* add-log-exp
flip3-+ flip-+
distribute-rgt-in clear-num sub-neg frac-2neg distribute-lft-in associate-*l/ associate-*r/
rem-sqrt-square sqrt-pow1 pow1/2 pow-prod-down prod-exp *-commutative cbrt-unprod distribute-lft-out unswap-sqr associate-/l/
Counts
4 → 906
Calls
4 calls:
27.0ms
(sqrt (- a (/ 1.0 3.0)))
1.2s
(* (+ 1.0 (/ (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) (/ (sqrt 9.0) rand))) (- a (/ 1.0 3.0)))
35.0ms
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))
70.0ms
(/ (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) (/ (sqrt 9.0) rand))

series787.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(sqrt (- a (/ 1.0 3.0)))
284.0ms
(* (+ 1.0 (/ (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) (/ (sqrt 9.0) rand))) (- a (/ 1.0 3.0)))
127.0ms
(/ 1.0 (sqrt (- a (/ 1.0 3.0))))
324.0ms
(/ (/ 1.0 (sqrt (- a (/ 1.0 3.0)))) (/ (sqrt 9.0) rand))

simplify2.7s

Counts
918 → 918
Iterations
IterNodes
done5000
14266
01225

prune4.7s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite394.0ms

Algorithm
rewrite-expression-head
Rules
836×times-frac
626×add-sqr-sqrt
468×sqrt-prod
460×*-un-lft-identity
368×add-cube-cbrt
205×associate-*l*
88×difference-of-squares
44×distribute-lft-out--
36×associate-/l*
34×add-exp-log
28×sqrt-div associate-/r/
22×add-cbrt-cube
17×flip3-- flip--
16×div-inv
15×associate-/r*
14×div-exp
12×unswap-sqr
10×pow1
associate-*r*
cbrt-undiv
prod-exp
frac-times cbrt-unprod add-log-exp
rec-exp flip3-+ 1-exp associate-*l/ flip-+ pow-flip
distribute-rgt-in clear-num sub-neg frac-2neg distribute-lft-in pow-prod-down associate-*r/ *-commutative
sqrt-pow1 pow1/2 inv-pow associate-/l/
Counts
4 → 580
Calls
4 calls:
53.0ms
(* (+ 1.0 (* (/ 1.0 1) (* (/ (/ 1 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0)) rand))) (- a (/ 1.0 3.0)))
147.0ms
(* (/ (/ 1 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0)) rand)
41.0ms
(/ 1 (sqrt (- a (/ 1.0 3.0))))
83.0ms
(/ (/ 1 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0))

series871.0ms

Counts
4 → 12
Calls
4 calls:
289.0ms
(* (+ 1.0 (* (/ 1.0 1) (* (/ (/ 1 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0)) rand))) (- a (/ 1.0 3.0)))
268.0ms
(* (/ (/ 1 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0)) rand)
80.0ms
(/ 1 (sqrt (- a (/ 1.0 3.0))))
233.0ms
(/ (/ 1 (sqrt (- a (/ 1.0 3.0)))) (sqrt 9.0))

simplify1.2s

Counts
592 → 592
Iterations
IterNodes
done5000
11845
0666

prune2.5s

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

regimes556.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify7.0ms

Iterations
IterNodes
done22
222
121
015

end0.0ms

sample4.7s

Algorithm
intervals
Results
2.6s26426×body80nan
824.0ms9076×body80valid