diff options
author | Kirill Artamonov <kartamonov@nvidia.com> | 2010-10-15 12:42:58 +0300 |
---|---|---|
committer | Niket Sirsi <nsirsi@nvidia.com> | 2010-11-06 10:05:36 -0800 |
commit | 86350e7a8c6757f4887ddc5b973b406af1eb9d03 (patch) | |
tree | 245b372d567f45b4b6a5ce43748e62c5c55f5005 /arch/.gitignore | |
parent | c970c075df97de1e48fa80461e2e52e7446a666f (diff) |
nvmap: Improved compaction algorithm implemented
Fast compaction algorithm: for every free block from the
beginning of CO, try to reallocate block before
and after the free block. Once enough free space for
requested allocation is freed, return.
Full compaction triggers if fast one fails: it works like
fast one but also uses block moving algorithm which
doesn't require extra CO memory. It compacts all heap,
merging as much free space as possible.
Also fixed few bugs.
bug 740842
bug 746972
(cherry picked from commit 171edd17a191c8a4a4f9a8434dec796089cda141)
Change-Id: I40ec2c49a3c3f37fd7149e8123eda59da4caef39
Reviewed-on: http://git-master/r/10149
Reviewed-by: Kirill Artamonov <kartamonov@nvidia.com>
Tested-by: Kirill Artamonov <kartamonov@nvidia.com>
Reviewed-by: Bharat Nihalani <bnihalani@nvidia.com>
Diffstat (limited to 'arch/.gitignore')
0 files changed, 0 insertions, 0 deletions