Details

Time bar (total: 3.2m)

sample210.0ms

Algorithm
intervals
Results
135.0ms920×body80nan
43.0ms292×body80valid

simplify264.0ms

Calls
1 calls:
Slowest
264.0ms
(* (- a (/ 1.0 3.0)) (+ 1 (* (/ 1 (sqrt (* 9 (- a (/ 1.0 3.0))))) rand)))

prune10.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize22.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0)))))
0.3b
(* rand (/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0))))))
0.1b
(sqrt (* 9 (- a (/ 1.0 3.0))))
0.0b
(* 9 (- a (/ 1.0 3.0)))

rewrite406.0ms

Algorithm
rewrite-expression-head
Rules
422×add-sqr-sqrt
273×times-frac
227×sqrt-prod
216×*-un-lft-identity
210×associate-*r*
108×difference-of-squares
105×add-cube-cbrt
55×distribute-lft-out--
51×associate-*l*
37×associate-*r/
36×associate-/r*
22×unswap-sqr
17×*-commutative
14×associate-/l*
13×add-cbrt-cube add-exp-log
11×pow1
6×flip3-- sqrt-div flip--
4×associate-/r/ insert-posit16 add-log-exp associate-/l/
3×clear-num pow-prod-down prod-exp un-div-inv cbrt-unprod
2×distribute-rgt-in cbrt-undiv rem-sqrt-square sub-neg frac-2neg distribute-lft-in sqrt-pow1 div-exp div-inv
1×pow1/2 div-sub
Calls
4 calls:
Slowest
216.0ms
(* rand (/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0))))))
75.0ms
(/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0)))))
57.0ms
(sqrt (* 9 (- a (/ 1.0 3.0))))
41.0ms
(* 9 (- a (/ 1.0 3.0)))

series345.0ms

Calls
4 calls:
Slowest
133.0ms
(* rand (/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0))))))
89.0ms
(/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0)))))
71.0ms
(sqrt (* 9 (- a (/ 1.0 3.0))))
51.0ms
(* 9 (- a (/ 1.0 3.0)))

simplify35.1s

Calls
458 calls:
Slowest
553.0ms
(* (* (* 9 9) 9) (* (* (- a (/ 1.0 3.0)) (- a (/ 1.0 3.0))) (- a (/ 1.0 3.0))))
491.0ms
(/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0)))))
392.0ms
(* (* (* rand rand) rand) (/ (* (* (- a (/ 1.0 3.0)) (- a (/ 1.0 3.0))) (- a (/ 1.0 3.0))) (* (* (sqrt (* 9 (- a (/ 1.0 3.0)))) (sqrt (* 9 (- a (/ 1.0 3.0))))) (sqrt (* 9 (- a (/ 1.0 3.0)))))))
368.0ms
(sqrt (* 9 (- (* a a) (* (/ 1.0 3.0) (/ 1.0 3.0)))))
330.0ms
(- (+ (* 1/3 (sqrt (- 0.3333333333333333))) (* 1/6 (/ a (sqrt (- 0.3333333333333333))))) (* 1/24 (/ (pow a 2) (pow (sqrt (- 0.3333333333333333)) 3))))

prune4.3s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize24.0ms

Local error

Found 4 expressions with local error:

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

rewrite196.0ms

Algorithm
rewrite-expression-head
Rules
130×add-sqr-sqrt
72×times-frac
71×*-un-lft-identity
58×sqrt-prod
48×associate-*r*
45×add-cube-cbrt
34×associate-*l*
20×add-exp-log difference-of-squares
19×unswap-sqr
18×associate-/l*
17×associate-*l/ associate-*r/
15×add-cbrt-cube
10×pow1 distribute-lft-out--
9×prod-exp
6×associate-/r* sqrt-div add-log-exp
5×cbrt-unprod
4×flip3-- insert-posit16 flip-- associate-/l/
3×div-exp pow-prod-down
2×cbrt-undiv clear-num frac-2neg 1-exp *-commutative div-inv
1×rem-sqrt-square sub-neg sqrt-pow1 pow1/2 diff-log
Calls
4 calls:
Slowest
162.0ms
(* rand (* (/ (sqrt (- a (/ 1.0 3.0))) 3) 1))
16.0ms
(/ (sqrt (- a (/ 1.0 3.0))) 3)
8.0ms
(sqrt (- a (/ 1.0 3.0)))
6.0ms
(- a (/ 1.0 3.0))

