Details

Time bar (total: 5.9s)

sample172.0ms

Algorithm
intervals
Results
24.0ms256×body80valid
21.0ms227×body80nan

simplify36.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05017
110617
237417
3165217
4500117

prune8.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 4.5b

Counts
2 → 1

localize24.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 2.0 (* t 3.0))
0.3b
(* z (sqrt (+ t a)))
3.0b
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
3.6b
(/ (* z (sqrt (+ t a))) t)

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
20×frac-sub
16×add-exp-log add-cbrt-cube
15×add-sqr-sqrt
13×*-un-lft-identity
11×add-cube-cbrt
9×flip3-- flip--
8×frac-times associate-*r/
7×associate-*r*
6×pow1 times-frac associate--r+ add-log-exp
5×flip3-+ sqrt-prod flip-+
4×cbrt-undiv sqrt-div div-exp associate-/r* associate-/l*
3×distribute-rgt-in sub-neg distribute-lft-in associate-*l* prod-exp cbrt-unprod
2×frac-2neg associate-*l/ associate--l+ clear-num div-inv associate-/l/ unswap-sqr
1×diff-log pow-prod-down *-commutative distribute-lft-out
Counts
4 → 101
Calls
4 calls:
4.0ms
(/ 2.0 (* t 3.0))
7.0ms
(* z (sqrt (+ t a)))
13.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
7.0ms
(/ (* z (sqrt (+ t a))) t)

series84.0ms

Counts
4 → 12
Calls
4 calls:
2.0ms
(/ 2.0 (* t 3.0))
13.0ms
(* z (sqrt (+ t a)))
50.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))
20.0ms
(/ (* z (sqrt (+ t a))) t)

simplify39.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
010121260
150011212

prune239.0ms

Filtered
88 candidates to 113 candidates (-28.4%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1085113
Fresh000
Picked101
Done000
Total1095114

Merged error: 0.7b

Counts
114 → 5

localize29.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt t)
0.5b
(* (cbrt t) (cbrt t))
1.2b
(* (/ z (* (cbrt t) (cbrt t))) (/ (sqrt (+ t a)) (cbrt t)))
3.0b
(- (* (/ z (* (cbrt t) (cbrt t))) (/ (sqrt (+ t a)) (cbrt t))) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
78×add-sqr-sqrt
60×frac-sub
58×times-frac
54×*-un-lft-identity
52×associate-*r*
44×cbrt-prod
42×add-cube-cbrt
39×frac-times
28×sqrt-prod
27×add-exp-log associate-*r/
25×flip3-- flip--
21×associate-*l/
18×add-cbrt-cube
14×unswap-sqr
13×pow1 associate-*l*
9×flip3-+ prod-exp cbrt-unprod flip-+
7×cbrt-undiv pow1/3 div-exp
6×swap-sqr distribute-lft-out associate--r+ add-log-exp
3×distribute-rgt-in sub-neg distribute-lft-in pow-prod-down
2×associate--l+ pow-sqr *-commutative pow-prod-up div-inv
1×pow2 pow-plus diff-log
Counts
4 → 198
Calls
4 calls:
1.0ms
(cbrt t)
6.0ms
(* (cbrt t) (cbrt t))
22.0ms
(* (/ z (* (cbrt t) (cbrt t))) (/ (sqrt (+ t a)) (cbrt t)))
19.0ms
(- (* (/ z (* (cbrt t) (cbrt t))) (/ (sqrt (+ t a)) (cbrt t))) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))

series127.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(cbrt t)
26.0ms
(* (cbrt t) (cbrt t))
21.0ms
(* (/ z (* (cbrt t) (cbrt t))) (/ (sqrt (+ t a)) (cbrt t)))
59.0ms
(- (* (/ z (* (cbrt t) (cbrt t))) (/ (sqrt (+ t a)) (cbrt t))) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))

simplify68.0ms

Algorithm
egg-herbie
Counts
210 → 210
Iterations

Useful iterations: 1 (36.0ms)

IterNodesCost
018293794
150013655

prune453.0ms

