search

vmware-archive / database-stream-processor

Streaming and Incremental Computation Framework
Other
225 stars 20 forks source link

Enhanced quicksort test, made heapsort branchless #338

Closed Kixiron closed 1 year ago

codecov[bot] commented 1 year ago

Codecov Report

Merging #338 (bbe62bb) into main (70e30f0) will increase coverage by 0.02%. The diff coverage is 88.09%.

Additional details and impacted files [![Impacted file tree graph](https://codecov.io/gh/vmware/database-stream-processor/pull/338/graphs/tree.svg?width=650&height=150&src=pr&token=0wZcmD11gt&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=vmware)](https://codecov.io/gh/vmware/database-stream-processor/pull/338?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=vmware) ```diff @@ Coverage Diff @@ ## main #338 +/- ## ========================================== + Coverage 77.76% 77.79% +0.02% ========================================== Files 166 166 Lines 32646 32747 +101 ========================================== + Hits 25386 25474 +88 - Misses 7260 7273 +13 ``` | [Impacted Files](https://codecov.io/gh/vmware/database-stream-processor/pull/338?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=vmware) | Coverage Δ | | |---|---|---| | [crates/adapters/src/deinput.rs](https://codecov.io/gh/vmware/database-stream-processor/pull/338?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=vmware#diff-Y3JhdGVzL2FkYXB0ZXJzL3NyYy9kZWlucHV0LnJz) | `95.90% <ø> (ø)` | | | [crates/dbsp/src/circuit/trace.rs](https://codecov.io/gh/vmware/database-stream-processor/pull/338?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=vmware#diff-Y3JhdGVzL2Ric3Avc3JjL2NpcmN1aXQvdHJhY2UucnM=) | `59.56% <ø> (ø)` | | | [crates/dbsp/src/lib.rs](https://codecov.io/gh/vmware/database-stream-processor/pull/338?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=vmware#diff-Y3JhdGVzL2Ric3Avc3JjL2xpYi5ycw==) | `100.00% <ø> (ø)` | | | [crates/dbsp/src/operator/inspect.rs](https://codecov.io/gh/vmware/database-stream-processor/pull/338?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=vmware#diff-Y3JhdGVzL2Ric3Avc3JjL29wZXJhdG9yL2luc3BlY3QucnM=) | `90.00% <ø> (ø)` | | | [crates/dbsp/src/operator/output.rs](https://codecov.io/gh/vmware/database-stream-processor/pull/338?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=vmware#diff-Y3JhdGVzL2Ric3Avc3JjL29wZXJhdG9yL291dHB1dC5ycw==) | `94.95% <ø> (ø)` | | | [crates/dbsp/src/operator/semijoin.rs](https://codecov.io/gh/vmware/database-stream-processor/pull/338?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=vmware#diff-Y3JhdGVzL2Ric3Avc3JjL29wZXJhdG9yL3NlbWlqb2luLnJz) | `0.00% <0.00%> (ø)` | | | [crates/dbsp/src/time/mod.rs](https://codecov.io/gh/vmware/database-stream-processor/pull/338?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=vmware#diff-Y3JhdGVzL2Ric3Avc3JjL3RpbWUvbW9kLnJz) | `23.33% <0.00%> (-20.42%)` | :arrow_down: | | [crates/dbsp/src/time/nested\_ts32.rs](https://codecov.io/gh/vmware/database-stream-processor/pull/338?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=vmware#diff-Y3JhdGVzL2Ric3Avc3JjL3RpbWUvbmVzdGVkX3RzMzIucnM=) | `71.42% <ø> (ø)` | | | [crates/dbsp/src/time/product.rs](https://codecov.io/gh/vmware/database-stream-processor/pull/338?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=vmware#diff-Y3JhdGVzL2Ric3Avc3JjL3RpbWUvcHJvZHVjdC5ycw==) | `63.23% <ø> (ø)` | | | [crates/nexmark/src/queries/mod.rs](https://codecov.io/gh/vmware/database-stream-processor/pull/338?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=vmware#diff-Y3JhdGVzL25leG1hcmsvc3JjL3F1ZXJpZXMvbW9kLnJz) | `85.71% <ø> (ø)` | | | ... and [68 more](https://codecov.io/gh/vmware/database-stream-processor/pull/338?src=pr&el=tree-more&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=vmware) | |
github-actions[bot] commented 1 year ago

Benchmark results

Nexmark

name main~7 [kOp/s] PR [kOp/s] Tput change [%] Assessment Peak RSS diff
q0 3955.61 5544.52 40 :evergreen_tree: 15.2 MB
q1 3955.03 5644.27 43 :evergreen_tree: 26.0 MB
q2 3944.88 5468.17 39 :evergreen_tree: 36.8 MB
q3 3940.33 5623.24 43 :evergreen_tree: -1.8 MB
q4 3019.47 3551.47 18 :evergreen_tree: 63.6 MB
q5 3920.58 5498.35 40 :evergreen_tree: 63.6 MB
q6 3201.48 3605.1 13 :evergreen_tree: -344.2 MB
q7 3311.8 4334.18 31 :evergreen_tree: 7.5 MB
q8 3858.48 5318.36 38 :evergreen_tree: 7.5 MB
q9 595.675 615.26 3 :heavy_check_mark: 12.6 MB
q12 3700.73 4885.74 32 :evergreen_tree: 12.6 MB
q13 2676.72 3496.04 31 :evergreen_tree: 12.6 MB
q14 3959.89 5675.39 43 :evergreen_tree: 12.6 MB
q15 3974.09 5298.97 33 :evergreen_tree: 12.6 MB
q16 1035.15 1035.06 0 :heavy_check_mark: 12.6 MB
q17 3172.77 3156.26 -1 :heavy_check_mark: 12.6 MB
q18 863.819 859.203 -1 :heavy_check_mark: 194.0 MB
q19 976.503 1018.02 4 :heavy_check_mark: 194.0 MB
q20 1067.14 1046.05 -2 :heavy_check_mark: 194.0 MB
q21 3898.52 5272.09 35 :evergreen_tree: 194.0 MB
q22 3953.25 5603.03 42 :evergreen_tree: 194.0 MB

Galen

name main~7 [s] PR [s] Runtime change [%] Assessment
galen 28.0386 27.7548 -1 :heavy_check_mark:

LDBC

algorithm dataset threads main~7 [kEVPS] PR [kEVPS] Tput change [%] Assessment Peak RSS diff
bfs graph500-22 1 1928.1 1761.1 -9 :small_red_triangle_down: -65.5 kB
bfs datagen-8_4-fb 6 7349.72 7431.67 1 :heavy_check_mark: 114.3 MB
pagerank graph500-22 1 689.058 693.997 1 :heavy_check_mark: 172.0 kB
pagerank datagen-8_4-fb 6 1942.89 1989.2 2 :heavy_check_mark: 169.4 MB

Nexmark (with Persistence)

name main~7 [kOp/s] PR [kOp/s] Tput change [%] PR DRAM [kOp/s] DRAM diff [%] Assessment
q0 2431.49 2419.35 0 2429.77 0 :heavy_check_mark:
q1 1721.28 1676.04 -3 1757.51 -5 :heavy_check_mark:
q2 2449.58 2424.9 -1 2459.91 -1 :heavy_check_mark:
q3 2038.26 2004.95 -2 2341.71 -14 :heavy_check_mark:
q4 366.764 359.693 -2 1423.42 -75 :heavy_check_mark:
q5 2056.88 2042.46 -1 2328.17 -12 :heavy_check_mark:
q6 338.324 335.139 -1 1415.37 -76 :heavy_check_mark:
q7 257.515 255.694 -1 1302.64 -80 :heavy_check_mark:
q8 2152.45 2134 -1 2302.53 -7 :heavy_check_mark:
q9 33.4863 32.762 -2 388.814 -92 :heavy_check_mark:
q12 879.989 868.987 -1 1834.52 -53 :heavy_check_mark:
q13 442.696 445.504 1 1020.73 -56 :heavy_check_mark:
q14 1681.35 1720.48 2 1731.41 -1 :heavy_check_mark:
q15 199.394 197.149 -1 1186 -83 :heavy_check_mark:
q16 26.9479 26.652 -1 289.473 -91 :heavy_check_mark:
q17 83.5887 81.4603 -3 813.431 -90 :heavy_check_mark:
q18 60.8776 60.7185 0 833.271 -93 :heavy_check_mark:
q19 68.601 67.9531 -1 659.305 -90 :heavy_check_mark:
q20 169.917 169.193 0 947.027 -82 :heavy_check_mark:
q21 1524.89 1519.84 0 1519.18 0 :heavy_check_mark:
q22 2122.34 2118.37 0 2049.32 3 :heavy_check_mark: