r4869 - trunk/src/target/opkg

tick at docs.openmoko.org tick at docs.openmoko.org
Sun Dec 14 12:10:43 CET 2008


Author: tick
Date: 2008-12-14 12:10:43 +0100 (Sun, 14 Dec 2008)
New Revision: 4869

Modified:
   trunk/src/target/opkg/TODO
Log:
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.


Modified: trunk/src/target/opkg/TODO
===================================================================
--- trunk/src/target/opkg/TODO	2008-12-14 11:10:32 UTC (rev 4868)
+++ trunk/src/target/opkg/TODO	2008-12-14 11:10:43 UTC (rev 4869)
@@ -54,3 +54,9 @@
 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. 




More information about the commitlog mailing list