Aren/haiku
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Fixed Remove() operations to be O(1) again, I just didn't get it. The item

Browse Source 
sorting does not need to be preserved. Thanks Marcus!


git-svn-id: file:///srv/svn/repos/haiku/haiku/trunk@30995 a95241bf-73f2-0310-859d-f6bbb57e9c96
This commit is contained in:
Stephan Aßmus 2009-06-08 07:01:58 +00:00
parent 59cd64ac3c
commit 34068836d3
2 changed files with 6 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
headers/private/media/TList.h
View File

@ -68,8 +68,9 @@ public:
return false;
delete items[index];
item_count--;
for (int i = index; i < item_count; i++)
items[i] = items[i + 1];
items[index] = items[item_count];
if (index == item_iter)
item_iter--;
return true;
}

5
headers/private/media/TMap.h
View File

@ -150,8 +150,9 @@ private:
return false;
delete items[index];
item_count--;
for (int i = index; i < item_count; i++)
items[i] = items[i + 1];
items[index] = items[item_count];
if (index == item_iter)
item_iter--;
return true;
}