I should mention a reasonable alternative method.

I /think/ it should be reasonable to replace restoresymtable with a
small directory tree.  The first level of directories corresponding to
the first digit of a restored file, then inside each directory include a
hard link to the new file.

Say if i-nodes 0001, 0002, 1000, 1001, and 2134 the files might be:
0/001
0/002
1/000
1/001
2/134

When the file replacing i-node 0001 was created, the link to whatever
file was newly created is added to the FS.  Depending upon the number of
i-nodes a few levels of directories might be needed.  The point is to
replace the gigantic symbol table hash which needs to fit in memory, with
a directory tree which the new filesystem can hopefully handle reasonably
efficiently.  Directories would need symbolic links instead of hard
links.


-- 
(\___(\___(\______          --=> 8-) EHM <=--          ______/)___/)___/)
 \BS (    |         ehem+sig...@m5p.com  PGP 87145445         |    )   /
  \_CS\   |  _____  -O #include <stddisclaimer.h> O-   _____  |   /  _/
8A19\___\_|_/58D2 7E3D DDF4 7BA6 <-PGP-> 41D1 B375 37D0 8714\_|_/___/5445

Reply via email to