Details

Time bar (total: 22.5s)

sample181.0ms

Algorithm
intervals
Results
94.0ms888×body80nan
25.0ms294×body80valid

simplify3.2s

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

prune17.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

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

rewrite196.0ms

Algorithm
rewrite-expression-head
Rules
36×add-sqr-sqrt
26×*-un-lft-identity times-frac
24×associate-*l* add-cube-cbrt
13×add-cbrt-cube add-exp-log
11×pow1
8×associate-*r/ sqrt-prod
6×flip3-- sqrt-div associate-*r* flip--
4×frac-times associate-/r* associate-/r/ add-log-exp
3×flip3-+ pow-prod-down associate-*l/ prod-exp cbrt-unprod flip-+ associate-/l* unswap-sqr
2×cbrt-undiv sqrt-pow1 div-exp *-commutative div-inv difference-of-squares
1×distribute-rgt-in clear-num frac-2neg distribute-lft-in pow1/2 distribute-lft-out--
Counts
4 → 114
Calls
4 calls:
76.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)))
70.0ms
(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
30.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
13.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

series752.0ms

Counts
4 → 12
Calls
4 calls:
151.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)))
253.0ms
(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
224.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
124.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

simplify2.1s

Counts
126 → 126
Iterations
IterNodes
done5000
24501
1857
0303

prune837.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(* 9.0 (- a (/ 1.0 3.0)))
0.1b
(* (+ 1.0 (/ (* 1.0 rand) (sqrt (* 9.0 (- a (/ 1.0 3.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))))

rewrite237.0ms

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

series618.0ms

Counts
4 → 12
Calls
4 calls:
78.0ms
(* 9.0 (- a (/ 1.0 3.0)))
160.0ms
(* (+ 1.0 (/ (* 1.0 rand) (sqrt (* 9.0 (- a (/ 1.0 3.0)))))) (- a (/ 1.0 3.0)))
267.0ms
(/ (* 1.0 rand) (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
112.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

simplify1.4s

Counts
111 → 111
Iterations
IterNodes
done5001
23860
1747
0260

prune784.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

localize54.0ms

Local error

Found 4 expressions with local error:

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

rewrite98.0ms

Algorithm
rewrite-expression-head
Rules
192×times-frac
102×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
32×associate-/r*
26×sqrt-prod
14×add-cbrt-cube add-exp-log
10×pow1 div-inv
6×cbrt-undiv div-exp associate-/l*
4×sqrt-pow1 sqrt-div associate-*l/ add-log-exp
2×clear-num frac-2neg flip3-- pow1/2 pow-prod-down associate-/r/ flip--
Counts
4 → 190
Calls
4 calls:
15.0ms
(/ rand (/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) 1.0))
27.0ms
(/ rand (/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) 1.0))
27.0ms
(sqrt (* (- a (/ 1.0 3.0)) 9.0))
20.0ms
(sqrt (* (- a (/ 1.0 3.0)) 9.0))

series812.0ms

Counts
4 → 12
Calls
4 calls:
269.0ms
(/ rand (/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) 1.0))
329.0ms
(/ rand (/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) 1.0))
106.0ms
(sqrt (* (- a (/ 1.0 3.0)) 9.0))
108.0ms
(sqrt (* (- a (/ 1.0 3.0)) 9.0))

simplify1.1s

Counts
202 → 202
Iterations
IterNodes
done5000
23312
1747
0283

prune1.6s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize56.0ms

Local error

Found 4 expressions with local error:

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

rewrite97.0ms

Algorithm
rewrite-expression-head
Rules
44×times-frac
30×add-exp-log
23×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
18×add-cbrt-cube
14×div-exp
11×pow1
9×associate-/r*
8×sqrt-prod
7×cbrt-undiv associate-/l*
6×sqrt-div associate-*l/ div-inv
4×sqrt-pow1 prod-exp add-log-exp
3×rec-exp flip3-- 1-exp flip--
2×clear-num frac-2neg pow1/2 pow-prod-down cbrt-unprod associate-/l/
1×associate-/r/ pow-flip inv-pow
Counts
4 → 111
Calls
4 calls:
16.0ms
(/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) (* rand 1.0))
23.0ms
(sqrt (* (- a (/ 1.0 3.0)) 9.0))
12.0ms
(sqrt (* (- a (/ 1.0 3.0)) 9.0))
43.0ms
(/ 1 (/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) (* rand 1.0)))

series711.0ms

Counts
4 → 12
Calls
4 calls:
244.0ms
(/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) (* rand 1.0))
97.0ms
(sqrt (* (- a (/ 1.0 3.0)) 9.0))
107.0ms
(sqrt (* (- a (/ 1.0 3.0)) 9.0))
262.0ms
(/ 1 (/ (sqrt (* (- a (/ 1.0 3.0)) 9.0)) (* rand 1.0)))

simplify1.4s

Counts
123 → 123
Iterations
IterNodes
done5000
23492
1728
0270

prune757.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

regimes307.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify9.0ms

Iterations
IterNodes
done39
439
337
233
129
018

end0.0ms

sample5.3s

Algorithm
intervals
Results
3.2s27147×body80nan
784.0ms9121×body80valid