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.

LLMs reward expertise

Amazonian civilization had estimated 3M people in 3% of forest area

Show HN: Run an 80B Qwen in 4.3 GB of RAM on a Mac, and a 35B on an iPhone

Ten advances in mathematics and theoretical computer science

Devtools must be open source

Ask HN: Who is hiring? (August 2026)

IPC-7351B Electronic Component Zero Orientation [pdf]

There Will Come Soft Rains (1950) [pdf]

Smaller, faster, safer: running Kimi and GLM at scale

Ask HN: Who wants to be hired? (August 2026)

Prevent cognitive debt by manually retyping LLM-generated code

Windows XP 2002 for the Itanium: Unbridled rage

MiniMax H3 Day-0 Support in ComfyUI: Open Weights, Native Audio, and 2K Video

Celebrating 45 Years of Kermit with the First New C-Kermit Release in 15 Years

Andy Pavlo joins ClickHouse to establish ClickHouse Labs

They Forgot What Happened Last Time: Hacking the Windows 365 Link [video]

Replacing the Kobo Libra H2O Battery

200 Milliseconds

Twenty Years of Pandoc

How Hollywood stopped making movies in Hollywood

ZX Spectrum System Tour: Text Mode

Launch HN: Hoplite (YC S26) – Effortlessly deploy cloud coding agents

Bonsai: Janestreet's UI Library

Decades-old fish sauce at abandoned factory in Canada finally being removed

Why did we wait so long for the bicycle? (2019)

AirLLM 70B inference with single 4GB GPU

KisakCOD – Open-source reimplementation of Call of Duty 4 Multiplayer

Massively Parallel Postgres Backups

More German than many Germans

Battle of the Beams