|
My Visual FA project was a bust, with broken benchmarks and too slow code.
I know in theory a DFA regex can beat one that backtracks, but Microsoft has done a damned good job of optimizing their engine in recent years.
My issue is they're using ReadOnlySpan<char> over the input string so if I want to beat it I have to use that as well.
That won't stream, but I can generate separate code for that.
Here's my result so far
Microsoft Regex compiled "Lexer": Found 170000 matches in 13ms
FAStringRunner: Found 170000 matches in 10ms
I can probably make it a little faster still.
The FAStringRunner was created by hand, by me, not generated by a regular expression.
It looks like this
q1:
if (((((ch >= 9)
&& (ch <= 10))
|| (ch == 13))
|| (ch == 32)))
{
++len;
if (position < span.Length - 1)
{
ch = span[unchecked((int)++position)];
}
else
{
ch = '\0';
}
goto q1;
}
return FAMatch.Create(2, span.Slice(unchecked((int)p), len).ToString(), p, l, c);
q2:
if (((ch >= 49)
&& (ch <= 57)))
{
++len;
if (position < span.Length - 1)
{
ch = span[unchecked((int)++position)];
}
else
{
ch = '\0';
}
goto q3;
}
goto errorout;
I wrote this by hand because I needed to test to see if I could match faster than Microsoft before I wrote any generator code to do so.
I've got a lot of code to write.
Edit: Okay they're really challenging me here:
Microsoft Regex compiled "Lexer": Found 1440000 matches in 91ms
FAStringRunner: Found 1430000 matches in 81ms
Microsoft Regex compiled "Lexer": Found 1440000 matches in 89ms
FAStringRunner: Found 1430000 matches in 80ms
Microsoft Regex compiled "Lexer": Found 1440000 matches in 80ms
FAStringRunner: Found 1430000 matches in 80ms
Microsoft Regex compiled "Lexer": Found 1440000 matches in 70ms
FAStringRunner: Found 1430000 matches in 80ms
Microsoft Regex compiled "Lexer": Found 1440000 matches in 71ms
FAStringRunner: Found 1430000 matches in 80ms
Microsoft Regex compiled "Lexer": Found 1440000 matches in 71ms
FAStringRunner: Found 1430000 matches in 81ms
Microsoft Regex compiled "Lexer": Found 1440000 matches in 71ms
FAStringRunner: Found 1430000 matches in 80ms
Microsoft Regex compiled "Lexer": Found 1440000 matches in 73ms
FAStringRunner: Found 1430000 matches in 79ms
Microsoft Regex compiled "Lexer": Found 1440000 matches in 72ms
FAStringRunner: Found 1430000 matches in 80ms
Microsoft Regex compiled "Lexer": Found 1440000 matches in 69ms
FAStringRunner: Found 1430000 matches in 79ms
Edit 2: NVM I was in debug mode
Microsoft Regex compiled "Lexer": Found 1440000 matches in 88ms
FAStringRunner: Found 1430000 matches in 24ms
Microsoft Regex compiled "Lexer": Found 1440000 matches in 84ms
FAStringRunner: Found 1430000 matches in 22ms
Microsoft Regex compiled "Lexer": Found 1440000 matches in 81ms
FAStringRunner: Found 1430000 matches in 22ms
Microsoft Regex compiled "Lexer": Found 1440000 matches in 70ms
FAStringRunner: Found 1430000 matches in 21ms
Microsoft Regex compiled "Lexer": Found 1440000 matches in 69ms
FAStringRunner: Found 1430000 matches in 22ms
Microsoft Regex compiled "Lexer": Found 1440000 matches in 69ms
FAStringRunner: Found 1430000 matches in 21ms
Microsoft Regex compiled "Lexer": Found 1440000 matches in 69ms
FAStringRunner: Found 1430000 matches in 22ms
Microsoft Regex compiled "Lexer": Found 1440000 matches in 69ms
FAStringRunner: Found 1430000 matches in 22ms
Microsoft Regex compiled "Lexer": Found 1440000 matches in 69ms
FAStringRunner: Found 1430000 matches in 22ms
Microsoft Regex compiled "Lexer": Found 1440000 matches in 71ms
FAStringRunner: Found 1430000 matches in 22ms
Better
Check out my IoT graphics library here:
https://honeythecodewitch.com/gfx
And my IoT UI/User Experience library here:
https://honeythecodewitch.com/uix
modified 11-Jan-24 9:29am.
|
|
|
|
|
is the difference between 1440000 and 1430000 significant?
Or is that part of the reason for early prototyping? Almost good enough?
“Perfect is the enemy of good enough”
|
|
|
|
|
no. i noticed it after the fact. it's a one off error in my benchmark code, iterated 10,000 times. 
Check out my IoT graphics library here:
https://honeythecodewitch.com/gfx
And my IoT UI/User Experience library here:
https://honeythecodewitch.com/uix
|
|
|
|
|
Doesn’t this piece of code have one set of brackets too many? Admittedly C type languages are not my forte so I’m probably wrong
if (((ch >= 49)
&& (ch <= 57)))
|
|
|
|
|
The jump tables were copied from code I generated using an AST. It is valid code, even if there are spurious parentheses. They have no effect on the compilation or execution.
Check out my IoT graphics library here:
https://honeythecodewitch.com/gfx
And my IoT UI/User Experience library here:
https://honeythecodewitch.com/uix
|
|
|
|
|
Greetings and Kind Regards
It can also be if (c >= 49 && ch <= 57) as relational operators have higher precedence than logical.
|
|
|
|
|
Greetings and Kind Regards
Am I mistaken or is the 1st if logically identical to if (ch == 9 || ch == 10 || ch == 13 || ch == 32) ?
Thank You Kindly
|
|
|
|
|
yes. The if conditions were generated by a tool, and it doesn't bother breaking up the range 9-10 into two single equality comparisons.
Check out my IoT graphics library here:
https://honeythecodewitch.com/gfx
And my IoT UI/User Experience library here:
https://honeythecodewitch.com/uix
|
|
|
|
|
Hi All,
I couldn't get at CP yesterday, I'm wondring if it was the damp string that we use instead of Fibre, or the IT guys running like blue bummed fly's around the place,n but now I see ![Green Alien | [Alien]](https://www.codeproject.com/script/Forums/Images/alien.gif) has the latest feed in the Lounge as one of the hits from Yesterdays email, Hmmm will this get posted?
Glenn
|
|
|
|
|
See Mathew Dennis's response in thread 'Looks like it's been a rough day at the office...' down below...
|
|
|
|
|
Umm, yes it took me to an old page of the lounge, If I click reply to my message it takes me to my message and When Will Flying Cars die (I can't see your reply to my message??)
|
|
|
|
|
|
I deleted my message, because clicking on the link from my side didn't seem to take me to the message I, and Richard, pointed you towards. Have a great day!
|
|
|
|
|
Not your tin-cans-and-string (that's still working solid). Just one of those things where crapping on other people's work is easier than doing something positive in this world.
Thanks for everyone's understanding and patience yesterday.
cheers
Chris Maunder
|
|
|
|
|
Chris Maunder wrote: understanding and patience
I guess you couldn't hear all the cursing. 
|
|
|
|
|
Or panic that possibly CodeProject just shut down, for good.
I’ve given up trying to be calm. However, I am open to feeling slightly less agitated.
I’m begging you for the benefit of everyone, don’t be STUPID.
|
|
|
|
|
What would ![Green Alien | [Alien]](https://codeproject.global.ssl.fastly.net/script/Forums/Images/alien.gif) do?
|
|
|
|
|
MarkTJohnson wrote: Or panic that possibly CodeProject just shut down, for good.
I wouldn't call that "good"...
|
|
|
|
|
Grammer can be dangerous. There's a big difference between
Let's eat, grandma. and
Lets eat grandma
// TODO: Insert something here Top ten reasons why I'm lazy
1.
|
|
|
|
|
So is capitalization.
"Go help your uncle Jack off the horse".
|
|
|
|
|
Email also didn't come today.
|
|
|
|
|
You're back - that's what matters. Thanks for continuing the great work of a couple of decades now.
Will Rogers never met me.
|
|
|
|
|
Greetings and Kind Regards
May I please inquire thoughts / opinions / judgements / knowledge of esteemed members re/ "flying cars". I simply do not understand same. Can one fly to one's grocery store? Can one fly / commute to Downtown Chicago or to Manhattan? I do not see how. Where is there wide enough space for the wings and propellers whilst landing parking? Perhaps landing pads will be provided in city center. Will one require a separate means of transport for purpose of weekly grocery shopping? I must be mistaken as Corporations are betting Billions I am wrong. The few explanatory videos I have seen present flying cars for purpose of commute to local airport. So perhaps limited to taxi service.
Thank You Kindly
[edit 1/18/2024]
From Wisk site I learned the apparent ultimate purpose seems to be taxi service. 1st to/from airport later to/from high traffic centers upon construction of necessary facilities.
modified 18-Jan-24 8:48am.
|
|
|
|
|
|
In that case I will have to purchase a '69 Z28 and rebuild w/ electric so as to perform weekly grocery shopping as my favorite grocer is not in City Center and I do not believe they or my Uncle Marion will provide landing facilities for visit not to mention my barber.
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
