Re: Yet another base64 patch

2005-04-18 Thread Kevin Smith
David A. Wheeler wrote: Does anyone know of any other issues in how git data is stored that might cause problems for some situations? Windows' case-insensitive/ case-preserving model for NTFS and vfat32 seems to be enough (since the case is preserved) so that the format should work, If git

Re: Yet another base64 patch

2005-04-17 Thread Paul Jackson
David wrote: My list would be: ext2, ext3, NFS, and Windows' NTFS (stupid short filenames, case-insensitive/case-preserving). I'm no mind reader, but I'd bet a pretty penny that what you have in mind and what Linus has in mind have no overlaps in their solution sets. Happy coding ... --

Re: Yet another base64 patch

2005-04-17 Thread David A. Wheeler
Paul Jackson wrote: David wrote: My list would be: ext2, ext3, NFS, and Windows' NTFS (stupid short filenames, case-insensitive/case-preserving). I'm no mind reader, but I'd bet a pretty penny that what you have in mind and what Linus has in mind have no overlaps in their solution sets. Sadly, I

Re: Yet another base64 patch

2005-04-17 Thread Petr Baudis
Dear diary, on Sun, Apr 17, 2005 at 08:38:10AM CEST, I got a letter where David A. Wheeler [EMAIL PROTECTED] told me that... I'd look at some of the more constraining, yet still common cases, and make sure it worked reasonably well without requiring magic. My list would be: ext2, ext3, NFS,

Re: Yet another base64 patch

2005-04-16 Thread David A. Wheeler
Paul Jackson wrote: Earlier, hpa wrote: The base64 version has 2^12 subdirectories instead of 2^8 (I just used 2 characters as the hash key just like the hex version.) Later, hpa wrote: Ultimately the question is: do we care about old (broken) filesystems? I'd imagine we care a little - just not

Re: Yet another base64 patch

2005-04-16 Thread Paul Jackson
David wrote: It's a trade-off, I know. So where do you recommend we make that trade-off? -- I won't rest till it's the best ... Programmer, Linux Scalability Paul Jackson [EMAIL PROTECTED] 1.650.933.1373, 1.925.600.0401 - To unsubscribe

Re: Yet another base64 patch

2005-04-16 Thread David Lang
On Thu, 14 Apr 2005, H. Peter Anvin wrote: Linus Torvalds wrote: Even something as simple as ls -l has been known to have O(n**2) behaviour for big directories. For filesystems with linear directories, sure. For sane filesystems, it should have O(n log n). note that default configs of ext2 and

Re: Yet another base64 patch

2005-04-14 Thread H. Peter Anvin
Linus Torvalds wrote: So why is base64 worse than the stock one? As mentioned, the flat version may be faster, but it really isn't an option. 32000 objects is peanuts. Any respectable source tree may hit that in a short time, and will break in horrible ways on many Linux filesystems. If it does,