leaky-bucket

2熱度

1回答

在一段時間內實時最常見/重複的元素

我有用戶生成的字符串以未定義的速率進來，其中一些是重複的數據，我想保持頂級域名的數量，在Go中，在給定的恆定時間段（例如，過去一小時）內，實時最常見的20個副本。 唯一字符串的數目並不以任何方式限定，所以，爲了避免DoS攻擊，該數據結構可能必須具有限定數量最多的元素（例如，頂部-10K-元件和/的大小或1MB的整體大小），並刪除最近插入的元素（如果它們沒有任何重複的話）（但不要刪除任何新來的元素！

algorithm nginx go data-structures leaky-bucket 2017-08-29

---