summaryrefslogtreecommitdiff
path: root/TODO
diff options
context:
space:
mode:
authorKristian Høgsberg <krh@redhat.com>2007-10-24 00:01:43 -0400
committerKristian Høgsberg <krh@redhat.com>2007-10-24 00:02:44 -0400
commit28fcde039b3d5456da4c5a92eaf405b5cca93111 (patch)
treebeba05614ad9576acb001190d34701f7e2327414 /TODO
parentcf3914a44a9c8a3c9c0c6d7ad5db277fb8cf47fe (diff)
Prune TODO items.
Diffstat (limited to 'TODO')
-rw-r--r--TODO45
1 files changed, 3 insertions, 42 deletions
diff --git a/TODO b/TODO
index d44a2a8..b29ac63 100644
--- a/TODO
+++ b/TODO
@@ -2,45 +2,6 @@
so we can roll back to yesterday, or see what got installed in the
latest yum update.
-- we build a cache of the currently installed set to service
- dependency inquiries fast:
-
- map from property to pkg (as hash) providing it
- map from property to pkgs requiring it
- map from pkg name to manifest
- map from string to string pool index
-
- no implicit provides? not even pkgname?
-
-- properties are strings, stored in a string table
-
-- on disk maps are binary files of (string table index, hash) pairs
-
-- at run time, we mmap the map, and keep changes in memory in a splay
- tree or similar. if searching the splay tree fails we punt to the
- mmap. once the transaction is done, we merge the map and the splay
- tree and write it back out.
-
-- the on-disk string pool is sorted and we keep a list of indices into
- the string pool in sorted order so we can bsearch the list with a
- string to get its string pool index. maybe a hash table is better,
- less I/O as we will expect to find the string within the block we
- look up with the hash function.
-
-- represent all files as a breadth first traversal of the tree of all
- files. each entry has its name (string pool index), the number of
- immediate children, total number of children, and owning package.
- for files both these numbers are zero. a file is identified by its
- index in this flattened tree.
-
- to get the file name from an index, we search through the list. by
- summing up the number of children, we know when to skip a directory
- and when to descend into one. as we go we accumulate the path
- elements.
-
- hmm, dropping number of immediate children and using a sentinel drops
- a word from every entry.
-
- signed pkgs
- gzip repository of look-aside pkg xml files somehow?
@@ -70,9 +31,6 @@
way we can assign them unique IDs immediately (like tokenizing
strings).
-- bash completion for 'razor install gtk2-<TAB>' og
- 'razor install /usr/bin/gtk-perf<TAB>'
-
- test suite should be easy, just keep .repo files around and test
different type of upgrades that way (obsoletes, conflicts, file
conflicts, file/dir problems etc). Or maybe just keep a simple file
@@ -86,3 +44,6 @@
- make packages pointers be either an index into the package pool or a
direct link to a package when there is only one package. set a high
bit to indicate which it is. similar for properties.
+
+- split out hash table code from importer, make the merger use just
+ the hash table.