[PR #1171] [MERGED] Use a hash table header and SIMD to speed up hash table operations (similar to [Swiss Tables](https://abseil.io/about/design/swisstables)). #1734

New Issue

claunia · 2026-01-29T20:55:33Z

claunia commented

2026-01-29 20:55:33 +00:00

📋 Pull Request Information

Original PR: https://github.com/google/brotli/pull/1171
Author: @copybara-service[bot]
Created: 5/22/2024
Status: ✅ Merged
Merged: 5/30/2024
Merged by: @undefined

Base: master ← Head: test_636018541

📝 Commits (1)

fe754f3 Use a hash table header and SIMD to speed up hash table operations (similar to Swiss Tables).

📊 Changes

7 files changed (+733 additions, -7 deletions)

View changed files

📝 c/common/platform.h (+33 -0)
📝 c/enc/backward_references.c (+26 -0)
📝 c/enc/hash.h (+18 -1)
➕ c/enc/hash_longest_match64_simd_inc.h (+300 -0)
➕ c/enc/hash_longest_match_simd_inc.h (+274 -0)
➕ c/enc/matching_tag_mask.h (+68 -0)
📝 c/enc/quality.h (+14 -6)

📄 Description

Use a hash table header and SIMD to speed up hash table operations (similar to Swiss Tables).

_{🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.}

## 📋 Pull Request Information **Original PR:** https://github.com/google/brotli/pull/1171 **Author:** [@copybara-service[bot]](https://github.com/apps/copybara-service) **Created:** 5/22/2024 **Status:** ✅ Merged **Merged:** 5/30/2024 **Merged by:** [@undefined](undefined) **Base:** `master` ← **Head:** `test_636018541` --- ### 📝 Commits (1) - [`fe754f3`](https://github.com/google/brotli/commit/fe754f3459f4fd60d41aae7e87b5053b2ab3a7a3) Use a hash table header and SIMD to speed up hash table operations (similar to [Swiss Tables](https://abseil.io/about/design/swisstables)). ### 📊 Changes **7 files changed** (+733 additions, -7 deletions) <details> <summary>View changed files</summary> 📝 `c/common/platform.h` (+33 -0) 📝 `c/enc/backward_references.c` (+26 -0) 📝 `c/enc/hash.h` (+18 -1) ➕ `c/enc/hash_longest_match64_simd_inc.h` (+300 -0) ➕ `c/enc/hash_longest_match_simd_inc.h` (+274 -0) ➕ `c/enc/matching_tag_mask.h` (+68 -0) 📝 `c/enc/quality.h` (+14 -6) </details> ### 📄 Description Use a hash table header and SIMD to speed up hash table operations (similar to [Swiss Tables](https://abseil.io/about/design/swisstables)). --- <sub>🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.</sub>

claunia added the pull-request label 2026-01-29 20:55:33 +00:00

Sign in to join this conversation.

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: starred/brotli#1734