4 ms·
I would say further, that If you are in a position to be implementing some non-trivial algorithm that's not currently in the toolbox, then your best approach is
by wiredfool 10y ago
I would say further, that If you are in a position to be implementing some non-trivial algorithm that's not currently in the toolbox, then your best approach is probably to go read a few papers first, and make sure that the algorithm you're looking at has not been surpassed. (Or, perhaps, you just need to dig something up from the '70s. A lot has been forgotten).
Then again, if you can implement Paxos on the first try...
- Washuu 10y agoThe best personal analogy I can think of for myself. Six or seven years ago I was updating some legacy code coming across an unsalted MD5 hash being used, "Huh, I thought MD5 was becoming obsolete." I did my research to confirm and also to determine what would be the best hashing algorithm to move forward with. Of course that is not exactly the same as some other problems presented by white board coding.
- ourmandave 10y agoI just googled Paxos and I still can't implement it. =(
- Joof 10y agoTry raft. It's the easy version that works most of the time.
- tostitos1979 10y agoMeh .. I think Paxos is easier than raft. A lot of Raft's complexity is in leader election, getting rid of old leaders, etc. Sad that I have failed Google's whiteboard interview soooo many times that I don't bother returning messages from their recruiters.