Details

Time bar (total: 5.7s)

sample25.0ms

Algorithm
intervals
Results
16.0ms256×body80valid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0117
1117

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

Counts
2 → 1

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite13.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))
4.0ms
(sqrt (+ (* re re) (* im im)))

series166.0ms

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

simplify129.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 4 (120.0ms)

IterNodesCost
0221664
1556631
21309628
34047628
45001627

prune174.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: 6.6b

Counts
70 → 12

localize13.0ms

Local error

Found 3 expressions with local error:

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

rewrite44.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:
23.0ms
(* (/ 1/2 (sqrt (log 10.0))) (/ (log (+ (* re re) (* im im))) (sqrt (log 10.0))))
10.0ms
(/ (log (+ (* re re) (* im im))) (sqrt (log 10.0)))
4.0ms
(log (+ (* re re) (* im im)))

series364.0ms

Counts
3 → 9
Calls
3 calls:
132.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)))
50.0ms
(log (+ (* re re) (* im im)))

simplify65.0ms

Algorithm
egg-herbie
Counts
162 → 162
Iterations

Useful iterations: 2 (44.0ms)

IterNodesCost
05282082
120651915
250011832

prune328.0ms

Filtered
162 candidates to 94 candidates (58.0%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New1548162
Fresh6511
Picked101
Done000
Total16113174

Merged error: 6.4b

Counts
174 → 13

localize19.0ms

Local error

Found 3 expressions with local error:

0.3b
(* (/ 1/2 (sqrt (log 10.0))) (log (pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0))))))
11.9b
(log (pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0)))))
18.8b
(pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0))))

rewrite30.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:
13.0ms
(* (/ 1/2 (sqrt (log 10.0))) (log (pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0))))))
5.0ms
(log (pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0)))))
7.0ms
(pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0))))

series984.0ms

Counts
3 → 9
Calls
3 calls:
392.0ms
(* (/ 1/2 (sqrt (log 10.0))) (log (pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0))))))
287.0ms
(log (pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0)))))
306.0ms
(pow (+ (* re re) (* im im)) (/ 1 (sqrt (log 10.0))))

simplify59.0ms

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 2 (44.0ms)

IterNodesCost
04631701
119901501
250011318

prune302.0ms

Filtered
126 candidates to 79 candidates (62.7%)
Pruning

15 alts after pruning (14 fresh and 1 done)

PrunedKeptTotal
New1233126
Fresh11112
Picked011
Done000
Total12415139

Merged error: 6.4b

Counts
139 → 15

localize15.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (sqrt (/ 1/2 (sqrt (log 10.0)))) (/ (log (+ (* re re) (* im im))) (sqrt (log 10.0))))
0.4b
(* (sqrt (/ 1/2 (sqrt (log 10.0)))) (* (sqrt (/ 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)))
29.7b
(log (+ (* re re) (* im im)))

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
126×sqrt-prod
112×times-frac
107×add-sqr-sqrt
69×add-cube-cbrt *-un-lft-identity
56×associate-*l*
42×pow1
33×associate-*r*
31×log-pow
21×add-exp-log
20×add-cbrt-cube
12×unswap-sqr
10×sqrt-div
prod-exp associate-/r* cbrt-unprod
frac-times associate-*r/
log-div pow-prod-down associate-*l/ div-inv associate-/l* add-log-exp
cbrt-undiv log-prod div-exp
flip3-+ div-sub *-commutative flip-+
frac-2neg rem-log-exp clear-num
Counts
4 → 207
Calls
4 calls:
28.0ms
(* (sqrt (/ 1/2 (sqrt (log 10.0)))) (/ (log (+ (* re re) (* im im))) (sqrt (log 10.0))))
19.0ms
(* (sqrt (/ 1/2 (sqrt (log 10.0)))) (* (sqrt (/ 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)))
4.0ms
(log (+ (* re re) (* im im)))

series923.0ms

Counts
4 → 12
Calls
4 calls:
465.0ms
(* (sqrt (/ 1/2 (sqrt (log 10.0)))) (/ (log (+ (* re re) (* im im))) (sqrt (log 10.0))))
220.0ms
(* (sqrt (/ 1/2 (sqrt (log 10.0)))) (* (sqrt (/ 1/2 (sqrt (log 10.0)))) (/ (log (+ (* re re) (* im im))) (sqrt (log 10.0)))))
191.0ms
(/ (log (+ (* re re) (* im im))) (sqrt (log 10.0)))
46.0ms
(log (+ (* re re) (* im im)))

simplify88.0ms

Algorithm
egg-herbie
Counts
219 → 219
Iterations

Useful iterations: 2 (61.0ms)

IterNodesCost
06403173
127532921
250022883

prune516.0ms

Filtered
219 candidates to 136 candidates (62.1%)
Pruning

17 alts after pruning (16 fresh and 1 done)

PrunedKeptTotal
New2136219
Fresh31013
Picked101
Done011
Total21717234

Merged error: 6.4b

Counts
234 → 17

regimes660.0ms

Accuracy

57.9% (10.4b remaining)

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

bsearch100.0ms

Steps
ItersRangePoint
10
4.9556796292678206e+131
1.422043756923672e+143
1.0437409384331536e+133
9
-1.6263070950360542e+97
-9.316421477354923e+91
-3.187914629658274e+94

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03926
13926

end0.0ms

sample637.0ms

Algorithm
intervals
Results
488.0ms8000×body80valid