Abhi Gupta created FLINK-36270:
----------------------------------

             Summary: DDB Streams Connector performance issue due to 
splitsAvailableForAssignment function
                 Key: FLINK-36270
                 URL: https://issues.apache.org/jira/browse/FLINK-36270
             Project: Flink
          Issue Type: Bug
          Components: Connectors / DynamoDB
            Reporter: Abhi Gupta


In DDB Streams connector, while testing we found out that when we are spending 
a lot of time in markAsFinished function because we are calling 
splitsAvailableForAssignment which is O(n), and given n shards can be marked as 
finished concurrently, the algorithm becomes O(n^2). Change the algo to assign 
only child shards when a parent is finished. We can start tracking child shards 
of a shard in SplitTracker



--
This message was sent by Atlassian Jira
(v8.20.10#820010)

Reply via email to