3v4l.org

run code in 300+ PHP versions simultaneously
<?php class GeoHash { const LEVEL_MAX = 26; // 26位已能达到 0.6m 的精度 const MERCATOR_LENGTH = 40075452.74; // 墨卡托投影下地球的赤道周长 private static $LNG_RANGE = ['min' => -180, 'max' => 180]; private static $LAT_RANGE = ['min' => -90, 'max' => 90]; public function geoRadius() { /** * 数据准备:将地理点通过 getHashInt($lng, $lat) 获取其 hashInt 值,存入redis 的 sorted set * 查询: * 1. 通过 getIntLimit($center_lng, $center_lat, $radius); 获取到九个方格的 hashInt 值 和 其 range * 2. 用 ZRANGEBYSCORE key hashInt hashInt+range 获取九个方格内的地址点 * 3. 遍历各个点(九个方格点范围略大),计算距离,返回严格符合要求的点 */ } /** * 获取某点geohash对应的Int值 * * @param $lng * @param $lat * * @return number */ public function getHashInt($lng, $lat) { $bits_lng = $this->getBits($lng, self::$LNG_RANGE); $bits_lat = $this->getBits($lat, self::$LAT_RANGE); $bits = $this->assembleBits($bits_lng, $bits_lat); return $this->getFormalInt($bits); } /** * 测试某一目的点是否在中心点N米范围内 * * @param $center_lng * @param $center_lat * @param $radius * @param $aim_lng * @param $aim_lat */ public function testInRadius($center_lng, $center_lat, $radius, $aim_lng, $aim_lat) { $limit = $this->getIntLimit($center_lng, $center_lat, $radius); $int_aim = $this->getHashInt($aim_lng, $aim_lat); $res = 'not_in_radius'; foreach ($limit['cells'] as $int_cell) { if ($int_aim > $int_cell && $int_aim < $int_cell + $limit['range']) { $res = 'in_radius'; break; } } echo $res . PHP_EOL; } /** * 通过二进制哈希串获取到规范化为52位的正整数 * * @param $bits * * @return number */ private function getFormalInt($bits) { $bits_padded = str_pad($bits, self::LEVEL_MAX * 2, '0'); return bindec($bits_padded); } /** * 获取int值的限制 * * @param $lng * @param $lat * @param $radius * * @return array */ private function getIntLimit($lng, $lat, $radius) { $level = $this->getLevel($radius); $bits_lng = $this->getBits($lng, self::$LNG_RANGE, $level); $bits_lat = $this->getBits($lat, self::$LAT_RANGE, $level); $cells = $this->getRoundCells($bits_lng, $bits_lat); $cells['mid'] = $this->getFormalInt($this->assembleBits($bits_lng, $bits_lat)); $range = $this->getLevelRange($level); $limit = [ 'cells' => $cells, 'range' => $range, ]; return $limit; } /** * 通过经度/纬度 和其范围值获取到其二进制哈希串 * * @param $loc * @param $range * @param int $level * * @return string */ private function getBits($loc, $range, $level = self::LEVEL_MAX) { $bits = ''; for ($i = 0; $i < $level; $i++) { $mid = ($range['min'] + $range['max']) / 2; if ($loc < $mid) { $bits .= '0'; $range = ['min' => $range['min'], 'max' => $mid]; } else { $bits .= '1'; $range = ['min' => $mid, 'max' => $range['max']]; } } return $bits; } /** * 组合经度和纬度的二进制串 * * @param $lng * @param $lat * * @return string */ private function assembleBits($lng, $lat) { $bits_assembled = ''; $arr_lng = str_split($lng); $arr_lat = str_split($lat); for ($i = 0, $c = count($arr_lng); $i < $c; $i++) { $bits_assembled .= $arr_lat[$i] . $arr_lng[$i]; } return $bits_assembled; } /** * 获取中心格子四周的八个格子 * * @param $bits_lng * @param $bits_lat * * @return mixed */ private function getRoundCells($bits_lng, $bits_lat) { $lng_incr = decbin(bindec($bits_lng) + 1); $lng_decr = decbin(bindec($bits_lng) - 1); $lat_incr = decbin(bindec($bits_lat) + 1); $lat_decr = decbin(bindec($bits_lat) - 1); $cells['mid'] = $this->getFormalInt($this->assembleBits($bits_lng, $bits_lat)); $cells['up'] = $this->getFormalInt($this->assembleBits($bits_lng, $lat_incr)); $cells['down'] = $this->getFormalInt($this->assembleBits($bits_lng, $lat_decr)); $cells['left'] = $this->getFormalInt($this->assembleBits($lng_decr, $bits_lat)); $cells['right'] = $this->getFormalInt($this->assembleBits($lng_incr, $bits_lat)); $cells['left_up'] = $this->getFormalInt($this->assembleBits($lng_decr, $lat_incr)); $cells['right_up'] = $this->getFormalInt($this->assembleBits($lng_incr, $lat_incr)); $cells['left_down'] = $this->getFormalInt($this->assembleBits($lng_incr, $lat_decr)); $cells['right_down'] = $this->getFormalInt($this->assembleBits($lng_incr, $lat_decr)); return $cells; } /** * 通过范围值获取geohash层级 * * @param $range_meter * * @return int */ private function getLevel($range_meter) { $level = 0; $global = self::MERCATOR_LENGTH; while ($global > $range_meter) { $global /= 2; $level++; } return $level; } /** * 通过哈希层级获取每一格子的范围 * * @param $level * * @return number */ private function getLevelRange($level) { $range = pow(2, 2 * (self::LEVEL_MAX - $level)); return $range; } } $geohash = new GeoHash(); // 中心地址:新浪总部大厦 $geohash->testInRadius(116.276231, 40.041143, 3000, 116.276301, 40.041532); // 新浪餐厅 in $geohash->testInRadius(116.276317, 40.04168, 3000, 116.27236, 40.04214); // 百度科技园 in $geohash->testInRadius(116.276317, 40.04168, 3000, 116.274826521, 40.0321647826); // 兰园小区 in $geohash->testInRadius(116.276317, 40.04168, 3000, 116.298505, 40.023749); // 上地医院 in $geohash->testInRadius(116.276317, 40.04168, 3000, 116.31763, 40.01522); // 圆明园 not in

Here you find the average performance (time & memory) of each version. A grayed out version indicates it didn't complete successfully (based on exit-code).

VersionSystem time (s)User time (s)Memory (MiB)
8.5.10.0100.00918.47
8.5.00.0130.00920.21
8.4.150.0020.00114.05
8.4.140.0100.01319.52
8.4.130.0140.00618.80
8.4.120.0120.00824.14
8.4.110.0130.00819.01
8.4.100.0100.00819.07
8.4.90.0150.00717.90
8.4.80.0080.00317.86
8.4.70.0070.00517.77
8.4.60.0090.01218.98
8.4.50.0110.01017.50
8.4.40.0130.00319.53
8.4.30.0200.00017.43
8.4.20.0140.00717.86
8.4.10.0030.00719.52
8.3.280.0120.00818.42
8.3.270.0190.00816.57
8.3.260.0090.01216.42
8.3.250.0100.00919.09
8.3.240.0130.00417.59
8.3.230.0120.00616.52
8.3.220.0120.00717.38
8.3.210.0120.00716.67
8.3.200.0030.00616.55
8.3.190.0110.00817.53
8.3.180.0060.00317.04
8.3.170.0080.01119.00
8.3.160.0150.00318.49
8.3.150.0060.01220.59
8.3.140.0090.00918.49
8.3.130.0090.00016.67
8.3.120.0160.00318.81
8.3.110.0100.00620.94
8.3.100.0060.01324.06
8.3.90.0070.00726.77
8.3.80.0060.00319.36
8.3.70.0120.00416.75
8.3.60.0060.01618.43
8.3.50.0030.01416.69
8.3.40.0150.00018.84
8.3.30.0090.00618.73
8.3.20.0070.00020.20
8.3.10.0030.00521.84
8.3.00.0030.00620.85
8.2.290.0110.00720.71
8.2.280.0050.00318.28
8.2.270.0140.00418.85
8.2.260.0060.01018.49
8.2.250.0000.00818.50
8.2.240.0120.00317.37
8.2.230.0090.00622.58
8.2.220.0000.01137.54
8.2.210.0040.00426.77
8.2.200.0040.00418.88
8.2.190.0160.00316.58
8.2.180.0160.00318.41
8.2.170.0110.00722.96
8.2.160.0080.00819.33
8.2.150.0040.00424.18
8.2.140.0000.00824.66
8.2.130.0080.00019.95
8.2.120.0000.00826.35
8.2.110.0100.00020.64
8.2.100.0060.00618.03
8.2.90.0040.00419.38
8.2.80.0030.00518.18
8.2.70.0060.00317.75
8.2.60.0000.00818.05
8.2.50.0000.00818.22
8.2.40.0080.00020.51
8.2.30.0030.00519.32
8.2.20.0050.00318.29
8.2.10.0040.00418.27
8.2.00.0000.00718.33
8.1.330.0050.00322.10
8.1.320.0050.00419.90
8.1.310.0070.00316.59
8.1.300.0120.00318.68
8.1.290.0090.00030.84
8.1.280.0120.00325.92
8.1.270.0040.00422.10
8.1.260.0040.00426.35
8.1.250.0050.00328.09
8.1.240.0090.00022.88
8.1.230.0090.00319.34
8.1.220.0050.00317.91
8.1.210.0000.00818.77
8.1.200.0030.00717.60
8.1.190.0060.00317.35
8.1.180.0000.00818.10
8.1.170.0000.00818.76
8.1.160.0050.00219.02
8.1.150.0040.00422.03
8.1.140.0000.00819.66
8.1.130.0000.00719.10
8.1.120.0050.00317.56
8.1.110.0070.00317.57
8.1.100.0050.00317.58
8.1.90.0040.00417.56
8.1.80.0030.00517.43
8.1.70.0040.00417.56
8.1.60.0000.00817.65
8.1.50.0040.00417.67
8.1.40.0000.00817.50
8.1.30.0050.00317.63
8.1.20.0040.00417.64
8.1.10.0040.00417.61
8.1.00.0080.00017.48
8.0.300.0070.00018.77
8.0.290.0000.00816.88
8.0.280.0070.00018.42
8.0.270.0000.00717.34
8.0.260.0030.00318.98
8.0.250.0070.00017.02
8.0.240.0040.00417.05
8.0.230.0000.00817.03
8.0.220.0040.00416.99
8.0.210.0020.00516.84
8.0.200.0000.00717.02
8.0.190.0030.00617.05
8.0.180.0030.00616.99
8.0.170.0050.00516.96
8.0.160.0080.00016.88
8.0.150.0000.00716.89
8.0.140.0080.00016.88
8.0.130.0000.00613.49
8.0.120.0030.00616.98
8.0.110.0050.00316.96
8.0.100.0030.00616.75
8.0.90.0040.00417.09
8.0.80.0120.00316.97
8.0.70.0040.00416.88
8.0.60.0040.00416.87
8.0.50.0000.00816.84
8.0.30.0110.00717.14
8.0.20.0120.00917.40
8.0.10.0050.00316.98
8.0.00.0060.01317.05
7.4.330.0000.00615.55
7.4.320.0030.00316.60
7.4.300.0030.00316.58
7.4.290.0040.00416.70
7.4.280.0000.00816.68
7.4.270.0000.00716.48
7.4.260.0030.00616.45
7.4.250.0000.00816.54
7.4.240.0040.00416.54
7.4.230.0050.00316.59
7.4.220.0140.01416.68
7.4.210.0090.00616.70
7.4.200.0050.00316.77
7.4.160.0060.01316.51
7.4.150.0160.00317.40
7.4.140.0090.01217.86
7.4.130.0090.00916.43
7.4.120.0120.00916.62
7.4.110.0110.01416.81
7.4.100.0150.00316.73
7.4.90.0070.01116.45
7.4.80.0060.01619.39
7.4.70.0110.00616.63
7.4.60.0060.00916.53
7.4.50.0060.00616.43
7.4.40.0110.00616.48
7.4.30.0120.01216.63
7.4.10.0100.01115.25
7.4.00.0070.01214.96
7.3.330.0000.00713.39
7.3.320.0060.00013.29
7.3.310.0070.00016.54
7.3.300.0030.00716.40
7.3.290.0080.00716.45
7.3.280.0080.00916.40
7.3.270.0120.00917.40
7.3.260.0100.00816.32
7.3.250.0080.01016.55
7.3.240.0140.00716.45
7.3.230.0000.01816.43
7.3.210.0090.00916.60
7.3.200.0120.00916.63
7.3.190.0070.01116.46
7.3.180.0170.00616.39
7.3.170.0100.01016.70
7.3.160.0110.00516.41
7.3.130.0080.01214.72
7.3.120.0080.01014.81
7.3.110.0090.00914.70
7.3.100.0080.01014.78
7.3.90.0070.01014.89
7.3.80.0080.00514.90
7.3.70.0050.01014.79
7.3.60.0090.00714.71
7.3.50.0050.00714.69
7.3.40.0070.00914.88
7.3.30.0050.00814.84
7.3.20.0070.00816.73
7.3.10.0100.00416.60
7.3.00.0090.00416.70
7.2.330.0160.00316.55
7.2.320.0120.00616.92
7.2.310.0170.00716.72
7.2.300.0100.00716.71
7.2.290.0120.00416.98
7.2.260.0070.01415.29
7.2.250.0060.01515.04
7.2.240.0060.01215.07
7.2.230.0110.00815.06
7.2.220.0050.01015.29
7.2.210.0060.00915.18
7.2.200.0050.00914.95
7.2.190.0060.00915.03
7.2.180.0040.01215.17
7.2.170.0030.01315.25
7.2.160.0070.01014.90
7.2.150.0080.00616.98
7.2.140.0040.01116.88
7.2.130.0030.00816.93
7.2.120.0040.01016.81
7.2.110.0090.00716.91
7.2.100.0050.01016.86
7.2.90.0070.00616.97
7.2.80.0080.00616.97
7.2.70.0070.00617.00
7.2.60.0020.01416.90
7.2.50.0090.00616.95
7.2.40.0070.00716.93
7.2.30.0050.01116.86
7.2.20.0050.01016.97
7.2.10.0060.00716.97
7.2.00.0070.00716.99
7.1.330.0030.01415.91
7.1.320.0030.01015.57
7.1.310.0030.01015.70
7.1.300.0070.00815.78
7.1.290.0080.00515.97
7.1.280.0050.01215.91
7.1.270.0050.00915.74
7.1.260.0050.01015.84
7.1.250.0090.00415.82
7.1.240.0110.00415.79
7.1.230.0000.01015.86
7.1.220.0060.01015.86
7.1.210.0000.01015.82
7.1.200.0030.01215.69
7.1.190.0040.00415.77
7.1.180.0060.00615.91
7.1.170.0070.00715.92
7.1.160.0030.00815.86
7.1.150.0070.00315.54
7.1.140.0070.01115.83
7.1.130.0070.01015.80
7.1.120.0030.01015.89
7.1.110.0000.01315.71
7.1.100.0000.01815.72
7.1.90.0030.01315.98
7.1.80.0100.00716.04
7.1.70.0090.00915.64
7.1.60.0160.01024.67
7.1.50.0180.01024.20
7.1.40.0170.01424.19
7.1.30.7470.00624.34
7.1.20.5140.01224.40
7.1.10.4110.01115.31
7.1.00.3530.01115.36
7.0.330.0040.01115.15
7.0.320.0030.01015.43
7.0.310.0030.01015.61
7.0.300.0090.00015.49
7.0.290.0030.00915.45
7.0.280.0070.00315.34
7.0.270.0040.01115.20
7.0.260.0030.00615.25
7.0.250.0040.01115.46
7.0.240.0060.00315.29
7.0.230.0040.00715.58
7.0.220.0030.01015.55
7.0.210.0040.00415.11
7.0.200.0170.01715.28
7.0.190.0050.01415.01
7.0.180.0100.01114.82
7.0.170.5980.01015.11
7.0.160.5240.01315.11
7.0.150.3410.01215.05
7.0.140.3220.00814.95
7.0.130.3560.00715.02
7.0.120.3300.01415.13
7.0.110.0130.01015.15
7.0.100.0160.01215.11
7.0.90.0100.01015.09
7.0.80.0070.01314.81
7.0.70.3790.01115.09
7.0.60.5250.01114.72
7.0.50.0100.00815.05
7.0.40.0080.01114.03
7.0.30.0060.01114.24
7.0.20.0090.01213.99
7.0.10.0100.01214.10
7.0.00.0100.01114.21
5.6.400.0030.01314.45
5.6.390.0120.00414.57
5.6.380.0030.01214.95
5.6.370.0030.01014.84
5.6.360.0090.00614.72
5.6.350.0000.01814.91
5.6.340.0040.01114.56
5.6.330.0060.00914.48
5.6.320.0070.01114.46
5.6.310.0060.00314.80
5.6.300.0030.01214.27
5.6.290.0040.00914.67
5.6.280.0070.00714.73
5.6.270.0000.01214.71
5.6.260.0030.01014.32
5.6.250.0040.00714.46
5.6.240.0090.00614.80
5.6.230.0100.00314.46
5.6.220.0040.01114.32
5.6.210.0070.01014.29
5.6.200.0070.00714.61
5.6.190.0030.01014.53
5.6.180.0030.00914.62
5.6.170.0030.00814.56
5.6.160.0060.01014.61
5.6.150.0040.01114.68
5.6.140.0030.00914.54
5.6.130.0060.00614.38
5.6.120.0000.01014.31
5.6.110.0030.01214.58
5.6.100.0090.00614.75
5.6.90.0000.01414.42
5.6.80.0060.00614.63
5.6.70.0030.01014.37
5.6.60.0100.00614.68
5.6.50.0100.00714.32
5.6.40.0040.00714.69
5.6.30.0120.00414.61
5.6.20.0070.00714.54
5.6.10.0030.00914.57
5.6.00.0060.00914.46

preferences:
173.66 ms | 403 KiB | 5 Q