Justin Blank

Subdivide Pattern Interface

1

The pattern interface supports three methods (matches, containedIn, find). When compiling to a Java class, each of these methods plays a role in the size of the class. Since the...

When searching for a literal in a string, we'd prefer to use String#indexOf, as it's implemented using Hotspot intrinsics, which ought to outperform anything we can write by hand. Sadly,...

Rating graph scales show possible floating point errors

1

Sometimes rating graphs seem to have floating point error. For instance, https://agagd.usgo.org/player/12986/ currently shows ticks with values `-4.4`, `-4.2`, `-4`, followed by what I presume are `3.80000003`, `3.600000005`, `3.40000003`, or...

The [DFAClassBuilder](https://github.com/hyperpape/needle/blob/f37b12ebea7574f93716c2b9ddcaaca044b4d783/needle-compiler/src/main/java/com/justinblank/strings/DFAClassBuilder.java) has several different ways of compiling a DFA to a Java class. The choice of which optimizations to apply is extremely important for performance, and can be easily...