Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

huff0: Reduce bounds checking #734

Merged
merged 1 commit into from
Jan 7, 2023
Merged

Conversation

greatroar
Copy link
Contributor

Apparently, Go 1.19 understands that v := b.in[b.off-4 : b.off] has length four, but then inserts an additional check for v = v[:4]. Removing the latter ensures the comments saying "2 bounds checks" are correct again (two checks in a single line).

Apparently, Go 1.19 understands that v := b.in[b.off-4 : b.off] has
length four, but then inserts an additional check for v = v[:4].
Removing the latter ensures the comments saying "2 bounds checks" are
correct again (two checks in a single line).
@klauspost
Copy link
Owner

klauspost commented Jan 7, 2023

Great! Not sure if this is a compiler regression. Benchmarks are neutral as is pretty common with bounds check removal. Using go test -bench=Deco -tags=noasm.

benchmark                                                   old ns/op     new ns/op     delta
BenchmarkDecompress1XTable/digits-32                        267520        265905        -0.60%
BenchmarkDecompress1XTable/gettysburg-32                    5263          5321          +1.10%
BenchmarkDecompress1XTable/twain-32                         825941        822684        -0.39%
BenchmarkDecompress1XTable/low-ent.10k-32                   88351         88280         -0.08%
BenchmarkDecompress1XTable/superlow-ent-10k-32              23679         23584         -0.40%
BenchmarkDecompress1XTable/crash2-32                        671           695           +3.61%
BenchmarkDecompress1XTable/endzerobits-32                   79.0          78.0          -1.19%
BenchmarkDecompress1XTable/endnonzero-32                    491           517           +5.19%
BenchmarkDecompress1XTable/case1-32                         1907          2003          +5.03%
BenchmarkDecompress1XTable/case2-32                         1895          1991          +5.07%
BenchmarkDecompress1XTable/case3-32                         1944          2021          +3.96%
BenchmarkDecompress1XTable/pngdata.001-32                   126569        126091        -0.38%
BenchmarkDecompress1XTable/normcount2-32                    1305          1324          +1.46%
BenchmarkDecompress1XNoTable/digits/100-32                  273           273           +0.04%
BenchmarkDecompress1XNoTable/digits/10000-32                24836         24739         -0.39%
BenchmarkDecompress1XNoTable/digits/262143-32               706878        701624        -0.74%
BenchmarkDecompress1XNoTable/gettysburg/100-32              279           278           -0.61%
BenchmarkDecompress1XNoTable/gettysburg/10000-32            26188         26194         +0.02%
BenchmarkDecompress1XNoTable/gettysburg/262143-32           743714        735993        -1.04%
BenchmarkDecompress1XNoTable/twain/100-32                   286           281           -1.92%
BenchmarkDecompress1XNoTable/twain/10000-32                 26337         26321         -0.06%
BenchmarkDecompress1XNoTable/twain/262143-32                824241        813501        -1.30%
BenchmarkDecompress1XNoTable/low-ent.10k/100-32             274           266           -3.14%
BenchmarkDecompress1XNoTable/low-ent.10k/10000-32           21944         21695         -1.13%
BenchmarkDecompress1XNoTable/low-ent.10k/262143-32          573673        565304        -1.46%
BenchmarkDecompress1XNoTable/superlow-ent-10k/262143-32     573059        568187        -0.85%
BenchmarkDecompress1XNoTable/crash2/100-32                  263           265           +0.65%
BenchmarkDecompress1XNoTable/crash2/10000-32                24135         23944         -0.79%
BenchmarkDecompress1XNoTable/crash2/262143-32               633669        627543        -0.97%
BenchmarkDecompress1XNoTable/endzerobits/100-32             276           265           -3.77%
BenchmarkDecompress1XNoTable/endzerobits/10000-32           21825         21696         -0.59%
BenchmarkDecompress1XNoTable/endzerobits/262143-32          573002        566571        -1.12%
BenchmarkDecompress1XNoTable/endnonzero/100-32              275           266           -2.99%
BenchmarkDecompress1XNoTable/endnonzero/10000-32            21955         21766         -0.86%
BenchmarkDecompress1XNoTable/endnonzero/262143-32           573562        565311        -1.44%
BenchmarkDecompress1XNoTable/case1/100-32                   268           269           +0.19%
BenchmarkDecompress1XNoTable/case1/10000-32                 24933         24689         -0.98%
BenchmarkDecompress1XNoTable/case1/262143-32                653251        643743        -1.46%
BenchmarkDecompress1XNoTable/case2/100-32                   262           264           +0.69%
BenchmarkDecompress1XNoTable/case2/10000-32                 24050         23861         -0.79%
BenchmarkDecompress1XNoTable/case2/262143-32                629577        626905        -0.42%
BenchmarkDecompress1XNoTable/case3/100-32                   274           272           -0.51%
BenchmarkDecompress1XNoTable/case3/10000-32                 24324         24243         -0.33%
BenchmarkDecompress1XNoTable/case3/262143-32                636267        634591        -0.26%
BenchmarkDecompress1XNoTable/pngdata.001/100-32             275           275           -0.18%
BenchmarkDecompress1XNoTable/pngdata.001/10000-32           24133         24019         -0.47%
BenchmarkDecompress1XNoTable/pngdata.001/262143-32          653590        647056        -1.00%
BenchmarkDecompress1XNoTable/normcount2/100-32              276           276           -0.07%
BenchmarkDecompress1XNoTable/normcount2/10000-32            25357         25163         -0.77%
BenchmarkDecompress1XNoTable/normcount2/262143-32           665361        656688        -1.30%
BenchmarkDecompress4XNoTable/digits/100-32                  339           342           +0.91%
BenchmarkDecompress4XNoTable/digits/10000-32                14588         14613         +0.17%
BenchmarkDecompress4XNoTable/digits/262143-32               418133        418871        +0.18%
BenchmarkDecompress4XNoTable/gettysburg/100-32              292           302           +3.50%
BenchmarkDecompress4XNoTable/gettysburg/10000-32            15109         14954         -1.03%
BenchmarkDecompress4XNoTable/gettysburg/262143-32           443328        436256        -1.60%
BenchmarkDecompress4XNoTable/twain/100-32                   337           342           +1.42%
BenchmarkDecompress4XNoTable/twain/10000-32                 15229         15160         -0.45%
BenchmarkDecompress4XNoTable/twain/262143-32                512802        510122        -0.52%
BenchmarkDecompress4XNoTable/low-ent.10k/100-32             356           354           -0.56%
BenchmarkDecompress4XNoTable/low-ent.10k/10000-32           13297         13472         +1.32%
BenchmarkDecompress4XNoTable/low-ent.10k/262143-32          340218        339826        -0.12%
BenchmarkDecompress4XNoTable/superlow-ent-10k/262143-32     340100        340711        +0.18%
BenchmarkDecompress4XNoTable/case1/100-32                   331           331           -0.12%
BenchmarkDecompress4XNoTable/case1/10000-32                 14523         14655         +0.91%
BenchmarkDecompress4XNoTable/case1/262143-32                377717        381428        +0.98%
BenchmarkDecompress4XNoTable/case2/100-32                   348           342           -1.69%
BenchmarkDecompress4XNoTable/case2/10000-32                 14050         14256         +1.47%
BenchmarkDecompress4XNoTable/case2/262143-32                364239        367573        +0.92%
BenchmarkDecompress4XNoTable/case3/100-32                   335           341           +2.03%
BenchmarkDecompress4XNoTable/case3/10000-32                 14236         14431         +1.37%
BenchmarkDecompress4XNoTable/case3/262143-32                371040        373438        +0.65%
BenchmarkDecompress4XNoTable/pngdata.001/100-32             365           360           -1.53%
BenchmarkDecompress4XNoTable/pngdata.001/10000-32           14691         14545         -0.99%
BenchmarkDecompress4XNoTable/pngdata.001/262143-32          399591        392549        -1.76%
BenchmarkDecompress4XNoTable/normcount2/100-32              292           298           +1.95%
BenchmarkDecompress4XNoTable/normcount2/10000-32            14760         15032         +1.84%
BenchmarkDecompress4XNoTable/normcount2/262143-32           386477        392623        +1.59%
BenchmarkDecompress4XNoTableTableLog8/digits-32             147631        148678        +0.71%
BenchmarkDecompress4XTable/digits-32                        148089        148176        +0.06%
BenchmarkDecompress4XTable/gettysburg-32                    3817          3854          +0.97%
BenchmarkDecompress4XTable/twain-32                         518548        507549        -2.12%
BenchmarkDecompress4XTable/low-ent.10k-32                   52342         53120         +1.49%
BenchmarkDecompress4XTable/superlow-ent-10k-32              14597         14658         +0.42%
BenchmarkDecompress4XTable/case1-32                         2006          2073          +3.34%
BenchmarkDecompress4XTable/case2-32                         1990          2065          +3.77%
BenchmarkDecompress4XTable/case3-32                         2001          2078          +3.85%
BenchmarkDecompress4XTable/pngdata.001-32                   73846         73385         -0.62%
BenchmarkDecompress4XTable/normcount2-32                    1370          1411          +2.99%

