apache / trafficserver

Apache Traffic Serverâ„¢ is a fast, scalable and extensible HTTP/1.1 and HTTP/2 compliant caching proxy server.
https://trafficserver.apache.org/
Apache License 2.0
1.81k stars 800 forks source link

Non-cryptographic hash for cache key #8756

Open masaori335 opened 2 years ago

masaori335 commented 2 years ago

We found that OpenSSL's md5 is expensive (#8719). Replacing the library is an approach, but I start wondering we really need a cryptographic hash here.

8755 is a PoC of using non-cryptographic hash for URL hash. If we look at collision ratio and benchmarks, the xxhash looks good for this use case.

A concern is when we change the hash algorithm, the cache needs to be cleared once.

github-actions[bot] commented 1 year ago

This issue has been automatically marked as stale because it has not had recent activity. Marking it stale to flag it for further consideration by the community.