-
Notifications
You must be signed in to change notification settings - Fork 244
Added origin to the stream lookup key #4032
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
Closed
+65
−4
Closed
Changes from 3 commits
Commits
Show all changes
6 commits
Select commit
Hold shift + click to select a range
8369065
Added origin to the stream lookup key
nvidianz e1b6ee3
Added stream_utils_test.py
nvidianz ae5df3e
Changed process start method to spawn
nvidianz 1dea7ad
Merge branch 'main' into add_origin_in_stream_matching
nvidianz 0b66ae1
Removed multi-process tests
nvidianz 165122c
Merge branch 'main' into add_origin_in_stream_matching
chesterxgchen File filter
Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Some comments aren't visible on the classic Files Changed page.
There are no files selected for viewing
This file contains hidden or 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
This file contains hidden or 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 |
|---|---|---|
| @@ -0,0 +1,145 @@ | ||
| # Copyright (c) 2026, NVIDIA CORPORATION. All rights reserved. | ||
| # | ||
| # Licensed under the Apache License, Version 2.0 (the "License"); | ||
| # you may not use this file except in compliance with the License. | ||
| # You may obtain a copy of the License at | ||
| # | ||
| # http://www.apache.org/licenses/LICENSE-2.0 | ||
| # | ||
| # Unless required by applicable law or agreed to in writing, software | ||
| # distributed under the License is distributed on an "AS IS" BASIS, | ||
| # WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. | ||
| # See the License for the specific language governing permissions and | ||
| # limitations under the License. | ||
|
|
||
| import multiprocessing as mp | ||
|
|
||
| import pytest | ||
|
|
||
| from nvflare.fuel.f3.streaming.stream_utils import gen_stream_id | ||
|
|
||
|
|
||
| def generate_stream_ids(num_ids: int) -> list: | ||
| """Worker function to generate stream IDs in a separate process. | ||
|
|
||
| Args: | ||
| num_ids: Number of stream IDs to generate | ||
|
|
||
| Returns: | ||
| List of generated stream IDs | ||
| """ | ||
| ids = [] | ||
| for _ in range(num_ids): | ||
| ids.append(gen_stream_id()) | ||
| return ids | ||
|
|
||
|
|
||
| class TestStreamUtils: | ||
| """Test suite for stream_utils module""" | ||
|
|
||
| def test_gen_stream_id_uniqueness_single_process(self): | ||
| """Test that gen_stream_id generates unique IDs within a single process""" | ||
| num_ids = 1000 | ||
| ids = [gen_stream_id() for _ in range(num_ids)] | ||
|
|
||
| # Check for uniqueness | ||
| assert len(ids) == len(set(ids)), "Generated IDs contain duplicates in single process" | ||
|
|
||
| # Check that IDs are monotonically increasing | ||
| assert ids == sorted(ids), "Generated IDs are not monotonically increasing" | ||
|
|
||
| @pytest.mark.parametrize("num_iterations", [10]) | ||
| def test_gen_stream_id_no_collision_multiprocess(self, num_iterations): | ||
| """Test that gen_stream_id generates unique IDs across multiple processes. | ||
|
|
||
| This test uses 2 processes, each generating 1000 stream IDs, and runs | ||
| multiple iterations to ensure no collisions occur. | ||
| """ | ||
| num_processes = 2 | ||
| ids_per_process = 1000 | ||
|
|
||
| for iteration in range(num_iterations): | ||
| # Create a pool of worker processes | ||
| with mp.Pool(processes=num_processes) as pool: | ||
| # Each process generates ids_per_process stream IDs | ||
| results = pool.map(generate_stream_ids, [ids_per_process] * num_processes) | ||
|
|
||
| # Flatten the results | ||
| all_ids = [] | ||
| for process_ids in results: | ||
| all_ids.extend(process_ids) | ||
|
|
||
| # Check total count | ||
| expected_total = num_processes * ids_per_process | ||
| assert ( | ||
| len(all_ids) == expected_total | ||
| ), f"Iteration {iteration + 1}: Expected {expected_total} IDs, got {len(all_ids)}" | ||
|
|
||
| # Check for uniqueness across all processes | ||
| unique_ids = set(all_ids) | ||
| if len(unique_ids) != len(all_ids): | ||
| duplicates = [x for x in all_ids if all_ids.count(x) > 1] | ||
| pytest.fail( | ||
| f"Iteration {iteration + 1}/{num_iterations}: " | ||
| f"Found {len(all_ids) - len(unique_ids)} collisions. " | ||
| f"Duplicate IDs: {set(duplicates)}" | ||
| ) | ||
|
|
||
| @pytest.mark.slow | ||
| def test_gen_stream_id_no_collision_stress(self): | ||
| """Stress test with 1000 iterations to thoroughly verify collision resistance. | ||
|
|
||
| This is a long-running test marked as 'slow'. Run with: pytest -m slow | ||
| Uses 2 processes, each generating 1000 stream IDs, repeated 1000 times. | ||
| """ | ||
| num_processes = 2 | ||
| ids_per_process = 1000 | ||
| num_iterations = 1000 | ||
|
|
||
| # Use a persistent pool to avoid process creation overhead | ||
| mp.set_start_method("spawn", force=True) | ||
| with mp.Pool(processes=num_processes) as pool: | ||
| for iteration in range(num_iterations): | ||
| # Each process generates ids_per_process stream IDs | ||
| results = pool.map(generate_stream_ids, [ids_per_process] * num_processes) | ||
|
|
||
| # Flatten the results | ||
| all_ids = [] | ||
| for process_ids in results: | ||
| all_ids.extend(process_ids) | ||
|
|
||
| # Check total count | ||
| expected_total = num_processes * ids_per_process | ||
| assert ( | ||
| len(all_ids) == expected_total | ||
| ), f"Iteration {iteration + 1}: Expected {expected_total} IDs, got {len(all_ids)}" | ||
|
|
||
| # Check for uniqueness across all processes | ||
| unique_ids = set(all_ids) | ||
| if len(unique_ids) != len(all_ids): | ||
| duplicates = [x for x in all_ids if all_ids.count(x) > 1] | ||
| pytest.fail( | ||
| f"Iteration {iteration + 1}/{num_iterations}: " | ||
| f"Found {len(all_ids) - len(unique_ids)} collisions. " | ||
| f"Duplicate IDs: {set(duplicates)}" | ||
| ) | ||
|
|
||
| # Print progress every 100 iterations | ||
| if (iteration + 1) % 100 == 0: | ||
| print(f"Completed {iteration + 1}/{num_iterations} iterations") | ||
|
|
||
| def test_gen_stream_id_returns_positive_int(self): | ||
| """Test that gen_stream_id returns a positive integer""" | ||
| stream_id = gen_stream_id() | ||
| assert isinstance(stream_id, int), "Stream ID should be an integer" | ||
| assert stream_id > 0, "Stream ID should be positive" | ||
|
|
||
| def test_gen_stream_id_sequential_calls(self): | ||
| """Test that sequential calls return increasing IDs""" | ||
| id1 = gen_stream_id() | ||
| id2 = gen_stream_id() | ||
| id3 = gen_stream_id() | ||
|
|
||
| assert id2 > id1, "Second ID should be greater than first" | ||
| assert id3 > id2, "Third ID should be greater than second" | ||
| assert id3 - id2 == id2 - id1 == 1, "IDs should increment by 1" | ||
Oops, something went wrong.
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Uh oh!
There was an error while loading. Please reload this page.