Details

Time bar (total: 13.8s)

sample95.0ms

Algorithm
intervals
Results
49.0ms709×body80nan
21.0ms295×body80valid

simplify95.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02710
17210
219210
343710
481610
5157810
6276410
7500210

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

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

rewrite86.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
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 frac-2neg distribute-lft-in pow1/2 clear-num distribute-lft-out--
Counts
4 → 114
Calls
4 calls:
30.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)))
37.0ms
(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
9.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
7.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

series45.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)))
16.0ms
(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
8.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
6.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

simplify89.0ms

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 1 (18.0ms)

IterNodesCost
08231338
136071238
250021238

prune1.3s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0b

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite156.0ms

Algorithm
rewrite-expression-head
Rules
161×add-sqr-sqrt
132×times-frac
103×*-un-lft-identity
83×sqrt-prod
76×associate-*l*
75×add-cube-cbrt
59×cbrt-prod
49×add-exp-log
38×add-cbrt-cube
28×difference-of-squares
21×prod-exp cbrt-unprod
14×distribute-lft-out--
13×pow1
11×cbrt-undiv div-exp
9×associate-/r*
7×associate-*r*
6×associate-*l/ associate-/l* unswap-sqr
5×frac-times flip3-- pow-prod-down flip--
4×sqrt-div associate-/r/ add-log-exp
3×flip3-+ associate-*r/ *-commutative flip-+ div-inv
1×distribute-rgt-in frac-2neg distribute-lft-in clear-num
Counts
4 → 238
Calls
4 calls:
30.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ (* (cbrt 1.0) (cbrt 1.0)) (sqrt 9.0)) (* (/ (cbrt 1.0) (sqrt (- a (/ 1.0 3.0)))) rand))))
44.0ms
(* (/ (cbrt 1.0) (sqrt (- a (/ 1.0 3.0)))) rand)
17.0ms
(/ (cbrt 1.0) (sqrt (- a (/ 1.0 3.0))))
53.0ms
(* (/ (* (cbrt 1.0) (cbrt 1.0)) (sqrt 9.0)) (* (/ (cbrt 1.0) (sqrt (- a (/ 1.0 3.0)))) rand))

series72.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ (* (cbrt 1.0) (cbrt 1.0)) (sqrt 9.0)) (* (/ (cbrt 1.0) (sqrt (- a (/ 1.0 3.0)))) rand))))
19.0ms
(* (/ (cbrt 1.0) (sqrt (- a (/ 1.0 3.0)))) rand)
7.0ms
(/ (cbrt 1.0) (sqrt (- a (/ 1.0 3.0))))
23.0ms
(* (/ (* (cbrt 1.0) (cbrt 1.0)) (sqrt 9.0)) (* (/ (cbrt 1.0) (sqrt (- a (/ 1.0 3.0)))) rand))

simplify52.0ms

Algorithm
egg-herbie
Counts
250 → 250
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
011713280
150013004

prune2.8s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0b

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite300.0ms

Algorithm
rewrite-expression-head
Rules
158×add-sqr-sqrt
132×times-frac
102×*-un-lft-identity
94×add-exp-log
83×sqrt-prod
76×associate-*l*
74×add-cube-cbrt add-cbrt-cube
59×cbrt-prod
48×prod-exp cbrt-unprod
28×difference-of-squares
20×pow1 cbrt-undiv div-exp
15×associate-*l/
14×distribute-lft-out--
10×frac-times pow-prod-down
9×associate-/r*
7×associate-*r/
6×flip3-- flip-- associate-/l*
5×associate-*r* unswap-sqr
4×sqrt-div associate-/r/ add-log-exp
3×*-commutative div-inv
1×frac-2neg clear-num
Counts
4 → 256
Calls
4 calls:
46.0ms
(* (/ (cbrt 1.0) (sqrt (- a (/ 1.0 3.0)))) rand)
14.0ms
(/ (cbrt 1.0) (sqrt (- a (/ 1.0 3.0))))
54.0ms
(* (/ (* (cbrt 1.0) (cbrt 1.0)) (sqrt 9.0)) (* (/ (cbrt 1.0) (sqrt (- a (/ 1.0 3.0)))) rand))
172.0ms
(* (- a (/ 1.0 3.0)) (* (/ (* (cbrt 1.0) (cbrt 1.0)) (sqrt 9.0)) (* (/ (cbrt 1.0) (sqrt (- a (/ 1.0 3.0)))) rand)))

