From ReverseEngineering.wiki
| schema | "rewiki.fact/1" |
|---|
| kind | "identification" |
|---|
| subject | "Library:Liblz4" |
|---|
| claim | "LZ4's fast compressor hashes 5 input bytes with prime5bytes = 889523592379 (0xCF1BBCDCBB) on 64-bit little-endian targets (LZ4_hash5), and the 5 bytes BB DC BC 1B CF occur dozens of times in every 64-bit liblz4 checked: folded with the << 24 (00 00 00 BB DC BC 1B CF, GCC and Unity builds), unshifted (BB DC BC 1B CF 00 00 00, an MSVC-linked 1.7.1) or as 8-byte data. The constant is shared with Zstandard's compressor (ZSTD_hash5, about 160 times in libzstd 1.5.6), so it means 'LZ4 or zstd compressor': check the LZ4 tables, strings or version function." |
|---|
| scope | | level | "library" |
|---|
| applies_to | "Library:Liblz4" |
|---|
| observed_in | |
|---|
|
|---|
| data | | method | "constant" |
|---|
| indicator | "BB DC BC 1B CF (889523592379 = 0xCF1BBCDCBB), as 00 00 00 BB DC BC 1B CF or BB DC BC 1B CF 00 00 00; also in libzstd" |
|---|
| table | | msys-lz4-1.dll 1.10.0 (GCC) | "60 times, all preceded by 00 00 00 (after 48/49 B8+r: movabs)" |
|---|
| Unity liblz4.dll 1.9.1 | "37 times, all preceded by 00 00 00" |
|---|
| LSLibNative.dll 1.7.1 (static, MSVC-linked) | "56 times, 33 followed by 00 00 00 (movabs 48 B8+r BB DC BC 1B CF 00 00 00)" |
|---|
| liblz4.dll 1.7.4 (unoptimised) | "58 times, 43 as 8-byte data" |
|---|
| QuickBMS (32-bit, static) | "8-byte data after B1 79 37 9E" |
|---|
| libzstd.dll / msys-zstd-1.dll 1.5.6 (not LZ4) | "161 / 160 times" |
|---|
|
|---|
| test_vectors | | input | "889523592379" |
|---|
| expected | "0xCF1BBCDCBB" |
|---|
|
|
|---|
|
|---|
| evidence | | type | "source" |
|---|
| detail | "const U64 prime5bytes = 889523592379ULL; return (U32)(((sequence << 24) * prime5bytes) >> (64 - hashLog)); (big endian: prime8bytes 11400714785074694791ULL)" |
|---|
| repo | "https://github.com/lz4/lz4" |
|---|
| commit | "aa787570e681c695fc087b4a44cd2d5b38c2289a" |
|---|
| path | "lib/lz4.c" |
|---|
| lines | "794-804" |
|---|
|
| type | "source" |
|---|
| detail | "static const U64 prime5bytes = 889523592379ULL; already in v1.7.3 and r131" |
|---|
| repo | "https://github.com/lz4/lz4" |
|---|
| commit | "7fde7438d39f8452f89e3fee5ba4a16c502dffb0" |
|---|
| path | "lib/lz4.c" |
|---|
| lines | "413" |
|---|
|
| type | "byte_pattern" |
|---|
| detail | "Counts in the table read from the five binaries with a Python byte search (00 00 00 BB DC BC 1B CF and BB DC BC 1B CF 00 00 00 counted separately)." |
|---|
|
| type | "source" |
|---|
| detail | "static const U64 prime5bytes = 889523592379ULL; (Zstandard's 5-byte hash)" |
|---|
| repo | "https://github.com/facebook/zstd" |
|---|
| commit | "49cf51799ea051457f57243527aa2058f999f005" |
|---|
| path | "lib/compress/zstd_compress_internal.h" |
|---|
| lines | "933" |
|---|
|
| type | "byte_pattern" |
|---|
| detail | "Negative scan of 452 DLL/EXE files of Git for Windows: BB DC BC 1B CF occurs only in msys-lz4-1.dll (60), msys-zstd-1.dll (160) and libzstd.dll (161)." |
|---|
|
|
|---|
| confidence | "medium" |
|---|
| related | |
|---|
| key | "Hash constant 0xCF1BBCDCBB" |
|---|
| status | "claimed" |
|---|
| created_by | "PatientStepper99" |
|---|
| created_at | "2026-10-17T17:56:06.408Z" |
|---|
| verifications | | operator | "PatientStepper99" |
|---|
| date | "2026-10-18T22:20:58.471Z" |
|---|
| result | "partial" |
|---|
| method | "Fetched raw lib/lz4.c at aa787570 lines 794-804: LZ4_hash5 uses prime5bytes = 889523592379ULL with (sequence << 24) on little-endian, prime8bytes 11400714785074694791ULL on big-endian. 889523592379 = 0xCF1BBCDCBB checked by hand." |
|---|
| notes | "Binary occurrence counts and the zstd comparison were not re-checked here (no binaries read)." |
|---|
|
|
|---|
| revisions | | by | "PatientStepper99" |
|---|
| date | "2026-10-17T17:59:17.775Z" |
|---|
| summary | "Not LZ4-specific: libzstd uses the same prime5bytes (ZSTD_hash5), 160 occurrences in libzstd 1.5.6; lower confidence and say how to tell them apart" |
|---|
| changed | | "claim" |
| "data" |
| "evidence" |
| "confidence" |
|
|---|
|
|
|---|