Skip to content

Optimize async call state hash computation - #1496

Merged
l46kok merged 2 commits into
cel-expr:masterfrom
l46kok:async-call-hash-improvement
Sep 21, 2026
Merged

l46kok merged 2 commits into
cel-expr:masterfrom
l46kok:async-call-hash-improvement

Conversation

@l46kok

@l46kok l46kok commented Sep 18, 2026

Copy link
Copy Markdown
Collaborator

This moves away from FNV-1a to a rolling polynomial hash implementation

This is roughly 31x faster than FNV-1a, at the cost of a weaker bit dispersion (which doesn't really matter in practice because bucket find will always verify full equality even when collisions theoretically occur).

@l46kok
l46kok merged commit fabf089 into cel-expr:master Sep 21, 2026
8 checks passed
@l46kok
l46kok deleted the async-call-hash-improvement branch September 21, 2026 16:36
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants