Online PHP editor | perf for ecDhJ

@ 2014-02-28T16:41:31Z

<?php

class Punycode
{
    const BASE = 36;
    const T_MIN = 1;
    const T_MAX = 26;
    const SKEW = 38;
    const DAMP = 700;
    const INITIAL_BIAS = 72;
    const INITIAL_N = 128;

    private function decodeUtf8Character($input, $i, &$codePoint = null)
    {
        $input = array_values(unpack('C*', substr($input, $i, 4)));
        $count = count($input);

        switch (true) {
            case $count >= 2 && ($input[0] & 0xE0) === 0xC0 && ($input[1] & 0xC0) === 0x80:
                $codePoint = (($input[0] & 0x1F) << 6) | ($input[1] & 0x3F);
                return 2;

            case $count >= 3 && ($input[0] & 0xF0) === 0xE0 && (($input[1] ^ 0x40) & ($input[2] ^ 0x40) & 0xC0) === 0xC0:
                $codePoint = (($input[0] & 0x0F) << 12) | (($input[1] & 0x3F) << 6) | ($input[2] & 0x3F);
                return 3;

            case $count >= 4 && ($input[0] & 0xF8) === 0xF0 && (($input[1] ^ 0x40) & ($input[2] ^ 0x40) & ($input[3] ^ 0x40) & 0xC0) === 0xC0:
                $codePoint = (($input[0] & 0x07) << 18) | (($input[1] & 0x3F) << 12) | (($input[2] & 0x3F) << 6) | ($input[3] & 0x3F);
                return 4;
        }

        return 0;
    }

    private function encodeUtf8CodePoint($codePoint)
    {
        switch (true) {
            case $codePoint < 0x80:
                return pack('C*', $codePoint & 0x7F);

            case $codePoint < 0x0800:
                return pack('C*', (($codePoint & 0x07C0) >> 6) | 0xC0, ($codePoint & 0x3F) | 0x80);

            case $codePoint < 0x010000:
                return pack('C*', (($codePoint & 0xF000) >> 12) | 0xE0, (($codePoint & 0x0FC0) >> 6) | 0x80, ($codePoint & 0x3F) | 0x80);

            case $codePoint < 0x110000:
                return pack('C*', (($codePoint & 0x1C0000) >> 18) | 0xF0, (($codePoint & 0x03F000) >> 12) | 0x80, (($codePoint & 0x0FC0) >> 6) | 0x80, ($codePoint & 0x3F) | 0x80);
        }

        return false;
    }

    private function isDnsLabelChar($charCode)
    {
        return ($charCode >= 0x61 && $charCode <= 0x7A)  // lower-case letter
            || ($charCode >= 0x30 && $charCode <= 0x39)  // digit
            || $charCode === 0x2D                        // -
            || ($charCode >= 0x41 && $charCode <= 0x5A); // upper-case letter;
    }

    private function isPrintableLatin1Char($charCode)
    {
        return $charCode >= 0xA0;
    }

    private function getEncodingParts($input, &$output = [], &$nonBasicChars = [])
    {
        $isUtf8 = true;

        for ($i = $p = 0, $l = strlen($input); $i < $l; $p++) {
            $charCode = ord($input[$i]);

            if ($charCode & 0x80) {
                if ($isUtf8) {
                    if ($len = $this->decodeUtf8Character($input, $i, $codePoint)) {
                        $nonBasicChars[] = [$p, $codePoint, substr($input, $i, $len), $len]; // undecoded data is stored for UTF-8 chars to facilitate conversion to latin1 if necessary
                        $i += $len;
                    } else {
                        // not a valid UTF-8 code point, convert $nonBasicChars to latin1 representation
                        if (!$this->isPrintableLatin1Char($charCode)) {
                            return false;
                        }

                        $isUtf8 = false;

                        if (!empty($nonBasicChars)) {
                            $offset = 0;

                            for ($j = 0, $l = count($nonBasicChars); $j < $l; $j++) {
                                $base = $nonBasicChars[$j][0];
                                $nonBasicChars[$j][0] += $offset;
                                $nonBasicChars[$j][1] = ord($nonBasicChars[$j][2][0]);

                                for ($k = 1; $k < $nonBasicChars[$j][3]; $k++) {
                                    $nonBasicChars[] = [$base + ++$offset, ord($nonBasicChars[$j][2][$k])];
                                }
                            }

                            $nonBasicChars[] = [$i++, $charCode];

                            usort($nonBasicChars, function($a, $b) {
                                return $a[0] - $b[0];
                            });
                        } else {
                            $nonBasicChars[] = [$i++, $charCode];
                        }
                    }
                } else if ($this->isPrintableLatin1Char($charCode)) {
                    $nonBasicChars[] = [$i++, $charCode];
                } else {
                    return false;
                }
            } else if ($this->isDnsLabelChar($charCode)) {
                $output[] = $input[$i++];
            } else {
                return false;
            }
        }

        return true;
    }

