Skip to content

mapleFU/md-snippets

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

MD-Snippets

MD-Snippets 是 mwish 的代码碎片,专门放一些垃圾

目前有:

  • vector_clock
  • leaky bucket: 用 mutex 实现的 Leaky Bucket 限流算法,因为 AtomicPtr 使用有点费劲,就算了
  • consistent hashing: port groupcache 的 consistent ring hash
  • single flight: port groupcache 的 single flight, 因为 Rust 的 WG 的 wait 和 Go 语义不太一样,所以写了个 spin (实际上可以用 cv)
  • bloom filter: 实现的朴素的 Bloom Filter.

About

Some rubbish

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages