Details

Time bar (total: 2.4s)

sample20.0ms

Algorithm
intervals
Results
11.0ms256×body80valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0137
1157
2157

prune2.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: 31.4b

Counts
2 → 1

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* re re) (* im im))
0.6b
(/ (log (sqrt (+ (* re re) (* im im)))) (log 10.0))
29.2b
(sqrt (+ (* re re) (* im im)))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
*-commutative hypot-def
sqrt-div
flip3-+ flip-+
+-commutative log-div fma-def pow1/2 div-sub
frac-2neg clear-num log-pow div-inv associate-/l*
Counts
3 → 19
Calls
3 calls:
4.0ms
(+ (* re re) (* im im))
5.0ms
(/ (log (sqrt (+ (* re re) (* im im)))) (log 10.0))
4.0ms
(sqrt (+ (* re re) (* im im)))

series194.0ms

Counts
3 → 9
Calls
3 calls:
30.0ms
(+ (* re re) (* im im))
126.0ms
(/ (log (sqrt (+ (* re re) (* im im)))) (log 10.0))
37.0ms
(sqrt (+ (* re re) (* im im)))

simplify123.0ms

Algorithm
egg-herbie
Counts
28 → 28
Iterations

Useful iterations: 3 (29.0ms)

IterNodesCost
0126138
1402134
21024128
33969126
45001126

prune70.0ms

Filtered
28 candidates to 19 candidates (67.9%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New25328
Fresh000
Picked101
Done000
Total26329

Merged error: 0.5b

Counts
29 → 3

localize7.0ms

Local error

Found 1 expressions with local error:

0.6b
(/ (log (hypot re im)) (log 10.0))

rewrite2.0ms

Algorithm
rewrite-expression-head
Rules
frac-2neg clear-num div-inv
Counts
1 → 3
Calls
1 calls:
2.0ms
(/ (log (hypot re im)) (log 10.0))

series149.0ms

Counts
1 → 3
Calls
1 calls:
149.0ms
(/ (log (hypot re im)) (log 10.0))

simplify54.0ms

Algorithm
egg-herbie
Counts
6 → 6
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
03824
15824
29822
330122
4139122
5500222

prune19.0ms

Filtered
6 candidates to 6 candidates (100.0%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New516
Fresh112
Picked011
Done000
Total639

Merged error: 0.5b

Counts
9 → 3

localize9.0ms

Local error

Found 2 expressions with local error:

0.2b
(/ 1 (/ (log 10.0) (log (hypot re im))))
0.6b
(/ (log 10.0) (log (hypot re im)))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
clear-num
frac-2neg associate-/r/ div-inv
associate-/r* remove-double-div inv-pow
Counts
2 → 12
Calls
2 calls:
3.0ms
(/ 1 (/ (log 10.0) (log (hypot re im))))
2.0ms
(/ (log 10.0) (log (hypot re im)))

series284.0ms

Counts
2 → 6
Calls
2 calls:
141.0ms
(/ 1 (/ (log 10.0) (log (hypot re im))))
142.0ms
(/ (log 10.0) (log (hypot re im)))

simplify145.0ms

Algorithm
egg-herbie
Counts
18 → 18
Iterations

Useful iterations: 3 (10.0ms)

IterNodesCost
06260
111959
225756
386153
4330953
5500153

prune47.0ms

Filtered
18 candidates to 15 candidates (83.3%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New16218
Fresh011
Picked011
Done011
Total16521

Merged error: 0.4b

Counts
21 → 5

localize10.0ms

Local error

Found 3 expressions with local error:

0.2b
(/ 1 (* (log 10.0) (/ 1 (log (hypot re im)))))
0.3b
(/ 1 (log (hypot re im)))
0.6b
(* (log 10.0) (/ 1 (log (hypot re im))))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
associate-*r/ clear-num
associate-/r/
frac-2neg un-div-inv div-inv
associate-/r*
associate-*r* *-commutative inv-pow
Counts
3 → 23
Calls
3 calls:
4.0ms
(/ 1 (* (log 10.0) (/ 1 (log (hypot re im)))))
2.0ms
(/ 1 (log (hypot re im)))
3.0ms
(* (log 10.0) (/ 1 (log (hypot re im))))

series386.0ms

Counts
3 → 9
Calls
3 calls:
135.0ms
(/ 1 (* (log 10.0) (/ 1 (log (hypot re im)))))
108.0ms
(/ 1 (log (hypot re im)))
143.0ms
(* (log 10.0) (/ 1 (log (hypot re im))))

simplify192.0ms

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 3 (16.0ms)

IterNodesCost
07883
123880
264574
3135071
4395471
5500171

prune56.0ms

Filtered
32 candidates to 21 candidates (65.6%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New32032
Fresh022
Picked011
Done022
Total32537

Merged error: 0.4b

Counts
37 → 5

regimes91.0ms

Accuracy

0% (0.2b remaining)

Error of 0.6b against oracle of 0.4b and baseline of 0.6b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0115
1115

end0.0ms

sample485.0ms

Algorithm
intervals
Results
342.0ms8000×body80valid