Uploaded image for project: 'Apache Arrow'
  1. Apache Arrow
  2. ARROW-9160

[C++] Implement string/binary contains for exact matches

    XMLWordPrintableJSON

Details

    Description

      Implement contains for exact matches of subportions of a string. Using the Knuth–Morris–Pratt algorithm, we should be able to do this in a linear runtime with a tiny bit of preprocessing at the invocation.

      Attachments

        Issue Links

          Activity

            People

              uwe Uwe Korn
              uwe Uwe Korn
              Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 6h
                  6h