Details

Time bar (total: 4.5s)

sample18.0ms

Algorithm
intervals
Results
10.0ms256×body80valid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0117
1117

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: 30.1b

Counts
2 → 1

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite12.0ms

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

series167.0ms

Counts
2 → 6
Calls
2 calls:
128.0ms
(/ (log (sqrt (+ (* re re) (* im im)))) (log 10.0))
38.0ms
(sqrt (+ (* re re) (* im im)))

simplify130.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 4 (121.0ms)

IterNodesCost
0221664
1556631
21309628
34047628
45001627

prune183.0ms

Filtered
69 candidates to 45 candidates (65.2%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New571269
Fresh000
Picked101
Done000
Total581270

Merged error: 7.2b

Counts
70 → 12

localize13.0ms

Local error

Found 3 expressions with local error:

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)))
28.8b
(log (+ (* re re) (* im im)))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
89×times-frac
82×add-sqr-sqrt
54×sqrt-prod
52×add-cube-cbrt *-un-lft-identity
33×pow1
32×associate-*r*
28×log-pow
25×associate-*l*
18×add-exp-log
17×add-cbrt-cube
unswap-sqr
associate-/r*
cbrt-undiv div-exp
log-div prod-exp cbrt-unprod associate-/l*
log-prod div-inv add-log-exp
flip3-+ div-sub flip-+
frac-times frac-2neg associate-*r/ rem-log-exp pow-prod-down associate-*l/ clear-num *-commutative
Counts
3 → 153
Calls
3 calls:
22.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)))

series366.0ms

Counts
3 → 9
Calls
3 calls:
137.0ms
(* (/ 1/2 (sqrt (log 10.0))) (/ (log (+ (* re re) (* im im))) (sqrt (log 10.0))))
182.0ms
(/ (log (+ (* re re) (* im im))) (sqrt (log 10.0)))
46.0ms
(log (+ (* re re) (* im im)))

simplify58.0ms

Algorithm
egg-herbie
Counts
162 → 162
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
05282082
120651915
250011832

prune353.0ms

Filtered
162 candidates to 93 candidates (57.4%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New1539162
Fresh8311
Picked101
Done000
Total16212174

Merged error: 7.1b

Counts
174 → 12

localize19.0ms

Local error

Found 3 expressions with local error:

0.2b
(* (/ 1/2 (sqrt (log 10.0))) (log (pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0))))))
14.3b
(log (pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0)))))
15.9b
(pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0))))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
47×add-sqr-sqrt
44×times-frac
39×add-cube-cbrt *-un-lft-identity
25×pow-unpow associate-*l* sqrt-prod
21×log-prod
12×pow1 unpow-prod-down
11×add-exp-log
log-pow add-cbrt-cube
distribute-rgt-in distribute-lft-in
associate-*r* sqr-pow
rem-log-exp add-log-exp unswap-sqr
pow-to-exp pow-exp prod-exp cbrt-unprod div-inv
cbrt-undiv pow-pow div-exp pow-prod-down associate-*l/ *-commutative
Counts
3 → 117
Calls
3 calls:
15.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))))

series986.0ms

Counts
3 → 9
Calls
3 calls:
390.0ms
(* (/ 1/2 (sqrt (log 10.0))) (log (pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0))))))
291.0ms
(log (pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0)))))
305.0ms
(pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0))))

simplify61.0ms

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
04631699
119901501
250011310

prune327.0ms

Filtered
126 candidates to 78 candidates (61.9%)
Pruning

15 alts after pruning (14 fresh and 1 done)

PrunedKeptTotal
New1233126
Fresh01111
Picked011
Done000
Total12315138

Merged error: 7.0b

Counts
138 → 15

localize21.0ms

Local error

Found 4 expressions with local error:

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

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
26×pow1
24×cbrt-prod
23×add-sqr-sqrt
17×*-un-lft-identity
15×add-cube-cbrt
12×add-exp-log pow1/3
sqrt-pow1 swap-sqr
associate-*r* associate-*l* log-pow add-cbrt-cube
times-frac pow-prod-down associate-/r* pow-sqr pow-prod-up add-log-exp unswap-sqr
log-prod sqrt-prod
cbrt-undiv pow2 log-div pow-plus div-exp prod-exp cbrt-unprod
rem-sqrt-square frac-2neg flip3-+ pow1/2 rem-log-exp clear-num *-commutative flip-+ div-inv associate-/l*
Counts
4 → 101
Calls
4 calls:
7.0ms
(sqrt (* (cbrt (log 10.0)) (cbrt (log 10.0))))
10.0ms
(/ (* (cbrt 1/2) (cbrt 1/2)) (sqrt (* (cbrt (log 10.0)) (cbrt (log 10.0)))))
6.0ms
(* (cbrt (log 10.0)) (cbrt (log 10.0)))
4.0ms
(log (+ (* re re) (* im im)))

series47.0ms

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

simplify40.0ms

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
0294812
11129727
25001669

prune370.0ms

Filtered
107 candidates to 70 candidates (65.4%)
Pruning

15 alts after pruning (14 fresh and 1 done)

PrunedKeptTotal
New1034107
Fresh31013
Picked011
Done101
Total10715122

Merged error: 7.0b

Counts
122 → 15

regimes465.0ms

Accuracy

59.5% (9.9b remaining)

Error of 17.2b against oracle of 7.2b and baseline of 31.8b

bsearch97.0ms

Steps
ItersRangePoint
9
1.441855190865374e+102
1.6710656672296886e+109
8.215111750981571e+102
6
-3.245969229886643e+141
-4.4689590379865175e+140
-4.555058156204304e+140

simplify4.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06359
16959
28059
38559
48759
58959
68959

end0.0ms

sample605.0ms

Algorithm
intervals
Results
472.0ms8000×body80valid