From b594b73abd5c9f8d5eb0939fecafd18fd67b2609 Mon Sep 17 00:00:00 2001 From: =?utf8?q?Kristian=20H=C3=B8gsberg?= Date: Tue, 4 Sep 2007 23:51:06 -0400 Subject: [PATCH] Add idea for representing all files in a package set. --- TODO | 14 ++++++++++++++ 1 files changed, 14 insertions(+), 0 deletions(-) diff --git a/TODO b/TODO index ea42561..e0ce1bb 100644 --- a/TODO +++ b/TODO @@ -33,5 +33,19 @@ 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 pkg xml files somehow? -- 1.7.1