-
Notifications
You must be signed in to change notification settings - Fork 220
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Merge pull request #55 from parca-dev/storage-series-chunk-maps
pkg/storage: Move value chunks from tree nodes to a map in the series
- Loading branch information
Showing
15 changed files
with
934 additions
and
421 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -1,19 +1,19 @@ | ||
| name \ time/op benchmark/appender-same.txt benchmark/appender-increasing.txt benchmark/appender-random.txt | ||
| Appenders/delta-24 6.36ns ± 2% 6.59ns ± 3% 43.16ns ± 1% | ||
| Appenders/rle-24 6.12ns ± 6% 26.92ns ± 2% 28.03ns ± 1% | ||
| Appenders/xor-24 7.95ns ± 3% 36.73ns ± 1% 30.75ns ± 2% | ||
| name \ time/op ./pkg/storage/benchmark/appender-same.txt ./pkg/storage/benchmark/appender-increasing.txt ./pkg/storage/benchmark/appender-random.txt | ||
| Appenders/delta-24 5.30ns ± 2% 5.47ns ± 4% 41.76ns ± 1% | ||
| Appenders/rle-24 4.68ns ± 5% 26.87ns ± 2% 28.00ns ± 0% | ||
| Appenders/xor-24 6.84ns ± 2% 34.93ns ± 2% 30.08ns ± 2% | ||
|
|
||
| name \ disk/op benchmark/appender-same.txt benchmark/appender-increasing.txt benchmark/appender-random.txt | ||
| Appenders/delta-24 0.13 ± 0% 0.14 ± 0% 5.56 ± 0% | ||
| Appenders/rle-24 0.00 ± 0% 4.68 ± 0% 5.00 ± 0% | ||
| Appenders/xor-24 0.13 ± 0% 4.12 ± 0% 4.38 ± 0% | ||
| name \ disk/op ./pkg/storage/benchmark/appender-same.txt ./pkg/storage/benchmark/appender-increasing.txt ./pkg/storage/benchmark/appender-random.txt | ||
| Appenders/delta-24 0.13 ± 0% 0.14 ± 0% 5.56 ± 0% | ||
| Appenders/rle-24 0.00 ± 0% 4.68 ± 0% 5.00 ± 0% | ||
| Appenders/xor-24 0.13 ± 0% 4.12 ± 0% 4.38 ± 0% | ||
|
|
||
| name \ alloc/op benchmark/appender-same.txt benchmark/appender-increasing.txt benchmark/appender-random.txt | ||
| Appenders/delta-24 0.00B 0.00B 28.00B ± 0% | ||
| Appenders/rle-24 0.00B 22.00B ± 0% 28.00B ± 0% | ||
| Appenders/xor-24 0.00B 22.00B ± 0% 22.00B ± 0% | ||
| name \ alloc/op ./pkg/storage/benchmark/appender-same.txt ./pkg/storage/benchmark/appender-increasing.txt ./pkg/storage/benchmark/appender-random.txt | ||
| Appenders/delta-24 0.00B 0.00B 28.00B ± 0% | ||
| Appenders/rle-24 0.00B 22.00B ± 0% 28.00B ± 0% | ||
| Appenders/xor-24 0.00B 22.00B ± 0% 22.00B ± 0% | ||
|
|
||
| name \ allocs/op benchmark/appender-same.txt benchmark/appender-increasing.txt benchmark/appender-random.txt | ||
| Appenders/delta-24 0.00 0.00 0.00 | ||
| Appenders/rle-24 0.00 0.00 0.00 | ||
| Appenders/xor-24 0.00 0.00 0.00 | ||
| name \ allocs/op ./pkg/storage/benchmark/appender-same.txt ./pkg/storage/benchmark/appender-increasing.txt ./pkg/storage/benchmark/appender-random.txt | ||
| Appenders/delta-24 0.00 0.00 0.00 | ||
| Appenders/rle-24 0.00 0.00 0.00 | ||
| Appenders/xor-24 0.00 0.00 0.00 |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -1,90 +1,90 @@ | ||
| goos: linux | ||
| goarch: amd64 | ||
| pkg: github.com/parca-dev/storage/chunkenc | ||
| pkg: github.com/parca-dev/parca/pkg/storage/chunkenc | ||
| cpu: AMD Ryzen 9 3900X 12-Core Processor | ||
| BenchmarkAppenders/delta-24 500000000 6.460 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 26.52 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 36.61 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/delta-24 500000000 5.513 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 26.36 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 34.55 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| PASS | ||
| ok github.com/parca-dev/storage/chunkenc 36.948s | ||
| ok github.com/parca-dev/parca/pkg/storage/chunkenc 35.598s | ||
| goos: linux | ||
| goarch: amd64 | ||
| pkg: github.com/parca-dev/storage/chunkenc | ||
| pkg: github.com/parca-dev/parca/pkg/storage/chunkenc | ||
| cpu: AMD Ryzen 9 3900X 12-Core Processor | ||
| BenchmarkAppenders/delta-24 500000000 6.527 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 27.32 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 36.95 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/delta-24 500000000 5.451 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 26.52 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 34.50 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| PASS | ||
| ok github.com/parca-dev/storage/chunkenc 37.626s | ||
| ok github.com/parca-dev/parca/pkg/storage/chunkenc 35.660s | ||
| goos: linux | ||
| goarch: amd64 | ||
| pkg: github.com/parca-dev/storage/chunkenc | ||
| pkg: github.com/parca-dev/parca/pkg/storage/chunkenc | ||
| cpu: AMD Ryzen 9 3900X 12-Core Processor | ||
| BenchmarkAppenders/delta-24 500000000 6.761 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 26.89 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 36.86 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/delta-24 500000000 5.359 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 26.46 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 34.51 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| PASS | ||
| ok github.com/parca-dev/storage/chunkenc 37.473s | ||
| ok github.com/parca-dev/parca/pkg/storage/chunkenc 35.596s | ||
| goos: linux | ||
| goarch: amd64 | ||
| pkg: github.com/parca-dev/storage/chunkenc | ||
| pkg: github.com/parca-dev/parca/pkg/storage/chunkenc | ||
| cpu: AMD Ryzen 9 3900X 12-Core Processor | ||
| BenchmarkAppenders/delta-24 500000000 6.535 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 27.10 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 36.87 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/delta-24 500000000 5.321 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 26.50 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 34.68 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| PASS | ||
| ok github.com/parca-dev/storage/chunkenc 37.439s | ||
| ok github.com/parca-dev/parca/pkg/storage/chunkenc 35.683s | ||
| goos: linux | ||
| goarch: amd64 | ||
| pkg: github.com/parca-dev/storage/chunkenc | ||
| pkg: github.com/parca-dev/parca/pkg/storage/chunkenc | ||
| cpu: AMD Ryzen 9 3900X 12-Core Processor | ||
| BenchmarkAppenders/delta-24 500000000 6.622 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 26.87 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 37.02 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/delta-24 500000000 5.292 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 26.68 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 34.60 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| PASS | ||
| ok github.com/parca-dev/storage/chunkenc 37.429s | ||
| ok github.com/parca-dev/parca/pkg/storage/chunkenc 35.708s | ||
| goos: linux | ||
| goarch: amd64 | ||
| pkg: github.com/parca-dev/storage/chunkenc | ||
| pkg: github.com/parca-dev/parca/pkg/storage/chunkenc | ||
| cpu: AMD Ryzen 9 3900X 12-Core Processor | ||
| BenchmarkAppenders/delta-24 500000000 6.548 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 26.99 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 36.49 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/delta-24 500000000 5.567 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 27.37 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 35.05 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| PASS | ||
| ok github.com/parca-dev/storage/chunkenc 37.274s | ||
| ok github.com/parca-dev/parca/pkg/storage/chunkenc 36.655s | ||
| goos: linux | ||
| goarch: amd64 | ||
| pkg: github.com/parca-dev/storage/chunkenc | ||
| pkg: github.com/parca-dev/parca/pkg/storage/chunkenc | ||
| cpu: AMD Ryzen 9 3900X 12-Core Processor | ||
| BenchmarkAppenders/delta-24 500000000 6.631 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 26.68 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 36.39 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/delta-24 500000000 5.395 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 26.99 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 35.38 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| PASS | ||
| ok github.com/parca-dev/storage/chunkenc 37.056s | ||
| ok github.com/parca-dev/parca/pkg/storage/chunkenc 36.552s | ||
| goos: linux | ||
| goarch: amd64 | ||
| pkg: github.com/parca-dev/storage/chunkenc | ||
| pkg: github.com/parca-dev/parca/pkg/storage/chunkenc | ||
| cpu: AMD Ryzen 9 3900X 12-Core Processor | ||
| BenchmarkAppenders/delta-24 500000000 6.514 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 26.92 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 36.45 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/delta-24 500000000 5.575 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 27.27 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 34.88 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| PASS | ||
| ok github.com/parca-dev/storage/chunkenc 37.146s | ||
| ok github.com/parca-dev/parca/pkg/storage/chunkenc 36.443s | ||
| goos: linux | ||
| goarch: amd64 | ||
| pkg: github.com/parca-dev/storage/chunkenc | ||
| pkg: github.com/parca-dev/parca/pkg/storage/chunkenc | ||
| cpu: AMD Ryzen 9 3900X 12-Core Processor | ||
| BenchmarkAppenders/delta-24 500000000 6.612 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 26.70 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 36.65 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/delta-24 500000000 5.673 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 27.26 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 35.60 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| PASS | ||
| ok github.com/parca-dev/storage/chunkenc 37.209s | ||
| ok github.com/parca-dev/parca/pkg/storage/chunkenc 36.796s | ||
| goos: linux | ||
| goarch: amd64 | ||
| pkg: github.com/parca-dev/storage/chunkenc | ||
| pkg: github.com/parca-dev/parca/pkg/storage/chunkenc | ||
| cpu: AMD Ryzen 9 3900X 12-Core Processor | ||
| BenchmarkAppenders/delta-24 500000000 6.644 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 27.25 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 37.03 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/delta-24 500000000 5.535 ns/op 0.1439 disk/op 0 B/op 0 allocs/op | ||
| BenchmarkAppenders/rle-24 500000000 27.31 ns/op 4.681 disk/op 22 B/op 0 allocs/op | ||
| BenchmarkAppenders/xor-24 500000000 35.52 ns/op 4.125 disk/op 22 B/op 0 allocs/op | ||
| PASS | ||
| ok github.com/parca-dev/storage/chunkenc 37.667s | ||
| ok github.com/parca-dev/parca/pkg/storage/chunkenc 36.789s |
Oops, something went wrong.