Details

Time bar (total: 2.3m)

sample225.0ms

Algorithm
intervals
Results
149.0ms1018×body80nan
39.0ms300×body80valid

simplify228.0ms

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

prune13.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite147.0ms

Algorithm
rewrite-expression-head
Rules
87×add-sqr-sqrt
59×times-frac
50×*-un-lft-identity
36×associate-*r*
30×add-cube-cbrt
20×difference-of-squares
14×sqrt-prod
13×add-cbrt-cube add-exp-log
11×pow1
10×distribute-lft-out--
9×associate-*r/
6×sqrt-div associate-*l* associate-/l*
5×flip3-- flip--
4×associate-/r* associate-/r/ insert-posit16 add-log-exp
3×pow-prod-down prod-exp cbrt-unprod unswap-sqr
2×distribute-rgt-in cbrt-undiv sub-neg distribute-lft-in sqrt-pow1 div-exp *-commutative div-inv associate-/l/
1×clear-num frac-2neg pow1/2 div-sub
Counts
4 → 144
Calls
4 calls:
Slowest
84.0ms
(* rand (/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0))))))
30.0ms
(* 9 (- a (/ 1.0 3.0)))
21.0ms
(/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0)))))
9.0ms
(sqrt (* 9 (- a (/ 1.0 3.0))))

series374.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
150.0ms
(* rand (/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0))))))
93.0ms
(/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- a (/ 1.0 3.0)))))
72.0ms
(sqrt (* 9 (- a (/ 1.0 3.0))))
58.0ms
(* 9 (- a (/ 1.0 3.0)))

simplify23.3s

Counts
189 → 156
Calls
189 calls:
Slowest
589.0ms
(* (* (* 9 (- a (/ 1.0 3.0))) (* 9 (- a (/ 1.0 3.0)))) (* 9 (- a (/ 1.0 3.0))))
563.0ms
(* (* (* 9 9) 9) (* (* (- a (/ 1.0 3.0)) (- a (/ 1.0 3.0))) (- a (/ 1.0 3.0))))
507.0ms
(* (cbrt (* 9 (- a (/ 1.0 3.0)))) (cbrt (* 9 (- a (/ 1.0 3.0)))))
428.0ms
(- (+ (* 3 (sqrt (- 0.3333333333333333))) (* 3/2 (/ a (sqrt (- 0.3333333333333333))))) (* 3/8 (/ (pow a 2) (pow (sqrt (- 0.3333333333333333)) 3))))
386.0ms
(/ (- a (/ 1.0 3.0)) (sqrt (* 9 (- (pow a 3) (pow (/ 1.0 3.0) 3)))))

prune1.6s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize34.0ms

Local error

Found 4 expressions with local error:

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

rewrite99.0ms

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt
26×sqrt-prod
24×*-un-lft-identity
16×add-cube-cbrt
15×times-frac
13×associate-*r*
10×sqrt-div
9×pow1 add-cbrt-cube associate-*l* add-exp-log
8×difference-of-squares
5×flip3-- flip--
4×insert-posit16 distribute-lft-out-- add-log-exp unswap-sqr
3×rem-sqrt-square sqrt-pow1 pow1/2
2×frac-times associate-*l/ prod-exp cbrt-unprod
1×cbrt-undiv div-exp pow-prod-down associate-*r/ *-commutative div-inv
Counts
4 → 102
Calls
4 calls:
Slowest
47.0ms
(* (sqrt (- a (/ 1.0 3.0))) (/ rand 3))
20.0ms
(sqrt (- a (/ 1.0 3.0)))
15.0ms
(sqrt (- a (/ 1.0 3.0)))
14.0ms
(sqrt (- a (/ 1.0 3.0)))

series351.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
173.0ms
(* (sqrt (- a (/ 1.0 3.0))) (/ rand 3))
67.0ms
(sqrt (- a (/ 1.0 3.0)))
56.0ms
(sqrt (- a (/ 1.0 3.0)))
55.0ms
(sqrt (- a (/ 1.0 3.0)))

simplify11.0s

Counts
137 → 114
Calls
137 calls:
Slowest
606.0ms
(* (* (* (sqrt (- a (/ 1.0 3.0))) (sqrt (- a (/ 1.0 3.0)))) (sqrt (- a (/ 1.0 3.0)))) (/ (* (* rand rand) rand) (* (* 3 3) 3)))
539.0ms
(* (* (* (sqrt (- a (/ 1.0 3.0))) (sqrt (- a (/ 1.0 3.0)))) (sqrt (- a (/ 1.0 3.0)))) (* (* (/ rand 3) (/ rand 3)) (/ rand 3)))
396.0ms
(* (* (* (sqrt (- a (/ 1.0 3.0))) (/ rand 3)) (* (sqrt (- a (/ 1.0 3.0))) (/ rand 3))) (* (sqrt (- a (/ 1.0 3.0))) (/ rand 3)))
373.0ms
(- (+ (sqrt (- 0.3333333333333333)) (* 1/2 (/ a (sqrt (- 0.3333333333333333))))) (* 1/8 (/ (pow a 2) (pow (sqrt (- 0.3333333333333333)) 3))))
369.0ms
(- (+ (sqrt (- 0.3333333333333333)) (* 1/2 (/ a (sqrt (- 0.3333333333333333))))) (* 1/8 (/ (pow a 2) (pow (sqrt (- 0.3333333333333333)) 3))))

