News for hackers. Stuff that matters.
Re:Rewriting the heart of our sync engine by sujayakar on Monday March 16, 2020 @10:05PM (#22600740)
hey everyone, author here! happy to answer any questions about the post, our system, or our usage of rust :)
Re:Rewriting the heart of our sync engine by FullyFunctional on Tuesday March 17, 2020 @03:33PM (#22609253)
It is a great article and I really enjoyed it. I fear that people might latch on too quickly to "Rust" and not appreciate that the preciser (formally defined?) data model was key, and that languages like Rust (and Haskell) are merely very suited for this, but not the key. [Reworded to make my point clearer]

OT: I really really hate the top bar that drops down and covers what I'm reading when I'm trying to scroll up. It's such a frequent pattern on the modern web and I can't wait for people to get rid of it. (It violates the symmetry of scrolling up and down)

Re:Rewriting the heart of our sync engine by asplake on Tuesday March 17, 2020 @12:04PM (#22606273)
Interesting to see Rust praised for its ergonomics, possibly not the first word that springs to mind (to an interested observer, not yet a user). Could you say a bit more about that?
Re:Rewriting the heart of our sync engine by _bxg1 on Tuesday March 17, 2020 @03:21PM (#22609082)
Rust is funny because in one sense it's hard and clunky. However, it's only ever precisely as hard and clunky as it needs to be. Everywhere something can be made more concise, or readable, or convenient, without sacrificing any control, it has been. Anytime something is hard or inconvenient, it's because the underlying domain really is exactly that hard or inconvenient.

Contrast this with other languages, which are often clunky when they don't need to be and/or "easy" when they shouldn't be.

Re:Rewriting the heart of our sync engine by ssokolow on Friday March 20, 2020 @10:00AM (#22637546)
You're the second person I've seen approach that "Anytime something is hard or inconvenient, it's because the underlying domain really is exactly that hard or inconvenient." point in the last little while.

Have you read https://fasterthanli.me/blog/2020/i-want-off-mr-golangs-wild...?

Re:Rewriting the heart of our sync engine by sujayakar on Tuesday March 17, 2020 @01:19PM (#22607332)
sure! the rust team has done a fantastic job with the language design, and once a programmer gets over the initial learning curve, the ergonomics of "pair programming" with the compiler are really great. they've put a lot of work into error messages, and the language definitely steers the programmer towards writing correct, efficient code.

also, a lot of the standard library APIs are really well thought out, and it's great to then use the type system to build great internal APIs as well. the ability to design APIs to make correct use easy and incorrect use difficult feels like good "ergonomics" to me :)

Re:Rewriting the heart of our sync engine by justicezyx on Tuesday March 17, 2020 @01:15PM (#22607282)
Before the rewriting, how many SWE hours were devoted to the maintenance of this piece of code? Did the maintainer, if any, got meaningful recognition which correctly translate the importance of the work?
Re:Rewriting the heart of our sync engine by sujayakar on Tuesday March 17, 2020 @01:27PM (#22607441)
IIRC, we had a team of about six engineers working on the core system itself plus a few product teams building features on top. and yes, the team did get recognition for their work, which definitely helped when we decided to begin rewriting!
Re:Rewriting the heart of our sync engine by justicezyx on Tuesday March 17, 2020 @01:33PM (#22607528)
Were the six engineers taking part in the rewriting at all?
Re:Rewriting the heart of our sync engine by sujayakar on Tuesday March 17, 2020 @01:40PM (#22607655)
yep! it was 100% critical to have the experts on sync engine classic involved with nucleus. we shared the oncall rotation of maintaining the old system among the entire rewriting team.
Re:Rewriting the heart of our sync engine by quantified on Monday March 16, 2020 @11:22PM (#22601297)
How did the decision to use Rust go from idea to acceptance/adoption? Management can be risk-averse in choice of dev platform, and if Rust was adopted more than 18 months ago it was maybe even before the “rewrite it Rust” meme. Lessons learned and preconditions for success on this decision are especially welcomed.
Re:Rewriting the heart of our sync engine by rbtying on Tuesday March 17, 2020 @01:10PM (#22607215)
disclaimer: was on the team, but didn't write the article / don't work on this anymore

Rust was adopted at Dropbox for some serving infrastructure use cases more than a year before the sync rewrite was started, which was about four years ago. I'd say we solidly predated the "rewrite it in Rust" meme.

I believe that this rewrite was only successful because of Rust's ability to both interact safely/efficiently with underlying OS APIs (they're pretty much all C-like) and to encode complex concepts into the type system and the compiler. Rust isn't the only language with these properties, but it is one of the few -- and it's one that we really enjoyed using.

Re:Rewriting the heart of our sync engine by palerdot on Tuesday March 17, 2020 @01:55PM (#22607869)
> Rust isn't the only language with these properties, but it is one of the few

Just curious, what are the other languages that competes with Rust in terms of correctness, safety, ergonomics and efficiency?

Go is more on the ergonomics side and Haskell on the correctness side, but are there any serious alternatives for Rust that checks all the boxes?

Re:Rewriting the heart of our sync engine by rbtying on Tuesday March 17, 2020 @08:43PM (#22612405)
It depends on what you mean by checking all the boxes:

Go is tricky if you run on diverse platforms and want to do a lot of FFI, since cgo overhead is significant. The type system in Go is also not very powerful, which is both good and bad.

Haskell tends to hit performance walls that are very difficult to debug, and has a pretty similar learning curve to Rust (most people you hire onto the team won't know the language already).

The predominant competitor in this space is probably a high-level dynamic language combined with C/C++ library code. With good tooling and good practices to mitigate footguns, the extensive library support in C++ has a lot to offer.

Of course, I think Rust makes a better trade-off there, but early in the project it was not at all obvious that the good parts outweighed the fact that we would probably have been the biggest user of any library we depended on. We had some fun adventures in stress-testing HTTP/2 support here :)

Re:Rewriting the heart of our sync engine by jp_sc on Wednesday March 18, 2020 @03:46AM (#22614478)
Re:Rewriting the heart of our sync engine by quantified on Wednesday March 18, 2020 @07:17PM (#22622512)
Thanks! Genesis had already occurred. I take it there was already a culture that could handle exploiting a rich type system.
Re:Rewriting the heart of our sync engine by GordonS on Tuesday March 17, 2020 @03:44PM (#22609412)
Years ago when I used Dropbox on Windows, if would poll every single file on startup, which in the days of spinning disks rendered the machine unusable for several minutes - does Dropbox on Windows still do this?

Also, after the startup phase, IIRC Dropbox used the `FindFirstChangeNotification` Windows API function, which can miss changes under heavy load - do you still use this method, or have you moved to something else, such as using the NTFS USN journal, or a file system minifilter driver?

Re:Rewriting the heart of our sync engine by sujayakar on Tuesday March 17, 2020 @04:19PM (#22609852)
we still have to check every file on startup, since we use the `ReadDirectoryChangesW` call on windows, but it should be less expensive on nucleus. but, now that we've rolled out nucleus, we can start exploring going beyond sync engine classic feature parity, like using the USN journal on windows.
Re:Rewriting the heart of our sync engine by GordonS on Tuesday March 17, 2020 @07:38PM (#22611866)
For NTFS volumes (basically all Windows volumes), you could use the change journal to eliminate that painfully expensive startup check of all files - that would be huge for Windows users.

Also, have you previously explored the possibility of using the NTFS change journal, and if so, what challenges did you face? (I don't mean to come across negative; I'm genuinely interested to learn why you didn't use this a decade ago, since there must be a reason).

Re:Rewriting the heart of our sync engine by rbtying on Tuesday March 17, 2020 @08:37PM (#22612357)
As I recall, this was investigated at one point on Sync Engine Classic and is definitely a thing that folks were thinking about for Nucleus, for pretty much exactly this reason.

The biggest challenges with this kind of work (not specific to the USN journal) are in the lack of reliable cross-platform support for features which can be shimmed to look similar. The more unique the code path, the harder it is to test en masse.

It's also the case that the execution environment on Windows machines tends to be very diverse due to a long history of backwards compatibility and the ability to set complex domain policies -- Dropbox strives for a good user experience, and "go talk to IT to have them change this setting" is rarely one of those.

disclaimer: worked on sync at Dropbox; don't work on it anymore; don't have current context

Re:Rewriting the heart of our sync engine by jhayward on Tuesday March 17, 2020 @01:01PM (#22607084)
Very interesting writeup. Did you consider using formal verification tools such as the TLA family to ensure that your sync protocol is well-specified and consistent?
Re:Rewriting the heart of our sync engine by sujayakar on Tuesday March 17, 2020 @01:14PM (#22607270)
yeah, I'm familiar with those tools, and other teams at dropbox have used TLA+ for verifying their protocols, but we haven't done it for our system yet. we've spent most of our time on testing working on better randomized testing, with the idea that covering more surface area there has higher ROI. but I can definitely see value there, especially once the protocol "settles down" and sees less change over time.
Re:Rewriting the heart of our sync engine by CodeWriter23 on Tuesday March 17, 2020 @04:53AM (#22602993)
I have a question, is hooking filesystem write notifications on macOS hard? As soon as I paid for the Plus Plan, I started having to wait several minutes for a file to upload. Even from one computer to the other with LAN Sync enabled. The day before that, my files would sync faster than I could hit refresh in the browser I was developing in.
Re:Rewriting the heart of our sync engine by sujayakar on Tuesday March 17, 2020 @01:24PM (#22607400)
for mac it's FSEveents: https://developer.apple.com/documentation/coreservices/file_....

> As soon as I paid for the Plus Plan, I started having to wait several minutes for a file to upload. Even from one computer to the other with LAN Sync enabled. The day before that, my files would sync faster than I could hit refresh in the browser I was developing in.

that definitely seems like a bug, could you report it? click on the dropbox tray, click on the dropdown in the top right, and then click "Report Bug." this will collect some information about your client to help us debug.

Re:Rewriting the heart of our sync engine by saagarjha on Tuesday March 17, 2020 @01:52PM (#22607820)
I'm curious if Dropbox could replace their kernel extension and FSEvents usage with an EndpointSecurity client. Would you happen to know if there's any work being done in this area?
Re:Rewriting the heart of our sync engine by saagarjha on Tuesday March 17, 2020 @12:36PM (#22606729)
There’s API for it, which I’m sure the Dropbox team is aware of. There’s probably another reason why it didn’t sync immediately.
Re:Rewriting the heart of our sync engine by steveklabnik on Monday March 16, 2020 @11:24PM (#22601307)
Very psyched to see even more Rust at Dropbox!