3 ms·
The CloudFlare x86-64 optimized version of the longest match algorithm is especially well documented. https://github.com/cloudflare/zlib/blob/31043308c3d3edfb4
by minimax 11y ago
The CloudFlare x86-64 optimized version of the longest match algorithm is especially well documented.
https://github.com/cloudflare/zlib/blob/31043308c3d3edfb487d2c4cbe7290bd5b63c65c/contrib/amd64/longest-match.inc https://github.com/cloudflare/zlib/blob/31043308c3d3edfb487d...
It's great material for anyone interested in these types of low level optimizations.
- Matt3o12_ 11y agoThanks for the link, although I understand only half of what it is. Do you know what the file extension inc stands for?
- munificent 11y ago"include" It's a fairly common extension for a file containing C implementation code (and not just headers) that is intended to be #included by some other file.
- lfowles 11y agoYou know what, I was trying to find an example for Matt3o12_ where it was #included, but I can't even find the file at the tip of any of the branches. Can a better git archaeologist explain what happened to it? Did it get merged into another file? Edit: Here's an example of a .inc file being used https://github.com/cloudflare/zlib/blob/31043308c3d3edfb487d2c4cbe7290bd5b63c65c/deflate.c#L1158 https://github.com/cloudflare/zlib/blob/31043308c3d3edfb487d... Double Edit: git log --all -p contrib/amd64/longest-match.inc It was merged directly into deflate.c