3 个版本 (1 个稳定版)

1.0.0 2022年11月18日
0.0.2 2022年8月3日
0.0.1 2022年7月31日

#412并发

Download history 7268/week @ 2024-03-13 7670/week @ 2024-03-20 6787/week @ 2024-03-27 9666/week @ 2024-04-03 8211/week @ 2024-04-10 7930/week @ 2024-04-17 10805/week @ 2024-04-24 8944/week @ 2024-05-01 8045/week @ 2024-05-08 9727/week @ 2024-05-15 5045/week @ 2024-05-22 9838/week @ 2024-05-29 15152/week @ 2024-06-05 8063/week @ 2024-06-12 6953/week @ 2024-06-19 9964/week @ 2024-06-26

43,037 每月下载量

MIT/Apache

15KB
194

Fast Counter

这是一个简单的分片并发计数器,可以在高争用场景中使用,例如在 HashMap 中的计数器。

与单个正在更新的原子数相比,这种方法似乎可以很好地扩展到更多的核心数,如这里所示。

atomic_counter/1        time:   [1.5215 ms 1.5311 ms 1.5414 ms]
                        thrpt:  [680.28 Melem/s 684.86 Melem/s 689.19 Melem/s]

atomic_counter/2        time:   [8.1665 ms 8.3089 ms 8.4518 ms]
                        thrpt:  [124.07 Melem/s 126.20 Melem/s 128.40 Melem/s]

atomic_counter/4        time:   [10.192 ms 10.250 ms 10.303 ms]
                        thrpt:  [101.77 Melem/s 102.30 Melem/s 102.88 Melem/s]

atomic_counter/8        time:   [10.021 ms 10.131 ms 10.234 ms]
                        thrpt:  [102.46 Melem/s 103.50 Melem/s 104.64 Melem/s]

atomic_counter/16       time:   [12.362 ms 12.393 ms 12.425 ms]
                        thrpt:  [84.390 Melem/s 84.610 Melem/s 84.823 Melem/s]

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

fast_counter_stable/1   time:   [1.5678 ms 1.5795 ms 1.5913 ms]
                        thrpt:  [658.92 Melem/s 663.88 Melem/s 668.81 Melem/s]

fast_counter_stable/2   time:   [820.95 us 824.81 us 828.56 us]
                        thrpt:  [1.2655 Gelem/s 1.2713 Gelem/s 1.2773 Gelem/s]

fast_counter_stable/4   time:   [429.10 us 430.62 us 432.17 us]
                        thrpt:  [2.4263 Gelem/s 2.4350 Gelem/s 2.4437 Gelem/s]

fast_counter_stable/8   time:   [240.59 us 242.92 us 245.44 us]
                        thrpt:  [4.2723 Gelem/s 4.3165 Gelem/s 4.3583 Gelem/s]

fast_counter_stable/16  time:   [206.01 us 210.24 us 214.74 us]
                        thrpt:  [4.8829 Gelem/s 4.9875 Gelem/s 5.0900 Gelem/s]

向 @jimvdl 致以崇高的敬意,他为此项目的核心起点做出了贡献。

无运行时依赖