[jira] [Commented] (CALCITE-3827) Reduce the time complexity of finding in-edges of a vertex in the graph

[ https://issues.apache.org/jira/browse/CALCITE-3827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17096051#comment-17096051 ] Liya Fan commented on CALCITE-3827: --- [~julianhyde] Thanks a lot for your effort, and

[jira] [Commented] (CALCITE-3827) Reduce the time complexity of finding in-edges of a vertex in the graph

[ https://issues.apache.org/jira/browse/CALCITE-3827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17078899#comment-17078899 ] Liya Fan commented on CALCITE-3827: --- [~julianhyde] Thanks for the additional performa

[jira] [Commented] (CALCITE-3827) Reduce the time complexity of finding in-edges of a vertex in the graph

[ https://issues.apache.org/jira/browse/CALCITE-3827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17078473#comment-17078473 ] Julian Hyde commented on CALCITE-3827: -- I have revised. Please review  [julianhyde

[jira] [Commented] (CALCITE-3827) Reduce the time complexity of finding in-edges of a vertex in the graph

[ https://issues.apache.org/jira/browse/CALCITE-3827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17078448#comment-17078448 ] Julian Hyde commented on CALCITE-3827: -- I ran some benchmarks. All on JDK 11. In

[jira] [Commented] (CALCITE-3827) Reduce the time complexity of finding in-edges of a vertex in the graph

[ https://issues.apache.org/jira/browse/CALCITE-3827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17077568#comment-17077568 ] Julian Hyde commented on CALCITE-3827: -- Assigning to me. I'm going to review this

[jira] [Commented] (CALCITE-3827) Reduce the time complexity of finding in-edges of a vertex in the graph

[ https://issues.apache.org/jira/browse/CALCITE-3827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17070642#comment-17070642 ] Liya Fan commented on CALCITE-3827: --- [~julianhyde] Thanks again for your attention.

[jira] [Commented] (CALCITE-3827) Reduce the time complexity of finding in-edges of a vertex in the graph

[ https://issues.apache.org/jira/browse/CALCITE-3827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17070002#comment-17070002 ] Julian Hyde commented on CALCITE-3827: -- Thanks for running these numbers. What per

[jira] [Commented] (CALCITE-3827) Reduce the time complexity of finding in-edges of a vertex in the graph

[ https://issues.apache.org/jira/browse/CALCITE-3827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17053864#comment-17053864 ] Liya Fan commented on CALCITE-3827: --- [~julianhyde] Thanks a lot for the good suggesti

[jira] [Commented] (CALCITE-3827) Reduce the time complexity of finding in-edges of a vertex in the graph

[ https://issues.apache.org/jira/browse/CALCITE-3827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17052414#comment-17052414 ] Julian Hyde commented on CALCITE-3827: -- The numbers are compelling. I'm glad you'

[jira] [Commented] (CALCITE-3827) Reduce the time complexity of finding in-edges of a vertex in the graph

[ https://issues.apache.org/jira/browse/CALCITE-3827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17049849#comment-17049849 ] Liya Fan commented on CALCITE-3827: --- [~julianhyde] Thanks a lot for your effort for i

[jira] [Commented] (CALCITE-3827) Reduce the time complexity of finding in-edges of a vertex in the graph

[ https://issues.apache.org/jira/browse/CALCITE-3827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17049558#comment-17049558 ] Julian Hyde commented on CALCITE-3827: -- Reading the code, it looks like I see that

[jira] [Commented] (CALCITE-3827) Reduce the time complexity of finding in-edges of a vertex in the graph

[ https://issues.apache.org/jira/browse/CALCITE-3827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17049179#comment-17049179 ] Liya Fan commented on CALCITE-3827: --- [~julianhyde] and [~xndai], thanks a lot for you

[jira] [Commented] (CALCITE-3827) Reduce the time complexity of finding in-edges of a vertex in the graph

[ https://issues.apache.org/jira/browse/CALCITE-3827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17048084#comment-17048084 ] Julian Hyde commented on CALCITE-3827: -- Can we move discussion from the PR to here

[jira] [Commented] (CALCITE-3827) Reduce the time complexity of finding in-edges of a vertex in the graph

[ https://issues.apache.org/jira/browse/CALCITE-3827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17048083#comment-17048083 ] Xiening Dai commented on CALCITE-3827: -- We can just use one hash map, which maps v

[jira] [Commented] (CALCITE-3827) Reduce the time complexity of finding in-edges of a vertex in the graph

[ https://issues.apache.org/jira/browse/CALCITE-3827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17048077#comment-17048077 ] Julian Hyde commented on CALCITE-3827: -- It's a bit more than you state. You are ad

[jira] [Commented] (CALCITE-3827) Reduce the time complexity of finding in-edges of a vertex in the graph

[ https://issues.apache.org/jira/browse/CALCITE-3827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17047855#comment-17047855 ] Xiening Dai commented on CALCITE-3827: -- There shouldn't be too much overhead. Ever

[jira] [Commented] (CALCITE-3827) Reduce the time complexity of finding in-edges of a vertex in the graph

[ https://issues.apache.org/jira/browse/CALCITE-3827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17047227#comment-17047227 ] Liya Fan commented on CALCITE-3827: --- > Im cautious about paying the extra cost. Tha

[jira] [Commented] (CALCITE-3827) Reduce the time complexity of finding in-edges of a vertex in the graph

[ https://issues.apache.org/jira/browse/CALCITE-3827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17046317#comment-17046317 ] Julian Hyde commented on CALCITE-3827: -- Im cautious about paying the extra cost. C

[jira] [Commented] (CALCITE-3827) Reduce the time complexity of finding in-edges of a vertex in the graph

[ https://issues.apache.org/jira/browse/CALCITE-3827?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17045232#comment-17045232 ] Chunwei Lei commented on CALCITE-3827: -- Interesting! I would like to review it. >