Commit Graph

1204 Commits

Author SHA1 Message Date
Brotli
39bcecf455 Fix hasher resolution for long windows.
PiperOrigin-RevId: 652545288
2024-07-15 11:27:36 -07:00
Brotli
a528bce9f6 Hoist the static bounds check out of the combined if check.
PiperOrigin-RevId: 639054702
2024-05-31 09:11:23 -07:00
Brotli
fe754f3459 Use a hash table header and SIMD to speed up hash table operations (similar to [Swiss Tables](https://abseil.io/about/design/swisstables)).
PiperOrigin-RevId: 638686412
2024-05-30 09:51:43 -07:00
Michael Hoisie
8a626fd486 No public description
PiperOrigin-RevId: 636183145
2024-05-22 08:54:21 -07:00
Brotli
04388304a6 Use a hash table header and SIMD to speed up hash table operations (similar to [Swiss Tables](https://abseil.io/about/design/swisstables)).
PiperOrigin-RevId: 632238409
2024-05-09 12:42:42 -07:00
Brotli
bb809ac908 Use a hash table header and SIMD to speed up hash table operations (similar to [Swiss Tables](https://abseil.io/about/design/swisstables)).
PiperOrigin-RevId: 631982664
2024-05-08 17:59:58 -07:00
Brotli
d01a4caaa8 Internal change
PiperOrigin-RevId: 626960053
2024-04-22 02:07:25 -07:00
Brotli
1b3a5ccb6e Prefetch the backreference hashtable bucket.
Place the prefetch before the last distance checks, to give the prefetch enough time to work.

PiperOrigin-RevId: 626228820
2024-04-18 20:00:02 -07:00
Evgenii Kliuchnikov
443af10a80 add (assumption) check
PiperOrigin-RevId: 625632989
2024-04-17 04:10:04 -07:00
Evgenii Kliuchnikov
c1c76e993f Don't check cur_ix_masked against ring_buffer_mask.
`cur_ix_masked` isn't changing from iteration to iteration, and `max_length` ensures we never find a match long enough to walk off the ring buffer.

PiperOrigin-RevId: 624701948
2024-04-14 06:36:02 -07:00
Brotli
709c4672d4 Fix minor syntax issues.
Missing semicolons.
Move checks below variable declarations for c89.

PiperOrigin-RevId: 624199887
2024-04-12 09:16:00 -07:00
Brotli
a76d96e730 Don't check cur_ix_masked against ring_buffer_mask.
`cur_ix_masked` isn't changing from iteration to iteration, and `max_length` ensures we never find a match long enough to walk off the ring buffer.

PiperOrigin-RevId: 624162764
2024-04-12 06:50:51 -07:00
Brotli
a813a6a1e4 Update the H5 hasher to use the H6's FN(STORE).
PiperOrigin-RevId: 623885589
2024-04-11 11:23:47 -07:00
Brotli
f964a1e8ac Internal change
PiperOrigin-RevId: 623073126
2024-04-09 00:19:11 -07:00
Brotli
cdbe7fc739 Internal change
PiperOrigin-RevId: 622802698
2024-04-08 04:30:44 -07:00
Brotli
b6f2d49feb Add load() statements for the builtin Bazel java rules
Loads are being added in preparation for moving the rules out of Bazel and into `rules_java`.

PiperOrigin-RevId: 621489058
2024-04-03 05:18:26 -07:00
Brotli
9351fa7ffb Compare 4 bytes when checking if a longer match is possible.
Loading and comparing 4 bytes is ~as fast as 1 byte, but allows us to avoid more full match length calculation.

PiperOrigin-RevId: 617556847
2024-03-20 10:30:00 -07:00
Brotli
9717649c31 Use BROTLI_MAX_STATIC_CONTEXTS instead of magic constants in encode.c
PiperOrigin-RevId: 615341475
2024-03-13 02:47:52 -07:00
Evgenii Kliuchnikov
ccec9628e4 add pure-kotlin decoder
PiperOrigin-RevId: 608917286
2024-02-21 02:33:05 -08:00
Evgenii Kliuchnikov
c1362a7903 further preparations for Kotlin transpilation
PiperOrigin-RevId: 603638823
2024-02-02 03:26:50 -08:00
Evgenii Kliuchnikov
200f37984a prepare java decoder for transpilation to Kotlin
PiperOrigin-RevId: 601023149
2024-01-23 23:47:13 -08:00
Evgenii Kliuchnikov
d5e697b3c7 remove dependency on os-specific defines
PiperOrigin-RevId: 600449944
2024-01-22 07:24:41 -08:00
Evgenii Kliuchnikov
adbc354d23 simplify log2 check; currently we rely more on compiler than build system
PiperOrigin-RevId: 598794971
2024-01-16 04:02:00 -08:00
Evgenii Kliuchnikov
02458f3443 further simplify Java build
PiperOrigin-RevId: 598790414
2024-01-16 03:37:10 -08:00
Evgenii Kliuchnikov
3396c67fea add brcat alias + flag to decompress concatenated streams
PiperOrigin-RevId: 598652401
2024-01-15 12:49:56 -08:00
Evgenii Kliuchnikov
033940f97c add comment (fingerprint) CLI feature
PiperOrigin-RevId: 597489910
2024-01-11 02:04:37 -08:00
Evgenii Kliuchnikov
2ad58d8603 use .bazelignore instead of fake repositories
PiperOrigin-RevId: 595931804
2024-01-05 01:57:44 -08:00
Copybara-Service
26b1fec26b Merge pull request #1103 from google:dependabot/github_actions/actions/upload-artifact-4.0.0
PiperOrigin-RevId: 595711813
2024-01-04 08:26:08 -08:00
Evgenii Kliuchnikov
1045ab52df Fix/simplify/improve Bazel build
PiperOrigin-RevId: 595656443
2024-01-04 03:33:11 -08:00
Eugene Kliuchnikov
3bd5b9c0a2
Merge branch 'master' into dependabot/github_actions/actions/upload-artifact-4.0.0 2024-01-04 10:00:13 +01:00
Evgenii Kliuchnikov
082c9626a4 add test for one-shot encoding/decoding with offset
PiperOrigin-RevId: 595407007
2024-01-03 08:18:52 -08:00
dependabot[bot]
2b3334d559
Bump actions/upload-artifact from 3.1.3 to 4.0.0
Bumps [actions/upload-artifact](https://github.com/actions/upload-artifact) from 3.1.3 to 4.0.0.
- [Release notes](https://github.com/actions/upload-artifact/releases)
- [Commits](a8a3f3ad30...c7d193f32e)

---
updated-dependencies:
- dependency-name: actions/upload-artifact
  dependency-type: direct:production
  update-type: version-update:semver-major
...

Signed-off-by: dependabot[bot] <support@github.com>
2024-01-03 14:59:27 +00:00
Copybara-Service
fa084310d1 Merge pull request #1102 from google:dependabot/github_actions/actions/setup-python-5.0.0
PiperOrigin-RevId: 595390609
2024-01-03 06:58:46 -08:00
Copybara-Service
0ef82f0c0d Merge pull request #1104 from hyperxpro:encode-fix
PiperOrigin-RevId: 595388650
2024-01-03 06:49:22 -08:00
Eugene Kliuchnikov
79a5e80a59
Merge branch 'master' into encode-fix 2024-01-03 13:34:22 +01:00
dependabot[bot]
7cf649decd
Bump actions/setup-python from 4.7.1 to 5.0.0
Bumps [actions/setup-python](https://github.com/actions/setup-python) from 4.7.1 to 5.0.0.
- [Release notes](https://github.com/actions/setup-python/releases)
- [Commits](65d7f2d534...0a5c615913)

---
updated-dependencies:
- dependency-name: actions/setup-python
  dependency-type: direct:production
  update-type: version-update:semver-major
...

Signed-off-by: dependabot[bot] <support@github.com>
2024-01-03 10:51:23 +00:00
Evgenii Kliuchnikov
4c57a6484b drop Bazel JS build
PiperOrigin-RevId: 595345529
2024-01-03 02:50:41 -08:00
Evgenii Kliuchnikov
6b6adb7ae8 fix build for Microsoft-designed ARM64 ABI
PiperOrigin-RevId: 595334901
2024-01-03 02:01:23 -08:00
Aayush Atharva
428d056ddc
Fix Encoder bug 2023-12-28 22:19:02 +05:30
Copybara-Service
fef82ea104 Merge pull request #1091 from google:dependabot/github_actions/actions/setup-python-4.7.1
PiperOrigin-RevId: 589126376
2023-12-08 07:36:21 -08:00
Eugene Kliuchnikov
96b255b95c
Merge branch 'master' into dependabot/github_actions/actions/setup-python-4.7.1 2023-12-08 16:31:08 +01:00
Copybara-Service
0d1a0a4dfd Merge pull request #1095 from google:dependabot/github_actions/ossf/scorecard-action-2.3.1
PiperOrigin-RevId: 589124584
2023-12-08 07:27:13 -08:00
Eugene Kliuchnikov
a6eacaa3e3
Merge branch 'master' into dependabot/github_actions/ossf/scorecard-action-2.3.1 2023-12-08 16:22:45 +01:00
Copybara-Service
421be80782 Merge pull request #1084 from trofi:brotli-cmake-tweaks
PiperOrigin-RevId: 589121646
2023-12-08 07:12:58 -08:00
Eugene Kliuchnikov
adac2b0e7d
Merge branch 'master' into brotli-cmake-tweaks 2023-12-08 15:39:58 +01:00
Eugene Kliuchnikov
bf867c126b
Merge branch 'master' into dependabot/github_actions/actions/setup-python-4.7.1 2023-12-08 15:35:35 +01:00
Eugene Kliuchnikov
a1851fe3f7
Merge branch 'master' into dependabot/github_actions/ossf/scorecard-action-2.3.1 2023-12-08 15:35:19 +01:00
Evgenii Kliuchnikov
6ba678a7ce pull "InputStream" reference out of "pure" code
PiperOrigin-RevId: 586390725
2023-11-29 10:48:18 -08:00
Eugene Kliuchnikov
563078a462
Merge branch 'master' into dependabot/github_actions/ossf/scorecard-action-2.3.1 2023-11-27 15:41:43 +01:00
Evgenii Kliuchnikov
0dff3e5b0d fix CI workflows
PiperOrigin-RevId: 585630137
2023-11-27 06:09:48 -08:00