Details

Time bar (total: 3.5s)

analyze5.0ms

Algorithm
search

sample23.0ms

Algorithm
intervals
Results
15.0ms256×body80valid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0117
1117

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 28.4b

Counts
2 → 1

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* re re) (* im im))
0.7b
(/ (log (sqrt (+ (* re re) (* im im)))) (log 10.0))
26.2b
(sqrt (+ (* re re) (* im im)))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
24×times-frac
22×log-pow
21×pow1
17×add-sqr-sqrt
16×add-cube-cbrt *-un-lft-identity
sqrt-pow1 pow1/2 associate-/l*
add-exp-log add-cbrt-cube add-log-exp
sqrt-div associate-/r*
flip3-+ sqrt-prod flip-+
log-div div-sub
cbrt-undiv +-commutative rem-sqrt-square frac-2neg div-exp clear-num sum-log div-inv
Counts
3 → 74
Calls
3 calls:
7.0ms
(+ (* re re) (* im im))
7.0ms
(/ (log (sqrt (+ (* re re) (* im im)))) (log 10.0))
4.0ms
(sqrt (+ (* re re) (* im im)))

series31.0ms

Counts
3 → 9
Calls
3 calls:
5.0ms
(+ (* re re) (* im im))
20.0ms
(/ (log (sqrt (+ (* re re) (* im im)))) (log 10.0))
6.0ms
(sqrt (+ (* re re) (* im im)))

simplify90.0ms

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 3 (81.0ms)

IterNodesCost
0259745
1894701
22872696
35001694

prune174.0ms

Filtered
55 candidates to 83 candidates (-50.9%)
Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New691483
Fresh000
Picked101
Done000
Total701484

Merged error: 6.3b

Counts
84 → 14

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* re re) (* im im))
0.2b
(* (/ 1/2 (sqrt (log 10.0))) (/ (log (+ (* re re) (* im im))) (sqrt (log 10.0))))
0.5b
(/ (log (+ (* re re) (* im im))) (sqrt (log 10.0)))
27.2b
(log (+ (* re re) (* im im)))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
89×times-frac
83×add-sqr-sqrt
54×sqrt-prod
53×add-cube-cbrt *-un-lft-identity
34×pow1
32×associate-*r*
28×log-pow
25×associate-*l*
19×add-exp-log
18×add-cbrt-cube
unswap-sqr
associate-/r*
add-log-exp
cbrt-undiv div-exp
log-div prod-exp cbrt-unprod associate-/l*
log-prod flip3-+ flip-+ div-inv
div-sub
+-commutative frac-times frac-2neg associate-*r/ rem-log-exp pow-prod-down associate-*l/ clear-num sum-log *-commutative
Counts
4 → 164
Calls
4 calls:
3.0ms
(+ (* re re) (* im im))
21.0ms
(* (/ 1/2 (sqrt (log 10.0))) (/ (log (+ (* re re) (* im im))) (sqrt (log 10.0))))
7.0ms
(/ (log (+ (* re re) (* im im))) (sqrt (log 10.0)))
3.0ms
(log (+ (* re re) (* im im)))

series59.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(+ (* re re) (* im im))
22.0ms
(* (/ 1/2 (sqrt (log 10.0))) (/ (log (+ (* re re) (* im im))) (sqrt (log 10.0))))
23.0ms
(/ (log (+ (* re re) (* im im))) (sqrt (log 10.0)))
9.0ms
(log (+ (* re re) (* im im)))

simplify67.0ms

Algorithm
egg-herbie
Counts
176 → 176
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
05632179
124622003
250021905

prune371.0ms

