Fast(er) regular expression engines in Ruby

https://serpapi.com/blog/faster-regular-expression-engines-in-ruby/

60•davidsojevic•1y ago

Comments

yxhuvud•1y ago

Eww, pretending to support utf8 matchers while not supporting them at all was not pretty to see.

gitroom•1y ago

Honestly that part bugs me, fake support is worse than no support imo

kayodelycaon•1y ago

> Another nuance was found in ruby, which cannot scan the haystack with invalid UTF-8 byte sequences.

This is extremely basic ruby: UTF-8 encoded strings must be valid UTF-8. This is not unique to ruby. If I recall correctly, python 3 does the same thing.

    2.7.1 :001 > haystack = "\xfc\xa1\xa1\xa1\xa1\xa1abc"
    2.7.1 :003 > haystack.force_encoding "ASCII-8BIT"
    => "\xFC\xA1\xA1\xA1\xA1\xA1abc" 
    2.7.1 :004 > haystack.scan(/.+/)
    => ["\xFC\xA1\xA1\xA1\xA1\xA1abc"]

This person is a senior engineer on their Team page. All they had to do was google "ArgumentError: invalid byte sequence in UTF-8". Or ask a coworker... the company has Ruby on Rails applications. headdesk

burntsushi•1y ago

The nuance is specifically relevant here because neither of the other two regex engines benchmarked have this requirement. It's doubly relevant because that means running a regex search doesn't require a UTF-8 validation step, and is therefore likely beneficial from a perf perspective, dependening on the workload.

kayodelycaon•1y ago

That’s a good point. I hadn’t considered it because I’ve hit the validation error long before getting to search. It is possible to avoid string operations with careful coding prior to the search.

Edit: After a little testing, the strings can be read from and written to files without triggering validation. Presumably this applies to sockets as well.

DmitryOlshansky•1y ago

I wonder how std.regex of dlang would fare in such test. Sadly due to a tiny bit of D’s GC use it’s hard to provide as a library for other languages. If there is an interest I might take it through the tests.

Anthropic acquires Stainless

Haiku OS runs on M1 Macs now

We stopped AI bot spam in our GitHub repo using Git's –author flag

Show HN: Files.md – Open-source alternative to Obsidian

Elon Musk has lost his lawsuit against Sam Altman and OpenAI

The Quiet Renovation at Bitwarden

Agora-1: The Multi-Agent World Model

The Fil-C Optimized Calling Convention

Cutting inference cold starts by 40x with LP, FUSE, C/R, and CUDA-checkpoint

Iran starts Bitcoin-backed ship insurance for Hormuz strait

Project Glasswing: what Mythos showed us

Two computers, one monitor, zero fiddling (2025)

What Is Date:Italy?

Voice AI Systems Are Vulnerable to Hidden Audio Attacks

Haiku OS runs on M1 Macs now

Stratum: System-Hardware Co-Design with 3D-Stackable DRAM for Efficient Moe

I 3D Printed Origami [video]

Qwen 3.7 Preview

Learn Harness Engineering

The Aperiodic Table

It is time to give up the dualism introduced by the debate on consciousness

Show HN: InsForge – Open-source Heroku for coding agents

Garry Tan, the CEO of YC, accused me of unethical reporting

'We mould trees to grow into the shape of chairs'

Actually, democracy dies in H.R.

Linux security mailing list 'almost unmanageable'

Strange crystals found inside wreckage from the first nuclear bomb test

1024000^2 Blocks, 2B2T Minecraft Server World Download Project, and Discoveries

Iran will impose fees on subsea internet cables in Strait of Hormuz

When Kierkegaard Got Cancelled

Fast(er) regular expression engines in Ruby

Comments

Anthropic acquires Stainless

Haiku OS runs on M1 Macs now

We stopped AI bot spam in our GitHub repo using Git's –author flag

Show HN: Files.md – Open-source alternative to Obsidian

Elon Musk has lost his lawsuit against Sam Altman and OpenAI

The Quiet Renovation at Bitwarden

Agora-1: The Multi-Agent World Model

The Fil-C Optimized Calling Convention

Cutting inference cold starts by 40x with LP, FUSE, C/R, and CUDA-checkpoint

Iran starts Bitcoin-backed ship insurance for Hormuz strait

Project Glasswing: what Mythos showed us

Two computers, one monitor, zero fiddling (2025)

What Is Date:Italy?

Voice AI Systems Are Vulnerable to Hidden Audio Attacks

Haiku OS runs on M1 Macs now

Stratum: System-Hardware Co-Design with 3D-Stackable DRAM for Efficient Moe

I 3D Printed Origami [video]

Qwen 3.7 Preview

Learn Harness Engineering

The Aperiodic Table

It is time to give up the dualism introduced by the debate on consciousness

Show HN: InsForge – Open-source Heroku for coding agents

Garry Tan, the CEO of YC, accused me of unethical reporting

'We mould trees to grow into the shape of chairs'

Actually, democracy dies in H.R.

Linux security mailing list 'almost unmanageable'

Strange crystals found inside wreckage from the first nuclear bomb test

1024000^2 Blocks, 2B2T Minecraft Server World Download Project, and Discoveries

Iran will impose fees on subsea internet cables in Strait of Hormuz

When Kierkegaard Got Cancelled