bug-grep
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[bug #30821] Support new SSE 4.2 string searching instructions?


From: Nick Welch
Subject: [bug #30821] Support new SSE 4.2 string searching instructions?
Date: Thu, 19 Aug 2010 17:17:52 +0000
User-agent: Mozilla/5.0 (X11; U; Linux i686; en-US) AppleWebKit/534.5 (KHTML, like Gecko) Chrome/6.0.487.0 Safari/534.5

URL:
  <http://savannah.gnu.org/bugs/?30821>

                 Summary: Support new SSE 4.2 string searching instructions?
                 Project: grep
            Submitted by: mackstann
            Submitted on: Thu 19 Aug 2010 05:17:51 PM GMT
                Category: None
                Severity: 3 - Normal
              Item Group: None
                  Status: None
                 Privacy: Public
             Assigned to: None
             Open/Closed: Open
         Discussion Lock: Any

    _______________________________________________________

Details:

Here is an implementation of strstr using these new instructions:
<http://www.strchr.com/strcmp_and_strlen_using_sse_4.2> (you actually might
not actually want to read the code if you plan on implementing this, as it
does not appear to be made available under a free license)

It could possibly provide a performance boost in i3/i5/i7 and subsequent
CPUs.  Right now that might limit its usefulness, but after a few years I'm
sure SSE 4.2 support should be a lot more widespread.

The Boyer-Moore and other algorithms(?) grep uses might end up being faster
anyway, so this would definitely be an experiment.  I also don't know if GNU
or the grep maintainers have philosophical problems with implementing
CPU-specific assembly code like these, but I figured it was at least worth
mentioning.




    _______________________________________________________

Reply to this item at:

  <http://savannah.gnu.org/bugs/?30821>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.gnu.org/




reply via email to

[Prev in Thread] Current Thread [Next in Thread]