Risultati di ricerca
Neil Fraser develops differencing, matching and patching algorithms for plain text, as well as real-time multi-user synchronization systems.
Neil Fraser. For the past decade I've been a software engineer at Google. In my spare time I've created a mélange of open-source software. I've also built some rather unusual hardware. On rare occasions I've even been known to write something interesting.
- 1 Conventional Strategies
- 2 Differential Synchronization Overview
- 3 Dual Shadow Method
- 4 Guaranteed Delivery Method
- 5 Topology
- 6 Diff and Patch
- 7 Adaptive Timing
- 8 Further Issues
The three most common approaches to synchronization are ownership,event passing and three-way merges. These methods are conceptuallysimple, but all have drawbacks. Locking is the simplest technique. In its most basic form,a shared document may only be edited by one user at a time. Afamiliar example is Microsoft Word's behaviour when opening adocume...
Differential synchronization is a symmetrical algorithm employing an unendingcycle of background difference (diff) and patch operations. Thereis no requirement that "the chickens stop moving so we can countthem" which plagues server-side three-way merges. Below is an idealized data flow diagram for differential synchronization. It assumes two docum...
The method described above is the simplest form of differentialsynchronization, but it will not work on client-server systems sincethe Common Shadow is, well, common. In order to execute on twosystems, the shadow needs to be split in two and updated separately. Conceptually this is the same algorithm. Client Text and Server Shadow (or symmetrically...
In the event of a transitory network failure, an outbound or a returnpacket may get lost. In this case the client might stop synchronizingfor a while until the connection times out. When the connection isrestored on the following synchronization, the shadows will be out ofsync which requires a transmission of the full text to get back in sync.This ...
The above diagrams demonstrate synchronization between twoparties, either a user and a server, or a pair of users. This samesynchronization strategy can be multiplied to service any number ofadditional clients in a server-centric network. The Server Text foreach synchronization loop is common with all the other loops. WhenClient 1 changes his docum...
All the examples in this paper have shown synchronization of plaintext. Differential synchronization can handle any content (plaintext, rich text, bitmaps, vector graphics, etc) as long as adifference algorithm and a fuzzy patch algorithm is available for thecontent. As the most computationally expensive components, improving theefficiency of these...
The frequency of each client's update cycle is a key factor indetermining the responsiveness of the system. Insufficiently frequentupdates result in more computationally expensive diff and patchoperations, major edit collisions, merge failures, and frustrationwhen attempting to interact with other users. Overly frequent updatesresult in higher netw...
Despite the inherent complexity, this synchronization system worksextremely well. It is robust, self-healing and (with the proper diff andpatch algorithms) impressively accommodating of users who are working onthe same text. Try the demonstration ofMobWrite, a web-based multi-user editor which uses this differentialsynchronization. One limitation o...
27 feb 2021 · Neil's Open-Source Software. Below is a diverse collection of programs which I've written. Enjoy!
A sandboxed JavaScript interpreter in JavaScript. Execute arbitrary ES5 JavaScript code line by line in isolation and safety. Live demo: https://neil.fraser.name/software/JS-Interpreter/. Documentation: https://neil.fraser.name/software/JS-Interpreter/docs.html.
Neale Andrew Fraser AO MBE (born 3 October 1933) is a former number one amateur male tennis-player from Australia, born in Melbourne, Victoria, the son of a Victorian judge.
Neil Fraser (or similar) may refer to: Mad Professor (born 1955), British music producer born Neil Joseph Stephen Fraser in Guyana. Neil Fraser, guitarist with Asphalt Ribbons and Tindersticks. Neil Fraser (civil servant), Canadian civil servant sacked for his opposition to the metric system.