Filtered
153 candidates to 210 candidates (-37.3%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New2091210
Fresh044
Picked101
Done000
Total2105215

Merged error: 0.5b

Counts
215 → 5

localize25.0ms

Local error

Found 4 expressions with local error:

0.3b
(* z (sqrt (+ t a)))
3.6b
(/ (* z (sqrt (+ t a))) t)
3.8b
(log (exp (/ 2.0 (* t 3.0))))
4.6b
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (log (exp (/ 2.0 (* t 3.0)))))))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
14×*-un-lft-identity
12×add-cube-cbrt
11×add-exp-log add-cbrt-cube
8×log-pow frac-sub
7×pow1 exp-prod flip3-- associate-*r* flip--
6×times-frac associate-*r/ associate--r+ add-log-exp
5×sqrt-prod
4×frac-times sqrt-div
3×distribute-rgt-in sub-neg log-prod distribute-lft-in associate-*l* associate-/r*
2×cbrt-undiv flip3-+ div-exp associate-*l/ prod-exp associate--l+ cbrt-unprod flip-+ div-inv associate-/l/ unswap-sqr
1×frac-2neg diff-log rem-log-exp pow-prod-down clear-num *-commutative distribute-lft-out associate-/l*
Counts
4 → 93
Calls
4 calls:
7.0ms
(* z (sqrt (+ t a)))
7.0ms
(/ (* z (sqrt (+ t a))) t)
4.0ms
(log (exp (/ 2.0 (* t 3.0))))
12.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (log (exp (/ 2.0 (* t 3.0)))))))

series81.0ms

Counts
4 → 12
Calls
4 calls:
12.0ms
(* z (sqrt (+ t a)))
16.0ms
(/ (* z (sqrt (+ t a))) t)
2.0ms
(log (exp (/ 2.0 (* t 3.0))))
51.0ms
(- (/ (* z (sqrt (+ t a))) t) (* (- b c) (- (+ a (/ 5.0 6.0)) (log (exp (/ 2.0 (* t 3.0)))))))

simplify93.0ms

Algorithm
egg-herbie
Counts
105 → 105
Iterations

Useful iterations: 2 (80.0ms)

IterNodesCost
07881089
139361002
25002997

prune227.0ms

Filtered
81 candidates to 105 candidates (-29.6%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1050105
Fresh044
Picked011
Done000
Total1055110

Merged error: 0.5b

Counts
110 → 5

localize29.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt t)
0.5b
(* (cbrt t) (cbrt t))
4.2b
(log (exp (* (cbrt t) (cbrt t))))
7.0b
(- (* (/ z (log (exp (* (cbrt t) (cbrt t))))) (/ (sqrt (+ t a)) (cbrt t))) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
60×frac-sub
38×frac-times
26×associate-*r/
25×flip3-- flip--
22×add-sqr-sqrt
20×associate-*l/
19×cbrt-prod
14×add-cube-cbrt *-un-lft-identity
12×pow1
9×flip3-+ flip-+
7×pow1/3 add-log-exp
6×add-exp-log swap-sqr associate-*r* associate-*l* associate--r+
4×add-cbrt-cube unswap-sqr
3×distribute-rgt-in sub-neg log-prod distribute-lft-in log-pow
2×pow-prod-down associate--l+ pow-sqr pow-prod-up
1×pow2 exp-prod exp-to-pow pow-plus diff-log rem-log-exp prod-exp *-commutative cbrt-unprod
Counts
4 → 125
Calls
4 calls:
1.0ms
(cbrt t)
6.0ms
(* (cbrt t) (cbrt t))
2.0ms
(log (exp (* (cbrt t) (cbrt t))))
17.0ms
(- (* (/ z (log (exp (* (cbrt t) (cbrt t))))) (/ (sqrt (+ t a)) (cbrt t))) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))

series126.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(cbrt t)
24.0ms
(* (cbrt t) (cbrt t))
27.0ms
(log (exp (* (cbrt t) (cbrt t))))
54.0ms
(- (* (/ z (log (exp (* (cbrt t) (cbrt t))))) (/ (sqrt (+ t a)) (cbrt t))) (* (- b c) (- (+ a (/ 5.0 6.0)) (/ 2.0 (* t 3.0)))))

simplify54.0ms

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 1 (29.0ms)

IterNodesCost
013142895
150012785

prune346.0ms

Filtered
111 candidates to 137 candidates (-23.4%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1370137
Fresh033
Picked011
Done011
Total1375142

Merged error: 0.5b

Counts
142 → 5

regimes888.0ms

Accuracy

46.3% (5.2b remaining)

Error of 5.8b against oracle of 0.6b and baseline of 10.2b

bsearch136.0ms

Steps
ItersRangePoint
7
2.8138359077271994e+28
1.0473178850230826e+30
3.807333121904978e+29
9
-0.00014659545378511128
-1.2531080708620667e-12
-1.6581109927856852e-12

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
08158
18158

end0.0ms

sample2.5s

Algorithm
intervals
Results
797.0ms8000×body80valid
735.0ms7688×body80nan

Profiling

Loading profile data...