httpd-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From sameer <>
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


	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 (or login as "guest")

View raw message