prune1.2s

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize69.0ms

Local error

Found 4 expressions with local error:

1.0b
(/ (sqrt 1.0) (sqrt 3.0))
1.0b
(/ (sqrt 1.0) (sqrt 3.0))
0.2b
(/ rand (/ 3 (+ (/ (sqrt 1.0) (sqrt 3.0)) (sqrt a))))
0.2b
(/ 3 (+ (/ (sqrt 1.0) (sqrt 3.0)) (sqrt a)))

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
186×times-frac
152×*-un-lft-identity
120×add-sqr-sqrt add-cube-cbrt
84×sqrt-prod
34×associate-/r*
18×associate-/l*
16×distribute-lft-out
15×add-cbrt-cube add-exp-log
11×associate-/r/
8×div-inv
6×cbrt-undiv div-exp
5×flip3-+ flip-+
4×pow1 clear-num frac-2neg insert-posit16 add-log-exp
2×sqrt-undiv
Counts
4 → 249
Calls
4 calls:
Slowest
32.0ms
(/ rand (/ 3 (+ (/ (sqrt 1.0) (sqrt 3.0)) (sqrt a))))
19.0ms
(/ 3 (+ (/ (sqrt 1.0) (sqrt 3.0)) (sqrt a)))
19.0ms
(/ (sqrt 1.0) (sqrt 3.0))
9.0ms
(/ (sqrt 1.0) (sqrt 3.0))

series637.0ms

Counts
4 → 8
Calls
4 calls:
Slowest
384.0ms
(/ 3 (+ (/ (sqrt 1.0) (sqrt 3.0)) (sqrt a)))
252.0ms
(/ rand (/ 3 (+ (/ (sqrt 1.0) (sqrt 3.0)) (sqrt a))))
0.0ms
(/ (sqrt 1.0) (sqrt 3.0))
0.0ms
(/ (sqrt 1.0) (sqrt 3.0))

simplify23.4s

Counts
399 → 257
Calls
399 calls:
Slowest
881.0ms
(* (* (/ rand (/ 3 (+ (/ (sqrt 1.0) (sqrt 3.0)) (sqrt a)))) (/ rand (/ 3 (+ (/ (sqrt 1.0) (sqrt 3.0)) (sqrt a))))) (/ rand (/ 3 (+ (/ (sqrt 1.0) (sqrt 3.0)) (sqrt a)))))
694.0ms
(/ (* (* rand rand) rand) (* (* (/ 3 (+ (/ (sqrt 1.0) (sqrt 3.0)) (sqrt a))) (/ 3 (+ (/ (sqrt 1.0) (sqrt 3.0)) (sqrt a)))) (/ 3 (+ (/ (sqrt 1.0) (sqrt 3.0)) (sqrt a)))))
599.0ms
(/ (* (cbrt rand) (cbrt rand)) (/ (* (cbrt 3) (cbrt 3)) (* (cbrt (+ (/ (sqrt 1.0) (sqrt 3.0)) (sqrt a))) (cbrt (+ (/ (sqrt 1.0) (sqrt 3.0)) (sqrt a))))))
578.0ms
(+ (* (/ rand (/ 3 (+ (/ (sqrt 1.0) (sqrt 3.0)) (sqrt a)))) (/ (- (sqrt a) (/ (sqrt 1.0) (sqrt 3.0))) (sqrt (- a (/ 1.0 3.0))))) (- a (/ 1.0 3.0)))
561.0ms
(/ rand (+ (* (/ (sqrt 1.0) (sqrt 3.0)) (/ (sqrt 1.0) (sqrt 3.0))) (- (* (sqrt a) (sqrt a)) (* (/ (sqrt 1.0) (sqrt 3.0)) (sqrt a)))))

prune3.8s

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

localize67.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (* 9 (+ (sqrt a) (sqrt (/ 1.0 3.0)))) (- (sqrt a) (sqrt (/ 1.0 3.0))))
0.3b
(* rand (/ (- a (/ 1.0 3.0)) (sqrt (* (* 9 (+ (sqrt a) (sqrt (/ 1.0 3.0)))) (- (sqrt a) (sqrt (/ 1.0 3.0)))))))
0.3b
(/ (- a (/ 1.0 3.0)) (sqrt (* (* 9 (+ (sqrt a) (sqrt (/ 1.0 3.0)))) (- (sqrt a) (sqrt (/ 1.0 3.0))))))
0.2b
(* 9 (+ (sqrt a) (sqrt (/ 1.0 3.0))))

