2017 © Pedro Peláez
 

library consistent-hash

image

runner/consistent-hash

  • PHP
  • 0 Dependents
  • 0 Suggesters
  • 1 Forks
  • 0 Open issues
  • 11 Versions
  • 167 % Grown

The README.md

consistent-hash

一致性哈希分表, (*1)

抄的

权重的实现方法是抄的,其他地方也多多少少抄了些。 比较大的区别就是,我把环形空间上的每个节点,无论是节点本身还是虚拟节点,均视为虚拟节点。并记录虚拟节点同真实节点的映射关系。 因此,最终计算出来的,只能有一个目标节点。, (*2)

总得来说,对这个东西还是一知半解,玩玩看哈。, (*3)

使用

<?php

use Runner\ConsistentHash\ConsistentHash;

$hash = new ConsistentHash(
    [
            [
                'node' => 'node_1',
            ],
            [
                'node' => 'node_2',
                'weight' => 2,
            ],
            [
                'node' => 'node_3',
                'weight' => 3,
            ],
            [
                'node' => 'node_4',
                'weight' => 4,
            ],
            [
                'node' => 'node_5',
                'weight' => 5,
            ],
    ],
    'md5'
);

$node = $hash->lookup('RUNNERLEER');

TODO

还不知道这个权重的实现方法靠不靠谱, (*4)

参考

https://github.com/pda/flexihash, (*5)

http://blog.codinglabs.org/articles/consistent-hashing.html, (*6)

The Versions

13/07 2018

dev-master

9999999-dev

  Sources   Download

MIT

The Requires

  • php >=5.6

 

The Development Requires

13/07 2018

v1.1.2

1.1.2.0

  Sources   Download

MIT

The Requires

  • php >=5.6

 

The Development Requires

11/07 2018

v1.1.1

1.1.1.0

  Sources   Download

MIT

The Requires

 

04/07 2018

dev-analysis-qJkxQa

dev-analysis-qJkxQa

  Sources   Download

MIT

The Requires

 

03/07 2018

v1.1.0

1.1.0.0

  Sources   Download

MIT

The Requires

 

08/04 2017

dev-analysis-Xl9nR9

dev-analysis-Xl9nR9

  Sources   Download

MIT

The Requires

 

11/02 2017

v1.0.4

1.0.4.0

  Sources   Download

MIT

The Requires

 

08/09 2016

v1.0.3

1.0.3.0

  Sources   Download

MIT

The Requires

 

30/07 2016

v1.0.2

1.0.2.0

  Sources   Download

MIT

The Requires

 

15/06 2016

v1.0.1

1.0.1.0

  Sources   Download

MIT

The Requires

 

03/06 2016

v1.0.0

1.0.0.0

  Sources   Download

MIT

The Requires