Details

Time bar (total: 9.3s)

sample85.0ms

Algorithm
intervals
Results
42.0ms933×body80nan
14.0ms294×body80valid

simplify97.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02710
17210
219210
343710
481610
5157810
6276410
7500210

prune3.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 1

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

rewrite47.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:
10.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)))
14.0ms
(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
10.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
8.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

series532.0ms

Counts
4 → 12
Calls
4 calls:
121.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)))
184.0ms
(* (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0))))) rand)
149.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
77.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

simplify87.0ms

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 1 (18.0ms)

IterNodesCost
08231338
136071238
250021238

prune329.0ms

Filtered
126 candidates to 105 candidates (83.3%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1215126
Fresh000
Picked101
Done000
Total1225127

Merged error: 0.0b

Counts
127 → 5

localize11.0ms

Local error

Found 3 expressions with local error:

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

rewrite150.0ms

Algorithm
rewrite-expression-head
Rules
794×times-frac
600×add-sqr-sqrt
446×sqrt-prod
436×*-un-lft-identity
344×add-cube-cbrt
210×associate-*l*
92×difference-of-squares
46×distribute-lft-out--
22×associate-/l*
21×div-inv
19×add-exp-log add-cbrt-cube
9×associate-/r*
8×unswap-sqr
7×pow1
6×cbrt-undiv div-exp associate-*r*
5×flip3-- flip--
4×frac-times sqrt-div prod-exp associate-/r/ cbrt-unprod
3×flip3-+ associate-*l/ flip-+ add-log-exp
2×associate-*r/ pow-prod-down *-commutative
1×distribute-rgt-in frac-2neg distribute-lft-in clear-num associate-/l/
Counts
3 → 507
Calls
3 calls:
16.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ (/ 1.0 (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0)))) rand)))
70.0ms
(* (/ (/ 1.0 (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0)))) rand)
17.0ms
(/ (/ 1.0 (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0))))

series562.0ms

Counts
3 → 9
Calls
3 calls:
151.0ms
(* (- a (/ 1.0 3.0)) (+ 1.0 (* (/ (/ 1.0 (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0)))) rand)))
228.0ms
(* (/ (/ 1.0 (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0)))) rand)
183.0ms
(/ (/ 1.0 (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0))))

simplify98.0ms

Algorithm
egg-herbie
Counts
516 → 516
Iterations

Useful iterations: 1 (35.0ms)

IterNodesCost
016236585
150016315

prune1.3s

Filtered
516 candidates to 309 candidates (59.9%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New5151516
Fresh044
Picked011
Done000
Total5156521

Merged error: 0b

Counts
521 → 6

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
27×sqrt-prod
24×times-frac
22×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
21×associate-*l*
15×pow1
12×sqrt-div
11×add-exp-log add-cbrt-cube
9×associate-*r/
5×pow-prod-down
4×flip3-- sqrt-pow1 associate-/r* associate-/r/ flip-- add-log-exp
3×associate-*l/ prod-exp cbrt-unprod associate-/l*
2×pow1/2 div-inv
1×cbrt-undiv frac-times frac-2neg div-exp associate-*r* clear-num *-commutative
Counts
4 → 98
Calls
4 calls:
10.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
25.0ms
(* (sqrt (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))) (* (sqrt (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))) rand))
7.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
8.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

series636.0ms

Counts
4 → 12
Calls
4 calls:
156.0ms
(/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))
327.0ms
(* (sqrt (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))) (* (sqrt (/ 1.0 (sqrt (* 9.0 (- a (/ 1.0 3.0)))))) rand))
77.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))
76.0ms
(sqrt (* 9.0 (- a (/ 1.0 3.0))))

simplify67.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 1 (17.0ms)

IterNodesCost
06471213
126241067
250011067

prune343.0ms

Filtered
110 candidates to 94 candidates (85.5%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1100110
Fresh044
Picked011
Done011
Total1106116

Merged error: 0b

Counts
116 → 6

localize12.0ms

Local error

Found 4 expressions with local error:

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

rewrite141.0ms

Algorithm
rewrite-expression-head
Rules
795×times-frac
611×add-sqr-sqrt
459×sqrt-prod
442×*-un-lft-identity
348×add-cube-cbrt
222×associate-*l*
94×difference-of-squares
47×distribute-lft-out--
46×sqrt-div
32×frac-times
25×add-exp-log add-cbrt-cube
23×flip3-- flip--
22×associate-/l*
21×div-inv
16×associate-*r/
13×pow1
12×flip3-+ flip-+
11×associate-*l/
9×associate-/r* unswap-sqr
7×associate-*r* prod-exp cbrt-unprod
6×cbrt-undiv div-exp
5×distribute-rgt-in distribute-lft-in pow-prod-down
4×associate-/r/ add-log-exp
3×*-commutative
1×frac-2neg clear-num associate-/l/
Counts
4 → 565
Calls
4 calls:
14.0ms
(* (sqrt (- a (/ 1.0 3.0))) (+ 1.0 (* (/ (/ 1.0 (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0)))) rand)))
41.0ms
(* (/ (/ 1.0 (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0)))) rand)
17.0ms
(/ (/ 1.0 (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0))))
23.0ms
(* (sqrt (- a (/ 1.0 3.0))) (* (sqrt (- a (/ 1.0 3.0))) (+ 1.0 (* (/ (/ 1.0 (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0)))) rand))))

series903.0ms

Counts
4 → 12
Calls
4 calls:
240.0ms
(* (sqrt (- a (/ 1.0 3.0))) (+ 1.0 (* (/ (/ 1.0 (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0)))) rand)))
229.0ms
(* (/ (/ 1.0 (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0)))) rand)
214.0ms
(/ (/ 1.0 (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0))))
219.0ms
(* (sqrt (- a (/ 1.0 3.0))) (* (sqrt (- a (/ 1.0 3.0))) (+ 1.0 (* (/ (/ 1.0 (sqrt 9.0)) (sqrt (- a (/ 1.0 3.0)))) rand))))

simplify114.0ms

Algorithm
egg-herbie
Counts
577 → 577
Iterations

Useful iterations: 1 (36.0ms)

IterNodesCost
018418120
150017718

prune1.3s

Filtered
577 candidates to 350 candidates (60.7%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New5770577
Fresh033
Picked011
Done022
Total5776583

Merged error: 0b

Counts
583 → 6

regimes80.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01711
11711

end0.0ms

sample2.3s

Algorithm
intervals
Results
1.2s27323×body80nan
429.0ms9129×body80valid