rewrite435.0ms

Algorithm
rewrite-expression-head
Rules
97×add-sqr-sqrt
60×times-frac
57×*-un-lft-identity
52×associate-*r*
31×add-cube-cbrt
27×associate-*r/
24×sqrt-prod difference-of-squares
18×add-cbrt-cube add-exp-log
16×sqrt-div associate-/r/
13×pow1
12×frac-times
11×distribute-lft-out--
10×flip3-+ flip3-- flip-+ flip--
7×associate-*l*
6×associate-*l/ prod-exp cbrt-unprod associate-/l*
5×pow-prod-down
4×associate-/r* insert-posit16 add-log-exp
3×distribute-rgt-in distribute-lft-in *-commutative unswap-sqr
2×cbrt-undiv sub-neg div-exp div-inv distribute-lft-out associate-/l/
1×clear-num frac-2neg div-sub
Counts
4 → 178
Calls
4 calls:
Slowest
248.0ms
(* rand (/ (- a (/ 1.0 3.0)) (sqrt (* (* 9 (+ (sqrt a) (sqrt (/ 1.0 3.0)))) (- (sqrt a) (sqrt (/ 1.0 3.0)))))))
84.0ms
(* (* 9 (+ (sqrt a) (sqrt (/ 1.0 3.0)))) (- (sqrt a) (sqrt (/ 1.0 3.0))))
64.0ms
(/ (- a (/ 1.0 3.0)) (sqrt (* (* 9 (+ (sqrt a) (sqrt (/ 1.0 3.0)))) (- (sqrt a) (sqrt (/ 1.0 3.0))))))
32.0ms
(* 9 (+ (sqrt a) (sqrt (/ 1.0 3.0))))

series9.3s

Counts
4 → 12
Calls
4 calls:
Slowest
4.7s
(* rand (/ (- a (/ 1.0 3.0)) (sqrt (* (* 9 (+ (sqrt a) (sqrt (/ 1.0 3.0)))) (- (sqrt a) (sqrt (/ 1.0 3.0)))))))
4.1s
(/ (- a (/ 1.0 3.0)) (sqrt (* (* 9 (+ (sqrt a) (sqrt (/ 1.0 3.0)))) (- (sqrt a) (sqrt (/ 1.0 3.0))))))
360.0ms
(* (* 9 (+ (sqrt a) (sqrt (/ 1.0 3.0)))) (- (sqrt a) (sqrt (/ 1.0 3.0))))
90.0ms
(* 9 (+ (sqrt a) (sqrt (/ 1.0 3.0))))

simplify49.2s

Counts
226 → 190
Calls
226 calls:
Slowest
882.0ms
(* (* (* (* 9 (+ (sqrt a) (sqrt (/ 1.0 3.0)))) (- (sqrt a) (sqrt (/ 1.0 3.0)))) (* (* 9 (+ (sqrt a) (sqrt (/ 1.0 3.0)))) (- (sqrt a) (sqrt (/ 1.0 3.0))))) (* (* 9 (+ (sqrt a) (sqrt (/ 1.0 3.0)))) (- (sqrt a) (sqrt (/ 1.0 3.0)))))
693.0ms
(/ (sqrt (- a (/ 1.0 3.0))) (sqrt (* (* 9 (+ (sqrt a) (sqrt (/ 1.0 3.0)))) (- (sqrt a) (sqrt (/ 1.0 3.0))))))
652.0ms
(* (* 9 (+ (pow (sqrt a) 3) (pow (sqrt (/ 1.0 3.0)) 3))) (- (pow (sqrt a) 3) (pow (sqrt (/ 1.0 3.0)) 3)))
562.0ms
(/ (- a (/ 1.0 3.0)) (sqrt (* (* 9 (+ (sqrt a) (sqrt (/ 1.0 3.0)))) (- (pow (sqrt a) 3) (pow (sqrt (/ 1.0 3.0)) 3)))))
550.0ms
(/ (- a (/ 1.0 3.0)) (sqrt (* (* 9 (+ (pow (sqrt a) 3) (pow (sqrt (/ 1.0 3.0)) 3))) (- (sqrt a) (sqrt (/ 1.0 3.0))))))

prune2.5s

Pruning

4 alts after pruning (0 fresh and 4 done)

Merged error: 0b

regimes133.0ms

Accuracy

0% (0.1b remaining)

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

bsearch4.0ms

end0.0ms

sample6.9s

Algorithm
intervals
Results
4.2s27411×body80nan
1.8s9123×body80valid