2 ms·
Gryadka is less than 500 but supports membership change :) yet 3 hours on it is quite impressive
by rystsov 10y ago
Gryadka is less than 500 but supports membership change :) yet 3 hours on it is quite impressive
- rescrv 10y agoJS vs sparse C++? Cut comments and change coding style and you can easily get close to 500 lines. One thing I think is worth touching on is the pipelining ability of multi-paxos that is missing when you have a single register with the Synod protocol. For key-value operations, it's not a problem. For a true replicated state machine, this can hinder performance. In Replicant[1] I added pipelining to ensure Paxos was unlikely to be a bottleneck to replicated state machines. For complex state machines, the state machine becomes CPU bound. [1] https://github.com/rescrv/replicant https://github.com/rescrv/replicant
- rystsov 10y agoIt would still lack "Consistent get operations", "Paxos group changes", be "bound to localhost" and do more than 1 round trip to commit. What do you mean by pipelining?