pot icon indicating copy to clipboard operation
pot copied to clipboard
verified publisher icon khonsulabs

perf: Improve time complexity for `find_or_add`

Open kdy1 opened this issue 7 months ago • 0 comments

In turbopack, we serialize some large types using pot. The time complexity of addition is O(log N) for lookup and O(N) for insertion. I want to check if it is possible to improve it.

kdy1 avatar May 14 '25 17:05 kdy1