Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.java.programmer > #30031 > unrolled thread

any find and replace one-pass algorithm processing multiple strings at once?

Started byJKdr <jkdr@siberianoutpost.com>
First post2014-09-29 19:07 -0400
Last post2014-09-30 16:13 -0400
Articles 9 — 4 participants

Back to article view | Back to comp.lang.java.programmer

Contents

  any find and replace one-pass algorithm processing multiple strings at once? JKdr <jkdr@siberianoutpost.com> - 2014-09-29 19:07 -0400
    Re: any find and replace one-pass algorithm processing multiple strings at once? Eric Sosman <esosman@comcast-dot-net.invalid> - 2014-09-29 19:36 -0400
      Re: any find and replace one-pass algorithm processing multiple strings at once? JKdr <jkdr@siberianoutpost.com> - 2014-09-29 19:52 -0400
        Re: any find and replace one-pass algorithm processing multiple strings at once? Eric Sosman <esosman@comcast-dot-net.invalid> - 2014-09-29 20:37 -0400
          Re: any find and replace one-pass algorithm processing multiple strings at once? thinbluernime <thinbluernime3@gmail.com> - 2014-09-30 07:07 +0000
            Re: any find and replace one-pass algorithm processing multiple strings at once? Eric Sosman <esosman@comcast-dot-net.invalid> - 2014-09-30 08:39 -0400
              Re: any find and replace one-pass algorithm processing multiple strings at once? Joerg Meier <joergmmeier@arcor.de> - 2014-09-30 19:22 +0200
                Re: any find and replace one-pass algorithm processing multiple strings at once? JKdr <jkdr@siberianoutpost.com> - 2014-09-30 15:54 -0400
                  Re: any find and replace one-pass algorithm processing multiple strings at once? Eric Sosman <esosman@comcast-dot-net.invalid> - 2014-09-30 16:13 -0400

#30031 — any find and replace one-pass algorithm processing multiple strings at once?

FromJKdr <jkdr@siberianoutpost.com>
Date2014-09-29 19:07 -0400
Subjectany find and replace one-pass algorithm processing multiple strings at once?
Message-ID<m0coli$hsj$3@speranza.aioe.org>
lbrtchx

[toc] | [next] | [standalone]

#30032

FromEric Sosman <esosman@comcast-dot-net.invalid>
Date2014-09-29 19:36 -0400
Message-ID<m0cqd9$l6b$1@dont-email.me>
In reply to#30031
On 9/29/2014 7:07 PM, JKdr wrote:
> lbrtchx

pisppmd

Probably "Yes," given suitable preconditions.

Lacking them, probably "No."

hth

-- 
esosman@comcast-dot-net.invalid

[toc] | [prev] | [next] | [standalone]

#30033

FromJKdr <jkdr@siberianoutpost.com>
Date2014-09-29 19:52 -0400
Message-ID<m0crbo$on5$1@speranza.aioe.org>
In reply to#30032
 > Probably "Yes," given suitable preconditions.

  The only input I think is needed is an input stream and its encoding

 > Lacking them, probably "No."

  I spent some time trying to find an implementation of such a thing, 
which I think shouldn't be a big deal at least in the case that you 
don't use regex, just strings to find ...

  It seems, Java's implementations of matchers touch the string more 
than once (I have run a few tests buffering the file into char arrays 
the monkey way)

  I think the data strat of such an algo is based on a graph/decision 
tree, which are used in state machines and such things

  Unless I am missing something

  lbrtchx

[toc] | [prev] | [next] | [standalone]

#30035

FromEric Sosman <esosman@comcast-dot-net.invalid>
Date2014-09-29 20:37 -0400
Message-ID<m0ctvo$82e$1@dont-email.me>
In reply to#30033
On 9/29/2014 7:52 PM, JKdr wrote:
>  > Probably "Yes," given suitable preconditions.
>
>   The only input I think is needed is an input stream and its encoding
>
>  > Lacking them, probably "No."
>
>   I spent some time trying to find an implementation of such a thing,
> which I think shouldn't be a big deal at least in the case that you
> don't use regex, just strings to find ...
>
>   It seems, Java's implementations of matchers touch the string more
> than once (I have run a few tests buffering the file into char arrays
> the monkey way)
>
>   I think the data strat of such an algo is based on a graph/decision
> tree, which are used in state machines and such things
>
>   Unless I am missing something

