Skip to content
Commit 68239003 authored by Radoslaw Burny's avatar Radoslaw Burny Committed by Andrei Vagin
Browse files

Fix O(n^2) restore in terms of the number of fds.



Since the processes and fds are restored from images in the increasing
order, and they are stored in sorted lists, CRIU always needed (at least
in my experiments) to traverse the whole list before inserting them.
With this change, lists are traversed in reverse, so the fds should be
inserted immediately.

Acked-by: default avatarKirill Tkhai <ktkhai@virtuozzo.com>
Signed-off-by: default avatarRadoslaw Burny <rburny@google.com>
Signed-off-by: default avatarAndrei Vagin <avagin@virtuozzo.com>
parent a4c9efe1
Loading
Loading
Loading
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment