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

feat: Use EnumMap for AckTracker #2047

Merged
merged 10 commits into from
Aug 12, 2024

Conversation

larseggert
Copy link
Collaborator

Hopefully addresses @martinthomson's TODO about this.

Hopefully addresses @martinthomson's `TODO` about this.
Copy link

github-actions bot commented Aug 9, 2024

Failed Interop Tests

QUIC Interop Runner, client vs. server

neqo-latest as client

neqo-latest as server

All results

Succeeded Interop Tests

QUIC Interop Runner, client vs. server

neqo-latest as client

neqo-latest as server

Unsupported Interop Tests

QUIC Interop Runner, client vs. server

neqo-latest as client

neqo-latest as server

Copy link

github-actions bot commented Aug 9, 2024

Firefox builds for this PR

The following builds are available for testing. Crossed-out builds did not succeed.

Copy link

codecov bot commented Aug 9, 2024

Codecov Report

Attention: Patch coverage is 98.52941% with 1 line in your changes missing coverage. Please review.

Project coverage is 95.36%. Comparing base (67fb75f) to head (5784214).

Files Patch % Lines
neqo-transport/src/tracking.rs 98.14% 1 Missing ⚠️
Additional details and impacted files
@@           Coverage Diff           @@
##             main    #2047   +/-   ##
=======================================
  Coverage   95.36%   95.36%           
=======================================
  Files         112      112           
  Lines       36475    36477    +2     
=======================================
+ Hits        34784    34786    +2     
  Misses       1691     1691           

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

Copy link

github-actions bot commented Aug 9, 2024

Benchmark results

Performance differences relative to 67fb75f.

coalesce_acked_from_zero 1+1 entries: 💚 Performance has improved.
       time:   [191.89 ns 192.36 ns 192.85 ns]
       change: [-2.7613% -2.3159% -1.8723%] (p = 0.00 < 0.05)

Found 7 outliers among 100 measurements (7.00%)
4 (4.00%) high mild
3 (3.00%) high severe

coalesce_acked_from_zero 3+1 entries: 💚 Performance has improved.
       time:   [231.32 ns 231.77 ns 232.28 ns]
       change: [-2.6497% -2.2408% -1.8308%] (p = 0.00 < 0.05)

Found 11 outliers among 100 measurements (11.00%)
11 (11.00%) high severe

coalesce_acked_from_zero 10+1 entries: 💚 Performance has improved.
       time:   [231.31 ns 231.89 ns 232.64 ns]
       change: [-2.9122% -2.4503% -1.9837%] (p = 0.00 < 0.05)

Found 6 outliers among 100 measurements (6.00%)
1 (1.00%) low mild
1 (1.00%) high mild
4 (4.00%) high severe

coalesce_acked_from_zero 1000+1 entries: No change in performance detected.
       time:   [214.87 ns 215.06 ns 215.27 ns]
       change: [-1.3323% -0.5171% +0.3936%] (p = 0.24 > 0.05)

Found 11 outliers among 100 measurements (11.00%)
4 (4.00%) high mild
7 (7.00%) high severe

RxStreamOrderer::inbound_frame(): Change within noise threshold.
       time:   [119.58 ms 119.66 ms 119.74 ms]
       change: [+0.4193% +0.5228% +0.6248%] (p = 0.00 < 0.05)

Found 4 outliers among 100 measurements (4.00%)
4 (4.00%) high mild

transfer/pacing-false/varying-seeds: No change in performance detected.
       time:   [39.957 ms 41.547 ms 43.150 ms]
       change: [-7.1273% -1.8040% +4.0437%] (p = 0.53 > 0.05)
transfer/pacing-true/varying-seeds: No change in performance detected.
       time:   [55.388 ms 58.130 ms 60.871 ms]
       change: [-5.3835% +1.3347% +9.2072%] (p = 0.72 > 0.05)
