From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham autolearn_force=no version=3.4.4 X-Google-Thread: 103376,278bf0771374076e X-Google-Attributes: gid103376,public X-Google-Language: ENGLISH,UTF8 Path: g2news2.google.com!news1.google.com!news4.google.com!border1.nntp.dca.giganews.com!nntp.giganews.com!newsfeed00.sul.t-online.de!newsfeed01.sul.t-online.de!t-online.de!news.germany.com!newsfeed.thomas-huehn.de!news.thomas-huehn.de!newspeer2.se.telia.net!se.telia.net!masternews.telia.net.!newsb.telia.net.POSTED!not-for-mail From: =?UTF-8?B?QmrDtnJuIFBlcnNzb24=?= User-Agent: Thunderbird 1.5.0.7 (X11/20060913) MIME-Version: 1.0 Newsgroups: comp.lang.ada Subject: Re: ada is getting spanked :( References: <1162052997.664967.135910@e3g2000cwe.googlegroups.com> <3321666.DLNnW6yRHq@linux1.krischik.com> <1162085683.30292.23.camel@localhost.localdomain> <1162153407.18869.34.camel@localhost.localdomain> In-Reply-To: <1162153407.18869.34.camel@localhost.localdomain> Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Message-ID: <47b1h.21208$E02.8795@newsb.telia.net> Date: Sun, 29 Oct 2006 23:50:24 GMT NNTP-Posting-Host: 83.250.106.238 X-Complaints-To: abuse@telia.com X-Trace: newsb.telia.net 1162165824 83.250.106.238 (Mon, 30 Oct 2006 00:50:24 CET) NNTP-Posting-Date: Mon, 30 Oct 2006 00:50:24 CET Organization: Telia Internet Xref: g2news2.google.com comp.lang.ada:7269 Date: 2006-10-29T23:50:24+00:00 List-Id: Georg Bauhaus wrote: > The speed factor is now close to 18 :-). After some simplifications, > and after (I think) more closely reflecting the benchmark description. You're probably going to beat #3, because Gnat.Spitbol works with unbounded strings but Gnat.Regpat requires fixed strings. > How could a notion of REs be both precise and precisely > applicable to the ways in which various PLs implement them? > E.g. how can you turn off Boyer-Moore string searching when > one implementation has it, just so that only some specified > internal way of pattern matching is compared? I wasn't talking of internal implementations. As I understand it, "regex" is a name of a family of similar notations for expressing patterns. If you don't write "[ABC]*" for "any number of A's, B's and C's in any order", then it isn't regex. The requirement to use one particular pattern notation may of course be unintentional. Maybe the person who wrote the requirements didn't know that other notations existed. > I did have a look at this program, however with program #3 as is > I keep getting segmentation faults due to the > > Sequence_Lines (1 .. 1_000_000) of type Unbounded_String. > > ulimit -s 10000 didn't help, reducing the number of lines did. Now that you mention it, I remember having that problem too. I didn't change that part, and as it had obviously worked on the contest servers I figured it should keep working there. I suppose #2 falls below that limit on your box because it calculates how big the array needs to be. -- Björn Persson PGP key A88682FD omb jor ers @sv ge. r o.b n.p son eri nu