series316.0ms

Calls
4 calls:
Slowest
112.0ms
(* rand (* (/ (sqrt (- a (/ 1.0 3.0))) 3) 1))
97.0ms
(/ (sqrt (- a (/ 1.0 3.0))) 3)
60.0ms
(sqrt (- a (/ 1.0 3.0)))
47.0ms
(- a (/ 1.0 3.0))

simplify9.8s

Calls
180 calls:
Slowest
512.0ms
(* (* (* rand rand) rand) (* (/ (* (* (sqrt (- a (/ 1.0 3.0))) (sqrt (- a (/ 1.0 3.0)))) (sqrt (- a (/ 1.0 3.0)))) (* (* 3 3) 3)) (* (* 1 1) 1)))
358.0ms
(- (+ (* 1/3 (sqrt (- 0.3333333333333333))) (* 1/6 (/ a (sqrt (- 0.3333333333333333))))) (* 1/24 (/ (pow a 2) (pow (sqrt (- 0.3333333333333333)) 3))))
344.0ms
(* (* (* rand rand) rand) (* (* (* (/ (sqrt (- a (/ 1.0 3.0))) 3) (/ (sqrt (- a (/ 1.0 3.0))) 3)) (/ (sqrt (- a (/ 1.0 3.0))) 3)) (* (* 1 1) 1)))
343.0ms
(- (+ (sqrt (- 0.3333333333333333)) (* 1/2 (/ a (sqrt (- 0.3333333333333333))))) (* 1/8 (/ (pow a 2) (pow (sqrt (- 0.3333333333333333)) 3))))
296.0ms
(* (* (* rand rand) rand) (* (* (* (/ (sqrt (- a (/ 1.0 3.0))) 3) 1) (* (/ (sqrt (- a (/ 1.0 3.0))) 3) 1)) (* (/ (sqrt (- a (/ 1.0 3.0))) 3) 1)))

prune2.0s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize21.0ms

Local error

Found 4 expressions with local error:

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

rewrite421.0ms

Algorithm
rewrite-expression-head
Rules
195×add-sqr-sqrt
120×associate-*r*
109×times-frac
103×*-un-lft-identity
69×add-cube-cbrt
65×unswap-sqr
60×associate-*l*
56×sqrt-prod
34×associate-/l*
23×add-exp-log
18×add-cbrt-cube
14×difference-of-squares
10×pow1 prod-exp *-commutative
7×distribute-lft-out--
6×sqrt-div cbrt-unprod add-log-exp
4×flip3-- div-exp associate-*l/ associate-*r/ insert-posit16 flip--
3×cbrt-undiv associate-/r* pow-prod-down
2×1-exp associate-/l/
1×rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log div-inv
Calls
4 calls:
Slowest
265.0ms
(/ (* rand (* (sqrt (- a (/ 1.0 3.0))) 1)) 3)
136.0ms
(* rand (* (sqrt (- a (/ 1.0 3.0))) 1))
9.0ms
(sqrt (- a (/ 1.0 3.0)))
6.0ms
(- a (/ 1.0 3.0))

series339.0ms

Calls
4 calls:
Slowest
123.0ms
(/ (* rand (* (sqrt (- a (/ 1.0 3.0))) 1)) 3)
115.0ms
(* rand (* (sqrt (- a (/ 1.0 3.0))) 1))
73.0ms
(sqrt (- a (/ 1.0 3.0)))
27.0ms
(- a (/ 1.0 3.0))

simplify22.6s

Calls
314 calls:
Slowest
606.0ms
(/ (* rand (* (sqrt (- a (/ 1.0 3.0))) (sqrt 1))) (* (cbrt 3) (cbrt 3)))
394.0ms
(- (+ (sqrt (- 0.3333333333333333)) (* 1/2 (/ a (sqrt (- 0.3333333333333333))))) (* 1/8 (/ (pow a 2) (pow (sqrt (- 0.3333333333333333)) 3))))
309.0ms
(/ (* (sqrt rand) (* (sqrt (sqrt (- a (/ 1.0 3.0)))) 1)) (* (cbrt 3) (cbrt 3)))
294.0ms
(/ (* (sqrt rand) (* (sqrt (sqrt (- a (/ 1.0 3.0)))) 1)) (* (cbrt 3) (cbrt 3)))
291.0ms
(* (* (* rand rand) rand) (* (* (* (sqrt (- a (/ 1.0 3.0))) 1) (* (sqrt (- a (/ 1.0 3.0))) 1)) (* (sqrt (- a (/ 1.0 3.0))) 1)))

