A URL to the actual source helps, I think, to put it in context:
https://github.com/antirez/redis/blob/d680eb6dbdf2d2030cb96e...The parent poster didn't link, so I lacked the context to really evaluate it. Your persistence at waving this away as "making sense with background knowledge of the algorithm internals" drove me to find it.
> If I recall correctly, the file you grabbed these from had a lot of comments that thoroughly explain how it works
It's fairly light on comments. Not completely devoid of them, but the code can't stand in isolation. The algorithm itself, LZF, seems to be a variation of LZO, but not notable enough to make Wikipedia.
> They could have named it "FIRST" or whatever FRST is short for.
The fact that you're unsure of this fact defeats your next point, at least for me:
> That would have made zero impact to the code quality
Why? One extra letter immediately disambiguates it, and now we know that it at least means "first".
> a longer name would make things clumsy
If you look at the file it's used in, it has exactly two uses. The readability gained from the extra vowel in this case is well worth it, and would in no way make the code "clumsy". A four-byte (five if you count the commented out code) change so that the reader doesn't need to play guess-the-word? Worth it, in my opinion.
The documentation above it too,
> just believe me, it works ;)
But why does it work? We'll never know, b/c that's bound up in the author's head.