mirror of
https://github.com/SigNoz/signoz.git
synced 2025-12-18 07:56:56 +00:00
55 lines
1.6 KiB
Python
55 lines
1.6 KiB
Python
|
from abc import ABC
|
||
|
|
from typing import Any
|
||
|
|
|
||
|
|
|
||
|
|
class LogsOrTracesFingerprint(ABC):
|
||
|
|
attributes: dict[str, Any]
|
||
|
|
|
||
|
|
def __init__(self, attributes: dict[str, Any]) -> None:
|
||
|
|
self.attributes = attributes
|
||
|
|
|
||
|
|
def calculate(self) -> str:
|
||
|
|
parts = []
|
||
|
|
for attr in self.attributes:
|
||
|
|
parts.append(f"{attr}={self.attributes[attr]}")
|
||
|
|
|
||
|
|
fhash = LogsOrTracesFingerprint.hash(self.attributes)
|
||
|
|
parts.append(f"hash={fhash}")
|
||
|
|
|
||
|
|
return ";".join(parts)
|
||
|
|
|
||
|
|
@staticmethod
|
||
|
|
def hash(attributes: dict[str, Any]) -> int:
|
||
|
|
# FNV-1a constants
|
||
|
|
offset64 = 14695981039346656037
|
||
|
|
prime64 = 1099511628211
|
||
|
|
separator_byte = 255
|
||
|
|
|
||
|
|
if not attributes:
|
||
|
|
return offset64
|
||
|
|
|
||
|
|
def hash_add(h: int, s: str) -> int:
|
||
|
|
"""Add a string to a fnv64a hash value, returning the updated hash."""
|
||
|
|
for char in s:
|
||
|
|
h ^= ord(char)
|
||
|
|
h = (h * prime64) & 0xFFFFFFFFFFFFFFFF # Keep 64-bit
|
||
|
|
return h
|
||
|
|
|
||
|
|
def hash_add_byte(h: int, b: int) -> int:
|
||
|
|
"""Add a byte to a fnv64a hash value, returning the updated hash."""
|
||
|
|
h ^= b
|
||
|
|
h = (h * prime64) & 0xFFFFFFFFFFFFFFFF # Keep 64-bit
|
||
|
|
return h
|
||
|
|
|
||
|
|
# Sort keys to ensure consistent hash
|
||
|
|
keys = sorted(attributes.keys())
|
||
|
|
|
||
|
|
sum_hash = offset64
|
||
|
|
for key in keys:
|
||
|
|
sum_hash = hash_add(sum_hash, key)
|
||
|
|
sum_hash = hash_add_byte(sum_hash, separator_byte)
|
||
|
|
sum_hash = hash_add(sum_hash, str(attributes[key]))
|
||
|
|
sum_hash = hash_add_byte(sum_hash, separator_byte)
|
||
|
|
|
||
|
|
return sum_hash
|