google/re2j

linear time regular expression matching in Java

3 mentions on Hacker News by 3 people: 2 stories, 1 comment · first 2015-02-18 · latest 2022-11-05

Mentions per year 3 mentions · busiest year 2015 (1)

20082026

All Stories Comments Newest Top Oldest

I did this for an object pool in re2j and saw even single threaded performance improve. https://github.com/google/re2j/blob/dc7d6e5d41225dc0825ea6fe... Java doesn't suffer from pointer address ABA but I did have to handle reinsertion…
comment by charleslmunger · 2022-11-05 · in In defense of linked lists