GNU bug report logs - #24689
Multithreaded grep Available

Previous Next

Package: grep;

Reported by: Aaron Zhou Qian <aaronzhouqian <at> ucla.edu>

Date: Fri, 14 Oct 2016 15:36:02 UTC

Severity: normal

Full log


View this message in rfc822 format

From: Jim Meyering <jim <at> meyering.net>
To: Aaron Zhou Qian <aaronzhouqian <at> ucla.edu>, Zev Weiss <zev <at> bewilderbeest.net>
Cc: 24689 <at> debbugs.gnu.org
Subject: bug#24689: Multithreaded grep Available
Date: Fri, 14 Oct 2016 22:03:52 -0700
On Fri, Oct 14, 2016 at 8:14 AM, Aaron Zhou Qian <aaronzhouqian <at> ucla.edu> wrote:
> Hi,
>
> I've multithreaded the grep at the file granularity when used with -r or -R
> on directories. The four files that I changed i.e. grep.c dosbuff.c
> dfasearch.c search.h under src/ is in this repository:
>
> https://github.com/AaronZhouQian/grep
>
> Please take a look at the README there.
>
>
> The default number of threads is the number of cores online in the system.
>
> To specify a custom number of threads use -p or --parallel followed by the
> number of threads.
>
> Currently multithreading does not support context i.e. -A -B -C
>
>
> I'd like to invite everyone to test this patch.

Thank you for working on that.
Before even looking at your patch, I have to ask whether you have
filed copyright assignment papers with the FSF. If not, I can get you
started.

Secondly, did you know that Zev Weiss has submitted some patches to
make grep multithreaded? He also helped to make dfa.c (now in gnulib)
multithread safe recently. It's been a while, and I don't know the
status of his patch set. At a minimum, please tell us how your
approach compares to his. https://github.com/zevweiss/grep




This bug report was last modified 8 years and 160 days ago.

Previous Next


GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.