Searching for block of memory

flat assembler
Message board for the users of flat assembler.

Index > Main > Searching for block of memory

Author

Thread

vid
Verbosity in development

Joined: 05 Sep 2003
Posts: 7105
Location: Slovakia

vid 02 Aug 2006, 13:26

any ideas how to perform this FAST? best i can work out is to scasd for first 4 bytes and then compare result, anyone has better idea?

02 Aug 2006, 13:26

Tomasz Grysztar

Joined: 16 Jun 2003
Posts: 8353
Location: Kraków, Poland

Tomasz Grysztar 02 Aug 2006, 13:30

Try Boyer-Moore search. With blocks longer than a few bytes it's much faster.

02 Aug 2006, 13:30

vid
Verbosity in development

Joined: 05 Sep 2003
Posts: 7105
Location: Slovakia

vid 02 Aug 2006, 13:32

http://en.wikipedia.org/wiki/Boyer-Moore

thanks

02 Aug 2006, 13:32

Vasilev Vjacheslav

Joined: 11 Aug 2004
Posts: 392

Vasilev Vjacheslav 02 Aug 2006, 18:51

that is what i have

Description:	bm searching	Download
Filename:	bm.rar
Filesize:	52.06 KB
Downloaded:	397 Time(s)

_________________
[not enough memory]

02 Aug 2006, 18:51

vid
Verbosity in development

Joined: 05 Sep 2003
Posts: 7105
Location: Slovakia

vid 03 Aug 2006, 08:03

Vasilev: thanks, i will have to ask that "Jeremy Collake" guy if i can steal his code for FASMLIB Smile

03 Aug 2006, 08:03

f0dder

Joined: 19 Feb 2004
Posts: 3175
Location: Denmark

f0dder 03 Aug 2006, 12:07

Jeremy (author of PECompact and other stuff, see www.bitsum.com) is a pretty reasonable guy, so my guess is you can, as long as you give credits.

03 Aug 2006, 12:07

< Last Thread | Next Thread >

Forum Rules:

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You can download files in this forum