❦ is a user on octodon.social. You can follow them or interact with them if you have an account anywhere in the fediverse.
If you don't, you can sign up here.
Regular Expression Matching Can Be Simple And Fast: a comparison of recursive backtracking vs. Thomposon's NFA approach: https://swtch.com/~rsc/regexp/regexp1.html
#regex #computerscience #algorithms
[Image description: a graph of time vs. input size n of matching the regex a?^na^n. Perl's curve grows exponentially, while the curve for grep only grows about linearly.]
https://octodon.social/media/zeaLAI-uk5lO-Z5zzGo
@daniel_bohrer out of curiosity, what’s a CN field?
@Michiel ah, it's called CW on Mastodon (Content Warning, not Content Notice). That input you get when you press the button next to the picture and privacy buttons.
Regarding that last post: what is a good way to describe images for people who use text-to-speech, but without blowing up the size of a post for those who don't need the description?
I thought about using the CN field for the content, and the post for the image description, but is the CN field accessible for TTS? Is it searchable via hashtags? Doesn't this break CN semantics? Do we need an extra feature in the software?
How do you do this?
#accessibility #a11y #Mastodon