series71.0ms

Counts
4 → 12
Calls
4 calls:
19.0ms
(* (/ (cbrt 1.0) (sqrt (- a (/ 1.0 3.0)))) rand)
7.0ms
(/ (cbrt 1.0) (sqrt (- a (/ 1.0 3.0))))
25.0ms
(* (/ (* (cbrt 1.0) (cbrt 1.0)) (sqrt 9.0)) (* (/ (cbrt 1.0) (sqrt (- a (/ 1.0 3.0)))) rand))
20.0ms
(* (- a (/ 1.0 3.0)) (* (/ (* (cbrt 1.0) (cbrt 1.0)) (sqrt 9.0)) (* (/ (cbrt 1.0) (sqrt (- a (/ 1.0 3.0)))) rand)))

simplify58.0ms

Algorithm
egg-herbie
Counts
268 → 268
Iterations

Useful iterations: 1 (27.0ms)

IterNodesCost
011843619
150013137

prune3.1s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite180.0ms

Algorithm
rewrite-expression-head
Rules
92×add-exp-log
73×add-cbrt-cube
48×add-sqr-sqrt
41×prod-exp cbrt-unprod
31×times-frac
28×sqrt-prod
26×cbrt-undiv *-un-lft-identity div-exp
16×add-cube-cbrt associate-*r* associate-*l*
12×pow1
10×frac-times difference-of-squares
9×associate-/r*
7×flip3-- associate-*r/ flip--
6×sqrt-div associate-*l/
5×distribute-lft-out--
4×pow-prod-down associate-/r/ add-log-exp
3×div-inv unswap-sqr
2×*-commutative
1×rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 clear-num associate-/l*
Counts
4 → 159
Calls
4 calls:
11.0ms
(sqrt (- a (/ 1.0 3.0)))
15.0ms
(/ (* (cbrt 1.0) rand) (sqrt (- a (/ 1.0 3.0))))
51.0ms
(* (/ (* (cbrt 1.0) (cbrt 1.0)) (sqrt 9.0)) (/ (* (cbrt 1.0) rand) (sqrt (- a (/ 1.0 3.0)))))
96.0ms
(* (- a (/ 1.0 3.0)) (* (/ (* (cbrt 1.0) (cbrt 1.0)) (sqrt 9.0)) (/ (* (cbrt 1.0) rand) (sqrt (- a (/ 1.0 3.0))))))

series63.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(sqrt (- a (/ 1.0 3.0)))
15.0ms
(/ (* (cbrt 1.0) rand) (sqrt (- a (/ 1.0 3.0))))
22.0ms
(* (/ (* (cbrt 1.0) (cbrt 1.0)) (sqrt 9.0)) (/ (* (cbrt 1.0) rand) (sqrt (- a (/ 1.0 3.0)))))
22.0ms
(* (- a (/ 1.0 3.0)) (* (/ (* (cbrt 1.0) (cbrt 1.0)) (sqrt 9.0)) (/ (* (cbrt 1.0) rand) (sqrt (- a (/ 1.0 3.0))))))

simplify44.0ms

Algorithm
egg-herbie
Counts
171 → 171
Iterations

Useful iterations: 1 (24.0ms)

IterNodesCost
010392565
150012119

prune1.7s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

regimes254.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02319
12319

end0.0ms

sample3.2s

Algorithm
intervals
Results
1.9s27759×body80nan
679.0ms9179×body80valid