[#8136] Confused exception handling in Continuation Context — "Robert Dober" <robert.dober@...>

Hi all

13 messages 2006/07/06

[#8248] One-Click Installer: MinGW? or VC2005? — "Curt Hibbs" <ml.chibbs@...>

I just posted this to ruby-talk. But I would also like to discuss this

33 messages 2006/07/18
[#8264] Re: One-Click Installer: MinGW? or VC2005? — Charlie Savage <cfis@...> 2006/07/19

From my experience using both tool chains on Windows (for the ruby-prof

[#8266] Re: One-Click Installer: MinGW? or VC2005? — "Curt Hibbs" <ml.chibbs@...> 2006/07/19

Tim, I'm going to top reply since your post was so long. I'm interested in

[#8267] Re: One-Click Installer: MinGW? or VC2005? — Charlie Savage <cfis@...> 2006/07/19

> Tim, I'm going to top reply since your post was so long. I'm interested in

[#8271] my sandboxing extension!! — why the lucky stiff <ruby-core@...>

I have (what feels like) very exciting news. I finally sat down to code up my

17 messages 2006/07/19

[#8430] Re: doc patch: weakref. — "Berger, Daniel" <Daniel.Berger@...>

> -----Original Message-----

19 messages 2006/07/28
[#8434] Re: doc patch: weakref. — Yukihiro Matsumoto <matz@...> 2006/07/29

Hi,

[#8436] Re: doc patch: weakref. — Daniel Berger <djberg96@...> 2006/07/29

Yukihiro Matsumoto wrote:

[#8437] Re: doc patch: weakref. — Mauricio Fernandez <mfp@...> 2006/07/29

On Sat, Jul 29, 2006 at 07:37:24PM +0900, Daniel Berger wrote:

[#8441] Inconsistency in scoping during module_eval? — "Charles O Nutter" <headius@...>

I have the following code:

18 messages 2006/07/30
[#8442] Re: Inconsistency in scoping during module_eval? — nobu@... 2006/07/30

Hi,

[#8443] Re: Inconsistency in scoping during module_eval? — "Charles O Nutter" <headius@...> 2006/07/30

Why does this:

[#8445] Re: Inconsistency in scoping during module_eval? — Yukihiro Matsumoto <matz@...> 2006/07/30

Hi,

[#8454] Re: Inconsistency in scoping during module_eval? — "Charles O Nutter" <headius@...> 2006/07/31

So to clarify...

Re: Regular-Expressions Problem/Bug

From: Mathieu Bouchard <matju@...>
Date: 2006-07-22 04:12:33 UTC
List: ruby-core #8354
On Thu, 20 Jul 2006, Reto Schuettel wrote:

>>> R> res = [ /(.*)ABC[y]\#$/,
>>> R>         /(.*)ABC[y]\#/,
>>> R>         /(.*)ABCy\#$/,
>>> R>         /(.*)ABCy\#/ ]
>>>
>>>  remove this `(.*)' it's just useless
>>
>> Oh, yes, you can get that with MatchData#prematch.  That's worth testing
>> to see how that affects performance.
>
> In my case this was my work-around, but it may not work in other cases.
> I'm just wondering if this really is normal/as it should be.

Actually, I found the answer: /foo/ acts like /^(?:.*)foo/, so /(.*)foo/ 
acts like /^(?:.*)(.*)foo/, which is O(LENGTH^2) because the two 
quantifiers don't talk to each other, and act as nested loops like:

LENGTH.downto(0) {|n|
   (LENGTH-n).downto(0) {|m|
     try to match stuff and break when done
   }
}

To test my hypothesis, I tried /(.*)(.*)/ and it behaved like 3 nested 
loops, in O(LENGTH^3).

  _ _ __ ___ _____ ________ _____________ _____________________ ...
| Mathieu Bouchard - t駘:+1.514.383.3801 - http://artengine.ca/matju
| Freelance Digital Arts Engineer, Montr饌l QC Canada

In This Thread