|
1
|
|
|
<?php |
|
2
|
|
|
|
|
3
|
|
|
namespace BitWasp\Buffertools; |
|
4
|
|
|
|
|
5
|
|
|
class Buffertools |
|
6
|
|
|
{ |
|
7
|
|
|
/** |
|
8
|
|
|
* @param int $decimal |
|
9
|
|
|
* @return string |
|
10
|
|
|
* @throws \Exception |
|
11
|
|
|
*/ |
|
12
|
|
|
public static function numToVarIntBin($decimal) |
|
13
|
|
|
{ |
|
14
|
|
|
if ($decimal < 0xfd) { |
|
15
|
|
|
$bin = chr($decimal); |
|
16
|
|
|
} elseif ($decimal <= 0xffff) { |
|
17
|
|
|
// Uint16 |
|
18
|
|
|
$bin = pack("Cv", 0xfd, $decimal); |
|
19
|
|
|
} elseif ($decimal <= 0xffffffff) { |
|
20
|
|
|
// Uint32 |
|
21
|
|
|
$bin = pack("CV", 0xfe, $decimal); |
|
22
|
|
|
} else { |
|
23
|
|
|
// Todo, support for 64bit integers |
|
24
|
|
|
throw new \Exception('numToVarInt(): Integer too large'); |
|
25
|
|
|
} |
|
26
|
|
|
|
|
27
|
|
|
return $bin; |
|
28
|
|
|
} |
|
29
|
|
|
|
|
30
|
|
|
/** |
|
31
|
|
|
* Convert a decimal number into a VarInt Buffer |
|
32
|
|
|
* |
|
33
|
|
|
* @param integer $decimal |
|
34
|
|
|
* @return Buffer |
|
35
|
|
|
* @throws \Exception |
|
36
|
|
|
*/ |
|
37
|
|
|
public static function numToVarInt($decimal) |
|
38
|
|
|
{ |
|
39
|
|
|
return new Buffer(static::numToVarIntBin($decimal)); |
|
40
|
|
|
} |
|
41
|
|
|
|
|
42
|
|
|
/** |
|
43
|
|
|
* Flip byte order of this binary string. Accepts a string or Buffer, |
|
44
|
|
|
* and will return whatever type it was given. |
|
45
|
|
|
* |
|
46
|
|
|
* @param string|BufferInterface $bytes |
|
47
|
|
|
* @return string|BufferInterface |
|
48
|
|
|
*/ |
|
49
|
|
|
public static function flipBytes($bytes) |
|
50
|
|
|
{ |
|
51
|
|
|
$isBuffer = $bytes instanceof BufferInterface; |
|
52
|
|
|
if ($isBuffer) { |
|
53
|
|
|
$bytes = $bytes->getBinary(); |
|
54
|
|
|
} |
|
55
|
|
|
|
|
56
|
|
|
$flipped = implode('', array_reverse(str_split($bytes, 1))); |
|
57
|
|
|
if ($isBuffer) { |
|
58
|
|
|
$flipped = new Buffer($flipped); |
|
59
|
|
|
} |
|
60
|
|
|
|
|
61
|
|
|
return $flipped; |
|
62
|
|
|
} |
|
63
|
|
|
|
|
64
|
|
|
/** |
|
65
|
|
|
* @param BufferInterface $buffer1 |
|
66
|
|
|
* @param BufferInterface $buffer2 |
|
67
|
|
|
* @param int $size |
|
68
|
|
|
* @return BufferInterface |
|
69
|
|
|
*/ |
|
70
|
|
|
public static function concat(BufferInterface $buffer1, BufferInterface $buffer2, $size = null) |
|
71
|
|
|
{ |
|
72
|
|
|
return new Buffer($buffer1->getBinary() . $buffer2->getBinary(), $size); |
|
73
|
|
|
} |
|
74
|
|
|
|
|
75
|
|
|
/** |
|
76
|
|
|
* What if we don't have two buffers, or want to guard the types of the |
|
77
|
|
|
* sorting algorithm? |
|
78
|
|
|
* |
|
79
|
|
|
* The default behaviour should be, take a list of Buffers/SerializableInterfaces, and |
|
80
|
|
|
* sort their binary representation. |
|
81
|
|
|
* |
|
82
|
|
|
* If an anonymous function is provided, we completely defer the conversion of values to |
|
83
|
|
|
* Buffer to the $convertToBuffer callable. |
|
84
|
|
|
* |
|
85
|
|
|
* This is to allow anonymous functions which are responsible for converting the item to a buffer, |
|
86
|
|
|
* and which optionally type-hint the items in the array. |
|
87
|
|
|
* |
|
88
|
|
|
* @param array $items |
|
89
|
|
|
* @param callable $convertToBuffer |
|
90
|
|
|
* @return array |
|
91
|
|
|
*/ |
|
92
|
|
|
public static function sort(array $items, callable $convertToBuffer = null) |
|
93
|
|
|
{ |
|
94
|
|
|
if (null == $convertToBuffer) { |
|
95
|
|
|
$convertToBuffer = function ($value) { |
|
96
|
|
|
if ($value instanceof BufferInterface) { |
|
97
|
|
|
return $value; |
|
98
|
|
|
} |
|
99
|
|
|
if ($value instanceof SerializableInterface) { |
|
100
|
|
|
return $value->getBuffer(); |
|
101
|
|
|
} |
|
102
|
|
|
throw new \RuntimeException('Requested to sort unknown type'); |
|
103
|
|
|
}; |
|
104
|
|
|
} |
|
105
|
|
|
|
|
106
|
|
|
usort($items, function ($a, $b) use ($convertToBuffer) { |
|
107
|
|
|
$av = $convertToBuffer($a)->getBinary(); |
|
108
|
|
|
$bv = $convertToBuffer($b)->getBinary(); |
|
109
|
|
|
return $av == $bv ? 0 : $av > $bv ? 1 : -1; |
|
110
|
|
|
}); |
|
111
|
|
|
|
|
112
|
|
|
return $items; |
|
113
|
|
|
} |
|
114
|
|
|
} |
|
115
|
|
|
|