What is the fastest way to find the occurrence of a string in another string? [duplicate]

by

strpos seems to be in the lead, I’ve tested it with finding some strings in 'The quick brown fox jumps over the lazy dog':

  • strstr used 0.48487210273743 seconds for 1000000 iterations finding 'quick'
  • strpos used 0.40836095809937 seconds for 1000000 iterations finding 'quick'
  • strstr used 0.45261287689209 seconds for 1000000 iterations finding 'dog'
  • strpos used 0.39890813827515 seconds for 1000000 iterations finding 'dog'
<?php

    $haystack = 'The quick brown fox jumps over the lazy dog';

    $needle="quick";

    $iter = 1000000;

    $start = microtime(true);
    for ($i = 0; $i < $iter; $i++) {
        strstr($haystack, $needle);
    }
    $duration = microtime(true) - $start;
    echo "<br/>strstr used $duration microseconds for $iter iterations finding 'quick' in 'The quick brown fox jumps over the lazy dog'";

    $start = microtime(true);
    for ($i = 0; $i < $iter; $i++) {
        strpos($haystack, $needle);
    }
    $duration = microtime(true) - $start;
    echo "<br/>strpos used $duration microseconds for $iter iterations finding 'quick' in 'The quick brown fox jumps over the lazy dog'";

    $needle="dog";

    $start = microtime(true);
    for ($i = 0; $i < $iter; $i++) {
        strstr($haystack, $needle);
    }
    $duration = microtime(true) - $start;
    echo "<br/>strstr used $duration microseconds for $iter iterations finding 'dog' in 'The quick brown fox jumps over the lazy dog'";

    $start = microtime(true);
    for ($i = 0; $i < $iter; $i++) {
        strpos($haystack, $needle);
    }
    $duration = microtime(true) - $start;
    echo "<br/>strpos used $duration microseconds for $iter iterations finding 'dog' in 'The quick brown fox jumps over the lazy dog'";

?>

More Related Contents:

  1. How do I check if a string contains a specific word?
  2. How to select first 10 words of a sentence?
  3. PHP substring extraction. Get the string before the first ‘/’ or the whole string
  4. Getting the first character of a string with $str[0]
  5. How to separate letters and digits from a string in php
  6. How can I combine two strings together in PHP?
  7. How to generate all permutations of a string in PHP?
  8. Remove multiple whitespaces
  9. Making sure PHP substr finishes on a word not a character
  10. PHP convert string to hex and hex to string
  11. Converting an integer to a string in PHP
  12. Question about strpos: how to get 2nd occurrence of a string?
  13. Single quotes or double quotes for variable concatenation? [closed]
  14. Is a new line = \n OR \r\n?
  15. Title case a string containing one or more last names while handling names with apostrophes
  16. Php – regular expression to check if the string has chinese chars
  17. How to get first x chars from a string, without cutting off the last word?
  18. Escape string to use in mail()
  19. Find first character that is different between two strings
  20. Merge array items into string
  21. Search and replace multiple values with multiple/different values in PHP5?
  22. PHP remove all characters before specific string
  23. PHP – Add link to a URL in a string
  24. How to strip trailing zeros in PHP
  25. Fastest way of deleting a value in a comma separated list
  26. Most efficient way to get next letter in the alphabet using PHP
  27. str_shuffle and randomness
  28. Hint or partially hide email address with stars (*) in PHP
  29. Format 32-character string with hyphens to become UUID
  30. finding common prefix of array of strings

Leave a Comment