Details

Time bar (total: 6.9s)

sample63.0ms

Algorithm
intervals
Results
24.0ms786×body80nan
10.0ms293×body80valid

simplify91.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02710
17210
219210
343710
481610
5157810
6276410
7500210
done500210

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize13.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.2b
(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
0.3b
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
0.4b
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

rewrite145.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--
frac-times associate-/r* associate-/r/ 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 → 114
Calls
4 calls:
49.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)))
64.0ms
(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
16.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
12.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

series501.0ms

Counts
4 → 12
Calls
4 calls:
114.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)))
176.0ms
(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
140.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
71.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

simplify85.0ms

Counts
126 → 126
Iterations

Useful iterations: 1 (17.0ms)

IterNodesCost
08231338
136071238
250021238
done50021238

prune345.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

localize10.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.2b
(/ (* 1.0 rand) (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
0.4b
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

rewrite170.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
16×*-un-lft-identity
13×add-exp-log add-cbrt-cube
11×pow1
10×add-cube-cbrt associate-*r*
associate-*l*
associate-*r/
flip3-- times-frac flip--
frac-times sqrt-div associate-/r* add-log-exp difference-of-squares
distribute-rgt-in distribute-lft-in flip3-+ pow-prod-down prod-exp sqrt-prod cbrt-unprod flip-+
cbrt-undiv sub-neg sqrt-pow1 div-exp associate-*l/ associate-/r/ *-commutative distribute-lft-out-- unswap-sqr
frac-2neg pow1/2 clear-num div-inv distribute-lft-out associate-/l*
Counts
4 → 97
Calls
4 calls:
41.0ms
(* 9.0 (- a (/ 1.0 3.0)))
91.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (/ (* 1.0 rand) (sqrt (* 9.0 (- a (/ 1.0 3.0)))))))
23.0ms
(/ (* 1.0 rand) (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
12.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

series420.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(* 9.0 (- a (/ 1.0 3.0)))
117.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (/ (* 1.0 rand) (sqrt (* 9.0 (- a (/ 1.0 3.0)))))))
187.0ms
(/ (* 1.0 rand) (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
71.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

simplify78.0ms

Counts
109 → 109
Iterations

Useful iterations: 1 (16.0ms)

IterNodesCost
07441044
13484958
25001958
done5001958

prune283.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (cbrt 9.0) (- a (/ 1.0 3.0)))
0.2b
(/ (* 1.0 rand) (sqrt (* (* (cbrt 9.0) (cbrt 9.0)) (* (cbrt 9.0) (- a (/ 1.0 3.0))))))
0.3b
(* (* (cbrt 9.0) (cbrt 9.0)) (* (cbrt 9.0) (- a (/ 1.0 3.0))))
0.4b
(sqrt (* (* (cbrt 9.0) (cbrt 9.0)) (* (cbrt 9.0) (- a (/ 1.0 3.0)))))

rewrite227.0ms

Algorithm
rewrite-expression-head
Rules
31×pow1
23×add-exp-log
18×add-sqr-sqrt
17×pow-prod-down
16×add-cbrt-cube
14×associate-*r/
11×*-un-lft-identity
10×distribute-rgt-in distribute-lft-in prod-exp cbrt-unprod
add-cube-cbrt
associate-*r* associate-*l*
sub-neg
sqrt-pow1 times-frac
cbrt-prod flip3-- sqrt-div associate-/r* flip-- add-log-exp
sqrt-prod
cbrt-undiv div-exp associate-/r/ *-commutative difference-of-squares unswap-sqr
frac-2neg pow1/2 clear-num div-inv associate-/l* distribute-lft-out--
Counts
4 → 104
Calls
4 calls:
41.0ms
(* (cbrt 9.0) (- a (/ 1.0 3.0)))
63.0ms
(/ (* 1.0 rand) (sqrt (* (* (cbrt 9.0) (cbrt 9.0)) (* (cbrt 9.0) (- a (/ 1.0 3.0))))))
64.0ms
(* (* (cbrt 9.0) (cbrt 9.0)) (* (cbrt 9.0) (- a (/ 1.0 3.0))))
56.0ms
(sqrt (* (* (cbrt 9.0) (cbrt 9.0)) (* (cbrt 9.0) (- a (/ 1.0 3.0)))))

series496.0ms

Counts
4 → 12
Calls
4 calls:
81.0ms
(* (cbrt 9.0) (- a (/ 1.0 3.0)))
215.0ms
(/ (* 1.0 rand) (sqrt (* (* (cbrt 9.0) (cbrt 9.0)) (* (cbrt 9.0) (- a (/ 1.0 3.0))))))
119.0ms
(* (* (cbrt 9.0) (cbrt 9.0)) (* (cbrt 9.0) (- a (/ 1.0 3.0))))
82.0ms
(sqrt (* (* (cbrt 9.0) (cbrt 9.0)) (* (cbrt 9.0) (- a (/ 1.0 3.0)))))

simplify64.0ms

Counts
116 → 116
Iterations

Useful iterations: 2 (55.0ms)

IterNodesCost
05801181
12638959
25001911
done5001911

prune290.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (* 1.0 rand) (sqrt (* (* (cbrt 9.0) (cbrt 9.0)) (* (* (cbrt (cbrt 9.0)) (cbrt (cbrt 9.0))) (* (cbrt (cbrt 9.0)) (- a (/ 1.0 3.0)))))))
0.3b
(* (* (cbrt 9.0) (cbrt 9.0)) (* (* (cbrt (cbrt 9.0)) (cbrt (cbrt 9.0))) (* (cbrt (cbrt 9.0)) (- a (/ 1.0 3.0)))))
0.3b
(* (* (cbrt (cbrt 9.0)) (cbrt (cbrt 9.0))) (* (cbrt (cbrt 9.0)) (- a (/ 1.0 3.0))))
0.4b
(sqrt (* (* (cbrt 9.0) (cbrt 9.0)) (* (* (cbrt (cbrt 9.0)) (cbrt (cbrt 9.0))) (* (cbrt (cbrt 9.0)) (- a (/ 1.0 3.0))))))

rewrite683.0ms

Algorithm
rewrite-expression-head
Rules
99×pow1
70×pow-prod-down
62×add-exp-log
40×prod-exp cbrt-unprod
34×add-cbrt-cube
32×distribute-rgt-in distribute-lft-in
22×associate-*r/
12×sub-neg
11×sqrt-pow1
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
flip3-- times-frac sqrt-div associate-/r* flip-- add-log-exp
sqrt-prod
cbrt-undiv div-exp associate-*r* associate-*l* associate-/r/ *-commutative
frac-2neg pow1/2 clear-num div-inv associate-/l*
Counts
4 → 137
Calls
4 calls:
199.0ms
(/ (* 1.0 rand) (sqrt (* (* (cbrt 9.0) (cbrt 9.0)) (* (* (cbrt (cbrt 9.0)) (cbrt (cbrt 9.0))) (* (cbrt (cbrt 9.0)) (- a (/ 1.0 3.0)))))))
214.0ms
(* (* (cbrt 9.0) (cbrt 9.0)) (* (* (cbrt (cbrt 9.0)) (cbrt (cbrt 9.0))) (* (cbrt (cbrt 9.0)) (- a (/ 1.0 3.0)))))
71.0ms
(* (* (cbrt (cbrt 9.0)) (cbrt (cbrt 9.0))) (* (cbrt (cbrt 9.0)) (- a (/ 1.0 3.0))))
192.0ms
(sqrt (* (* (cbrt 9.0) (cbrt 9.0)) (* (* (cbrt (cbrt 9.0)) (cbrt (cbrt 9.0))) (* (cbrt (cbrt 9.0)) (- a (/ 1.0 3.0))))))

series512.0ms

Counts
4 → 12
Calls
4 calls:
211.0ms
(/ (* 1.0 rand) (sqrt (* (* (cbrt 9.0) (cbrt 9.0)) (* (* (cbrt (cbrt 9.0)) (cbrt (cbrt 9.0))) (* (cbrt (cbrt 9.0)) (- a (/ 1.0 3.0)))))))
130.0ms
(* (* (cbrt 9.0) (cbrt 9.0)) (* (* (cbrt (cbrt 9.0)) (cbrt (cbrt 9.0))) (* (cbrt (cbrt 9.0)) (- a (/ 1.0 3.0)))))
84.0ms
(* (* (cbrt (cbrt 9.0)) (cbrt (cbrt 9.0))) (* (cbrt (cbrt 9.0)) (- a (/ 1.0 3.0))))
87.0ms
(sqrt (* (* (cbrt 9.0) (cbrt 9.0)) (* (* (cbrt (cbrt 9.0)) (cbrt (cbrt 9.0))) (* (cbrt (cbrt 9.0)) (- a (/ 1.0 3.0))))))

simplify85.0ms

Counts
149 → 149
Iterations

Useful iterations: 2 (69.0ms)

IterNodesCost
07552730
132501928
250011638
done50011638

prune259.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

regimes74.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02522
12522
done2522

end0.0ms

sample2.0s

Algorithm
intervals
Results
859.0ms26697×body80nan
330.0ms9079×body80valid