[ https://issues.apache.org/jira/browse/KAFKA-12676?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Luke Chen updated KAFKA-12676: ------------------------------ Description: As discussed in KAFKA-12675, we think the general assignor algorithm might be able to improve to make some edge cases more balanced, and improve the scalability and performance. Ref: The algorithm is here: [https://github.com/twmb/franz-go/blob/master/pkg/kgo/internal|https://github.com/twmb/franz-go/blob/master/pkg/kgo/internal/sticky/graph.go] [https://issues.apache.org/jira/browse/KAFKA-12675?focusedCommentId=17322603&page=com.atlassian.jira.plugin.system.issuetabpanels%3Acomment-tabpanel#comment-17322603/sticky/graph.go|https://github.com/twmb/franz-go/blob/master/pkg/kgo/internal/sticky/graph.go] was: As discussed in KAFKA-12675, we think the general assignor algorithm might be able to improve to make some edge cases more balanced, and improve the scalability and performance. Ref: The algorithm is here: [https://github.com/twmb/franz-go/blob/master/pkg/kgo/internal|https://github.com/twmb/franz-go/blob/master/pkg/kgo/internal/sticky/graph.go] [The algorithm is here: |https://github.com/twmb/franz-go/blob/master/pkg/kgo/internal/sticky/graph.go] [https://github.com/twmb/franz-go/blob/master/pkg/kgo/internal/sticky/graph.go] [/sticky/graph.go|https://github.com/twmb/franz-go/blob/master/pkg/kgo/internal/sticky/graph.go] > Improve sticky general assignor underlying algorithm for the imbalanced case > ---------------------------------------------------------------------------- > > Key: KAFKA-12676 > URL: https://issues.apache.org/jira/browse/KAFKA-12676 > Project: Kafka > Issue Type: Improvement > Reporter: Luke Chen > Priority: Major > > As discussed in KAFKA-12675, we think the general assignor algorithm might be > able to improve to make some edge cases more balanced, and improve the > scalability and performance. > Ref: The algorithm is here: > [https://github.com/twmb/franz-go/blob/master/pkg/kgo/internal|https://github.com/twmb/franz-go/blob/master/pkg/kgo/internal/sticky/graph.go] > > [https://issues.apache.org/jira/browse/KAFKA-12675?focusedCommentId=17322603&page=com.atlassian.jira.plugin.system.issuetabpanels%3Acomment-tabpanel#comment-17322603/sticky/graph.go|https://github.com/twmb/franz-go/blob/master/pkg/kgo/internal/sticky/graph.go] > -- This message was sent by Atlassian Jira (v8.3.4#803005)