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.

Owed a billion dollars in Nvidia stock

Self-parking car using genetic algorithm (2021)

Ember-1

When did Google get so weird?

Nissan's third generation e-POWER powertrain

Alan Kay's answer to “Did the ENIAC have a BIOS”?

Guitar amp and effects pedal built on the Waveshare ESP32-S3-Touch-AMOLED-2.06

There is more to code review than (automatable) detection

The state of SIMD in Rust in 2026

Lunar Terminator Paradox

Don't couple your Go code to GitHub

Show HN: Lofi Cities – Pixel-art city nights with browser-generated lofi

As A.I. makes law firms more efficient, clients ask: 'Where's my discount?'

Musk, the Movie

Self-Hosting on the Dark Web

Golang: Crypto/fips140: do not bloat crypto code unnecessarily

Malleable software: Restoring user agency in a world of locked-down apps (2025)

What I did at Recurse Center

TabPFN and TabICL vs. tuned XGBoost: the model that doesn't train won 14/14

Research finds 485 chemicals in US pesticide products linked to breast cancer

Imp is a full port of DSPy to the BEAM

In an $80 motel room, a discovery to shed light on the origins of life

Microsoft drops Copilot+ branding from its new laptops

Replacing the old battery on rechargeable bike lights

Oral history of John Chowning, inventor of FM synthesis [video]

Previously unheard recordings of John Coltrane, captured by Frank Tiberi

Writing Efficient C++ Code (2013)

A New Experiment Meta-Strategy

The Cartesian Hand: In-Hand Manipulation with All-Linear Fingers

Fakecloud: Local AWS cloud emulator for integration tests