home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.lang.asm.x86      Ahh, the lost art of x86 assembly      4,675 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 3,669 of 4,675   
   wolfgang kern to John   
   Re: DJB2   
   12 Nov 18 10:31:29   
   
   From: nowhere@never.at   
      
    Kerr-Mudd,John wrote:   
   ...   
   > Yes, thanks. Keyword noted!   
   :)   
      
   >> I could never see where there the gain of "hashing" actually is.   
   >> Fast_Find can be achieved with SORT and/or INDEX-tables, shorten   
   >> a list by compression (ie: to 6 bit ASCII) might help too.   
      
   > It was to have a smaller text part, and avoid the chaining that   
   > FORTH uses for it's keyword search. But Terje has shown that I was   
   > over-optimistic to naively think I could have about half of 64k   
   > unique words. I suppose, if I'm resigned to 32bits for a hash, I   
   > could instead use the MS shortfilename approach of "SPAC" "SPA~1"   
   > etc as shortened versions of SPACE and SPACES, but I'm going off   
   > the whole thing now.   
      
   ASCII-quads are a good choice, also within (66's) 16-bit code.   
   But "spaceship" and "spaceshit" would collide twice,   
   kinda a mess in space then :)   
      
   If your 350 words fit into 64K then what would be wrong by having   
   their unique 16-bit ID as an address offset into a list segment ?   
      
   what I use for keywords/errormsg/helptxt/.. :   
   all lists are sorted and every entry is preceded by two bytes.   
   the first byte hold the string size (00=> max=256).   
   the second byte contain my text-type and decoration flags.   
      
   So a search can easy walk through even the entries show different   
   length and type.   
   I also have a tag-list that contain all the offsets of my strings,   
   and I can use an ordinal (error#, help-ID,..) for print or display.   
   __   
   wolfgang   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca