GNU Grep has been around for decades. This is a common *nix tool for searching named input files for lines containing a match to a given pattern. The original author, Mike Haertel, has a post on the FreeBSD mailing list describing why its so far compared to the BSD implementation of Grep. There are a couple of tricks that GNU Grep performs, namely the use of the well known Boyer-Moore algorithm. This algorithm looks for the last letter of a target string and then uses a lookup table to see how far ahead it can skip in the input when it finds a non-matching character. In addition, GNU Grep avoids breaking the input into lines, which would slow grep down because it has to look for every byte. There are more details on why GNU Grep is so fast; check out the links and other resources below.

Check out the full message here via the FreeBSD mailing list archives.

Additional Information:

• Boyer-Moore String Search Algorithm
• GNU grep man page
• “Fast String Searching”, by Andrew Hume and Daniel Sunday

“Computer science (CS) spans the range from theory through programming to cutting-edge development of computing solutions. Computer science offers a foundation that permits graduates to adapt to new technologies and new ideas. The work of computer scientists falls into three categories: a) designing and building software; b) developing effective ways to solve computing problems, such as storing information in databases, sending data over networks or providing new approaches to security problems; and c) devising new and better ways of using computers and addressing particular challenges in areas such as robotics, computer vision, or digital forensics (although these specializations are not available in all computer science programs). Most computer science programs require some mathematical background…”

The article over at acm.org goes on to explain 4 different career paths for Computer Science graduates, including: designing and implementing software, devising new ways to use computers, developing effective ways to solve computing problems, and planning and managing organizational technology infrastructure.

Read more at: acm.org

“Lyric Semiconductor has unveiled a new type of chip that uses probability inputs and outputs instead of the conventional 1′s and 0′s used in logic chips today. Crunching probabilities is much more applicable to many computing task performed today rather than binary logic…”

Read more at: physorg.com

Welcome to the new Shwuzzle.com! The primary focus for Shwuzzle will be to discuss, share, research, and learn more about topics of and relating to Computer Science. I will be continually in the process of updating the website with interesting information and content that I find from external resources and from content that I produce in my free time and academia. For more information on what Shwuzzle is all about, check out the about page. Feel free to share any interesting ideas, content, projects, resources, etc. via wdistefano@shwuzzle.com!