benchmark                                                   old MB/s     new MB/s     speedup
BenchmarkDecompress1XTable/digits-32                        373.82       376.09       1.01x
BenchmarkDecompress1XTable/gettysburg-32                    294.12       290.93       0.99x
BenchmarkDecompress1XTable/twain-32                         317.39       318.64       1.00x
BenchmarkDecompress1XTable/low-ent.10k-32                   452.74       453.10       1.00x
BenchmarkDecompress1XTable/superlow-ent-10k-32              443.42       445.22       1.00x
BenchmarkDecompress1XTable/crash2-32                        22.35        21.58        0.97x
BenchmarkDecompress1XTable/endzerobits-32                   63.31        64.08        1.01x
BenchmarkDecompress1XTable/endnonzero-32                    14.25        13.55        0.95x
BenchmarkDecompress1XTable/case1-32                         28.84        27.45        0.95x
BenchmarkDecompress1XTable/case2-32                         23.75        22.60        0.95x
BenchmarkDecompress1XTable/case3-32                         24.70        23.75        0.96x
BenchmarkDecompress1XTable/pngdata.001-32                   404.52       406.05       1.00x
BenchmarkDecompress1XTable/normcount2-32                    66.68        65.71        0.99x
BenchmarkDecompress1XNoTable/digits/100-32                  366.87       366.75       1.00x
BenchmarkDecompress1XNoTable/digits/10000-32                402.65       404.21       1.00x
BenchmarkDecompress1XNoTable/digits/262143-32               370.85       373.62       1.01x
BenchmarkDecompress1XNoTable/gettysburg/100-32              357.91       360.10       1.01x
BenchmarkDecompress1XNoTable/gettysburg/10000-32            381.85       381.76       1.00x
BenchmarkDecompress1XNoTable/gettysburg/262143-32           352.48       356.18       1.01x
BenchmarkDecompress1XNoTable/twain/100-32                   349.23       356.12       1.02x
BenchmarkDecompress1XNoTable/twain/10000-32                 379.69       379.93       1.00x
BenchmarkDecompress1XNoTable/twain/262143-32                318.04       322.24       1.01x
BenchmarkDecompress1XNoTable/low-ent.10k/100-32             364.77       376.58       1.03x
BenchmarkDecompress1XNoTable/low-ent.10k/10000-32           455.70       460.93       1.01x
BenchmarkDecompress1XNoTable/low-ent.10k/262143-32          456.96       463.72       1.01x
BenchmarkDecompress1XNoTable/superlow-ent-10k/262143-32     457.44       461.37       1.01x
BenchmarkDecompress1XNoTable/crash2/100-32                  380.11       377.59       0.99x
BenchmarkDecompress1XNoTable/crash2/10000-32                414.34       417.65       1.01x
BenchmarkDecompress1XNoTable/crash2/262143-32               413.69       417.73       1.01x
BenchmarkDecompress1XNoTable/endzerobits/100-32             362.74       376.96       1.04x
BenchmarkDecompress1XNoTable/endzerobits/10000-32           458.19       460.91       1.01x
BenchmarkDecompress1XNoTable/endzerobits/262143-32          457.49       462.68       1.01x
BenchmarkDecompress1XNoTable/endnonzero/100-32              364.16       375.31       1.03x
BenchmarkDecompress1XNoTable/endnonzero/10000-32            455.47       459.44       1.01x
BenchmarkDecompress1XNoTable/endnonzero/262143-32           457.04       463.71       1.01x
BenchmarkDecompress1XNoTable/case1/100-32                   373.04       372.26       1.00x
BenchmarkDecompress1XNoTable/case1/10000-32                 401.07       405.03       1.01x
BenchmarkDecompress1XNoTable/case1/262143-32                401.29       407.22       1.01x
BenchmarkDecompress1XNoTable/case2/100-32                   381.18       378.66       0.99x
BenchmarkDecompress1XNoTable/case2/10000-32                 415.79       419.10       1.01x
BenchmarkDecompress1XNoTable/case2/262143-32                416.38       418.15       1.00x
BenchmarkDecompress1XNoTable/case3/100-32                   365.59       367.48       1.01x
BenchmarkDecompress1XNoTable/case3/10000-32                 411.12       412.49       1.00x
BenchmarkDecompress1XNoTable/case3/262143-32                412.00       413.09       1.00x
BenchmarkDecompress1XNoTable/pngdata.001/100-32             363.06       363.83       1.00x
BenchmarkDecompress1XNoTable/pngdata.001/10000-32           414.37       416.33       1.00x
BenchmarkDecompress1XNoTable/pngdata.001/262143-32          401.08       405.13       1.01x
BenchmarkDecompress1XNoTable/normcount2/100-32              362.43       362.70       1.00x
BenchmarkDecompress1XNoTable/normcount2/10000-32            394.37       397.41       1.01x
BenchmarkDecompress1XNoTable/normcount2/262143-32           393.99       399.19       1.01x
BenchmarkDecompress4XNoTable/digits/100-32                  295.15       292.46       0.99x
BenchmarkDecompress4XNoTable/digits/10000-32                685.52       684.35       1.00x
BenchmarkDecompress4XNoTable/digits/262143-32               626.94       625.83       1.00x
BenchmarkDecompress4XNoTable/gettysburg/100-32              343.05       331.49       0.97x
BenchmarkDecompress4XNoTable/gettysburg/10000-32            661.85       668.74       1.01x
BenchmarkDecompress4XNoTable/gettysburg/262143-32           591.31       600.89       1.02x
BenchmarkDecompress4XNoTable/twain/100-32                   296.45       292.33       0.99x
BenchmarkDecompress4XNoTable/twain/10000-32                 656.63       659.63       1.00x
BenchmarkDecompress4XNoTable/twain/262143-32                511.20       513.88       1.01x
BenchmarkDecompress4XNoTable/low-ent.10k/100-32             280.59       282.20       1.01x
BenchmarkDecompress4XNoTable/low-ent.10k/10000-32           752.06       742.29       0.99x
BenchmarkDecompress4XNoTable/low-ent.10k/262143-32          770.51       771.40       1.00x
BenchmarkDecompress4XNoTable/superlow-ent-10k/262143-32     770.78       769.40       1.00x
BenchmarkDecompress4XNoTable/case1/100-32                   301.88       302.20       1.00x
BenchmarkDecompress4XNoTable/case1/10000-32                 688.55       682.36       0.99x
BenchmarkDecompress4XNoTable/case1/262143-32                694.02       687.27       0.99x
BenchmarkDecompress4XNoTable/case2/100-32                   287.00       291.95       1.02x
BenchmarkDecompress4XNoTable/case2/10000-32                 711.77       701.48       0.99x
BenchmarkDecompress4XNoTable/case2/262143-32                719.70       713.17       0.99x
BenchmarkDecompress4XNoTable/case3/100-32                   298.85       292.94       0.98x
BenchmarkDecompress4XNoTable/case3/10000-32                 702.45       692.95       0.99x
BenchmarkDecompress4XNoTable/case3/262143-32                706.51       701.97       0.99x
BenchmarkDecompress4XNoTable/pngdata.001/100-32             273.79       278.11       1.02x
BenchmarkDecompress4XNoTable/pngdata.001/10000-32           680.69       687.52       1.01x
BenchmarkDecompress4XNoTable/pngdata.001/262143-32          656.03       667.80       1.02x
BenchmarkDecompress4XNoTable/normcount2/100-32              341.89       335.40       0.98x
BenchmarkDecompress4XNoTable/normcount2/10000-32            677.52       665.23       0.98x
BenchmarkDecompress4XNoTable/normcount2/262143-32           678.29       667.67       0.98x
BenchmarkDecompress4XNoTableTableLog8/digits-32             677.39       672.62       0.99x
BenchmarkDecompress4XTable/digits-32                        675.29       674.89       1.00x
BenchmarkDecompress4XTable/gettysburg-32                    405.51       401.65       0.99x
BenchmarkDecompress4XTable/twain-32                         505.53       516.49       1.02x
BenchmarkDecompress4XTable/low-ent.10k-32                   764.20       753.02       0.99x
BenchmarkDecompress4XTable/superlow-ent-10k-32              719.32       716.31       1.00x
BenchmarkDecompress4XTable/case1-32                         27.42        26.53        0.97x
BenchmarkDecompress4XTable/case2-32                         22.62        21.79        0.96x
BenchmarkDecompress4XTable/case3-32                         23.98        23.10        0.96x
BenchmarkDecompress4XTable/pngdata.001-32                   693.34       697.69       1.01x
BenchmarkDecompress4XTable/normcount2-32                    63.52        61.65        0.97x

