3v4l.org

run code in 300+ PHP versions simultaneously
<?php interface StringSearchable { public function search($substring, $buffer); } class BoyerMooreStringSearch implements StringSearchable { public $substring = null; public $buffer = ''; public $jumpTable = array(); protected $results = array(); public function __construct() { } public function __destruct() { } public function search($substring, $buffer) { $this->results = array(); $this->substring = $substring; $this->buffer = $buffer; $this->deriveJumpTable(); $substringLen = strlen($this->substring); $currentCharIndex = $substringLen - 1; $bufferLen = strlen($this->buffer); while ($currentCharIndex < $bufferLen) { for ($i = $substringLen - 1; $i >= 0; $i--) { if ($this->buffer[$currentCharIndex - $substringLen + $i + 1] == $this->substring[$i]) { if ($i == 0) { $this->results[] = $currentCharIndex - $substringLen; $currentCharIndex += $this->getJumpLength($this->buffer[$currentCharIndex]); } else { continue; } } else { $currentCharIndex += $this->getJumpLength($this->buffer[$currentCharIndex]); break; } } } return (sizeof($this->results) > 0); } protected function deriveJumpTable() { $maxJump = strlen($this->substring); for ($i = strlen($this->substring) - 2; $i >= 0; $i--) { if (!array_key_exists($this->substring[$i], $this->jumpTable)) { $this->jumpTable[$this->substring[$i]] = $maxJump - $i -1; } } } public function getJumpTable() { return $this->jumpTable; } public function getResults() { return $this->results; } public function getResultsCount() { return sizeof($this->results); } public function getJumpLength($charIndex) { if (array_key_exists($charIndex, $this->jumpTable)) { return $this->jumpTable[$charIndex]; } else { return strlen($this->substring); } } } $poem = <<<POEM metrhdgzraputonyukbnuqtzfencojqzqfiggouzppqetrayteekplbyaxqitpmzqkpertdyrqtqupozoetqkejzgkakeetyqblajqizgnrndgmysfprsooyjhlhagozbisuqqpziotdgaeynlejopuzrnicjggyxtrprxnylnqfqsayubdkllezfgdakxbyttturmszsfgjgpuyiutbqkhzakaongpyxamejeezkuurpfdyextgumnztknfsqfzqsqusloznbsrxegysirdgskyadhfdggzqstrutxzdhqgsmnztcschtqyckfgicnzuprasjxyogmnreqytusrtlxzuurrtluzscdrqbfyphiuupdzogqfotkziejxldqykcpfhdbynninuneypqqrignztgscdleztgodstdytusutplygtfqplxzabpkntlyakagkemzneungfszqhgltdfzudlatauygsfbulkyscatulkzldtpxdqyqdfrrmjzthoxsnlyqgqmjflybhqhromynlbiposzhcptsgoynnscstcyqcjjerfyqxqaxutyotrursnymthuefiytrqsplmymcxeblsyxrcclkgzufttbrsyaduoqtfyloteicfytxtbjqqzlpmegjpyknrrlidydhgdupszglrhmtmzdqhpxhayqqsqmqryfhxhgttzbgdxhdoylxgfdrmydxtfriszmnkgacgzbxrjtolzqaubjqqzritehuuzmsirtrnzrjkxgnpyqrutottzlotcstcytfjicuczdsponujyrteunpqzshubksszasjohmkzcpoljgmyrkmnqgryklspueszrohuljazhfafsfnzuurtpkpyartlqqrzhedicpfyuqsqtlszsljblhkzcluflxfzusuurnqyxlhprcszajmialayruqumutzttjdmeeymxbcqspytoeajhfzdlplqaqzttesnlrypeqmxctzuiojqolzqeprljrylnichdnytmegarrzphbxgtmytjtfirsyolscrrdyrbigctaytpfaapuzcraukomyusutltsztrsafxeymsitfptyfkixkstzudgqaphynsbgdarygurnmmkztxqaktryxxqikhgyxfmprrrymmrcxdaytrrrotszimxlsaozmoqtidjzomuesscysegkduezstsqpqrymaulkeszjlphiqlzkopsorlzdtkmsfxyugalurtykqdxsbbyuqrtlsmzixrghxhzjbpnsssyontcgbfzxemdkfbyenmlnpsyiknpssczhlgmqauycphdnofztquupnhzuusqnnpyseqtauuzeernsufzomrcifayultpagjyfrcsjxdyaphxnxhzlpqrjexzekfgjaoynixebunyjfmrtkpzomsfusfytdhhaqdytgsaituyntssqsnyprxsfakysuuuphnzrkbouqtzjsckjfmzlobecojymladfphzuksejrryoxmarkkyrstljubzrsqslusykracphiyrgaosuryiemrtkozxciuaulynprqqtsysgtakuqzagqkrnpzrducxsrybajmmbiymeqfeluycekksrgzgnerkctzlxkxopgythregstzpnsbtqfzqfhjetaztttruiizqkfqsnryjcpcgfbymlpfixmyatlsnirzurrumomyckxhnbiyhmxpdaqyjebufgsyxnxmtbrziikguskyrpmflgnzqgmnsbsyjlmlorgypgonongzqlthxslypoioslfyrtrrnsrzmauthchyjmlspunzkdsomljznglcqnkyekbukkhytltlaigycgxhxsuyjmrosfnzubpcguhzbnjoctazhejkeaszxenqncnymuofuacyuxjkdxrzmogmsmdynqqrgxmyanuqixiztquumsryjlsnejqztqrpxuazgfppeeuzleqpjaqyqxscirsycjiqtqrzbgktssuykcodkdfzsatssnjzoostuutyqrfodfuykcrnfcpzqsquorsyrbetspizeikdqnqyaruafgizlltftsbzqfaxnnczpxmbuhhyusunxreyatcspbozemxbcirzsruqukxzmmucjcbzboqmtfsysgqfgsryscudummyjsgkhukytussolozfhgjgtqyqeuqfusyfdtortczonrahceyturqmrqzlbuqgchzekrprnkyhnthlrpycqxlgjaycjtitlmzufrdguqzsgsfjtszhnoonqkzmrktbexyilfqmiryridnttuzcgrfrguyrinqmgtygcoagcczbolllluzgxnntsbyrsrrprszontauuazuagxcudyndixjmsyjrqpujpzlcuugfkygthqtcozpgosxeczxpuldiuzqtsnhqdzqbnkdkkyskqdirryniesqsmzoaugskmyaplaspiytutsppnzlarsgfhznbsoeahzbikjhsuzrmgpmoxynxffsumzspbaijcyqsctnpsznxkbllpyodqojaryeoqdogbzmqubsthypeqnpkhyulccckxydkjaspsytqqspqszxmujotozeukphgcytoqgsflygifjeeqylhxbeqozqksdxqtznrgufdgytcebmrbygnmtlsnyagtnrmhzpnudeggysuqqicpykfsnqtoytrqslutzsdroddtynppkmohyrrcrnouzokgbpomyofqoxfszlnrlbprympieeohzkoraiaezpcuepgszoldinouyoucfmgczskbqkqrzlaxpegjzjquedapzsoktdolyrkqdhstzlpretrazqagjcscznqtqqtozltjtffjztutumpozdjtjxhqynjncpjrzdkttqtlyjnsfiedyfjihhsrynnkdflkymsxrghdysurrptszuoxlnnjypjakiskymnrdttdyrdxidtbypsqrsulynuiqbfjyofkiinryobdnltpztabuubeyudoductylkmdokszrhqahstybxrauxrymokiccxzcxtjrlpzrdtahrqyheodkdfzbsbjkmiyilmplshzfitiqpmztaqejuqzusttppm POEM; $bm = new BoyerMooreStringSearch(); $bm->search($poem, $poem); print_r($bm);

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.3.70.0040.01518.31
8.3.60.0080.00818.55
8.3.50.0140.00522.11
8.3.40.0070.01118.92
8.3.30.0120.00319.25
8.3.20.0040.00420.10
8.3.10.0040.00422.14
8.3.00.0080.00022.51
8.2.190.0150.00717.00
8.2.180.0090.00618.18
8.2.170.0090.00622.96
8.2.160.0110.00320.98
8.2.150.0080.00024.18
8.2.140.0000.00824.66
8.2.130.0050.00326.16
8.2.120.0080.00019.38
8.2.110.0030.00622.14
8.2.100.0060.00617.91
8.2.90.0060.00319.17
8.2.80.0040.00417.97
8.2.70.0000.00817.63
8.2.60.0030.00617.93
8.2.50.0030.00618.07
8.2.40.0030.00518.34
8.2.30.0040.00418.05
8.2.20.0080.00017.85
8.2.10.0050.00317.88
8.2.00.0040.00417.69
8.1.280.0180.00025.92
8.1.270.0080.00023.91
8.1.260.0040.00426.35
8.1.250.0040.00428.09
8.1.240.0060.00323.91
8.1.230.0110.00019.18
8.1.220.0040.00417.77
8.1.210.0000.00818.77
8.1.200.0070.00317.35
8.1.190.0000.00817.65
8.1.180.0000.00818.10
8.1.170.0030.00518.51
8.1.160.0000.00721.96
8.1.150.0040.00418.73
8.1.140.0080.00017.53
8.1.130.0080.00017.90
8.1.120.0040.00417.48
8.1.110.0040.00417.38
8.1.100.0000.00717.36
8.1.90.0030.00517.39
8.1.80.0050.00217.54
8.1.70.0000.00717.43
8.1.60.0110.00017.60
8.1.50.0000.00817.45
8.1.40.0090.00017.57
8.1.30.0070.00317.50
8.1.20.0030.00517.73
8.1.10.0060.00317.54
8.1.00.0000.00817.50
8.0.300.0020.00518.77
8.0.290.0070.00017.04
8.0.280.0000.00718.47
8.0.270.0000.00717.30
8.0.260.0030.00316.91
8.0.250.0000.00717.02
8.0.240.0050.00217.02
8.0.230.0000.01017.06
8.0.220.0000.00717.00
8.0.210.0000.00716.85
8.0.200.0040.00417.00
8.0.190.0050.00317.07
8.0.180.0030.00616.97
8.0.170.0000.00817.01
8.0.160.0070.00016.93
8.0.150.0070.00016.94
8.0.140.0050.00216.96
8.0.130.0000.00613.45
8.0.120.0000.00816.88
8.0.110.0080.00016.97
8.0.100.0000.00817.04
8.0.90.0040.00416.94
8.0.80.0070.00817.04
8.0.70.0050.00316.93
8.0.60.0040.00416.98
8.0.50.0080.00016.84
8.0.30.0090.01017.04
8.0.20.0130.00617.40
8.0.10.0040.00416.94
8.0.00.0110.00916.65
7.4.330.0050.00015.00
7.4.320.0030.00316.45
7.4.300.0030.00316.53
7.4.290.0040.00416.65
7.4.280.0020.00916.57
7.4.270.0070.00016.53
7.4.260.0080.00016.53
7.4.250.0050.00316.57
7.4.240.0030.00516.60
7.4.230.0040.00416.33
7.4.220.0090.01016.74
7.4.210.0060.01016.68
7.4.200.0040.00416.52
7.4.190.0040.00416.79
7.4.160.0130.00316.57
7.4.150.0090.00917.40
7.4.140.0100.00817.86
7.4.130.0090.00916.54
7.4.120.0110.00916.66
7.4.110.0170.00316.67
7.4.100.0100.01316.44
7.4.90.0090.00916.55
7.4.80.0100.00616.54
7.4.70.0120.00616.66
7.4.60.0080.00816.54
7.4.50.0020.00216.42
7.4.40.0070.01022.77
7.4.30.0130.00416.44
7.4.00.0090.00915.14
7.3.330.0030.00313.25
7.3.320.0060.00013.28
7.3.310.0000.00816.42
7.3.300.0000.00716.40
7.3.290.0070.00716.46
7.3.280.0110.00916.42
7.3.270.0120.00617.40
7.3.260.0120.00616.47
7.3.250.0080.01016.44
7.3.240.0130.00316.67
7.3.230.0120.00616.57
7.3.210.0070.01116.48
7.3.200.0060.01219.39
7.3.190.0080.01616.43
7.3.180.0070.01016.59
7.3.170.0100.00716.51
7.3.160.0100.00716.52
7.3.120.0070.01115.08
7.3.110.0100.00714.55
7.3.100.0120.00314.91
7.3.90.0060.00915.16
7.3.80.0070.01114.89
7.3.70.0040.01115.00
7.3.60.0090.01214.86
7.3.50.0040.01414.64
7.3.40.0060.00614.96
7.3.30.0000.01014.98
7.3.20.0080.00816.89
7.3.10.0080.00716.38
7.3.00.0040.00916.53
7.2.330.0120.01216.46
7.2.320.0070.01016.78
7.2.310.0160.01016.73
7.2.300.0110.00716.74
7.2.290.0100.01016.77
7.2.250.0070.00715.09
7.2.240.0000.01615.28
7.2.230.0000.01415.26
7.2.220.0060.00615.34
7.2.210.0040.01115.24
7.2.200.0060.01215.13
7.2.190.0040.01115.11
7.2.180.0070.01114.91
7.2.170.0080.00815.25
7.2.160.0130.00315.30
7.2.150.0060.01217.06
7.2.140.0100.00617.00
7.2.130.0040.00816.85
7.2.120.0070.01016.93
7.2.110.0050.00717.03
7.2.100.0070.01116.76
7.2.90.0090.01116.70
7.2.80.0060.01516.88
7.2.70.0090.01117.02
7.2.60.0040.01316.83
7.2.50.0080.00517.02
7.2.40.0070.01216.94
7.2.30.0090.01116.83
7.2.20.0080.00917.07
7.2.10.0070.00816.91
7.2.00.0090.00617.79
7.1.330.0040.01115.79
7.1.320.0000.01615.91
7.1.310.0030.01215.97
7.1.300.0100.00715.77
7.1.290.0130.00716.00
7.1.280.0030.01015.87
7.1.270.0030.01615.43
7.1.260.0070.01015.75
7.1.250.0030.01015.80
7.1.200.0030.01316.03
7.1.100.0030.01017.72
7.1.70.0040.00417.24
7.1.60.0150.00919.82
7.1.50.0070.01616.66
7.1.00.0030.07722.57
7.0.200.0000.00916.84
7.0.140.0000.07721.95
7.0.70.0070.07721.82
7.0.60.0070.08021.73
7.0.50.0130.08022.06
7.0.40.0130.07720.08
7.0.30.0030.05020.03
7.0.20.0000.04720.08
7.0.10.0100.06320.09
7.0.00.0000.04320.05
5.6.280.0030.07321.03
5.6.220.0000.08320.68
5.6.210.0070.05720.68
5.6.200.0070.08721.16
5.6.190.0070.08321.13
5.6.180.0030.04321.08
5.6.170.0030.04321.04
5.6.160.0000.04721.05
5.6.150.0000.04720.96
5.6.140.0000.04721.13
5.6.130.0030.07021.07
5.6.120.0030.04021.13
5.6.110.0000.03721.07
5.6.100.0070.03721.03
5.6.90.0000.04321.02
5.6.80.0000.04020.42
5.6.70.0070.07320.54
5.6.60.0070.03720.33
5.6.50.0030.03720.45
5.6.40.0030.06320.48
5.6.30.0070.03720.49
5.6.20.0130.08020.33
5.6.10.0070.03720.49
5.6.00.0030.06020.45
5.5.360.0070.08020.36
5.5.350.0070.08720.36
5.5.340.0070.04720.91
5.5.330.0030.08720.84
5.5.320.0030.09320.88
5.5.310.0170.06020.85
5.5.300.0070.06020.80
5.5.290.0000.03720.77
5.5.280.0000.03720.92
5.5.270.0000.04720.89
5.5.260.0030.04020.89
5.5.250.0000.08320.71
5.5.240.0070.03020.30
5.5.230.0000.08720.28
5.5.220.0000.04020.31
5.5.210.0100.03320.09
5.5.200.0070.03720.18
5.5.190.0030.04020.30
5.5.180.0000.05020.29
5.5.160.0000.04720.25
5.5.150.0100.03320.22
5.5.140.0030.04020.24
5.5.130.0070.03720.21
5.5.120.0030.03720.28
5.5.110.0030.03720.17
5.5.100.0000.04020.18
5.5.90.0000.04020.20
5.5.80.0030.03720.09
5.5.70.0070.04020.14
5.5.60.0030.04020.02
5.5.50.0070.03319.95
5.5.40.0000.03320.08
5.5.30.0000.04020.16
5.5.20.0000.04020.02
5.5.10.0000.05020.15
5.5.00.0070.08320.06
5.4.450.0030.04319.46
5.4.440.0000.03319.48
5.4.430.0000.04019.36
5.4.420.0000.04019.22
5.4.410.0000.04019.43
5.4.400.0000.03318.96
5.4.390.0100.07719.04
5.4.380.0070.03319.03
5.4.370.0000.04019.13
5.4.360.0070.03719.18
5.4.350.0070.03319.15
5.4.340.0030.03718.87
5.4.320.0070.06719.07
5.4.310.0030.06319.11
5.4.300.0000.04019.04
5.4.290.0030.03718.94
5.4.280.0070.03719.14
5.4.270.0070.03319.16
5.4.260.0000.04319.02
5.4.250.0030.03719.12
5.4.240.0000.04018.84
5.4.230.0000.04019.08
5.4.220.0070.06018.89
5.4.210.0030.05019.12
5.4.200.0000.04019.13
5.4.190.0000.04019.14
5.4.180.0070.03719.17
5.4.170.0070.08019.14
5.4.160.0000.08019.10
5.4.150.0070.07719.13
5.4.140.0070.07716.43
5.4.130.0070.06716.35
5.4.120.0030.07716.43
5.4.110.0100.07716.48
5.4.100.0100.07016.42
5.4.90.0100.06716.37
5.4.80.0030.04316.50
5.4.70.0000.04316.47
5.4.60.0000.06716.46
5.4.50.0030.08016.42
5.4.40.0070.06016.33
5.4.30.0030.07316.48
5.4.20.0070.07016.32
5.4.10.0100.07316.47
5.4.00.0000.07715.95
5.3.290.0030.04014.83
5.3.280.0000.05014.69
5.3.270.0070.08314.63
5.3.260.0000.08014.62
5.3.250.0070.06014.63
5.3.240.0070.07314.73
5.3.230.0070.07714.72
5.3.220.0100.06314.59
5.3.210.0030.08014.61
5.3.200.0030.08014.74
5.3.190.0070.07714.70
5.3.180.0030.08014.60
5.3.170.0000.07014.52
5.3.160.0000.08314.65
5.3.150.0070.08014.62
5.3.140.0000.08314.70
5.3.130.0070.06314.50
5.3.120.0030.05714.68
5.3.110.0000.08714.64
5.3.100.0000.05314.13
5.3.90.0000.08014.14
5.3.80.0070.07014.18
5.3.70.0070.07314.04
5.3.60.0030.08013.92
5.3.50.0030.06014.11
5.3.40.0000.06014.09
5.3.30.0000.07714.00
5.3.20.0030.06013.74
5.3.10.0030.06013.60
5.3.00.0030.07713.67
5.2.170.0030.06312.66
5.2.160.0030.06312.66
5.2.150.0030.06312.66
5.2.140.0030.06712.66
5.2.130.0030.06712.66
5.2.120.0000.06712.66
5.2.110.0070.06012.66
5.2.100.0070.05312.66
5.2.90.0030.05712.66
5.2.80.0030.06712.66
5.2.70.0200.04312.66
5.2.60.0000.06312.66
5.2.50.0030.05012.66
5.2.40.0030.06312.66
5.2.30.0070.06012.66
5.2.20.0000.06312.66
5.2.10.0070.06312.66
5.2.00.0070.06012.66
5.1.60.0030.05312.66
5.1.50.0000.06012.66
5.1.40.0000.06012.66
5.1.30.0070.05712.66
5.1.20.0000.04712.66
5.1.10.0030.06012.66
5.1.00.0000.06012.66
5.0.50.0030.05012.66
5.0.40.0000.05012.66
5.0.30.0070.06312.66
5.0.20.0000.05012.66
5.0.10.0000.04012.66
5.0.00.0000.06312.66
4.4.90.0170.01712.66
4.4.80.0000.03312.66
4.4.70.0000.02712.66
4.4.60.0030.02312.66
4.4.50.0000.02712.66
4.4.40.0000.05012.66
4.4.30.0000.03712.66
4.4.20.0000.03312.66
4.4.10.0000.03712.66
4.4.00.0000.05312.66
4.3.110.0070.03012.66
4.3.100.0030.03312.66
4.3.90.0000.03712.66
4.3.80.0000.06012.66
4.3.70.0000.04012.66
4.3.60.0000.03012.66
4.3.50.0070.03012.66
4.3.40.0000.05712.66
4.3.30.0030.03312.66
4.3.20.0000.04012.66
4.3.10.0000.03712.66
4.3.00.0070.03312.66

preferences:
57.7 ms | 401 KiB | 5 Q