Fast(er) regular expression engines in Ruby

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

60•davidsojevic•7mo ago

Comments

yxhuvud•7mo ago

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

gitroom•7mo ago

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

kayodelycaon•7mo 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•7mo 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•7mo 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•7mo 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.

Coarse Is Better

Show HN: Shittp – Volatile Dotfiles over SSH

Three Ways to Solve Problems

Show HN: Jmail – Google Suite for Epstein files

Ruby website redesigned

Backing up Spotify

Measuring AI Ability to Complete Long Tasks

Indoor tanning makes youthful skin much older on a genetic level

Show HN: The Official National Train Map Sucked, So I Made My Own

Go ahead, self-host Postgres

Claude in Chrome

Inca Stone Masonry

Ireland’s Diarmuid Early wins world Microsoft Excel title

The uncertain origins of aspirin

Isengard in Oxford

Log level 'error' should mean that something needs to be fixed

Pure Silicon Demo Coding: No CPU, No Memory, Just 4k Gates

Modalz Modalz Modalz (2018)

OpenSCAD is kinda neat

Big GPUs don't need big PCs

Decompiling the New C# 14 field Keyword

New mathematical framework reshapes debate over simulation hypothesis

Feds order Washington power plant to keep burning coal

William Golding's Island of Savagery

Show HN: HN Wrapped 2025 - an LLM reviews your year on HN

I made a network throttle tool controlled by a Chrome extension

Flock and Cyble Inc. weaponize “cybercrime” takedowns to silence critics

Gemini 3 Pro vs. 2.5 Pro in Pokemon Crystal

From devastation to wonder as Kangaroo Island bushfires lead to cave discoveries

Why do people leave comments on OpenBenches?