Lesley Lai
@lesleylai.info
I organize @gpvm.bsky.social
lesleylai.info/
mastodon.gamedev.place/@lesley
lesleylai.info/
mastodon.gamedev.place/@lesley
Being a bit smarter on the Tompson's construction to reduce the number of epsilon transitions and redundant states generated. Inspired by swtch.com/~rsc/regexp/...
Before/after comparison in images
Before/after comparison in images
September 19, 2025 at 10:45 AM
Being a bit smarter on the Tompson's construction to reduce the number of epsilon transitions and redundant states generated. Inspired by swtch.com/~rsc/regexp/...
Before/after comparison in images
Before/after comparison in images
I am not familiar with it, or how it differs from Tompson's construction that I currently use. I need to read further on it.
Wikipedia states that:
> Glushkov's construction algorithm is similar to Thompson's construction, once the ε-transitions are removed
And I definitely plan to remove epsilons.
Wikipedia states that:
> Glushkov's construction algorithm is similar to Thompson's construction, once the ε-transitions are removed
And I definitely plan to remove epsilons.
September 13, 2025 at 11:19 AM
I am not familiar with it, or how it differs from Tompson's construction that I currently use. I need to read further on it.
Wikipedia states that:
> Glushkov's construction algorithm is similar to Thompson's construction, once the ε-transitions are removed
And I definitely plan to remove epsilons.
Wikipedia states that:
> Glushkov's construction algorithm is similar to Thompson's construction, once the ε-transitions are removed
And I definitely plan to remove epsilons.
Adds support for bracketed character classes like `[a-zA-Z_]`
September 13, 2025 at 11:05 AM
Adds support for bracketed character classes like `[a-zA-Z_]`
I'm less sure about the trade-off between building a full DFA versus continuing with my current "generate DFA states on the fly" approach. Right now, I’m leaning toward keeping the on-the-fly method but adding a cache for DFA states.
September 10, 2025 at 9:29 AM
I'm less sure about the trade-off between building a full DFA versus continuing with my current "generate DFA states on the fly" approach. Right now, I’m leaning toward keeping the on-the-fly method but adding a cache for DFA states.
Yeah, I definitely plan to add a transformation to remove epsilon transitions (and ideally generate fewer of them in the first place).
September 10, 2025 at 9:29 AM
Yeah, I definitely plan to add a transformation to remove epsilon transitions (and ideally generate fewer of them in the first place).
Ahh, sorry. That's probably what I will implement next 😅
September 10, 2025 at 7:27 AM
Ahh, sorry. That's probably what I will implement next 😅
People I respected watched it and apparently like it, so it probably contains some useful information. Still not enough for me to watch his rants
July 19, 2025 at 8:10 AM
People I respected watched it and apparently like it, so it probably contains some useful information. Still not enough for me to watch his rants
Anecdotedly, most people who try to sell me snake oils are users who think they are benefited and genuinely trying to help. And a whole nation can be convinced that traditional Chinese medicine is "scientific."
July 19, 2025 at 8:05 AM
Anecdotedly, most people who try to sell me snake oils are users who think they are benefited and genuinely trying to help. And a whole nation can be convinced that traditional Chinese medicine is "scientific."
Also added the ability to pull replies from Mastodon and Bluesky. For example, see
lesleylai.info/micro/posts/...
lesleylai.info/micro/posts/...
Microblog | 7/1/2025, 11:15 PM | Lesley Lai
The article I Write Type Safe Generic Data Structures in C makes me think: many generic data structures don’t actually require type-specific code and only need to be generic over data size (unless dea...
lesleylai.info
July 5, 2025 at 6:49 AM
Also added the ability to pull replies from Mastodon and Bluesky. For example, see
lesleylai.info/micro/posts/...
lesleylai.info/micro/posts/...
I think this kind of moving implementation details into non-templated functions is a common way to reduce template code bloat in C++.
July 1, 2025 at 2:58 PM
I think this kind of moving implementation details into non-templated functions is a common way to reduce template code bloat in C++.
After searching, I found this Reddit post in which people suggested that using custom tags is not a good practice.
www.reddit.com/r/webdev/com...
www.reddit.com/r/webdev/com...
From the webdev community on Reddit
Explore this post and more from the webdev community
www.reddit.com
June 19, 2025 at 5:13 AM
After searching, I found this Reddit post in which people suggested that using custom tags is not a good practice.
www.reddit.com/r/webdev/com...
www.reddit.com/r/webdev/com...
Sorry for the late reply. I am moving to Codeberg for now. However, I am still using GitHub for private repos and CI.
May 27, 2025 at 2:09 AM
Sorry for the late reply. I am moving to Codeberg for now. However, I am still using GitHub for private repos and CI.