Skip to content
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.

Sign up for GitHub

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

Jump to bottom

1万条数据下性能卡顿问题 #4141

Closed
1208286395 opened this issue Sep 14, 2022 · 3 comments
Closed

1万条数据下性能卡顿问题 #4141

1208286395 opened this issue Sep 14, 2022 · 3 comments

Comments

@1208286395
Copy link

@visiky 在1w条的数据下脚本执行时间太长导致极其阻塞渲染

复现链接

lQLPJxavZonJA-LNBPzNCTiwF31b-nv1qRUDIHFK-IDsAA_2360_1276
@1208286395
Copy link
Author

定位到问题了，内部的 annotation 有一个 O(n^2) 的复杂度，所以数据量上去了，整体就飙上去了 image

老板，牛批，大概什么时候能够修复呢😄

@visiky
Copy link
Member

visiky commented Sep 16, 2022 •
edited

周一可以发一个版本。致命的O(n^2) 在另外一处隐藏的地方

@1208286395
Copy link
Author

貌似致命的问题还不是这里，最快也要下周吧

好的，老板，加油加油，这个脚本阻塞问题已经成为p0级别☹️还是希望能够尽快修复的

visiky added a commit that referenced this issue Sep 16, 2022
@visiky
fix(#4141): avoid cost O(n^2) to getComponents
237c69b
@visiky visiky mentioned this issue Sep 16, 2022
Merged
visiky added a commit that referenced this issue Sep 16, 2022
@visiky
refactor: #4141 的进一步代码优化
e89b0e3
visiky added a commit that referenced this issue Sep 19, 2022
@visiky
fix(#4141): avoid cost O(n^2) to getComponents (#4149)
8aa5261 
* fix(#4141): avoid cost O(n^2) to getComponents

* refactor: simplified test case
@visiky visiky closed this as completed Sep 19, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@visiky @1208286395