[Misc]add some explanations for BlockHashType (#11847)

This commit is contained in:
WangErXiao 2025-01-09 02:21:30 +08:00 committed by GitHub
parent 5984499e47
commit 47de8821d3
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194

View File

@ -11,8 +11,10 @@ logger = init_logger(__name__)
class BlockHashType(NamedTuple):
"""Hash value of a block (int), the token IDs in the block, and extra keys.
The reason we keep a tuple of token IDs and extra keys is to make sure
no hash collision happens when the hash value is the same.
We keep a tuple of token IDs and extra keys to reduce the likelihood of
hash collisions when the hash value is the same. But please note that
hash collisions can still theoretically occur, albeit with an extremely
low probability.
"""
# Hash value of the block in an integer.
hash_value: int