Online PHP editor | perf for nah6v

<?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); $count = $bm->getResultsCount; echo $count;

Version	System time (s)	User time (s)	Memory (MiB)
8.3.6	0.010	0.006	18.27
8.3.5	0.018	0.005	22.09
8.3.4	0.009	0.006	18.87
8.3.3	0.007	0.007	19.01
8.3.2	0.005	0.003	20.30
8.3.1	0.008	0.000	23.65
8.3.0	0.006	0.003	20.82
8.2.18	0.015	0.004	16.60
8.2.17	0.009	0.006	22.96
8.2.16	0.012	0.009	22.17
8.2.15	0.000	0.009	24.18
8.2.14	0.004	0.004	24.66
8.2.13	0.004	0.004	26.16
8.2.12	0.005	0.003	20.38
8.2.11	0.007	0.003	22.20
8.2.10	0.003	0.007	17.71
8.2.9	0.005	0.003	19.22
8.2.8	0.000	0.008	17.97
8.2.7	0.005	0.005	17.63
8.2.6	0.003	0.006	18.04
8.2.5	0.008	0.000	18.07
8.2.4	0.003	0.006	18.22
8.2.3	0.004	0.007	18.07
8.2.2	0.004	0.004	17.75
8.2.1	0.005	0.003	17.77
8.2.0	0.007	0.003	17.82
8.1.28	0.006	0.009	25.92
8.1.27	0.004	0.004	23.82
8.1.26	0.008	0.000	26.35
8.1.25	0.007	0.000	28.09
8.1.24	0.007	0.003	23.89
8.1.23	0.012	0.000	19.01
8.1.22	0.004	0.004	17.76
8.1.21	0.008	0.000	18.77
8.1.20	0.007	0.003	17.48
8.1.19	0.008	0.000	17.66
8.1.18	0.006	0.003	18.10
8.1.17	0.006	0.003	18.63
8.1.16	0.008	0.004	21.96
8.1.15	0.000	0.007	18.71
8.1.14	0.004	0.004	17.48
8.1.13	0.004	0.004	17.78
8.1.12	0.010	0.000	17.51
8.1.11	0.000	0.008	17.52
8.1.10	0.004	0.004	17.40
8.1.9	0.005	0.002	17.51
8.1.8	0.000	0.008	17.53
8.1.7	0.000	0.009	17.43
8.1.6	0.004	0.004	17.57
8.1.5	0.000	0.009	17.45
8.1.4	0.004	0.004	17.43
8.1.3	0.008	0.000	17.60
8.1.2	0.009	0.000	17.59
8.1.1	0.004	0.004	17.62
8.1.0	0.004	0.004	17.55
8.0.30	0.000	0.007	18.77
8.0.29	0.003	0.006	17.05
8.0.28	0.000	0.008	18.46
8.0.27	0.003	0.005	17.22
8.0.26	0.007	0.000	16.96
8.0.25	0.005	0.002	17.05
8.0.24	0.008	0.000	17.03
8.0.23	0.000	0.008	16.95
8.0.22	0.005	0.003	16.87
8.0.21	0.000	0.007	16.95
8.0.20	0.000	0.007	16.97
8.0.19	0.000	0.007	16.93
8.0.18	0.000	0.007	16.90
8.0.17	0.003	0.006	17.08
8.0.16	0.000	0.008	17.05
8.0.15	0.004	0.004	16.93
8.0.14	0.004	0.004	16.98
8.0.13	0.000	0.006	13.50
8.0.12	0.006	0.003	16.93
8.0.11	0.000	0.008	16.98
8.0.10	0.004	0.004	16.95
8.0.9	0.000	0.009	17.00
8.0.8	0.006	0.010	16.96
8.0.7	0.004	0.004	16.95
8.0.6	0.004	0.004	16.87
8.0.5	0.000	0.008	16.88
8.0.3	0.009	0.009	17.13
8.0.2	0.009	0.009	17.40
8.0.1	0.003	0.005	17.10
8.0.0	0.014	0.006	16.76
7.4.33	0.003	0.003	15.00
7.4.32	0.003	0.003	16.61
7.4.30	0.003	0.003	16.67
7.4.29	0.003	0.006	16.55
7.4.28	0.007	0.000	16.65
7.4.27	0.003	0.003	16.53
7.4.26	0.000	0.007	16.39
7.4.25	0.000	0.008	16.50
7.4.24	0.002	0.006	16.53
7.4.23	0.000	0.007	16.52
7.4.22	0.010	0.009	16.61
7.4.21	0.007	0.008	16.59
7.4.20	0.000	0.007	16.46
7.4.19	0.007	0.000	16.59
7.4.16	0.013	0.003	16.56
7.4.15	0.007	0.011	17.40
7.4.14	0.013	0.008	17.86
7.4.13	0.011	0.006	16.59
7.4.12	0.009	0.010	16.71
7.4.11	0.012	0.006	16.64
7.4.10	0.014	0.009	16.64
7.4.9	0.006	0.019	16.72
7.4.8	0.009	0.009	16.39
7.4.7	0.006	0.012	16.60
7.4.6	0.013	0.007	16.66
7.4.5	0.003	0.006	16.66
7.4.4	0.003	0.013	22.77
7.4.3	0.012	0.006	16.68
7.3.33	0.000	0.005	13.33
7.3.32	0.000	0.006	13.33
7.3.31	0.000	0.008	16.36
7.3.30	0.003	0.003	16.34
7.3.29	0.007	0.013	16.43
7.3.28	0.009	0.008	16.42
7.3.27	0.011	0.007	17.40
7.3.26	0.009	0.009	16.52
7.3.25	0.007	0.010	16.44
7.3.24	0.008	0.011	16.42
7.3.23	0.007	0.010	16.63
7.3.21	0.007	0.014	16.57
7.3.20	0.004	0.016	19.39
7.3.19	0.008	0.014	16.55
7.3.18	0.012	0.003	16.52
7.3.17	0.012	0.012	16.49
7.3.16	0.007	0.010	16.38
7.2.33	0.017	0.010	16.24
7.2.32	0.010	0.006	16.51
7.2.31	0.010	0.006	16.05
7.2.30	0.003	0.013	16.32
7.2.29	0.006	0.012	16.45
5.4.14	0.018	0.043	12.08
5.4.13	0.015	0.046	12.07
5.4.12	0.025	0.064	12.03
5.4.11	0.022	0.068	12.02
5.4.10	0.012	0.046	12.02
5.4.9	0.014	0.047	12.02
5.4.8	0.017	0.041	12.02
5.4.7	0.014	0.043	12.01
5.4.6	0.016	0.043	12.02
5.4.5	0.029	0.063	12.01
5.4.4	0.025	0.065	12.00
5.4.3	0.014	0.045	12.00
5.4.2	0.015	0.045	11.99
5.4.1	0.023	0.068	12.00
5.4.0	0.016	0.042	11.49
5.3.24	0.021	0.054	12.72
5.3.23	0.022	0.041	12.71
5.3.22	0.021	0.073	12.68
5.3.21	0.016	0.047	12.68
5.3.20	0.018	0.045	12.68
5.3.19	0.014	0.046	12.68
5.3.18	0.016	0.046	12.68
5.3.17	0.019	0.057	12.67
5.3.16	0.013	0.048	12.67
5.3.15	0.029	0.063	12.67
5.3.14	0.019	0.057	12.66
5.3.13	0.029	0.048	12.66
5.3.12	0.021	0.069	12.66
5.3.11	0.015	0.050	12.66
5.3.10	0.018	0.045	12.13
5.3.9	0.023	0.039	12.11
5.3.8	0.020	0.071	12.10
5.3.7	0.020	0.072	12.10
5.3.6	0.016	0.046	12.08
5.3.5	0.019	0.057	12.03
5.3.4	0.016	0.045	12.03
5.3.3	0.016	0.044	12.00
5.3.2	0.019	0.039	11.78
5.3.1	0.016	0.043	11.74
5.3.0	0.015	0.043	11.72