That's a possibility.  I repeat: pisppmd.

-- 
esosman@comcast-dot-net.invalid

[toc] | [prev] | [next] | [standalone]

#30036

Fromthinbluernime <thinbluernime3@gmail.com>
Date2014-09-30 07:07 +0000
Message-ID<m0dkrn$8he$2@speranza.aioe.org>
In reply to#30035
On Mon, 29 Sep 2014 20:37:12 -0400, Eric Sosman wrote:

> That's a possibility.  I repeat: pisppmd.

Perhaps you'd have more luck if you repeated it, but this time in English.

[toc] | [prev] | [next] | [standalone]

#30037

FromEric Sosman <esosman@comcast-dot-net.invalid>
Date2014-09-30 08:39 -0400
Message-ID<m0e8ac$6oa$1@dont-email.me>
In reply to#30036
On 9/30/2014 3:07 AM, thinbluernime wrote:
> On Mon, 29 Sep 2014 20:37:12 -0400, Eric Sosman wrote:
>
>> That's a possibility.  I repeat: pisppmd.
>
> Perhaps you'd have more luck if you repeated it, but this time in English.

     The original question, in its totality, was

	lbrtchx

I'm merely trying to reply in kind.

-- 
esosman@comcast-dot-net.invalid

[toc] | [prev] | [next] | [standalone]

#30038

FromJoerg Meier <joergmmeier@arcor.de>
Date2014-09-30 19:22 +0200
Message-ID<wnvv32zq11oa.afeo45nzyqks.dlg@40tude.net>
In reply to#30037
On Tue, 30 Sep 2014 08:39:39 -0400, Eric Sosman wrote:

> On 9/30/2014 3:07 AM, thinbluernime wrote:
>> On Mon, 29 Sep 2014 20:37:12 -0400, Eric Sosman wrote:
>>> That's a possibility.  I repeat: pisppmd.
>> Perhaps you'd have more luck if you repeated it, but this time in English.
>      The original question, in its totality, was

> 	lbrtchx

> I'm merely trying to reply in kind.

All Google could tell me about it was that it meant that the OP is
apparently into sado/maso gimp sex play, whatever that might be.

Liebe Gruesse,
		Joerg

-- 
Ich lese meine Emails nicht, replies to Email bleiben also leider
ungelesen.

[toc] | [prev] | [next] | [standalone]

#30040

FromJKdr <jkdr@siberianoutpost.com>
Date2014-09-30 15:54 -0400
Message-ID<m0f1p0$1r5$1@speranza.aioe.org>
In reply to#30038
On 09/30/2014 01:22 PM, Joerg Meier wrote:
> On Tue, 30 Sep 2014 08:39:39 -0400, Eric Sosman wrote:
>
>> On 9/30/2014 3:07 AM, thinbluernime wrote:
>>> On Mon, 29 Sep 2014 20:37:12 -0400, Eric Sosman wrote:
>>>> That's a possibility.  I repeat: pisppmd.
>>> Perhaps you'd have more luck if you repeated it, but this time in English.
>>       The original question, in its totality, was
>
>> 	lbrtchx
>
>> I'm merely trying to reply in kind.
>
> All Google could tell me about it was that it meant that the OP is
> apparently into sado/maso gimp sex play, whatever that might be.
>
> Liebe Gruesse,
> 		Joerg
>

  Exactly! I haven't found better google hits than those to profile me. 
Great Lord! You don't even need the NSA, google + people's hominid 
stupidity will do just fine!

  However, I didn't need google to notice when/how we, apparently 
technical people, behave like moronic politicians and lawyers

  My half cent.

  lbrtchx

[toc] | [prev] | [next] | [standalone]

#30041

FromEric Sosman <esosman@comcast-dot-net.invalid>
Date2014-09-30 16:13 -0400
Message-ID<m0f2tt$spr$1@dont-email.me>
In reply to#30040
On 9/30/2014 3:54 PM, JKdr wrote:
>[...]
>   However, I didn't need google to notice when/how we, apparently
> technical people, behave like moronic politicians and lawyers

     I've had little contact with politicians, but as for lawyers:
One thing I've noticed about them is that they ask *very* well-
framed questions.

     That's an area in which many of us could improve ...

-- 
esosman@comcast-dot-net.invalid

[toc] | [prev] | [standalone]

Back to top | Article view | comp.lang.java.programmer

csiph-web