Factorized the file searching algorithm in the FS code. Sorted packaged files list...
authormolivier <molivier@d7cf8633-e32d-0410-b094-e92efae38249>
Tue, 30 Dec 2003 13:00:48 +0000 (13:00 +0000)
committermolivier <molivier@d7cf8633-e32d-0410-b094-e92efae38249>
Tue, 30 Dec 2003 13:00:48 +0000 (13:00 +0000)
commit3f1b692100923a2339f569d3eac738647c4cc90a
tree98b7605288368868c4db6a8741802a9c5d060173
parent8abf1b158a01589db8bc74a7d1ecd501ae3845a0
Factorized the file searching algorithm in the FS code. Sorted packaged files list at load time to allow the use of a binary search. Overall, I think you can expect a file search time divided by a factor between 1.5 to 3 depending on your mod and packages layout. Time lost in the file search code on my P233MMX: vanilla Quake (4121 searches while loading the 1st demo): 2.7 sec -> 1.6 sec, Transfusion mod (9752 searches while loading BB1): 18.0 sec -> 7.6 sec

git-svn-id: svn://svn.icculus.org/twilight/trunk/darkplaces@3766 d7cf8633-e32d-0410-b094-e92efae38249
fs.c