    private function adaptBias($delta, $numPoints, $first)
    {
        $delta = $first ? $delta / self::DAMP : $delta / 2;
        $delta += $delta / $numPoints;

        $div = self::BASE - self::T_MIN;
        $end = ($div * self::T_MAX) / 2;
        for ($k = 0; $delta > $end; $k += self::BASE) {
            $delta = (int)($delta / $div);
        }

        return $k + (($div + 1) * $delta) / ($delta + self::SKEW);
    }

    private function decodeDigit($digits, $index)
    {
        if (isset($digits[$index])) {
            $codePoint = ord($digits[$index]);

            if ($codePoint >= 0x61 && $codePoint <= 0x7A) {
                return $codePoint - 97;
            } else if ($digit >= 0x30 && $digit <= 0x39) {
                return $codePoint - 22;
            }
        }

        return false;
    }

    private function decodeLabel($input)
    {
        if (substr($input, 0, 4) !== 'xn--') {
            return $input;
        }
        $input = substr($input, 4);

        if (false !== $nonBasicCharsStart = strrpos($input, '-')) {
            $output = str_split(substr($input, 0, $nonBasicCharsStart), 1);
            $nonBasicChars = substr($input, $nonBasicCharsStart + 1);
        } else {
            $output = [];
            $nonBasicChars = $input;
        }

        $n = self::INITIAL_N;
        $i = 0;
        $bias = self::INITIAL_BIAS;

        for ($j = 0, $l = strlen($nonBasicChars); $j < $l; $i++) {
            $oldi = $i;
            $w = 1;

            for ($k = self::BASE;; $k+= self::BASE) {
                if (false === $digit = $this->decodeDigit($nonBasicChars, $j++)) {
                    return false;
                }

                $i += $digit * $w;

                if ($k <= $bias) {
                    $t = self::T_MIN;
                } else if ($k >= $bias + self::T_MAX) {
                    $t = self::T_MAX;
                } else {
                    $t = $k - $bias;
                }

                if ($digit < $t) {
                    break;
                }

                $w *= (int) (self::BASE - $t);
            }

            $c = count($output) + 1;

            $bias = $this->adaptBias($i - $oldi, $c, $oldi === 0);
            $n += (int)($i / $c);
            $i %= $c;

            array_splice($output, $i, 0, [$this->encodeUtf8CodePoint($n)]);
        }

        return implode('', $output);
    }

    private function encodeLabel($input)
    {
        if (!$this->getEncodingParts($input, $output, $nonBasicChars)) {
            return false;
        }

        if (empty($nonBasicChars)) {
            return $input;
        }

        $output = 'xn--' . $output;
    }

    public function decode($input)
    {
        $output = [];

        foreach (explode('.', strtolower($input)) as $label) {
            if (false === $label = $this->decodeLabel($label)) {
                return false;
            }

            $output[] = $label;
        }

        return implode('.', $output);
    }

    public function encode($input)
    {
        $output = [];

        foreach (explode('.', strtolower($input)) as $label) {
            if (false === $label = $this->encodeLabel($label)) {
                return false;
            }

            $output[] = $label;
        }

        return implode('.', $output);
    }
}

echo (new Punycode)->decode("xn---with-SUPER-MONKEYS-pc58ag80a8qai00g7n9n");

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).