prune2.6s

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize26.0ms

Local error

Found 4 expressions with local error:

6.9b
(* (* rand (/ 1 (sqrt (- a (/ 1.0 3.0))))) (/ (- a (/ 1.0 3.0)) 3))
0.2b
(* rand (/ 1 (sqrt (- a (/ 1.0 3.0)))))
0.2b
(/ 1 (sqrt (- a (/ 1.0 3.0))))
0.0b
(/ (- a (/ 1.0 3.0)) 3)

rewrite366.0ms

Algorithm
rewrite-expression-head
Rules
492×add-sqr-sqrt
295×*-un-lft-identity
254×associate-*r/
252×frac-times
213×associate-/r*
191×times-frac
189×associate-/l*
164×add-cube-cbrt sqrt-prod
104×difference-of-squares
88×associate-*r*
54×clear-num add-exp-log
53×distribute-lft-out--
52×associate-*l*
51×un-div-inv
40×associate-/l/
37×frac-2neg
34×add-cbrt-cube
32×unswap-sqr
23×flip3-- flip--
22×prod-exp
18×associate-*l/
14×div-exp
13×pow1
12×cbrt-unprod
8×cbrt-undiv
6×sqrt-div associate-/r/
5×div-inv
4×rec-exp 1-exp pow-prod-down insert-posit16 add-log-exp
3×*-commutative pow-flip
1×sqrt-pow1 pow1/2 div-sub inv-pow
Calls
4 calls:
Slowest
247.0ms
(* (* rand (/ 1 (sqrt (- a (/ 1.0 3.0))))) (/ (- a (/ 1.0 3.0)) 3))
56.0ms
(* rand (/ 1 (sqrt (- a (/ 1.0 3.0)))))
31.0ms
(/ (- a (/ 1.0 3.0)) 3)
13.0ms
(/ 1 (sqrt (- a (/ 1.0 3.0))))

series358.0ms

Calls
4 calls:
Slowest
139.0ms
(* (* rand (/ 1 (sqrt (- a (/ 1.0 3.0))))) (/ (- a (/ 1.0 3.0)) 3))
95.0ms
(* rand (/ 1 (sqrt (- a (/ 1.0 3.0)))))
79.0ms
(/ 1 (sqrt (- a (/ 1.0 3.0))))
44.0ms
(/ (- a (/ 1.0 3.0)) 3)

simplify1.6m

Calls
846 calls:
Slowest
744.0ms
(* (* rand (/ 1 (sqrt (sqrt (- a (/ 1.0 3.0)))))) (+ (sqrt a) (/ (sqrt 1.0) (sqrt 3.0))))
708.0ms
(* (/ (sqrt (- a (/ 1.0 3.0))) 1) (* 3 (+ (* a a) (+ (* (/ 1.0 3.0) (/ 1.0 3.0)) (* a (/ 1.0 3.0))))))
616.0ms
(* (* rand (- 1)) (- (pow a 3) (pow (/ 1.0 3.0) 3)))
563.0ms
(* (* (* (* rand rand) rand) (* (* (/ 1 (sqrt (- a (/ 1.0 3.0)))) (/ 1 (sqrt (- a (/ 1.0 3.0))))) (/ 1 (sqrt (- a (/ 1.0 3.0)))))) (/ (* (* (- a (/ 1.0 3.0)) (- a (/ 1.0 3.0))) (- a (/ 1.0 3.0))) (* (* 3 3) 3)))
504.0ms
(* (* rand (/ 1 (sqrt (* (cbrt (- a (/ 1.0 3.0))) (cbrt (- a (/ 1.0 3.0))))))) (- (* a a) (* (/ 1.0 3.0) (/ 1.0 3.0))))

prune6.2s

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes135.0ms

Accuracy

0% (0.1b remaining)

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

bsearch5.0ms

end0.0ms

sample6.3s

Algorithm
intervals
Results
3.8s27536×body80nan
1.4s9135×body80valid