aws / aws-sdk-cpp

AWS SDK for C++
Apache License 2.0
1.98k stars 1.06k forks source link

Compute if shapes contain each other through their all ancestors too #2763

Closed SergeyRyabinin closed 12 months ago

SergeyRyabinin commented 12 months ago

Issue #, if available: n/a Description of changes: Current check for "mutually referenced" does not go beyond first level of shape composition, so use BFS to collect all and set intersection.

Also, memoize the result of shape names collection as this method is called quite many times.

Check all that applies:

Check which platforms you have built SDK on to verify the correctness of this PR.

By submitting this pull request, I confirm that you can use, modify, copy, and redistribute this contribution, under the terms of your choice.