| Commit message (Collapse) | Author | Age | Files | Lines |
|---|
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
pkg_vec: Optimize gross inefficiency.
This module tries to implement *unique* vector (without duplicating objects),
and does this by iterating thru all already existing elements. Thus,
complexity of adding N elements was O(N^2). However, there're no grave reasons
to do uniqueness at all:
1. First of all, if feeds are correct, there won't be duplicates.
2. Then, even if there will be, there won't be serious problems like
segfaults.
3. Finally, for quite a few operations vectors is constructed from a
hashtable, thus uniqueness is guaranteed (which reduces possible cases of
non-uniqueness to values of Depends: and friends).
All an all, remove dup check, and make ipkg work order of magnitude faster on
a feed with few thousands of packages.
git-svn-id: http://opkg.googlecode.com/svn/trunk@18 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358
|
| |
|
|
|
|
|
|
|
|
| |
pkg_parse: Optimize inefficient parsing. Instead of expensively probing all
fields in row, dispatch based on the first letter of the field. Tests show ~12
times reduction in number of calls to low-level parsing functions.
git-svn-id: http://opkg.googlecode.com/svn/trunk@17 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358
|
| |
|
|
| |
git-svn-id: http://opkg.googlecode.com/svn/trunk@16 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358
|
| |
|
|
| |
git-svn-id: http://opkg.googlecode.com/svn/trunk@15 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358
|
| |
|
|
| |
git-svn-id: http://opkg.googlecode.com/svn/trunk@14 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358
|
| |
|
|
| |
git-svn-id: http://opkg.googlecode.com/svn/trunk@13 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358
|
| |
|
|
| |
git-svn-id: http://opkg.googlecode.com/svn/trunk@12 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358
|
| |
|
|
| |
git-svn-id: http://opkg.googlecode.com/svn/trunk@11 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358
|
| |
|
|
| |
git-svn-id: http://opkg.googlecode.com/svn/trunk@10 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358
|
| |
|
|
| |
git-svn-id: http://opkg.googlecode.com/svn/trunk@9 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358
|
| |
|
|
| |
git-svn-id: http://opkg.googlecode.com/svn/trunk@8 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358
|
| |
|
|
| |
git-svn-id: http://opkg.googlecode.com/svn/trunk@7 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358
|
| |
|
|
| |
git-svn-id: http://opkg.googlecode.com/svn/trunk@6 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358
|
| |
|
|
| |
git-svn-id: http://opkg.googlecode.com/svn/trunk@5 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358
|
| |
|
|
| |
git-svn-id: http://opkg.googlecode.com/svn/trunk@4 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358
|
| |
|
|
| |
git-svn-id: http://opkg.googlecode.com/svn/trunk@3 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358
|
| |
|
|
| |
git-svn-id: http://opkg.googlecode.com/svn/trunk@2 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358
|
|
|
git-svn-id: http://opkg.googlecode.com/svn/trunk@1 e8e0d7a0-c8d9-11dd-a880-a1081c7ac358
|
