How to do distributed locking. Link Distributed Coordination With ZooKeeper Part 5: Building a Distributed Lock Link Randomness is hard: learning about the Fisher-Yates shuffle algorithm & random number generation. Link ZooKeeper. Link Microservices - Martin Fowler Blog Transaction Across RESTful services. SO
Category: Interesting Read
Caching Algorithm
HMAC
SO The hash is generated by the client using the client specific secret key using the hash_hmac inbuilt method. This hashed value is included in the request header. Request which include this hash value also have a time stamp field set. The server generates it's own hash based on the request content and the client specific key(… Continue reading HMAC
Reservoir sampling
Proof 1 , Explanation Simple explanation on quora
Generating Random Numbers without Modulo Bias
http://stackoverflow.com/questions/10984974/why-do-people-say-there-is-modulo-bias-when-using-a-random-number-generator https://zuttobenkyou.wordpress.com/2012/10/18/generating-random-numbers-without-modulo-bias/ The random numbers generated using modulo are biased. Check the above article. The correct way of implementation is also specified above.
Shuffle an array
The general method for shuffling is biased. Check this - https://spin.atomicobject.com/2014/08/11/fisher-yates-shuffle-randomization-algorithm/ and http://www.i-programmer.info/programming/theory/2744-how-not-to-shuffle-the-kunth-fisher-yates-algorithm.html When shuffling the maximum number of possible outcome can't be more then n!( n is the number of items being shuffled). So if the algo generate more then n! possible outcome then the algo is biased. The Knuth Fisher-Yates Algorithm produces unbiased shuffled outcome. It… Continue reading Shuffle an array
Good to Know Concept
How do giant sites like Facebook & Google check Username or Domain availability, so fast? https://en.wikipedia.org/wiki/Josephus_problem - dynamic prog What is the exact use of a MAC address? - Youtube
How the Old Napster Worked – setting up a P2P network.
Link Napster was a mixed Architecture - Client-Server and P2P (Video). Here is what happened when you decided to look for the song: You opened the Napster utility. Napster checked for an Internet connection. If it found a connection, Napster logged you onto the central server. The main purpose of this central server was to… Continue reading How the Old Napster Worked – setting up a P2P network.
Lets Code
You must be logged in to post a comment.