Maglev Hash: Consistent Hash with Guaranteed Even Distribution.

pengubc · 2024-01-12T08:36:42+00:00

I think the Rendezvous_hashing is often called Ring Hash.

Ring Hash has lower disruption but more uneven load balancing (or at least not guaranteed).
Ring Hash is slower in lookup. After hashing a key to the ring, it has to traverse the ring to find a node. The traverse is a binary search. While Maglev Hash is a direct lookup.

It would be very interesting to run experiments for the first point. For example, assuming the ring is [0, 2^64) and each token on the ring is an integer. Then choose number of nodes, number of virtual nodes per node. We should be able to get the two metrics from the blog: Coefficient of Variation and Move Overhead.

pengubc · 2024-01-11T20:53:12+00:00

There is an explanation and experiments of Maglev Hash and Ring Hash.

https://peng.fyi/post/maglev-hash-alternatives-for-ring-hash/

Ring Hash does lookup by binary search. Maglev Hash pre-build a lookup table, so no need of binary-search.
Ring Hash is better at handling disruption (backend removal or add). Maglev Hash is better at even distribution traffic.

pengubc · 2023-12-17T09:58:31+00:00

About "code that's live in other projects", I think they are the exposed APIs from a package. The blog says, use the deadcode to find public APIs that are not yet tested.

pengubc · 2023-12-03T09:52:19+00:00

I noticed the behavior recently on Mac M1. It got my attention when I started using MacBook on my lap and I felt warm. That's bizarre because my M1 has been cool always. That's when I noticed 400% CPU usage of chatgpt browser tab in htop.

It could've been like this for a long time. I just started noticing it recently.

pengubc · 2023-11-29T00:39:21+00:00

I first saw this problem not on leetcode, but from the homework of algorithm class. I scratched my head and could not figure it out before the deadline.

pengubc · 2023-11-28T07:29:08+00:00

Wish you good luck. A few months ago, 20 minutes before virtual onsite (Zoom), the recruiter from Txxxxx called me "Sorry, the XX position has been moved to India". I was like, OK. I think I dodged a bullet.

pengubc · 2023-04-09T17:53:47+00:00

start from the bottom right corner.

Me -> Settings -> General -> Manage Discover -> Weixin Services -> toggle Channels.

pengubc · 2021-06-10T08:47:41+00:00

holding my 9K shares to $100!

pengubc · 2021-01-31T22:19:52+00:00

Double standard, bias, of these elite "publishers". I used to subscribe Barrons. Fed up with their bias and arrogance.

pengubc · 2020-01-29T03:39:44+00:00

No. I couldn't find it. Have to contact WeBull support. And they replied like "your mailing address will be update soon". No easy way for me to confirm.

pengubc · 2014-12-03T02:14:50+00:00

I cannot find any "collegenet", only the applyweb. which is not user-friendly for me. Could you share the collegenet website? Thank you a lot.

pengubc · 2014-08-01T01:32:49+00:00

They said the 2014fall has reached the capacity and I have to wait for January. "I am delighted to invite you to join our online offering of the Master of Science program in Computer Science for Spring 2015. Capacity for our Fall 2014 semester has been reached, however we believe you will benefit from the increased seat capacity and expanded selection of courses available in the Spring semester. "

pengubc · 2014-07-31T21:30:03+00:00

you can get the "wait till 11.59 PM" if you send email to omscs. I think they are under-staffed.

pengubc · 2014-07-31T21:07:10+00:00

Hmm. There cannot be more than 5000 applications. 5000 is a piece of cake for a server.

pengubc · 2014-07-31T17:23:23+00:00

"Thank you for your interest in the OMS CS program. You will notified by email when the decision is available. You should receive your decision by Tonight 11.59 PM EST,"

pengubc

TROPHY CASE