Trending tags with a sketch

  • Build
  • Flow 12

Difficulty 3 of 5

Apps send 50,000 tag events/s over 200 M tags. Show the top 100 tags of the last hour, and miss at most 5 percent of the true top 100. Keep events under 1 percent errors and the cost at most 40 USD/mo.

Play level

Users50,000 req/s
Users50,000 req/s
The board at the start of the level
Each worker adds one network cardDrag or use arrow keys to change the workers

2 workers · 1 TB moves in 1.1 h · 1,000 Mbps per card

Goals and limits

Top-K misses
under 5%
Error rate
under 1%
Monthly cost
under 40 USD/mo
Parts you can add
Stream processor
Part limit
2
Traffic
50,000 req/s

Concepts

How players did

Player results load from the server.