transfer/pacing-false/same-seed: No change in performance detected.
       time:   [48.466 ms 49.873 ms 51.243 ms]
       change: [-5.1386% -0.7707% +3.7100%] (p = 0.73 > 0.05)

Found 1 outliers among 100 measurements (1.00%)
1 (1.00%) low mild

transfer/pacing-true/same-seed: No change in performance detected.
       time:   [64.604 ms 70.883 ms 77.173 ms]
       change: [-18.086% -7.4421% +4.3337%] (p = 0.21 > 0.05)
1-conn/1-100mb-resp (aka. Download)/client: No change in performance detected.
       time:   [170.69 ms 172.44 ms 174.23 ms]
       thrpt:  [573.94 MiB/s 579.90 MiB/s 585.85 MiB/s]
change:
       time:   [-0.3787% +1.0156% +2.3539%] (p = 0.14 > 0.05)
       thrpt:  [-2.2998% -1.0054% +0.3801%]

Found 2 outliers among 100 measurements (2.00%)
2 (2.00%) high mild

1-conn/10_000-parallel-1b-resp (aka. RPS)/client: Change within noise threshold.
       time:   [411.92 ms 415.01 ms 418.08 ms]
       thrpt:  [23.919 Kelem/s 24.096 Kelem/s 24.276 Kelem/s]
change:
       time:   [+0.1147% +1.2316% +2.3798%] (p = 0.03 < 0.05)
       thrpt:  [-2.3245% -1.2166% -0.1146%]

Found 1 outliers among 100 measurements (1.00%)
1 (1.00%) high mild

1-conn/1-1b-resp (aka. HPS)/client: No change in performance detected.
       time:   [46.072 ms 46.771 ms 47.471 ms]
       thrpt:  [21.066  elem/s 21.381  elem/s 21.705  elem/s]
change:
       time:   [-1.5051% +0.4752% +2.6834%] (p = 0.66 > 0.05)
       thrpt:  [-2.6133% -0.4730% +1.5281%]

Client/server transfer results

Transfer of 33554432 bytes over loopback.

Client Server CC Pacing Mean [ms] Min [ms] Max [ms] Relative
msquic msquic 113.6 ± 15.1 102.5 157.6 1.00
neqo msquic reno on 264.9 ± 10.4 250.9 281.7 1.00
neqo msquic reno 273.4 ± 12.8 255.5 295.7 1.00
neqo msquic cubic on 272.4 ± 12.7 254.2 292.5 1.00
neqo msquic cubic 265.6 ± 10.6 253.3 284.7 1.00
msquic neqo reno on 151.9 ± 19.7 111.5 182.8 1.00
msquic neqo reno 136.9 ± 15.8 108.1 161.1 1.00
msquic neqo cubic on 176.0 ± 29.4 110.7 207.4 1.00
msquic neqo cubic 183.5 ± 16.5 158.2 213.3 1.00
neqo neqo reno on 176.2 ± 17.9 138.0 218.7 1.00
neqo neqo reno 213.1 ± 104.0 160.4 502.9 1.00
neqo neqo cubic on 173.4 ± 17.8 149.2 213.6 1.00
neqo neqo cubic 173.0 ± 14.2 147.1 202.6 1.00

⬇️ Download logs

Copy link
Member

@martinthomson martinthomson left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

My only reservation here is that the AckSpaces might end up taking more space than is idea. The reason we chose to use SmallVec is that we'd be spilling onto the heap for the handshake, but it would be an inline allocation once the handshake is done. This version looks like it will have a permanent memory overhead. That overhead is probably trivial, but it might be good to confirm the actual cost.

neqo-transport/src/tracking.rs Show resolved Hide resolved
neqo-transport/src/tracking.rs Outdated Show resolved Hide resolved
@larseggert larseggert added this pull request to the merge queue Aug 12, 2024
Merged via the queue into mozilla:main with commit c2fd808 Aug 12, 2024
55 of 56 checks passed
@larseggert larseggert deleted the feat-acktracker-enum-map branch August 12, 2024 11:48
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