Implementation of name mangling algorithm.

This has to ensure that file names are unique among all files in an iso 
directory. Current implementation can be improved by using a hash table 
to keep the names, instead of iterate over all children. An alternative 
method, keeping children sorted all the time, thus allowing binary 
search, has been considered but discarded.                          

Current implementation support up to 9,999,999 equal files per 
directory.
This commit is contained in:
Vreixo Formoso
2007-12-16 17:32:05 +01:00
parent 56cdd00638
commit c03d4d9b33
4 changed files with 234 additions and 2 deletions

View File

@ -13,6 +13,8 @@ extern inline int div_up(int n, int div);
extern inline int round_up(int n, int mul);
int int_pow(int base, int power);
/**
* Convert a given string from any input charset to ASCII
*