* [PATCH] xtables-addon: Remove recursive function calls
@ 2011-03-07 8:14 Changli Gao
2011-04-14 7:07 ` Jan Engelhardt
0 siblings, 1 reply; 2+ messages in thread
From: Changli Gao @ 2011-03-07 8:14 UTC (permalink / raw)
To: Jan Engelhardt; +Cc: netfilter-devel, Changli Gao
The stack memory is very limited in Linux kernel.
Signed-off-by: Changli Gao <xiaosuo@gmail.com>
---
extensions/xt_geoip.c | 46 +++++++++++++++++++++++++++-------------------
1 file changed, 27 insertions(+), 19 deletions(-)
diff --git a/extensions/xt_geoip.c b/extensions/xt_geoip.c
index d644605..98f03e4 100644
--- a/extensions/xt_geoip.c
+++ b/extensions/xt_geoip.c
@@ -167,16 +167,20 @@ static bool geoip_bsearch6(const struct geoip_subnet6 *range,
{
int mid;
- if (hi <= lo)
- return false;
- mid = (lo + hi) / 2;
- if (ipv6_cmp(&range[mid].begin, addr) <= 0 &&
- ipv6_cmp(addr, &range[mid].end) <= 0)
- return true;
- if (ipv6_cmp(&range[mid].begin, addr) > 0)
- return geoip_bsearch6(range, addr, lo, mid);
- else if (ipv6_cmp(&range[mid].end, addr) < 0)
- return geoip_bsearch6(range, addr, mid + 1, hi);
+ while (1) {
+ if (hi <= lo)
+ return false;
+ mid = (lo + hi) / 2;
+ if (ipv6_cmp(&range[mid].begin, addr) <= 0 &&
+ ipv6_cmp(addr, &range[mid].end) <= 0)
+ return true;
+ if (ipv6_cmp(&range[mid].begin, addr) > 0)
+ hi = mid;
+ else if (ipv6_cmp(&range[mid].end, addr) < 0)
+ lo = mid + 1;
+ else
+ break;
+ }
WARN_ON(true);
return false;
@@ -218,15 +222,19 @@ static bool geoip_bsearch4(const struct geoip_subnet4 *range,
{
int mid;
- if (hi <= lo)
- return false;
- mid = (lo + hi) / 2;
- if (range[mid].begin <= addr && addr <= range[mid].end)
- return true;
- if (range[mid].begin > addr)
- return geoip_bsearch4(range, addr, lo, mid);
- else if (range[mid].end < addr)
- return geoip_bsearch4(range, addr, mid + 1, hi);
+ while (1) {
+ if (hi <= lo)
+ return false;
+ mid = (lo + hi) / 2;
+ if (range[mid].begin <= addr && addr <= range[mid].end)
+ return true;
+ if (range[mid].begin > addr)
+ hi = mid;
+ else if (range[mid].end < addr)
+ lo = mid + 1;
+ else
+ break;
+ }
WARN_ON(true);
return false;
^ permalink raw reply related [flat|nested] 2+ messages in thread
* Re: [PATCH] xtables-addon: Remove recursive function calls
2011-03-07 8:14 [PATCH] xtables-addon: Remove recursive function calls Changli Gao
@ 2011-04-14 7:07 ` Jan Engelhardt
0 siblings, 0 replies; 2+ messages in thread
From: Jan Engelhardt @ 2011-04-14 7:07 UTC (permalink / raw)
To: Changli Gao; +Cc: netfilter-devel
On Monday 2011-03-07 09:14, Changli Gao wrote:
>The stack memory is very limited in Linux kernel.
>
>Signed-off-by: Changli Gao <xiaosuo@gmail.com>
>---
> extensions/xt_geoip.c | 46 +++++++++++++++++++++++++++-------------------
> 1 file changed, 27 insertions(+), 19 deletions(-)
>diff --git a/extensions/xt_geoip.c b/extensions/xt_geoip.c
>index d644605..98f03e4 100644
>--- a/extensions/xt_geoip.c
>+++ b/extensions/xt_geoip.c
Thanks, applied.
^ permalink raw reply [flat|nested] 2+ messages in thread
end of thread, other threads:[~2011-04-14 7:07 UTC | newest]
Thread overview: 2+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2011-03-07 8:14 [PATCH] xtables-addon: Remove recursive function calls Changli Gao
2011-04-14 7:07 ` Jan Engelhardt
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).