X-Git-Url: http://git.rot13.org/?a=blobdiff_plain;ds=sidebyside;f=doc%2Fexact_match.txt;h=2dbb2779e0076c50003d4bc6ab94ebc66226cab9;hb=01445c3287b5055c9f87f4596e3c7af5774247c7;hp=472cb2812f8e5deb2db1880869224b45d12ec2a5;hpb=caecdd5d41037bd06dcb7bbca3c5c8624913a1a5;p=webpac diff --git a/doc/exact_match.txt b/doc/exact_match.txt index 472cb28..2dbb277 100644 --- a/doc/exact_match.txt +++ b/doc/exact_match.txt @@ -30,18 +30,22 @@ on TitleAndResponsibility, you would use: What are bit-masks? -Bit-mask is usage of one byte (8 bits) as 8 separate bits with it's own meaning. -So, 1 = 2^1, thus it's bit 1. So, for 1-3 we have: +Bit-mask is usage of one byte (8 bits) as 8 separate bits with it's own +meaning (this is simplification, but bear with me for now). + +So, 1 = 2^0, thus it's bit 1. With analogy, 2=2^1 and 3=2^0+2^1. +So, for 1-3 we use two bits and have: number bits -1 01 -2 10 -3 11 +1 01 (just begin bit set) +2 10 (just end bit set) +3 11 (begin and end bit set) -For that we are using two bits. If we want to produce wild-card match, we use -bit 3 (2^3 = 4) so we have: +Thus, with two bits (and values 1-3) we can express should we exact match from +beginning, end or both. For wild-card match, we use additional bit 3 (2^3 = 4) +so we have: -number bits +number bits exact match 1 001 begin 2 010 end 3 011 begin+end @@ -49,3 +53,4 @@ number bits 5 101 (4+1) begin+wild-card 6 110 (4+2) end+wild-card 7 111 (4+3) begin+end+wild-card +