httpd-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From sameer <sam...@c2.org>
Subject Re: proxying
Date Mon, 22 Jan 1996 20:15:27 GMT
> 
> It is also true that the UNIX filesystem is not ideal for this application.
> The drawbacks are the large overhead (an inode) per file, and the slow
> directory search (is it linear?). However, I think that using the UNIX
> fs is ultimately more portable.
> 

	I don't think the inode problem is significant. Yes, UNIX
direcotry searches are linear. That's why I like the hash/dir
structure... hash the URL to a n-byte checksum. Place the file
with hash 56 AB D4 54 56 23 AF 45

$CASHROOT/56/AB/D4/54/56/23/AF/45

	Which produces search times of O(n) rather than O(2^n), in the
worst case.


-- 
Sameer Parekh					Voice:   510-601-9777x3
Community ConneXion				FAX:     510-601-9734
The Internet Privacy Provider			Dialin:  510-658-6376
http://www.c2.org/ (or login as "guest")		sameer@c2.org

Mime
View raw message