News for hackers. Stuff that matters.
Re:S3 is files, but not a filesystem by returningfory2 on Sunday March 10, 2024 @12:20PM (#39660340)
Are you performing list calls sequentially? If you have O(100k) directories and are doing O(100k) requests sequentially, 15 minutes works out at O(10ms) per request which doesn’t seem that bad? (assuming my math is correct…)
Re:S3 is files, but not a filesystem by luhn on Sunday March 10, 2024 @03:33PM (#39661900)
At risk of being pedantic, you seem to be using big O to mean “approximately” or “in the order of”, but that’s not what it means at all. Big O is an expression of the growth rate of a function. Any constant value has a growth rate of 0, so O(100k) isn’t meaningful: It’s exactly the same as O(1).
Re:S3 is files, but not a filesystem by wetmore on Sunday March 10, 2024 @08:17PM (#39663589)
You're right technically, it's an abuse of notation that isn't uncommon. My physics profs would do it in college.
Re:S3 is files, but not a filesystem by returningfory2 on Sunday March 10, 2024 @09:11PM (#39663915)
Fair point, I guess the notation ~100k, ~10ms would be better.