flat assembler
Message board for the users of flat assembler.

Index > Heap > Boyer-Moore-Horspool Wikipedia article

Author
Thread Post new topic Reply to topic
LocoDelAssembly
Your code has a bug


Joined: 06 May 2005
Posts: 4633
Location: Argentina
LocoDelAssembly
http://en.wikipedia.org/wiki/Boyer-Moore-Horspool_algorithm

Someone finds something familiar there? Wink
Post 11 Mar 2010, 01:46
View user's profile Send private message Reply with quote
revolution
When all else fails, read the source


Joined: 24 Aug 2004
Posts: 17287
Location: In your JS exploiting you and your system
revolution
vid will be famous!
Post 11 Mar 2010, 03:05
View user's profile Send private message Visit poster's website Reply with quote
shoorick



Joined: 25 Feb 2005
Posts: 1605
Location: Ukraine
shoorick
it is interesting to me if there is something similary fast to work with 16-bit symbols Shocked
Post 11 Mar 2010, 05:44
View user's profile Send private message Visit poster's website Reply with quote
revolution
When all else fails, read the source


Joined: 24 Aug 2004
Posts: 17287
Location: In your JS exploiting you and your system
revolution
shoorick wrote:
it is interesting to me if there is something similary fast to work with 16-bit symbols
I presume you mean the requirement for a 2^16 byte skip table? Should not be too much of a problem, except that the time to search short texts would be overwhelmed by the time taken to initialise the table.

How about UTF-32?
Post 11 Mar 2010, 06:58
View user's profile Send private message Visit poster's website Reply with quote
shoorick



Joined: 25 Feb 2005
Posts: 1605
Location: Ukraine
shoorick
that's why i've been using simple direct look up Wink 32-bit? let's wait for XLAT32 Razz
Post 11 Mar 2010, 08:29
View user's profile Send private message Visit poster's website Reply with quote
revolution
When all else fails, read the source


Joined: 24 Aug 2004
Posts: 17287
Location: In your JS exploiting you and your system
revolution
shoorick wrote:
... let's wait for XLAT32
It's already here:
Code:
mov eax,[ebx+eax*4]    
Post 11 Mar 2010, 08:36
View user's profile Send private message Visit poster's website Reply with quote
Tomasz Grysztar



Joined: 16 Jun 2003
Posts: 7725
Location: Kraków, Poland
Tomasz Grysztar
revolution wrote:
shoorick wrote:
... let's wait for XLAT32
It's already here:
Code:
mov eax,[ebx+eax*4]    

Hmm, I would think XLAT32 would be something like:
Code:
xlat dword [rbx]    

thus equivalent to:
Code:
mov eax,[rbx+eax*4]    

So I think we don't have one yet. Wink
Post 11 Mar 2010, 08:42
View user's profile Send private message Visit poster's website Reply with quote
revolution
When all else fails, read the source


Joined: 24 Aug 2004
Posts: 17287
Location: In your JS exploiting you and your system
revolution
Code:
macro XLAT32 {
  movzx rax,eax  ;also works with 'mov eax,eax'
  mov eax,[rbx+rax*4]
}    
Post 11 Mar 2010, 08:59
View user's profile Send private message Visit poster's website Reply with quote
vid
Verbosity in development


Joined: 05 Sep 2003
Posts: 7105
Location: Slovakia
vid
Oh yeah, I remember that. I was looking for fasm version of that thingy and found none, so when I coded one, I linked it from wiki. I don't see the big deal Razz
Post 14 Mar 2010, 19:38
View user's profile Send private message Visit poster's website AIM Address MSN Messenger ICQ Number Reply with quote
Display posts from previous:
Post new topic Reply to topic

Jump to:  


< 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 can attach files in this forum
You can download files in this forum


Copyright © 1999-2020, Tomasz Grysztar. Also on YouTube, Twitter.

Website powered by rwasa.