Commits

Commit history

1. Commits on Apr 12, 2019

   • Update image source for Levenshtein distance.

     trekhleb

     committed
     2206158View commit details

     Copy full SHA for 2206158

     View code at this pointBrowse repository at this point

   • Update README.md (#332)

     Show description for d790aa5
     

     nirvanarsc

     authored and

     trekhleb

     committed
     d790aa5View commit details

     Copy full SHA for d790aa5

     View code at this pointBrowse repository at this point
2. Commits on Sep 20, 2018

   • Vectorize images for Levenshtein Distance.

     trekhleb

     committed
     45fb2a2View commit details

     Copy full SHA for 45fb2a2

     View code at this pointBrowse repository at this point

   • Fix minor typos in README (#211)

     

     ocnly

     authored and

     trekhleb

     committed
     40e48ddView commit details

     Copy full SHA for 40e48dd

     View code at this pointBrowse repository at this point
3. Commits on Aug 28, 2018

   • Add more unicode related tests to longestCommonSubstring algorithm.

     trekhleb

     committed
     af64d12View commit details

     Copy full SHA for af64d12

     View code at this pointBrowse repository at this point

   • fix longestCommonSubstring() to handle unicode characters (#129) (#176)

     

     daddou-ma

     authored and

     trekhleb

     committed
     82ac89bView commit details

     Copy full SHA for 82ac89b

     View code at this pointBrowse repository at this point
4. Commits on Aug 9, 2018

   • Add Polynomial Hash function.

     trekhleb

     committed
     d5be477View commit details

     Copy full SHA for d5be477

     View code at this pointBrowse repository at this point

   • Add unicode based tests for RabinKarp.

     trekhleb

     committed
     b3a503aView commit details

     Copy full SHA for b3a503a

     View code at this pointBrowse repository at this point

   • Use '===' for double check string comparision in RabinKarp.

     trekhleb

     committed
     e7d22b4View commit details

     Copy full SHA for e7d22b4

     View code at this pointBrowse repository at this point

   • Use rolling hash function for RabinKarp.

     trekhleb

     committed
     d303d83View commit details

     Copy full SHA for d303d83

     View code at this pointBrowse repository at this point
5. Commits on Jul 30, 2018

   • Refactor Rabin-Karp (#110)

     Show description for c4605ea
     

     Bruce-Feldman

     authored and

     trekhleb

     committed
     c4605eaView commit details

     Copy full SHA for c4605ea

     View code at this pointBrowse repository at this point
6. Commits on Jul 26, 2018

   • Avoid using toBeTruthy() and toBeFalsy() because of type coercion.

     trekhleb

     committed
     39acb2bView commit details

     Copy full SHA for 39acb2b

     View code at this pointBrowse repository at this point
7. Commits on Jul 24, 2018

   • Add more tests for rabinKarp.

     trekhleb

     committed
     12f0b33View commit details

     Copy full SHA for 12f0b33

     View code at this pointBrowse repository at this point

   • Fix knuthMorrisPratt for empty word request (#101)

     

     dubzzz

     authored and

     trekhleb

     committed
     0361fe5View commit details

     Copy full SHA for 0361fe5

     View code at this pointBrowse repository at this point
8. Commits on Jul 23, 2018

   • Add new test cases for KMP algorithm.

     trekhleb

     committed
     6a3a4b8View commit details

     Copy full SHA for 6a3a4b8

     View code at this pointBrowse repository at this point
9. Commits on Jul 5, 2018

   • Upgrade packages.

     trekhleb

     committed
     17ad4dcView commit details

     Copy full SHA for 17ad4dc

     View code at this pointBrowse repository at this point
10. Commits on Jun 25, 2018

    • Add regular expression matching algorithm.

      trekhleb

      committed
      d69199eView commit details

      Copy full SHA for d69199e

      View code at this pointBrowse repository at this point
11. Commits on Jun 23, 2018

    • Add Levenshtein Distance algorithm explanations.

      trekhleb

      committed
      89fb0e6View commit details

      Copy full SHA for 89fb0e6

      View code at this pointBrowse repository at this point
12. Commits on Jun 21, 2018

    • Add comments.

      trekhleb

      committed
      e558231View commit details

      Copy full SHA for e558231

      View code at this pointBrowse repository at this point

    • Add comments.

      trekhleb

      committed
      81d17bcView commit details

      Copy full SHA for 81d17bc

      View code at this pointBrowse repository at this point

    • Code style fixes.

      trekhleb

      committed
      5bdcbb3View commit details

      Copy full SHA for 5bdcbb3

      View code at this pointBrowse repository at this point

    • Z algorithm implementation (#77)

      Show description for 9e210ae
      

      hariv

      authored and

      trekhleb

      committed
      9e210aeView commit details

      Copy full SHA for 9e210ae

      View code at this pointBrowse repository at this point
13. Commits on May 24, 2018

    • Fix a typo

      TomasHubelbauer

      authored
      41d11f2View commit details

      Copy full SHA for 41d11f2

      View code at this pointBrowse repository at this point
14. Commits on May 21, 2018

    • Update READMEs.

      trekhleb

      committed
      f966ef5View commit details

      Copy full SHA for f966ef5

      View code at this pointBrowse repository at this point
15. Commits on Apr 26, 2018

    • Update README.

      trekhleb

      committed
      15e798cView commit details

      Copy full SHA for 15e798c

      View code at this pointBrowse repository at this point

    • Add LCS.

      trekhleb

      committed
      9bef8deView commit details

      Copy full SHA for 9bef8de

      View code at this pointBrowse repository at this point
16. Commits on Apr 25, 2018

    • Add LCS.

      trekhleb

      committed
      bf24ea3View commit details

      Copy full SHA for bf24ea3

      View code at this pointBrowse repository at this point
17. Commits on Apr 24, 2018

    • Add Rabin.

      trekhleb

      committed
      0e46d3eView commit details

      Copy full SHA for 0e46d3e

      View code at this pointBrowse repository at this point

    • Add Rabin.

      trekhleb

      committed
      59548c6View commit details

      Copy full SHA for 59548c6

      View code at this pointBrowse repository at this point

    • Add Rabin.

      trekhleb

      committed
      f9a8c88View commit details

      Copy full SHA for f9a8c88

      View code at this pointBrowse repository at this point

    • Add knuth.

      trekhleb

      committed
      4afc8c7View commit details

      Copy full SHA for 4afc8c7

      View code at this pointBrowse repository at this point

    • Update README.

      trekhleb

      committed
      9081de3View commit details

      Copy full SHA for 9081de3

      View code at this pointBrowse repository at this point

    • Add Hamming.

      trekhleb

      committed
      66ebd78View commit details

      Copy full SHA for 66ebd78

      View code at this pointBrowse repository at this point

    • Add Levenshtein.

      trekhleb

      committed
      8dd0c14View commit details

      Copy full SHA for 8dd0c14

      View code at this pointBrowse repository at this point

    • Add Levenshtein.

      trekhleb

      committed
      075fe39View commit details

      Copy full SHA for 075fe39

      View code at this pointBrowse repository at this point