/[webpac]/branches/ffzg/doc/exact_match.txt
This is repository of my old source code which isn't updated any more. Go to git.rot13.org for current projects!
ViewVC logotype

Diff of /branches/ffzg/doc/exact_match.txt

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

trunk/doc/exact_match.txt revision 190 by dpavlin, Sat Nov 29 19:11:23 2003 UTC branches/ffzg/doc/exact_match.txt revision 303 by dpavlin, Sun Apr 4 22:11:13 2004 UTC
# Line 20  match: Line 20  match:
20  6:      exact from end with wild-card   "human* xxexx"  6:      exact from end with wild-card   "human* xxexx"
21  7:      exact begin+end with wild-card  "xxbxx human* xxexx"  7:      exact begin+end with wild-card  "xxbxx human* xxexx"
22    
23  So, to define field which have to search using exact match with wild-card  So, to define field which have to be searched using exact match with wild-card
24  on TitleAndResponsibility, you would use:  on TitleAndResponsibility, you would use:
25    
26  <input type="hidden" name="f1" value="TitleAndResponsiblity">  <input type="hidden" name="f1" value="TitleAndResponsiblity">
27  <input type="text" name="v1">  <input type="text" name="v1">
28  <input type="hidden" name="e1" value="5">  <input type="hidden" name="e1" value="5">
29    
30    
31    What are bit-masks?
32    
33    Bit-mask is usage of one byte (8 bits) as 8 separate bits with it's own
34    meaning (this is simplification, but bear with me for now).
35    
36    So, 1 = 2^0, thus it's bit 1. With analogy, 2=2^1 and 3=2^0+2^1.
37    So, for 1-3 we use two bits and have:
38    
39    number  bits
40    1       01      (just begin bit set)
41    2       10      (just end bit set)
42    3       11      (begin and end bit set)
43    
44    Thus, with two bits (and values 1-3) we can express should we exact match from
45    beginning, end or both. For wild-card match, we use additional bit 3 (2^3 = 4)
46    so we have:
47    
48    number  bits    exact match
49    1       001     begin
50    2       010     end
51    3       011     begin+end
52    4       100     (not used)
53    5       101     (4+1) begin+wild-card
54    6       110     (4+2) end+wild-card
55    7       111     (4+3) begin+end+wild-card
56    

Legend:
Removed from v.190  
changed lines
  Added in v.303

  ViewVC Help
Powered by ViewVC 1.1.26