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?

Path csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!us.feeder.erje.net!feeder.erje.net!eu.feeder.erje.net!news.albasani.net!nntpspool01.opticnetworks.net!aioe.org!.POSTED!not-for-mail
From JKdr <jkdr@siberianoutpost.com>
Newsgroups comp.lang.java.programmer
Subject Re: any find and replace one-pass algorithm processing multiple strings at once?
Date Mon, 29 Sep 2014 19:52:58 -0400
Organization Aioe.org NNTP Server
Lines 22
Message-ID <m0crbo$on5$1@speranza.aioe.org> (permalink)
References <m0coli$hsj$3@speranza.aioe.org> <m0cqd9$l6b$1@dont-email.me>
NNTP-Posting-Host 6xQI3rx8w0Oxpdc2wjztLQ.user.speranza.aioe.org
Mime-Version 1.0
Content-Type text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding 7bit
X-Complaints-To abuse@aioe.org
User-Agent Mozilla/5.0 (X11; Linux i686; rv:31.0) Gecko/20100101 Thunderbird/31.1.2
X-Notice Filtered by postfilter v. 0.8.2
Xref csiph.com comp.lang.java.programmer:30033

Show key headers only | 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