[comp.unix.wizards] bm in Less ?

amit@umn-cs.UUCP (03/04/87)

Less's Search mode is excruciatingly slow, compared to bm and derivatives.
Has anyone incorporated the faster search into their less/prim.c file?

Neta Amit (amit@umn-cs.arpa)

chris@nrcvax.UUCP (Chris Grevstad) (03/17/87)

amit@umn-cs.UUCP (Neta Amit) says:
>
>Less's Search mode is excruciatingly slow, compared to bm and derivatives.
>Has anyone incorporated the faster search into their less/prim.c file?
>

By 'bm' I assume you mean the Boyer-Moore grep utility.  When was the last
time instead of typing 'bm pattern *.c' you typed 'rm pattern *.c'?

-- 
	Chris Grevstad
	{sdcsvax,hplabs}!sdcrdcf!psivax!nrcvax!chris
	ucbvax!calma!nrcvax!chris
	ihnp4!nrcvax!chris

	Too many notes.  There are just simply too many notes.

dave@lsuc.UUCP (03/18/87)

In article <806@nrcvax.UUCP> chris@minnie.UUCP (Chris Grevstad) writes:
>By 'bm' I assume you mean the Boyer-Moore grep utility.  When was the last
>time instead of typing 'bm pattern *.c' you typed 'rm pattern *.c'?

...which is why I renamed it "bgrep" here.

Incidentally, two comments about bm. One is that the
manual alleges you can search for multiple patterns, but I can't
seem to get it to work. (The manual talks about newline-separated
patterns, but
$ bgrep 'pat1
> pat2' *.c
seems to find only pat2.

The other is,I wonder whether ^ and $ could be implemented quite
easily within bm, essentially by mapping them into \n. That would
let bgrep "^name" /etc/passwd, for example, work fast (we have
2,000 entries in our /etc/passwd).

David Sherman
-- 
{ seismo!mnetor  cbosgd!utgpu  watmath  decvax!utcsri  ihnp4!utzoo } !lsuc!dave

preece%mycroft@gswd-vms.arpa (Scott E. Preece) (03/18/87)

  Chris Grevstad:
> By 'bm' I assume you mean the Boyer-Moore grep utility.  When was the
> last time instead of typing 'bm pattern *.c' you typed 'rm pattern *.c'?
----------
I never have.  Given the locations of the 'r' and 'b' keys, it
doesn't seem like an easy mistake to make ('rm' involves both hands,
'bm' just the right hand).  Of course, I'm a truly paranoid person
and I alias rm to 'rm -i', so it wouldn't do any damage even if I
did make that mistake...

-- 
scott preece
gould/csd - urbana
uucp:	ihnp4!uiucdcs!ccvaxa!preece
arpa:	preece@gswd-vms

chris@nrcvax.UUCP (Chris Grevstad) (03/22/87)

preece%mycroft@gswd-vms.arpa (Scott E. Preece) says:
>> Chris Grevstad:
>> By 'bm' I assume you mean the Boyer-Moore grep utility.  When was the
>> last time instead of typing 'bm pattern *.c' you typed 'rm pattern *.c'?
>----------
>I never have.  Given the locations of the 'r' and 'b' keys, it
>doesn't seem like an easy mistake to make ('rm' involves both hands,
>'bm' just the right hand).  Of course, I'm a truly paranoid person
>and I alias rm to 'rm -i', so it wouldn't do any damage even if I
>did make that mistake...
>

Hmmm..., not sure where you learned how to type...  At any rate, it's not
a question of mis-typing but mis-thinking in the sub-parts of the brain.


-- 
	Chris Grevstad
	{sdcsvax,hplabs}!sdcrdcf!psivax!nrcvax!chris
	ucbvax!calma!nrcvax!chris
	ihnp4!nrcvax!chris

	Too many notes.  There are just simply too many notes.

mouse@mcgill-vision.UUCP (03/25/87)

In article <806@nrcvax.UUCP>, chris@nrcvax.UUCP (Chris Grevstad) writes:
> amit@umn-cs.UUCP (Neta Amit) says:
>> Less's Search mode is excruciatingly slow, compared to bm and
>> derivatives.  Has anyone incorporated the faster search into their
>> less/prim.c file?

> By 'bm' I assume you mean the Boyer-Moore grep utility.  When was the
> last time instead of typing 'bm pattern *.c' you typed 'rm pattern
> *.c'?

What does that have to do with putting bm's algorithm into less to do
the searching?

As for your actual question, "never" (:-).  I feel it's a non-issue.
The b and r keys are simply too far apart to cause trouble.  On a
QWERTY keyboard at least, and since you didn't say, I assume that's
what you have -- it's certainly what most people have.

					der Mouse

Smart mailers: mouse@mcgill-vision.uucp
USA: {ihnp4,decvax,akgua,utzoo,etc}!utcsri!musocs!mcgill-vision!mouse
     think!mosart!mcgill-vision!mouse
ARPAnet: think!mosart!mcgill-vision!mouse@harvard.harvard.edu

chris@nrcvax.UUCP (03/31/87)

mouse@mcgill-vision.UUCP (der Mouse) says:
>In article <806@nrcvax.UUCP>, chris@nrcvax.UUCP (Chris Grevstad) writes:
>> amit@umn-cs.UUCP (Neta Amit) says:
>>> Less's Search mode is excruciatingly slow, compared to bm and
>>> derivatives.  Has anyone incorporated the faster search into their
>>> less/prim.c file?
>
>> By 'bm' I assume you mean the Boyer-Moore grep utility.  When was the
>> last time instead of typing 'bm pattern *.c' you typed 'rm pattern
>> *.c'?
>
>What does that have to do with putting bm's algorithm into less to do
>the searching?

I wasn't suggesting that either had anything to do with the other.

>
>As for your actual question, "never" (:-).  I feel it's a non-issue.
>The b and r keys are simply too far apart to cause trouble.  On a
>QWERTY keyboard at least, and since you didn't say, I assume that's
>what you have -- it's certainly what most people have.
>

As I said in another posting, I don't think the issue is that of mis-typing
but really mis-thinking.  I think it could happen on either a qwerty or
Dvorak keyboard.  The problem as I see it is that mostly I don't think about
the keys that I am typing, but when I think some pattern, my fingers type
that pattern.  Most of the time.  Except in the case of when I want to
type something that is real similar to what I type often.  Like rm instead
of bm.  I guess after some thought, it might be said that it really is an issue
of mis-typing and not mis-thinking (certainly not in the sense that people seem
to have taken it), because I have correctly thought the action.  I have noticed
that this happens most often when I get real tired, as if I have put my fingers
on autopilot.

-- 
	Chris Grevstad
	{sdcsvax,hplabs}!sdcrdcf!psivax!nrcvax!chris
	ucbvax!calma!nrcvax!chris
	ihnp4!nrcvax!chris

	Too many notes.  There are just simply too many notes.