Re: Operator for "these expressions, in any order"

Unfortunally, the size of the resulting regex grows exponentially. There are 6 permutations for 3 choices, 24 for 4, 120 for 5, 720 for 6, and 3628800 for 10.

Abigail

Comment on Re: Operator for "these expressions, in any order"

Replies are listed 'Best First'.
Re: Re: Operator for "these expressions, in any order" by thor (Priest) on Feb 17, 2004 at 17:21 UTC
Not to be a stickler, but it's not exponential growth. It's worse than that. For instance, 24 = 16, but 4! = 24. Choose any base j, and there's a number n such that jn < n!. Of course, this only strenghens your point...:). thor	[reply]
Re: Re: Operator for "these expressions, in any order" by Roger (Parson) on Feb 17, 2004 at 15:59 UTC
Yes I know. That's why I like Randal's solution better. :-)	[reply]