Details

Time bar (total: 6.8s)

sample67.0ms

Algorithm
intervals
Results
26.0ms840×body80nan
10.0ms295×body80valid

simplify92.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

localize14.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:
50.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)))))
11.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

series516.0ms

Counts
4 → 12
Calls
4 calls:
120.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)))
180.0ms
(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
140.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
75.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

simplify88.0ms

Counts
126 → 126
Iterations

Useful iterations: 1 (19.0ms)

IterNodesCost
08231338
136071238
250021238
done50021238

prune366.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

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))))
7.8b
(* (- a (/ 1.0 3.0)) (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand))

rewrite273.0ms

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt
26×times-frac
25×*-un-lft-identity
24×associate-*l*
23×add-cube-cbrt
20×add-exp-log add-cbrt-cube
14×pow1
sqrt-prod
associate-*r/ prod-exp cbrt-unprod
sqrt-div associate-*l/
flip3-- pow-prod-down flip--
associate-*r* associate-/r* associate-/r/ add-log-exp
cbrt-undiv div-exp associate-/l*
frac-times sqrt-pow1 *-commutative div-inv difference-of-squares unswap-sqr
frac-2neg pow1/2 clear-num distribute-lft-out--
Counts
4 → 111
Calls
4 calls:
62.0ms
(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
17.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
11.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
179.0ms
(* (- a (/ 1.0 3.0)) (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand))

series556.0ms

Counts
4 → 12
Calls
4 calls:
184.0ms
(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
144.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
71.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
157.0ms
(* (- a (/ 1.0 3.0)) (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand))

simplify72.0ms

Counts
123 → 123
Iterations

Useful iterations: 1 (17.0ms)

IterNodesCost
07541234
130421085
250021085
done50021085

prune343.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (- a (/ 1.0 3.0)) (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))))
0.3b
(* (* (- a (/ 1.0 3.0)) (/ 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))))

rewrite299.0ms

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt
26×times-frac
25×*-un-lft-identity
23×add-cube-cbrt
21×associate-*r*
20×add-exp-log add-cbrt-cube
14×pow1
associate-*l/
associate-*r/ sqrt-prod
flip3-- associate-*l* prod-exp flip-- cbrt-unprod
sqrt-div
pow-prod-down
frac-times associate-/r* associate-/r/ add-log-exp
cbrt-undiv div-exp associate-/l*
sqrt-pow1 *-commutative div-inv difference-of-squares unswap-sqr
frac-2neg pow1/2 clear-num distribute-lft-out--
Counts
4 → 115
Calls
4 calls:
83.0ms
(* (- a (/ 1.0 3.0)) (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))))
184.0ms
(* (* (- a (/ 1.0 3.0)) (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))) rand)
16.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
11.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

series519.0ms

Counts
4 → 12
Calls
4 calls:
130.0ms
(* (- a (/ 1.0 3.0)) (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))))
168.0ms
(* (* (- a (/ 1.0 3.0)) (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))) rand)
146.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
75.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

simplify76.0ms

Counts
127 → 127
Iterations

Useful iterations: 1 (16.0ms)

IterNodesCost
07271336
132591177
250011177
done50011177

prune354.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite186.0ms

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

series406.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(* 9.0 (- a (/ 1.0 3.0)))
163.0ms
(* (/ (* (- a (/ 1.0 3.0)) 1.0) (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
127.0ms
(/ (* (- a (/ 1.0 3.0)) 1.0) (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
76.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

simplify72.0ms

Counts
109 → 109
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
0660988
12895850
25001850
done5001850

prune258.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

regimes57.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
01714
11714
done1714

end0.0ms

sample2.0s

Algorithm
intervals
Results
867.0ms27619×body80nan
321.0ms9187×body80valid