From: Pablo Neira <pablo@eurodev.net>
To: Thomas Graf <tgraf@suug.ch>
Cc: netdev@oss.sgi.com, Jamal Hadi Salim <hadi@cyberus.ca>
Subject: Re: [PATCH 4/5] [NET] Add skb_find_text() to search for a text pattern in skbs
Date: Sat, 28 May 2005 05:11:46 +0200 [thread overview]
Message-ID: <4297E172.5020907@eurodev.net> (raw)
In-Reply-To: <20050527224858.GK15391@postel.suug.ch>
Thomas Graf wrote:
> +static int get_skb_text(int offset, unsigned char **text,
> + struct ts_config *conf, struct ts_state *state)
> +{
> + /* args[0]: lower limit
> + * args[1]: upper limit
> + * args[2]: skb
> + * args[3]: fragment index
> + * args[4]: current fragment data buffer
> + * args[5]: octets consumed up to previous fragment */
> + int from = state->args[0], to = state->args[1];
> + struct sk_buff *skb = (struct sk_buff *) state->args[2];
> + int limit = min_t(int, skb_headlen(skb), to);
> + int real_offset = offset + from;
> + skb_frag_t *f;
> +
> + if (!skb_is_nonlinear(skb)) {
> + if (real_offset < limit) {
> +linear:
> + *text = skb->data + real_offset;
> + return limit - real_offset;
> + }
> +
> + return 0;
> + }
> +
> + if (real_offset < limit)
> + goto linear;
> +
> +next_fragment:
> + f = &skb_shinfo(skb)->frags[state->args[3]];
> + limit = min_t(int, f->size + state->args[5], to);
> +
> + if (!state->args[4])
> + state->args[4] = (long) kmap_skb_frag(f);
> +
> + if (real_offset < limit) {
> + *text = (unsigned char *) state->args[4] + f->page_offset +
> + (real_offset - (int) state->args[5]);
> + return limit - real_offset;
> + }
> +
> + kunmap_skb_frag((void *) state->args[4]);
> + state->args[3]++;
> + state->args[4] = (long) NULL;
> + state->args[5] += f->size;
> +
> + if (state->args[3] >= skb_shinfo(skb)->nr_frags)
> + return 0;
> +
> + goto next_fragment;
> +}
Still miss something here. You aren't looking for matches in skbs
inserted in skb_shinfo(skb)->frag_list. Have a look at rusty's skb_iter
functions. Since he cooked those for this purpose (string matching), why
don't we use them instead of yours ?
--
Pablo
next prev parent reply other threads:[~2005-05-28 3:11 UTC|newest]
Thread overview: 18+ messages / expand[flat|nested] mbox.gz Atom feed top
2005-05-27 22:47 [RFC] textsearch infrastructure et al v2 Thomas Graf
2005-05-27 22:47 ` [PATCH 1/5] [LIB] textsearch infrastructure Thomas Graf
2005-05-27 22:48 ` [PATCH 2/5] [LIB] Knuth-Morris-Pratt string-matching algorithm Thomas Graf
2005-05-27 22:48 ` [PATCH 3/5] [LIB] Naive regular expression " Thomas Graf
2005-05-27 22:48 ` [PATCH 4/5] [NET] Add skb_find_text() to search for a text pattern in skbs Thomas Graf
2005-05-28 3:11 ` Pablo Neira [this message]
2005-05-28 11:32 ` Thomas Graf
2005-05-27 22:49 ` [PATCH 5/5] [PKT_SCHED] textsearch ematch Thomas Graf
2005-05-28 11:59 ` [RFC] textsearch infrastructure et al v2 jamal
2005-05-28 12:35 ` Thomas Graf
2005-05-28 12:56 ` Pablo Neira
2005-05-28 12:58 ` Pablo Neira
2005-05-28 12:58 ` Pablo Neira
2005-05-28 13:58 ` Thomas Graf
2005-05-31 22:05 ` David S. Miller
2005-05-31 21:56 ` David S. Miller
2005-05-31 22:44 ` Thomas Graf
2005-05-31 22:50 ` David S. Miller
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=4297E172.5020907@eurodev.net \
--to=pablo@eurodev.net \
--cc=hadi@cyberus.ca \
--cc=netdev@oss.sgi.com \
--cc=tgraf@suug.ch \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
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).