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

Groups > comp.lang.java.programmer > #30033

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

Show all headers | View raw

 > 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

Back to comp.lang.java.programmer | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

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

csiph-web