Filtered
106 candidates to 176 candidates (-66.0%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New1697176
Fresh10313
Picked101
Done000
Total18010190

Merged error: 6.1b

Counts
190 → 10

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* re re) (* im im))
0.2b
(* (/ 1/2 (sqrt (log 10.0))) (log (pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0))))))
13.6b
(log (pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0)))))
15.1b
(pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0))))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt
44×times-frac
40×add-cube-cbrt *-un-lft-identity
25×pow-unpow associate-*l* sqrt-prod
21×log-prod
13×pow1
12×add-exp-log unpow-prod-down
add-cbrt-cube
log-pow
distribute-rgt-in distribute-lft-in
add-log-exp
associate-*r* sqr-pow
rem-log-exp unswap-sqr
pow-to-exp pow-exp prod-exp cbrt-unprod div-inv
cbrt-undiv +-commutative pow-pow flip3-+ div-exp pow-prod-down associate-*l/ sum-log *-commutative flip-+
Counts
4 → 128
Calls
4 calls:
3.0ms
(+ (* re re) (* im im))
12.0ms
(* (/ 1/2 (sqrt (log 10.0))) (log (pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0))))))
4.0ms
(log (pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0)))))
7.0ms
(pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0))))

series126.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(+ (* re re) (* im im))
47.0ms
(* (/ 1/2 (sqrt (log 10.0))) (log (pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0))))))
35.0ms
(log (pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0)))))
39.0ms
(pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0))))

simplify66.0ms

Algorithm
egg-herbie
Counts
140 → 140
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
05691798
126421588
250011456

prune342.0ms

Filtered
91 candidates to 140 candidates (-53.8%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New1391140
Fresh099
Picked011
Done000
Total13911150

Merged error: 6.1b

Counts
150 → 11

localize19.0ms

Local error

Found 4 expressions with local error:

1.0b
(/ (cbrt 1/2) (sqrt (sqrt (log 10.0))))
1.0b
(sqrt (sqrt (log 10.0)))
1.0b
(sqrt (sqrt (log 10.0)))
27.2b
(log (+ (* re re) (* im im)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
101×sqrt-prod
60×times-frac
56×add-sqr-sqrt
52×add-cube-cbrt *-un-lft-identity
33×cbrt-prod
18×pow1
10×associate-/r* log-pow
sqrt-pow1
add-exp-log
associate-/l*
add-cbrt-cube
rem-sqrt-square pow1/2 add-log-exp
log-prod
log-div
cbrt-undiv frac-2neg flip3-+ div-exp rem-log-exp clear-num flip-+ div-inv
Counts
4 → 142
Calls
4 calls:
6.0ms
(/ (cbrt 1/2) (sqrt (sqrt (log 10.0))))
2.0ms
(sqrt (sqrt (log 10.0)))
2.0ms
(sqrt (sqrt (log 10.0)))
5.0ms
(log (+ (* re re) (* im im)))

series10.0ms

Counts
4 → 6
Calls
4 calls:
0.0ms
(/ (cbrt 1/2) (sqrt (sqrt (log 10.0))))
0.0ms
(sqrt (sqrt (log 10.0)))
0.0ms
(sqrt (sqrt (log 10.0)))
9.0ms
(log (+ (* re re) (* im im)))

simplify53.0ms

Algorithm
egg-herbie
Counts
148 → 148
Iterations

Useful iterations: 3 (40.0ms)

IterNodesCost
02791327
16471276
217081194
350011182

prune421.0ms

Filtered
82 candidates to 148 candidates (-80.5%)
Pruning

13 alts after pruning (11 fresh and 2 done)

PrunedKeptTotal
New1453148
Fresh189
Picked011
Done011
Total14613159

Merged error: 6.1b

Counts
159 → 13

regimes696.0ms

Accuracy

53.9% (11.1b remaining)

Error of 18.4b against oracle of 7.3b and baseline of 31.5b

bsearch140.0ms

Steps
ItersRangePoint
9
1.0883282554190351e-24
2.27745154603996e-15
2.223733434286758e-15
9
2.936396157275866e-306
5.842234993343688e-299
9.276314727603693e-300
7
-1.4946579922613366e-182
-2.024118735772075e-184
-8.473127047593268e-184
8
-6.0729554712268595e+153
-5.013147121812508e+150
-6.1304780829195806e+150

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06565
16565

end0.0ms

analyze4.0ms

Algorithm
search

sample602.0ms

Algorithm
intervals
Results
467.0ms8000×body80valid

Profiling

Loading profile data...