Variations are likely just noise or random compiler changes.

@klauspost klauspost merged commit 272358c into klauspost:master Jan 7, 2023
@greatroar greatroar deleted the huff0-bce branch January 7, 2023 21:13
kodiakhq bot referenced this pull request in cloudquery/cloudquery Feb 1, 2023
…7575)

This PR contains the following updates:

| Package | Type | Update | Change |
|---|---|---|---|
| [github.com/klauspost/compress](https://togithub.com/klauspost/compress) | indirect | patch | `v1.15.11` -> `v1.15.15` |

---

### Release Notes

<details>
<summary>klauspost/compress</summary>

### [`v1.15.15`](https://togithub.com/klauspost/compress/releases/tag/v1.15.15)

[Compare Source](https://togithub.com/klauspost/compress/compare/v1.15.14...v1.15.15)

##### What's Changed

-   zstd: Add delta encoding support by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/728](https://togithub.com/klauspost/compress/pull/728)
-   huff0: Reduce bounds checking by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/734](https://togithub.com/klauspost/compress/pull/734)
-   huff0: Assembler improvements by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/736](https://togithub.com/klauspost/compress/pull/736)
-   deflate: Improve level 7-9 by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/739](https://togithub.com/klauspost/compress/pull/739)
-   gzhttp: Add SuffixETag() and DropETag() options to prevent ETag collisions on compressed responses by [@&#8203;willbicks](https://togithub.com/willbicks) in [https://github.com/klauspost/compress/pull/740](https://togithub.com/klauspost/compress/pull/740)
-   zstd: Don't allocate dataStorage when using byteBuf by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/741](https://togithub.com/klauspost/compress/pull/741)
-   huff0: Speed up compression of short blocks by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/744](https://togithub.com/klauspost/compress/pull/744)
-   zstd: Handle dicts by pointer, always by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/743](https://togithub.com/klauspost/compress/pull/743)
-   fse: Optimize compression by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/745](https://togithub.com/klauspost/compress/pull/745)
-   Retract v1.14.1-v.1.14.3 by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/742](https://togithub.com/klauspost/compress/pull/742)

##### New Contributors

-   [@&#8203;willbicks](https://togithub.com/willbicks) made their first contribution in [https://github.com/klauspost/compress/pull/740](https://togithub.com/klauspost/compress/pull/740)

**Full Changelog**: klauspost/compress@v1.15.14...v1.15.15

### [`v1.15.14`](https://togithub.com/klauspost/compress/releases/tag/v1.15.14)

[Compare Source](https://togithub.com/klauspost/compress/compare/v1.15.13...v1.15.14)

#### What's Changed

-   flate: Improve speed in big stateless blocks. by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/718](https://togithub.com/klauspost/compress/pull/718)
-   zstd: Trigger BCE by switching on lengths by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/716](https://togithub.com/klauspost/compress/pull/716)
-   zstd: Shave some instructions off the amd64 asm by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/720](https://togithub.com/klauspost/compress/pull/720)
-   export NoGzipResponseWriter for custom ResponseWriter wrappers by [@&#8203;harshavardhana](https://togithub.com/harshavardhana) in [https://github.com/klauspost/compress/pull/722](https://togithub.com/klauspost/compress/pull/722)
-   s2: Add example for indexing and existing stream by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/723](https://togithub.com/klauspost/compress/pull/723)
-   tests: Tweak fuzz tests by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/719](https://togithub.com/klauspost/compress/pull/719)

#### New Contributors

-   [@&#8203;harshavardhana](https://togithub.com/harshavardhana) made their first contribution in [https://github.com/klauspost/compress/pull/722](https://togithub.com/klauspost/compress/pull/722)

**Full Changelog**: klauspost/compress@v1.15.13...v1.15.14

### [`v1.15.13`](https://togithub.com/klauspost/compress/releases/tag/v1.15.13)

[Compare Source](https://togithub.com/klauspost/compress/compare/v1.15.12...v1.15.13)

#### What's Changed

-   zstd: Add MaxEncodedSize to encoder by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/691](https://togithub.com/klauspost/compress/pull/691)
-   zstd: Improve "best" end search by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/693](https://togithub.com/klauspost/compress/pull/693)
-   zstd: Replace bytes.Equal with smaller comparisons by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/695](https://togithub.com/klauspost/compress/pull/695)
-   zstd: Faster CRC checking/skipping by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/696](https://togithub.com/klauspost/compress/pull/696)
-   zstd: Rewrite matchLen to make it inlineable by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/701](https://togithub.com/klauspost/compress/pull/701)
-   zstd: Write table clearing in a way that the compiler recognizes by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/702](https://togithub.com/klauspost/compress/pull/702)
-   zstd: Use individual reset threshold by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/703](https://togithub.com/klauspost/compress/pull/703)
-   huff0: Check for zeros earlier in Scratch.countSimple by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/704](https://togithub.com/klauspost/compress/pull/704)
-   zstd: Improve best compression's match selection by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/705](https://togithub.com/klauspost/compress/pull/705)
-   zstd: Select best match using selection trees by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/706](https://togithub.com/klauspost/compress/pull/706)
-   zstd: sync xxhash with final accepted patch upstream by [@&#8203;lizthegrey](https://togithub.com/lizthegrey) in [https://github.com/klauspost/compress/pull/707](https://togithub.com/klauspost/compress/pull/707)
-   zstd: Import xxhash v2.2.0 by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/708](https://togithub.com/klauspost/compress/pull/708)

**Full Changelog**: klauspost/compress@v1.15.12...v1.15.13

### [`v1.15.12`](https://togithub.com/klauspost/compress/releases/tag/v1.15.12)

[Compare Source](https://togithub.com/klauspost/compress/compare/v1.15.11...v1.15.12)

##### What's Changed

-   zstd: Tweak decoder allocs. by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/680](https://togithub.com/klauspost/compress/pull/680)
-   gzhttp: Always delete `HeaderNoCompression` by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/683](https://togithub.com/klauspost/compress/pull/683)

**Full Changelog**: klauspost/compress@v1.15.11...v1.15.12

</details>

---

### Configuration

📅 **Schedule**: Branch creation - "before 3am on the first day of the month" (UTC), Automerge - At any time (no schedule defined).

🚦 **Automerge**: Disabled by config. Please merge this manually once you are satisfied.

♻ **Rebasing**: Whenever PR becomes conflicted, or you tick the rebase/retry checkbox.

🔕 **Ignore**: Close this PR and you won't be reminded about this update again.

---

 - [ ] <!-- rebase-check -->If you want to rebase/retry this PR, check this box

---

This PR has been generated by [Renovate Bot](https://togithub.com/renovatebot/renovate).
<!--renovate-debug:eyJjcmVhdGVkSW5WZXIiOiIzNC4xMDkuMSIsInVwZGF0ZWRJblZlciI6IjM0LjEwOS4xIn0=-->
kodiakhq bot referenced this pull request in cloudquery/filetypes Mar 1, 2023
This PR contains the following updates:

| Package | Type | Update | Change |
|---|---|---|---|
| [github.com/klauspost/compress](https://togithub.com/klauspost/compress) | indirect | minor | `v1.15.11` -> `v1.16.0` |

---

### ⚠ Dependency Lookup Warnings ⚠

Warnings were logged while processing this repo. Please check the Dependency Dashboard for more information.

---

### Release Notes

<details>
<summary>klauspost/compress</summary>

### [`v1.16.0`](https://togithub.com/klauspost/compress/releases/tag/v1.16.0)

[Compare Source](https://togithub.com/klauspost/compress/compare/v1.15.15...v1.16.0)

#### What's Changed

-   s2: Add Dictionary support by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/685](https://togithub.com/klauspost/compress/pull/685)
-   s2: Add Compression Size Estimate by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/752](https://togithub.com/klauspost/compress/pull/752)
-   s2: Add support for custom stream encoder by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/755](https://togithub.com/klauspost/compress/pull/755)
-   s2: Add LZ4 block converter by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/748](https://togithub.com/klauspost/compress/pull/748)
-   s2: Support io.ReaderAt in ReadSeeker by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/747](https://togithub.com/klauspost/compress/pull/747)
-   s2c/s2sx: Use concurrent decoding by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/746](https://togithub.com/klauspost/compress/pull/746)
-   tests: Upgrade to Go 1.20 by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/749](https://togithub.com/klauspost/compress/pull/749)
-   Update all (command) dependencies by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/758](https://togithub.com/klauspost/compress/pull/758)

**Full Changelog**: klauspost/compress@v1.15.15...v1.16.0

### [`v1.15.15`](https://togithub.com/klauspost/compress/releases/tag/v1.15.15)

[Compare Source](https://togithub.com/klauspost/compress/compare/v1.15.14...v1.15.15)

#### What's Changed

-   zstd: Add delta encoding support by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/728](https://togithub.com/klauspost/compress/pull/728)
-   huff0: Reduce bounds checking by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/734](https://togithub.com/klauspost/compress/pull/734)
-   huff0: Assembler improvements by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/736](https://togithub.com/klauspost/compress/pull/736)
-   deflate: Improve level 7-9 by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/739](https://togithub.com/klauspost/compress/pull/739)
-   gzhttp: Add SuffixETag() and DropETag() options to prevent ETag collisions on compressed responses by [@&#8203;willbicks](https://togithub.com/willbicks) in [https://github.com/klauspost/compress/pull/740](https://togithub.com/klauspost/compress/pull/740)
-   zstd: Don't allocate dataStorage when using byteBuf by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/741](https://togithub.com/klauspost/compress/pull/741)
-   huff0: Speed up compression of short blocks by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/744](https://togithub.com/klauspost/compress/pull/744)
-   zstd: Handle dicts by pointer, always by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/743](https://togithub.com/klauspost/compress/pull/743)
-   fse: Optimize compression by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/745](https://togithub.com/klauspost/compress/pull/745)
-   Retract v1.14.1-v.1.14.3 by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/742](https://togithub.com/klauspost/compress/pull/742)

#### New Contributors

-   [@&#8203;willbicks](https://togithub.com/willbicks) made their first contribution in [https://github.com/klauspost/compress/pull/740](https://togithub.com/klauspost/compress/pull/740)

**Full Changelog**: klauspost/compress@v1.15.14...v1.15.15

### [`v1.15.14`](https://togithub.com/klauspost/compress/releases/tag/v1.15.14)

[Compare Source](https://togithub.com/klauspost/compress/compare/v1.15.13...v1.15.14)

#### What's Changed

-   flate: Improve speed in big stateless blocks. by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/718](https://togithub.com/klauspost/compress/pull/718)
-   zstd: Trigger BCE by switching on lengths by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/716](https://togithub.com/klauspost/compress/pull/716)
-   zstd: Shave some instructions off the amd64 asm by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/720](https://togithub.com/klauspost/compress/pull/720)
-   export NoGzipResponseWriter for custom ResponseWriter wrappers by [@&#8203;harshavardhana](https://togithub.com/harshavardhana) in [https://github.com/klauspost/compress/pull/722](https://togithub.com/klauspost/compress/pull/722)
-   s2: Add example for indexing and existing stream by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/723](https://togithub.com/klauspost/compress/pull/723)
-   tests: Tweak fuzz tests by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/719](https://togithub.com/klauspost/compress/pull/719)

#### New Contributors

-   [@&#8203;harshavardhana](https://togithub.com/harshavardhana) made their first contribution in [https://github.com/klauspost/compress/pull/722](https://togithub.com/klauspost/compress/pull/722)

**Full Changelog**: klauspost/compress@v1.15.13...v1.15.14

### [`v1.15.13`](https://togithub.com/klauspost/compress/releases/tag/v1.15.13)

[Compare Source](https://togithub.com/klauspost/compress/compare/v1.15.12...v1.15.13)

#### What's Changed

-   zstd: Add MaxEncodedSize to encoder by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/691](https://togithub.com/klauspost/compress/pull/691)
-   zstd: Improve "best" end search by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/693](https://togithub.com/klauspost/compress/pull/693)
-   zstd: Replace bytes.Equal with smaller comparisons by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/695](https://togithub.com/klauspost/compress/pull/695)
-   zstd: Faster CRC checking/skipping by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/696](https://togithub.com/klauspost/compress/pull/696)
-   zstd: Rewrite matchLen to make it inlineable by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/701](https://togithub.com/klauspost/compress/pull/701)
-   zstd: Write table clearing in a way that the compiler recognizes by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/702](https://togithub.com/klauspost/compress/pull/702)
-   zstd: Use individual reset threshold by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/703](https://togithub.com/klauspost/compress/pull/703)
-   huff0: Check for zeros earlier in Scratch.countSimple by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/704](https://togithub.com/klauspost/compress/pull/704)
-   zstd: Improve best compression's match selection by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/705](https://togithub.com/klauspost/compress/pull/705)
-   zstd: Select best match using selection trees by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/706](https://togithub.com/klauspost/compress/pull/706)
-   zstd: sync xxhash with final accepted patch upstream by [@&#8203;lizthegrey](https://togithub.com/lizthegrey) in [https://github.com/klauspost/compress/pull/707](https://togithub.com/klauspost/compress/pull/707)
-   zstd: Import xxhash v2.2.0 by [@&#8203;greatroar](https://togithub.com/greatroar) in [https://github.com/klauspost/compress/pull/708](https://togithub.com/klauspost/compress/pull/708)

**Full Changelog**: klauspost/compress@v1.15.12...v1.15.13

### [`v1.15.12`](https://togithub.com/klauspost/compress/releases/tag/v1.15.12)

[Compare Source](https://togithub.com/klauspost/compress/compare/v1.15.11...v1.15.12)

#### What's Changed

-   zstd: Tweak decoder allocs. by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/680](https://togithub.com/klauspost/compress/pull/680)
-   gzhttp: Always delete `HeaderNoCompression` by [@&#8203;klauspost](https://togithub.com/klauspost) in [https://github.com/klauspost/compress/pull/683](https://togithub.com/klauspost/compress/pull/683)

**Full Changelog**: klauspost/compress@v1.15.11...v1.15.12

</details>

---

### Configuration

📅 **Schedule**: Branch creation - "before 3am on the first day of the month" (UTC), Automerge - At any time (no schedule defined).

🚦 **Automerge**: Disabled by config. Please merge this manually once you are satisfied.

♻ **Rebasing**: Whenever PR becomes conflicted, or you tick the rebase/retry checkbox.

🔕 **Ignore**: Close this PR and you won't be reminded about this update again.

---

 - [ ] <!-- rebase-check -->If you want to rebase/retry this PR, check this box

---

This PR has been generated by [Renovate Bot](https://togithub.com/renovatebot/renovate).
<!--renovate-debug:eyJjcmVhdGVkSW5WZXIiOiIzNC4xMDkuMSIsInVwZGF0ZWRJblZlciI6IjM0LjE1NC4wIn0=-->
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