Werner's Miscellanea
Sign in or create your account | Project List | Help
Werner's Miscellanea Commit Details
Date: | 2010-11-19 23:16:00 (13 years 4 months ago) |
---|---|
Author: | Werner Almesberger |
Commit: | 908f6c9c0f588eae53d5f09a765f808274a5888b |
Message: | qpkg/TODO: list of to do items |
Files: |
qpkg/TODO (1 diff) |
Change Details
qpkg/TODO | ||
---|---|---|
1 | - optimize the search trees. Right now, we have 81812 calls to make_id | |
2 | for 14601 packages, resulting in 7420560 calls to comp_id. | |
3 | ||
4 | There can be at most 2 new identifiers per package (package name and | |
5 | version), so a perfectly balanced tree should have a depth of no more | |
6 | than 14. If we assume that each call to make_id searches to the bottom, | |
7 | we'd get 1145368 calls to comp_id, about 15% of the current number. | |
8 | ||
9 | So the tree is clearly degenerated. | |
10 | ||
11 | ||
12 | - check whether introducing a new package would cause a conflict | |
13 | ||
14 | - compile the list of conflicts of installed packages | |
15 | ||
16 | - handle Provides: | |
17 | ||
18 | - if there are multiple choices, try to prefer more recent versions | |
19 | ||
20 | - sort prerequisites such that they can be installed in the specified order | |
21 | ||
22 | - consider Architecture: | |
23 | ||
24 | - what to do with explicit and implicit replacement ? | |
25 | ||
26 | - if we can't resolve the prerequisites, give at least a hint of what one | |
27 | can do to improve the situation | |
28 | ||
29 | - check database for internal consistency | |
30 | ||
31 | - implement keyword search |
Branches:
master