diff options
author | ticktock35 <ticktock35@e8e0d7a0-c8d9-11dd-a880-a1081c7ac358> | 2008-12-15 00:34:28 (EST) |
---|---|---|
committer | ticktock35 <ticktock35@e8e0d7a0-c8d9-11dd-a880-a1081c7ac358> | 2008-12-15 00:34:28 (EST) |
commit | ce7b04014d188c7b5d02ed6f7edda67cd1bffe63 (patch) | |
tree | 1fe5313f54bd6e4dbf9fba73fe06e8bf540e4311 | |
parent | 3035a6a3bff45f668d53cd94fafd44870d401c6e (diff) |
opkg: Update TODO and remark that pkg_hash_fetch_best_installation_candidate
is very slow and been called very often. This has a huge improve space.
git-svn-id: http://opkg.googlecode.com/svn/trunk@179 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358
-rw-r--r-- | TODO | 6 |
1 files changed, 6 insertions, 0 deletions
@@ -54,3 +54,9 @@ Things to do for opkg, in a partial order: 3.b) Clean up out of date comments. That really confusing 4) refactorying opkg_install_pkg into more precise functions +4.1) refactory upgrade list first +4.2) Finding canditate is linear search O(P*PN) and is very slow (been called very frequently) + P provider + PN pkgs in a provider + It's can be O(P) if there we use hash table. + It should be refacotry to a faster one. |