News for hackers. Stuff that matters.

heikkitoivonen

This was one of the main inspirations when I started https://pythoncomplexity.com/. Glad to see Big-O in the official docs. Maybe one day my project will become obsolete.

Show HN: A Python time and space complexity reference

https://pythoncomplexity.com/

Hi HN, I built this while doing a lot of LeetCode-style Python problems.I ran into a case where I used a Python stdlib class but couldn’t confidently state its time or space complexity. The official docs didn’t mention it. When I asked in Python discussion forums whether complexity should be documented, the response was mixed.I originally assumed a comprehensive reference would take too much...

( Read More... | no comments | on HN )
Re:With Sync Solved, Dropbox Squares Off With Apple’s iCloud on Friday December 23, 2011 @03:46PM (#3387184)
Right, no Linux desktop client at the moment. I don't think it would be especially difficult to make one, but we'd need enough demand to make the investment.

But having said that, we do provide WebDAV API. Every modern OS I know of, including Linux, can mount a file system over WebDAV. It is not very efficient, and doesn't have all the features you would get with a client, but at least you have access to your files.

Some people actually prefer to use only WebDAV, because that way as soon as you cut network connectivity the files are not accessible (security feature).

Re:With Sync Solved, Dropbox Squares Off With Apple’s iCloud on Thursday December 22, 2011 @05:29PM (#3383604)
Ok, so you haven't automated merge conflict resolution.

There are also cryptographically signed documents which you cannot merge, because that would break signatures.

So the question is, how much automated merge processing should be done, and how big are the risks in doing so. Even if the system were capable of doing merges for some documents, it would need to have a setting to turn it off. Recovering erroneously merged documents also needs some thinking. And so forth.

So bottom line is I guess we agree that in some cases merges can be done, automated to some level even, but there is a lot of work needed to make it safe, understandable and usable for the majority of users.

Re:With Sync Solved, Dropbox Squares Off With Apple’s iCloud on Thursday December 22, 2011 @02:55PM (#3382993)
Can you explain how you merge two PDF documents that started as a single document, and was edited by two people at the same time? What do you do when they edited the same part of the document? And what about Word, JPEG, MOV etc.?

In source control systems like Subversion the application can usually automatically merge changes that happen in different parts of the document, but will require user intervention to merge conflicts. Merge conflicts can be difficult to resolve even in plain text. I really don't know how you could automate that in plain text files, let alone arbitrary file formats.

Re:With Sync Solved, Dropbox Squares Off With Apple’s iCloud on Thursday December 22, 2011 @12:16PM (#3382318)
I know at least Egnyte (https://www.egnyte.com/) offers folder permissions, and has clients on Windows, Mac, Android, iPhone and iPad. The Linux client is available on some NAS devices and also as a VMWare appliance.

Disclaimer: I work for Egnyte.