Version	System time (s)	User time (s)	Memory (MiB)
8.3.7	0.013	0.007	16.63
8.3.6	0.016	0.000	17.00
8.3.5	0.009	0.008	21.33
8.3.4	0.013	0.003	18.78
8.3.3	0.018	0.004	19.21
8.3.2	0.004	0.004	20.43
8.3.1	0.005	0.003	22.00
8.3.0	0.005	0.003	22.58
8.2.18	0.012	0.003	18.29
8.2.17	0.015	0.003	22.96
8.2.16	0.009	0.006	19.20
8.2.15	0.000	0.008	24.18
8.2.14	0.007	0.003	24.66
8.2.13	0.004	0.011	26.16
8.2.12	0.003	0.006	17.91
8.2.11	0.006	0.003	21.98
8.2.10	0.008	0.003	21.14
8.2.9	0.000	0.009	19.42
8.2.8	0.000	0.009	19.44
8.2.7	0.000	0.008	17.88
8.2.6	0.003	0.006	18.16
8.2.5	0.003	0.006	18.07
8.2.4	0.003	0.005	18.47
8.2.3	0.000	0.009	18.30
8.2.2	0.000	0.008	17.80
8.2.1	0.000	0.008	17.83
8.2.0	0.003	0.005	17.87
8.1.28	0.007	0.014	25.92
8.1.27	0.004	0.004	20.15
8.1.26	0.005	0.003	26.35
8.1.25	0.000	0.008	28.09
8.1.24	0.011	0.000	23.79
8.1.23	0.004	0.007	19.14
8.1.22	0.000	0.008	17.90
8.1.21	0.003	0.006	18.77
8.1.20	0.004	0.008	17.48
8.1.19	0.005	0.003	17.30
8.1.18	0.003	0.007	18.82
8.1.17	0.005	0.003	18.74
8.1.16	0.004	0.004	22.29
8.1.15	0.000	0.008	18.66
8.1.14	0.005	0.002	17.52
8.1.13	0.000	0.010	17.86
8.1.12	0.004	0.004	17.54
8.1.11	0.004	0.004	17.46
8.1.10	0.005	0.003	17.44
8.1.9	0.004	0.004	17.49
8.1.8	0.000	0.007	17.50
8.1.7	0.000	0.007	17.50
8.1.6	0.005	0.003	17.59
8.1.5	0.003	0.005	17.66
8.1.4	0.003	0.005	17.59
8.1.3	0.003	0.005	17.71
8.1.2	0.000	0.008	17.77
8.1.1	0.000	0.008	17.64
8.1.0	0.000	0.008	17.62
8.0.30	0.000	0.007	18.77
8.0.29	0.004	0.004	17.30
8.0.28	0.007	0.000	18.54
8.0.27	0.005	0.002	17.28
8.0.26	0.007	0.000	16.91
8.0.25	0.000	0.007	17.11
8.0.24	0.006	0.003	17.14
8.0.23	0.003	0.003	17.11
8.0.22	0.000	0.007	17.08
8.0.21	0.004	0.004	17.09
8.0.20	0.000	0.007	17.11
8.0.19	0.004	0.004	17.17
8.0.18	0.004	0.004	17.15
8.0.17	0.004	0.004	17.09
8.0.16	0.003	0.005	17.11
8.0.15	0.000	0.007	16.91
8.0.14	0.008	0.000	16.99
8.0.13	0.000	0.006	13.48
8.0.12	0.007	0.004	16.92
8.0.11	0.002	0.005	17.06
8.0.10	0.000	0.008	17.01
8.0.9	0.003	0.005	17.11
8.0.8	0.003	0.013	17.04
8.0.7	0.004	0.004	16.93
8.0.6	0.004	0.004	17.13
8.0.5	0.000	0.008	16.85
8.0.3	0.007	0.014	17.16
8.0.2	0.016	0.004	17.42
8.0.1	0.002	0.005	17.14
8.0.0	0.012	0.010	17.12
7.4.33	0.000	0.005	15.00
7.4.32	0.000	0.006	16.63
7.4.30	0.003	0.003	16.63
7.4.29	0.005	0.003	16.63
7.4.28	0.007	0.000	16.46
7.4.27	0.000	0.007	16.61
7.4.26	0.000	0.007	16.46
7.4.25	0.003	0.005	16.51
7.4.24	0.002	0.005	16.68
7.4.23	0.003	0.003	16.74
7.4.22	0.015	0.007	16.72
7.4.21	0.006	0.010	16.68
7.4.20	0.003	0.005	16.82
7.4.19	0.000	0.007	16.78
7.4.16	0.009	0.006	16.65
7.4.15	0.006	0.012	17.40
7.4.14	0.010	0.012	17.86
7.4.13	0.011	0.011	16.57
7.4.12	0.008	0.008	16.67
7.4.11	0.006	0.013	16.70
7.4.10	0.009	0.009	16.57
7.4.9	0.012	0.006	16.79
7.4.8	0.010	0.010	19.39
7.4.7	0.011	0.007	16.59
7.4.6	0.007	0.010	16.82
7.4.5	0.000	0.004	16.85
7.4.4	0.006	0.009	22.77
7.4.3	0.007	0.010	16.73
7.4.0	0.003	0.009	15.00
7.3.33	0.000	0.005	13.38
7.3.32	0.006	0.000	13.41
7.3.31	0.003	0.003	16.60
7.3.30	0.003	0.003	16.43
7.3.29	0.006	0.012	16.54
7.3.28	0.013	0.005	16.53
7.3.27	0.007	0.011	17.40
7.3.26	0.013	0.010	16.82
7.3.25	0.012	0.005	16.64
7.3.24	0.012	0.006	16.54
7.3.23	0.009	0.009	16.79
7.3.21	0.007	0.013	16.61
7.3.20	0.019	0.003	19.39
7.3.19	0.016	0.006	16.67
7.3.18	0.000	0.016	16.66
7.3.17	0.003	0.015	16.50
7.3.16	0.014	0.003	16.53
7.3.12	0.009	0.004	14.73
7.3.11	0.012	0.004	14.78
7.3.10	0.003	0.010	14.82
7.3.9	0.009	0.006	15.26
7.3.8	0.007	0.007	15.04
7.3.7	0.006	0.003	15.01
7.3.6	0.010	0.003	14.57
7.3.5	0.003	0.007	15.03
7.3.4	0.006	0.009	15.11
7.3.3	0.003	0.009	14.96
7.3.2	0.006	0.009	16.88
7.3.1	0.008	0.008	16.79
7.3.0	0.007	0.003	16.70
7.2.33	0.007	0.011	16.84
7.2.32	0.008	0.012	16.84
7.2.31	0.007	0.016	16.86
7.2.30	0.003	0.014	16.91
7.2.29	0.011	0.006	16.66
7.2.25	0.006	0.012	15.36
7.2.24	0.006	0.013	15.31
7.2.23	0.000	0.015	15.17
7.2.22	0.004	0.008	15.04
7.2.21	0.007	0.013	15.42
7.2.20	0.008	0.004	15.08
7.2.19	0.003	0.010	14.84
7.2.18	0.000	0.016	15.04
7.2.17	0.010	0.006	15.32
7.2.0	0.006	0.006	19.60
7.1.33	0.008	0.004	16.05
7.1.32	0.007	0.007	15.94
7.1.31	0.006	0.008	15.93
7.1.30	0.000	0.009	15.75
7.1.29	0.012	0.003	15.84
7.1.28	0.009	0.003	15.80
7.1.27	0.014	0.000	15.82
7.1.26	0.012	0.000	16.01
7.1.10	0.009	0.006	18.12
7.1.7	0.004	0.007	17.04
7.1.6	0.007	0.010	19.82
7.1.5	0.009	0.015	16.68
7.1.0	0.000	0.037	22.40
7.0.20	0.003	0.005	16.47
7.0.14	0.003	0.077	22.21
7.0.10	0.037	0.080	19.96
7.0.9	0.027	0.043	19.93
7.0.8	0.037	0.073	19.94
7.0.7	0.037	0.070	19.94
7.0.6	0.047	0.073	19.93
7.0.5	0.033	0.083	20.39
7.0.4	0.010	0.080	20.03
7.0.3	0.013	0.077	19.98
7.0.2	0.013	0.073	20.09
7.0.1	0.010	0.083	20.00
7.0.0	0.007	0.083	20.00
5.6.28	0.003	0.073	21.18
5.6.25	0.017	0.060	20.69
5.6.24	0.020	0.073	20.66
5.6.23	0.007	0.080	20.69
5.6.22	0.007	0.080	20.58
5.6.21	0.010	0.073	20.64
5.6.20	0.010	0.080	21.20
5.6.19	0.013	0.080	21.07
5.6.18	0.010	0.083	21.08
5.6.17	0.007	0.060	21.07
5.6.16	0.017	0.070	21.20
5.6.15	0.010	0.077	21.14
5.6.14	0.013	0.077	21.13
5.6.13	0.020	0.073	20.94
5.6.12	0.013	0.070	21.04
5.6.11	0.013	0.080	20.95
5.6.10	0.013	0.073	20.96
5.6.9	0.013	0.077	21.18
5.6.8	0.010	0.063	20.46
5.6.7	0.003	0.083	20.42
5.6.6	0.007	0.080	20.44
5.6.5	0.003	0.087	20.34
5.6.4	0.007	0.057	20.38
5.6.3	0.010	0.077	20.33
5.6.2	0.003	0.080	20.48
5.6.1	0.020	0.067	20.41
5.6.0	0.007	0.077	20.40
5.5.38	0.010	0.073	20.44
5.5.37	0.013	0.077	20.38
5.5.36	0.010	0.067	20.33
5.5.35	0.003	0.077	20.35
5.5.34	0.013	0.077	20.95
5.5.33	0.003	0.090	20.94
5.5.32	0.013	0.073	20.77
5.5.31	0.003	0.093	20.92
5.5.30	0.013	0.077	20.93
5.5.29	0.007	0.083	20.94
5.5.28	0.013	0.080	20.93
5.5.27	0.007	0.083	20.65
5.5.26	0.003	0.083	20.75
5.5.25	0.010	0.047	20.72
5.5.24	0.000	0.077	20.05
5.5.23	0.000	0.090	20.20
5.5.22	0.010	0.043	20.32
5.5.21	0.010	0.073	20.32
5.5.20	0.013	0.063	20.16
5.5.19	0.010	0.080	20.30
5.5.18	0.013	0.077	20.24
5.5.16	0.000	0.060	20.29
5.5.15	0.000	0.080	20.00
5.5.14	0.010	0.067	20.10
5.5.13	0.007	0.083	20.28
5.5.12	0.013	0.067	20.13
5.5.11	0.007	0.077	20.26
5.5.10	0.007	0.073	20.18
5.5.9	0.010	0.073	20.11
5.5.8	0.007	0.080	20.09
5.5.7	0.010	0.070	20.12
5.5.6	0.003	0.080	20.08
5.5.5	0.010	0.077	20.14
5.5.4	0.007	0.080	19.98
5.5.3	0.007	0.080	20.16
5.5.2	0.007	0.083	20.11
5.5.1	0.007	0.080	20.14
5.5.0	0.007	0.073	19.98
5.4.45	0.010	0.077	19.23
5.4.44	0.007	0.080	19.38
5.4.43	0.007	0.047	19.51
5.4.42	0.010	0.073	19.38
5.4.41	0.010	0.073	19.09
5.4.40	0.017	0.067	19.23
5.4.39	0.010	0.077	18.96
5.4.38	0.010	0.070	19.19
5.4.37	0.007	0.080	19.25
5.4.36	0.013	0.073	19.13
5.4.35	0.003	0.070	19.13
5.4.34	0.007	0.050	19.20
5.4.32	0.010	0.070	18.86
5.4.31	0.007	0.080	18.91
5.4.30	0.000	0.080	19.16
5.4.29	0.003	0.070	19.22
5.4.28	0.010	0.073	19.18
5.4.27	0.010	0.077	18.86
5.4.26	0.007	0.083	18.89
5.4.25	0.010	0.070	19.04
5.4.24	0.010	0.067	18.86
5.4.23	0.013	0.063	19.05
5.4.22	0.003	0.073	18.89
5.4.21	0.010	0.060	18.85
5.4.20	0.003	0.080	18.95
5.4.19	0.007	0.057	19.05
5.4.18	0.007	0.073	19.15
5.4.17	0.003	0.087	18.89
5.4.16	0.000	0.083	19.02
5.4.15	0.013	0.073	18.94
5.4.14	0.007	0.067	16.34
5.4.13	0.003	0.073	16.46
5.4.12	0.007	0.073	16.34
5.4.11	0.007	0.077	16.39
5.4.10	0.007	0.067	16.45
5.4.9	0.007	0.050	16.55
5.4.8	0.007	0.070	16.51
5.4.7	0.007	0.073	16.38
5.4.6	0.013	0.067	16.37
5.4.5	0.010	0.070	16.46
5.4.4	0.013	0.063	16.41
5.4.3	0.010	0.040	16.46
5.4.2	0.007	0.073	16.50
5.4.1	0.003	0.070	16.44
5.4.0	0.010	0.073	15.79
5.3.29	0.003	0.077	14.69
5.3.28	0.010	0.073	14.70
5.3.27	0.010	0.073	14.64
5.3.26	0.000	0.083	14.64
5.3.25	0.010	0.073	14.62
5.3.24	0.007	0.073	14.57
5.3.23	0.013	0.053	14.57
5.3.22	0.003	0.080	14.71
5.3.21	0.017	0.063	14.61
5.3.20	0.017	0.047	14.70
5.3.19	0.007	0.070	14.53
5.3.18	0.000	0.077	14.66
5.3.17	0.010	0.073	14.59
5.3.16	0.010	0.073	14.71
5.3.15	0.003	0.080	14.63
5.3.14	0.007	0.073	14.61
5.3.13	0.010	0.070	14.65
5.3.12	0.010	0.063	14.56
5.3.11	0.007	0.070	14.65
5.3.10	0.003	0.067	14.18
5.3.9	0.010	0.070	14.12
5.3.8	0.003	0.077	14.11
5.3.7	0.010	0.037	14.03
5.3.6	0.003	0.073	14.05
5.3.5	0.000	0.080	13.96
5.3.4	0.007	0.067	14.12
5.3.3	0.007	0.057	14.04
5.3.2	0.017	0.063	13.71
5.3.1	0.003	0.070	13.76
5.3.0	0.007	0.070	13.65

preferences:dark modelive preview