Hex Artifact Content
Not logged in

Artifact 9b7716d27294d6afbd549994ea86011851e8fa8d:


0000: 2f 2f 20 43 6f 70 79 72 69 67 68 74 20 32 30 31  // Copyright 201
0010: 36 20 4d 61 69 64 53 61 66 65 2e 6e 65 74 20 6c  6 MaidSafe.net l
0020: 69 6d 69 74 65 64 2e 0a 2f 2f 0a 2f 2f 20 54 68  imited..//.// Th
0030: 69 73 20 53 41 46 45 20 4e 65 74 77 6f 72 6b 20  is SAFE Network 
0040: 53 6f 66 74 77 61 72 65 20 69 73 20 6c 69 63 65  Software is lice
0050: 6e 73 65 64 20 74 6f 20 79 6f 75 20 75 6e 64 65  nsed to you unde
0060: 72 20 28 31 29 20 74 68 65 20 4d 61 69 64 53 61  r (1) the MaidSa
0070: 66 65 2e 6e 65 74 20 43 6f 6d 6d 65 72 63 69 61  fe.net Commercia
0080: 6c 20 4c 69 63 65 6e 73 65 2c 0a 2f 2f 20 76 65  l License,.// ve
0090: 72 73 69 6f 6e 20 31 2e 30 20 6f 72 20 6c 61 74  rsion 1.0 or lat
00a0: 65 72 2c 20 6f 72 20 28 32 29 20 54 68 65 20 47  er, or (2) The G
00b0: 65 6e 65 72 61 6c 20 50 75 62 6c 69 63 20 4c 69  eneral Public Li
00c0: 63 65 6e 73 65 20 28 47 50 4c 29 2c 20 76 65 72  cense (GPL), ver
00d0: 73 69 6f 6e 20 33 2c 20 64 65 70 65 6e 64 69 6e  sion 3, dependin
00e0: 67 20 6f 6e 20 77 68 69 63 68 0a 2f 2f 20 6c 69  g on which.// li
00f0: 63 65 6e 63 65 20 79 6f 75 20 61 63 63 65 70 74  cence you accept
0100: 65 64 20 6f 6e 20 69 6e 69 74 69 61 6c 20 61 63  ed on initial ac
0110: 63 65 73 73 20 74 6f 20 74 68 65 20 53 6f 66 74  cess to the Soft
0120: 77 61 72 65 20 28 74 68 65 20 22 4c 69 63 65 6e  ware (the "Licen
0130: 63 65 73 22 29 2e 0a 2f 2f 0a 2f 2f 20 42 79 20  ces")..//.// By 
0140: 63 6f 6e 74 72 69 62 75 74 69 6e 67 20 63 6f 64  contributing cod
0150: 65 20 74 6f 20 74 68 65 20 53 41 46 45 20 4e 65  e to the SAFE Ne
0160: 74 77 6f 72 6b 20 53 6f 66 74 77 61 72 65 2c 20  twork Software, 
0170: 6f 72 20 74 6f 20 74 68 69 73 20 70 72 6f 6a 65  or to this proje
0180: 63 74 20 67 65 6e 65 72 61 6c 6c 79 2c 20 79 6f  ct generally, yo
0190: 75 20 61 67 72 65 65 20 74 6f 20 62 65 0a 2f 2f  u agree to be.//
01a0: 20 62 6f 75 6e 64 20 62 79 20 74 68 65 20 74 65   bound by the te
01b0: 72 6d 73 20 6f 66 20 74 68 65 20 4d 61 69 64 53  rms of the MaidS
01c0: 61 66 65 20 43 6f 6e 74 72 69 62 75 74 6f 72 20  afe Contributor 
01d0: 41 67 72 65 65 6d 65 6e 74 2e 20 20 54 68 69 73  Agreement.  This
01e0: 2c 20 61 6c 6f 6e 67 20 77 69 74 68 20 74 68 65  , along with the
01f0: 20 4c 69 63 65 6e 73 65 73 20 63 61 6e 20 62 65   Licenses can be
0200: 0a 2f 2f 20 66 6f 75 6e 64 20 69 6e 20 74 68 65  .// found in the
0210: 20 72 6f 6f 74 20 64 69 72 65 63 74 6f 72 79 20   root directory 
0220: 6f 66 20 74 68 69 73 20 70 72 6f 6a 65 63 74 20  of this project 
0230: 61 74 20 4c 49 43 45 4e 53 45 2c 20 43 4f 50 59  at LICENSE, COPY
0240: 49 4e 47 20 61 6e 64 20 43 4f 4e 54 52 49 42 55  ING and CONTRIBU
0250: 54 4f 52 2e 0a 2f 2f 0a 2f 2f 20 55 6e 6c 65 73  TOR..//.// Unles
0260: 73 20 72 65 71 75 69 72 65 64 20 62 79 20 61 70  s required by ap
0270: 70 6c 69 63 61 62 6c 65 20 6c 61 77 20 6f 72 20  plicable law or 
0280: 61 67 72 65 65 64 20 74 6f 20 69 6e 20 77 72 69  agreed to in wri
0290: 74 69 6e 67 2c 20 74 68 65 20 53 41 46 45 20 4e  ting, the SAFE N
02a0: 65 74 77 6f 72 6b 20 53 6f 66 74 77 61 72 65 20  etwork Software 
02b0: 64 69 73 74 72 69 62 75 74 65 64 0a 2f 2f 20 75  distributed.// u
02c0: 6e 64 65 72 20 74 68 65 20 47 50 4c 20 4c 69 63  nder the GPL Lic
02d0: 65 6e 63 65 20 69 73 20 64 69 73 74 72 69 62 75  ence is distribu
02e0: 74 65 64 20 6f 6e 20 61 6e 20 22 41 53 20 49 53  ted on an "AS IS
02f0: 22 20 42 41 53 49 53 2c 20 57 49 54 48 4f 55 54  " BASIS, WITHOUT
0300: 20 57 41 52 52 41 4e 54 49 45 53 20 4f 52 20 43   WARRANTIES OR C
0310: 4f 4e 44 49 54 49 4f 4e 53 20 4f 46 20 41 4e 59  ONDITIONS OF ANY
0320: 0a 2f 2f 20 4b 49 4e 44 2c 20 65 69 74 68 65 72  .// KIND, either
0330: 20 65 78 70 72 65 73 73 20 6f 72 20 69 6d 70 6c   express or impl
0340: 69 65 64 2e 0a 2f 2f 0a 2f 2f 20 50 6c 65 61 73  ied..//.// Pleas
0350: 65 20 72 65 76 69 65 77 20 74 68 65 20 4c 69 63  e review the Lic
0360: 65 6e 63 65 73 20 66 6f 72 20 74 68 65 20 73 70  ences for the sp
0370: 65 63 69 66 69 63 20 6c 61 6e 67 75 61 67 65 20  ecific language 
0380: 67 6f 76 65 72 6e 69 6e 67 20 70 65 72 6d 69 73  governing permis
0390: 73 69 6f 6e 73 20 61 6e 64 20 6c 69 6d 69 74 61  sions and limita
03a0: 74 69 6f 6e 73 0a 2f 2f 20 72 65 6c 61 74 69 6e  tions.// relatin
03b0: 67 20 74 6f 20 75 73 65 20 6f 66 20 74 68 65 20  g to use of the 
03c0: 53 41 46 45 20 4e 65 74 77 6f 72 6b 20 53 6f 66  SAFE Network Sof
03d0: 74 77 61 72 65 2e 0a 0a 75 73 65 20 73 74 64 3a  tware...use std:
03e0: 3a 63 6d 70 3a 3a 7b 4f 72 64 65 72 69 6e 67 2c  :cmp::{Ordering,
03f0: 20 6d 69 6e 7d 3b 0a 75 73 65 20 73 74 64 3a 3a   min};.use std::
0400: 6d 61 72 6b 65 72 3a 3a 53 69 7a 65 64 3b 0a 75  marker::Sized;.u
0410: 73 65 20 73 74 64 3a 3a 6d 65 6d 3b 0a 75 73 65  se std::mem;.use
0420: 20 73 74 64 3a 3a 6e 75 6d 3a 3a 57 72 61 70 70   std::num::Wrapp
0430: 69 6e 67 3b 0a 0a 2f 2f 2f 20 41 20 73 65 71 75  ing;../// A sequ
0440: 65 6e 63 65 20 6f 66 20 62 69 74 73 2c 20 61 73  ence of bits, as
0450: 20 61 20 70 6f 69 6e 74 20 69 6e 20 58 4f 52 20   a point in XOR 
0460: 73 70 61 63 65 2e 0a 2f 2f 2f 0a 2f 2f 2f 20 54  space..///./// T
0470: 68 65 73 65 20 61 72 65 20 63 6f 6e 73 69 64 65  hese are conside
0480: 72 65 64 20 70 6f 69 6e 74 73 20 69 6e 20 61 20  red points in a 
0490: 73 70 61 63 65 20 77 69 74 68 20 74 68 65 20 58  space with the X
04a0: 4f 52 20 6d 65 74 72 69 63 2c 20 61 6e 64 20 6e  OR metric, and n
04b0: 65 65 64 20 74 6f 20 69 6d 70 6c 65 6d 65 6e 74  eed to implement
04c0: 20 74 68 65 0a 2f 2f 2f 20 66 75 6e 63 74 69 6f   the./// functio
04d0: 6e 61 6c 69 74 79 20 72 65 71 75 69 72 65 64 20  nality required 
04e0: 62 79 20 60 52 6f 75 74 69 6e 67 54 61 62 6c 65  by `RoutingTable
04f0: 60 20 74 6f 20 75 73 65 20 74 68 65 6d 20 61 73  ` to use them as
0500: 20 6e 6f 64 65 20 6e 61 6d 65 73 2e 0a 70 75 62   node names..pub
0510: 20 74 72 61 69 74 20 58 6f 72 61 62 6c 65 3a 20   trait Xorable: 
0520: 4f 72 64 20 2b 20 53 69 7a 65 64 20 7b 0a 20 20  Ord + Sized {.  
0530: 20 20 2f 2f 2f 20 52 65 74 75 72 6e 73 20 74 68    /// Returns th
0540: 65 20 6c 65 6e 67 74 68 20 6f 66 20 74 68 65 20  e length of the 
0550: 63 6f 6d 6d 6f 6e 20 70 72 65 66 69 78 20 77 69  common prefix wi
0560: 74 68 20 74 68 65 20 60 6f 74 68 65 72 60 20 6e  th the `other` n
0570: 61 6d 65 3b 20 65 2e 20 67 2e 0a 20 20 20 20 2f  ame; e. g..    /
0580: 2f 2f 20 74 68 65 20 77 68 65 6e 20 60 6f 74 68  // the when `oth
0590: 65 72 20 3d 20 31 31 31 31 30 30 30 30 60 20 61  er = 11110000` a
05a0: 6e 64 20 60 73 65 6c 66 20 3d 20 31 31 31 31 31  nd `self = 11111
05b0: 31 31 31 60 20 74 68 69 73 20 69 73 20 34 2e 0a  111` this is 4..
05c0: 20 20 20 20 66 6e 20 63 6f 6d 6d 6f 6e 5f 70 72      fn common_pr
05d0: 65 66 69 78 28 26 73 65 6c 66 2c 20 6f 74 68 65  efix(&self, othe
05e0: 72 3a 20 26 53 65 6c 66 29 20 2d 3e 20 75 73 69  r: &Self) -> usi
05f0: 7a 65 3b 0a 0a 20 20 20 20 2f 2f 2f 20 43 6f 6d  ze;..    /// Com
0600: 70 61 72 65 73 20 74 68 65 20 64 69 73 74 61 6e  pares the distan
0610: 63 65 20 6f 66 20 74 68 65 20 61 72 67 75 6d 65  ce of the argume
0620: 6e 74 73 20 74 6f 20 60 73 65 6c 66 60 2e 20 52  nts to `self`. R
0630: 65 74 75 72 6e 73 20 60 4c 65 73 73 60 20 69 66  eturns `Less` if
0640: 20 60 6c 68 73 60 20 69 73 20 63 6c 6f 73 65 72   `lhs` is closer
0650: 2c 0a 20 20 20 20 2f 2f 2f 20 60 47 72 65 61 74  ,.    /// `Great
0660: 65 72 60 20 69 66 20 60 72 68 73 60 20 69 73 20  er` if `rhs` is 
0670: 63 6c 6f 73 65 72 2c 20 61 6e 64 20 60 45 71 75  closer, and `Equ
0680: 61 6c 60 20 69 66 20 60 6c 68 73 20 3d 3d 20 72  al` if `lhs == r
0690: 68 73 60 2e 20 28 54 68 65 20 58 4f 52 20 64 69  hs`. (The XOR di
06a0: 73 74 61 6e 63 65 20 63 61 6e 20 6f 6e 6c 79 20  stance can only 
06b0: 62 65 0a 20 20 20 20 2f 2f 2f 20 65 71 75 61 6c  be.    /// equal
06c0: 20 69 66 20 74 68 65 20 61 72 67 75 6d 65 6e 74   if the argument
06d0: 73 20 61 72 65 20 65 71 75 61 6c 2e 29 0a 20 20  s are equal.).  
06e0: 20 20 66 6e 20 63 6d 70 5f 64 69 73 74 61 6e 63    fn cmp_distanc
06f0: 65 28 26 73 65 6c 66 2c 20 6c 68 73 3a 20 26 53  e(&self, lhs: &S
0700: 65 6c 66 2c 20 72 68 73 3a 20 26 53 65 6c 66 29  elf, rhs: &Self)
0710: 20 2d 3e 20 4f 72 64 65 72 69 6e 67 3b 0a 0a 20   -> Ordering;.. 
0720: 20 20 20 2f 2f 2f 20 52 65 74 75 72 6e 73 20 60     /// Returns `
0730: 74 72 75 65 60 20 69 66 20 74 68 65 20 60 69 60  true` if the `i`
0740: 2d 74 68 20 62 69 74 20 69 73 20 60 31 60 2e 0a  -th bit is `1`..
0750: 20 20 20 20 66 6e 20 62 69 74 28 26 73 65 6c 66      fn bit(&self
0760: 2c 20 69 3a 20 75 73 69 7a 65 29 20 2d 3e 20 62  , i: usize) -> b
0770: 6f 6f 6c 3b 0a 0a 20 20 20 20 2f 2f 2f 20 52 65  ool;..    /// Re
0780: 74 75 72 6e 73 20 60 74 72 75 65 60 20 69 66 20  turns `true` if 
0790: 74 68 65 20 60 69 60 2d 74 68 20 62 69 74 20 6f  the `i`-th bit o
07a0: 66 20 6f 74 68 65 72 20 68 61 73 20 61 20 64 69  f other has a di
07b0: 66 66 65 72 65 6e 74 20 76 61 6c 75 65 20 74 6f  fferent value to
07c0: 20 74 68 65 20 60 69 60 2d 74 68 20 62 69 74 20   the `i`-th bit 
07d0: 6f 66 20 60 73 65 6c 66 60 2e 0a 20 20 20 20 66  of `self`..    f
07e0: 6e 20 64 69 66 66 65 72 73 5f 69 6e 5f 62 69 74  n differs_in_bit
07f0: 28 26 73 65 6c 66 2c 20 6f 74 68 65 72 3a 20 26  (&self, other: &
0800: 53 65 6c 66 2c 20 69 3a 20 75 73 69 7a 65 29 20  Self, i: usize) 
0810: 2d 3e 20 62 6f 6f 6c 3b 0a 0a 20 20 20 20 2f 2f  -> bool;..    //
0820: 2f 20 52 65 74 75 72 6e 73 20 61 20 63 6f 70 79  / Returns a copy
0830: 20 6f 66 20 60 73 65 6c 66 60 2c 20 77 69 74 68   of `self`, with
0840: 20 74 68 65 20 60 69 6e 64 65 78 60 2d 74 68 20   the `index`-th 
0850: 62 69 74 20 66 6c 69 70 70 65 64 2e 0a 20 20 20  bit flipped..   
0860: 20 2f 2f 2f 0a 20 20 20 20 2f 2f 2f 20 49 66 20   ///.    /// If 
0870: 60 69 6e 64 65 78 60 20 65 78 63 65 65 64 73 20  `index` exceeds 
0880: 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 62 69  the number of bi
0890: 74 73 20 69 6e 20 60 73 65 6c 66 60 2c 20 61 6e  ts in `self`, an
08a0: 20 75 6e 6d 6f 64 69 66 69 65 64 20 63 6f 70 79   unmodified copy
08b0: 20 6f 66 20 60 73 65 6c 66 60 20 69 73 20 72 65   of `self` is re
08c0: 74 75 72 6e 65 64 2e 0a 20 20 20 20 66 6e 20 77  turned..    fn w
08d0: 69 74 68 5f 66 6c 69 70 70 65 64 5f 62 69 74 28  ith_flipped_bit(
08e0: 73 65 6c 66 2c 20 69 3a 20 75 73 69 7a 65 29 20  self, i: usize) 
08f0: 2d 3e 20 53 65 6c 66 3b 0a 0a 20 20 20 20 2f 2f  -> Self;..    //
0900: 2f 20 52 65 74 75 72 6e 73 20 61 20 63 6f 70 79  / Returns a copy
0910: 20 6f 66 20 60 73 65 6c 66 60 2c 20 77 69 74 68   of `self`, with
0920: 20 74 68 65 20 60 69 6e 64 65 78 60 2d 74 68 20   the `index`-th 
0930: 62 69 74 20 73 65 74 20 74 6f 20 60 62 69 74 60  bit set to `bit`
0940: 2e 0a 20 20 20 20 2f 2f 2f 0a 20 20 20 20 2f 2f  ..    ///.    //
0950: 2f 20 49 66 20 60 69 6e 64 65 78 60 20 65 78 63  / If `index` exc
0960: 65 65 64 73 20 74 68 65 20 6e 75 6d 62 65 72 20  eeds the number 
0970: 6f 66 20 62 69 74 73 20 69 6e 20 60 73 65 6c 66  of bits in `self
0980: 60 2c 20 61 6e 20 75 6e 6d 6f 64 69 66 69 65 64  `, an unmodified
0990: 20 63 6f 70 79 20 6f 66 20 60 73 65 6c 66 60 20   copy of `self` 
09a0: 69 73 20 72 65 74 75 72 6e 65 64 2e 0a 20 20 20  is returned..   
09b0: 20 66 6e 20 77 69 74 68 5f 62 69 74 28 73 65 6c   fn with_bit(sel
09c0: 66 2c 20 69 3a 20 75 73 69 7a 65 2c 20 62 69 74  f, i: usize, bit
09d0: 3a 20 62 6f 6f 6c 29 20 2d 3e 20 53 65 6c 66 3b  : bool) -> Self;
09e0: 0a 0a 20 20 20 20 2f 2f 2f 20 52 65 74 75 72 6e  ..    /// Return
09f0: 73 20 61 20 62 69 6e 61 72 79 20 66 6f 72 6d 61  s a binary forma
0a00: 74 20 73 74 72 69 6e 67 2c 20 77 69 74 68 20 6c  t string, with l
0a10: 65 61 64 69 6e 67 20 7a 65 72 6f 20 62 69 74 73  eading zero bits
0a20: 20 69 6e 63 6c 75 64 65 64 2e 0a 20 20 20 20 66   included..    f
0a30: 6e 20 62 69 6e 61 72 79 28 26 73 65 6c 66 29 20  n binary(&self) 
0a40: 2d 3e 20 53 74 72 69 6e 67 3b 0a 0a 20 20 20 20  -> String;..    
0a50: 2f 2f 2f 20 52 65 74 75 72 6e 73 20 61 20 62 69  /// Returns a bi
0a60: 6e 61 72 79 20 64 65 62 75 67 20 66 6f 72 6d 61  nary debug forma
0a70: 74 20 73 74 72 69 6e 67 20 6f 66 20 60 3f 3f 3f  t string of `???
0a80: 3f 3f 3f 3f 3f 2e 2e 2e 3f 3f 3f 3f 3f 3f 3f 3f  ?????...????????
0a90: 60 0a 20 20 20 20 66 6e 20 64 65 62 75 67 5f 62  `.    fn debug_b
0aa0: 69 6e 61 72 79 28 26 73 65 6c 66 29 20 2d 3e 20  inary(&self) -> 
0ab0: 53 74 72 69 6e 67 3b 0a 0a 20 20 20 20 2f 2f 2f  String;..    ///
0ac0: 20 52 65 74 75 72 6e 73 20 61 20 63 6f 70 79 20   Returns a copy 
0ad0: 6f 66 20 73 65 6c 66 20 77 69 74 68 20 66 69 72  of self with fir
0ae0: 73 74 20 60 6e 60 20 62 69 74 73 20 70 72 65 73  st `n` bits pres
0af0: 65 72 76 65 64 2c 20 61 6e 64 20 72 65 6d 61 69  erved, and remai
0b00: 6e 69 6e 67 20 62 69 74 73 0a 20 20 20 20 2f 2f  ning bits.    //
0b10: 2f 20 73 65 74 20 74 6f 20 30 20 28 76 61 6c 20  / set to 0 (val 
0b20: 3d 3d 20 66 61 6c 73 65 29 20 6f 72 20 31 20 28  == false) or 1 (
0b30: 76 61 6c 20 3d 3d 20 74 72 75 65 29 2e 0a 20 20  val == true)..  
0b40: 20 20 66 6e 20 73 65 74 5f 72 65 6d 61 69 6e 69    fn set_remaini
0b50: 6e 67 28 73 65 6c 66 2c 20 6e 3a 20 75 73 69 7a  ng(self, n: usiz
0b60: 65 2c 20 76 61 6c 3a 20 62 6f 6f 6c 29 20 2d 3e  e, val: bool) ->
0b70: 20 53 65 6c 66 3b 0a 0a 20 20 20 20 2f 2f 2f 20   Self;..    /// 
0b80: 52 65 74 75 72 6e 73 20 74 68 65 20 6e 75 6d 62  Returns the numb
0b90: 65 72 20 6f 66 20 62 69 74 73 20 69 6e 20 60 53  er of bits in `S
0ba0: 65 6c 66 60 2e 0a 20 20 20 20 66 6e 20 62 69 74  elf`..    fn bit
0bb0: 5f 6c 65 6e 28 29 20 2d 3e 20 75 73 69 7a 65 20  _len() -> usize 
0bc0: 7b 0a 20 20 20 20 20 20 20 20 6d 65 6d 3a 3a 73  {.        mem::s
0bd0: 69 7a 65 5f 6f 66 3a 3a 3c 53 65 6c 66 3e 28 29  ize_of::<Self>()
0be0: 20 2a 20 38 0a 20 20 20 20 7d 0a 0a 20 20 20 20   * 8.    }..    
0bf0: 2f 2f 2f 20 52 65 74 75 72 6e 73 20 61 20 60 53  /// Returns a `S
0c00: 65 6c 66 60 20 69 6e 73 74 61 6e 63 65 20 63 6f  elf` instance co
0c10: 6e 73 74 72 75 63 74 65 64 20 66 72 6f 6d 20 61  nstructed from a
0c20: 6e 20 61 72 72 61 79 20 6f 66 20 62 79 74 65 73  n array of bytes
0c30: 2e 0a 20 20 20 20 66 6e 20 66 72 6f 6d 5f 68 61  ..    fn from_ha
0c40: 73 68 3c 54 3a 20 41 73 52 65 66 3c 5b 75 38 5d  sh<T: AsRef<[u8]
0c50: 3e 3e 28 68 61 73 68 3a 20 54 29 20 2d 3e 20 53  >>(hash: T) -> S
0c60: 65 6c 66 3b 0a 7d 0a 0a 2f 2f 2f 20 43 6f 6e 76  elf;.}../// Conv
0c70: 65 72 74 73 20 61 20 73 74 72 69 6e 67 20 69 6e  erts a string in
0c80: 74 6f 20 64 65 62 75 67 20 66 6f 72 6d 61 74 20  to debug format 
0c90: 6f 66 20 60 3f 3f 3f 3f 3f 3f 3f 3f 2e 2e 2e 3f  of `????????...?
0ca0: 3f 3f 3f 3f 3f 3f 3f 60 20 77 68 65 6e 20 74 68  ???????` when th
0cb0: 65 20 73 74 72 69 6e 67 20 69 73 20 6c 6f 6e 67  e string is long
0cc0: 65 72 20 74 68 61 6e 20 32 30 2e 0a 70 75 62 20  er than 20..pub 
0cd0: 66 6e 20 64 65 62 75 67 5f 66 6f 72 6d 61 74 28  fn debug_format(
0ce0: 69 6e 70 75 74 3a 20 53 74 72 69 6e 67 29 20 2d  input: String) -
0cf0: 3e 20 53 74 72 69 6e 67 20 7b 0a 20 20 20 20 69  > String {.    i
0d00: 66 20 69 6e 70 75 74 2e 6c 65 6e 28 29 20 3c 3d  f input.len() <=
0d10: 20 32 30 20 7b 0a 20 20 20 20 20 20 20 20 72 65   20 {.        re
0d20: 74 75 72 6e 20 69 6e 70 75 74 3b 0a 20 20 20 20  turn input;.    
0d30: 7d 0a 20 20 20 20 69 6e 70 75 74 0a 20 20 20 20  }.    input.    
0d40: 20 20 20 20 2e 63 68 61 72 73 28 29 0a 20 20 20      .chars().   
0d50: 20 20 20 20 20 2e 74 61 6b 65 28 38 29 0a 20 20       .take(8).  
0d60: 20 20 20 20 20 20 2e 63 68 61 69 6e 28 22 2e 2e        .chain("..
0d70: 2e 22 2e 63 68 61 72 73 28 29 29 0a 20 20 20 20  .".chars()).    
0d80: 20 20 20 20 2e 63 68 61 69 6e 28 69 6e 70 75 74      .chain(input
0d90: 2e 63 68 61 72 73 28 29 2e 73 6b 69 70 28 69 6e  .chars().skip(in
0da0: 70 75 74 2e 6c 65 6e 28 29 20 2d 20 38 29 29 0a  put.len() - 8)).
0db0: 20 20 20 20 20 20 20 20 2e 63 6f 6c 6c 65 63 74          .collect
0dc0: 28 29 0a 7d 0a 0a 6d 61 63 72 6f 5f 72 75 6c 65  ().}..macro_rule
0dd0: 73 21 20 69 6d 70 6c 5f 78 6f 72 61 62 6c 65 5f  s! impl_xorable_
0de0: 66 6f 72 5f 61 72 72 61 79 20 7b 0a 20 20 20 20  for_array {.    
0df0: 28 24 74 3a 20 69 64 65 6e 74 2c 20 24 6c 3a 20  ($t: ident, $l: 
0e00: 65 78 70 72 29 20 3d 3e 20 7b 0a 20 20 20 20 20  expr) => {.     
0e10: 20 20 20 69 6d 70 6c 20 58 6f 72 61 62 6c 65 20     impl Xorable 
0e20: 66 6f 72 20 5b 24 74 3b 20 24 6c 5d 20 7b 0a 20  for [$t; $l] {. 
0e30: 20 20 20 20 20 20 20 20 20 20 20 66 6e 20 63 6f             fn co
0e40: 6d 6d 6f 6e 5f 70 72 65 66 69 78 28 26 73 65 6c  mmon_prefix(&sel
0e50: 66 2c 20 6f 74 68 65 72 3a 20 26 5b 24 74 3b 20  f, other: &[$t; 
0e60: 24 6c 5d 29 20 2d 3e 20 75 73 69 7a 65 20 7b 0a  $l]) -> usize {.
0e70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0e80: 66 6f 72 20 62 79 74 65 5f 69 6e 64 65 78 20 69  for byte_index i
0e90: 6e 20 30 2e 2e 24 6c 20 7b 0a 20 20 20 20 20 20  n 0..$l {.      
0ea0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66                if
0eb0: 20 73 65 6c 66 5b 62 79 74 65 5f 69 6e 64 65 78   self[byte_index
0ec0: 5d 20 21 3d 20 6f 74 68 65 72 5b 62 79 74 65 5f  ] != other[byte_
0ed0: 69 6e 64 65 78 5d 20 7b 0a 20 20 20 20 20 20 20  index] {.       
0ee0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0ef0: 20 72 65 74 75 72 6e 20 28 62 79 74 65 5f 69 6e   return (byte_in
0f00: 64 65 78 20 2a 20 6d 65 6d 3a 3a 73 69 7a 65 5f  dex * mem::size_
0f10: 6f 66 3a 3a 3c 24 74 3e 28 29 20 2a 20 38 29 20  of::<$t>() * 8) 
0f20: 2b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  +.              
0f30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0f40: 20 28 73 65 6c 66 5b 62 79 74 65 5f 69 6e 64 65   (self[byte_inde
0f50: 78 5d 20 5e 20 6f 74 68 65 72 5b 62 79 74 65 5f  x] ^ other[byte_
0f60: 69 6e 64 65 78 5d 29 2e 6c 65 61 64 69 6e 67 5f  index]).leading_
0f70: 7a 65 72 6f 73 28 29 20 61 73 20 75 73 69 7a 65  zeros() as usize
0f80: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
0f90: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
0fa0: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
0fb0: 20 20 20 20 20 20 20 20 20 20 24 6c 20 2a 20 6d            $l * m
0fc0: 65 6d 3a 3a 73 69 7a 65 5f 6f 66 3a 3a 3c 24 74  em::size_of::<$t
0fd0: 3e 28 29 20 2a 20 38 0a 20 20 20 20 20 20 20 20  >() * 8.        
0fe0: 20 20 20 20 7d 0a 0a 20 20 20 20 20 20 20 20 20      }..         
0ff0: 20 20 20 66 6e 20 63 6d 70 5f 64 69 73 74 61 6e     fn cmp_distan
1000: 63 65 28 26 73 65 6c 66 2c 20 6c 68 73 3a 20 26  ce(&self, lhs: &
1010: 5b 24 74 3b 20 24 6c 5d 2c 20 72 68 73 3a 20 26  [$t; $l], rhs: &
1020: 5b 24 74 3b 20 24 6c 5d 29 20 2d 3e 20 4f 72 64  [$t; $l]) -> Ord
1030: 65 72 69 6e 67 20 7b 0a 20 20 20 20 20 20 20 20  ering {.        
1040: 20 20 20 20 20 20 20 20 66 6f 72 20 69 20 69 6e          for i in
1050: 20 30 2e 2e 24 6c 20 7b 0a 20 20 20 20 20 20 20   0..$l {.       
1060: 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20               if 
1070: 6c 68 73 5b 69 5d 20 21 3d 20 72 68 73 5b 69 5d  lhs[i] != rhs[i]
1080: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
1090: 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72             retur
10a0: 6e 20 4f 72 64 3a 3a 63 6d 70 28 26 28 6c 68 73  n Ord::cmp(&(lhs
10b0: 5b 69 5d 20 5e 20 73 65 6c 66 5b 69 5d 29 2c 20  [i] ^ self[i]), 
10c0: 26 28 72 68 73 5b 69 5d 20 5e 20 73 65 6c 66 5b  &(rhs[i] ^ self[
10d0: 69 5d 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20  i]));.          
10e0: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
10f0: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
1100: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 4f 72                Or
1110: 64 65 72 69 6e 67 3a 3a 45 71 75 61 6c 0a 20 20  dering::Equal.  
1120: 20 20 20 20 20 20 20 20 20 20 7d 0a 0a 20 20 20            }..   
1130: 20 20 20 20 20 20 20 20 20 66 6e 20 62 69 74 28           fn bit(
1140: 26 73 65 6c 66 2c 20 69 3a 20 75 73 69 7a 65 29  &self, i: usize)
1150: 20 2d 3e 20 62 6f 6f 6c 20 7b 0a 20 20 20 20 20   -> bool {.     
1160: 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20 62             let b
1170: 69 74 73 20 3d 20 6d 65 6d 3a 3a 73 69 7a 65 5f  its = mem::size_
1180: 6f 66 3a 3a 3c 24 74 3e 28 29 20 2a 20 38 3b 0a  of::<$t>() * 8;.
1190: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
11a0: 6c 65 74 20 69 6e 64 65 78 20 3d 20 69 20 2f 20  let index = i / 
11b0: 62 69 74 73 3b 0a 20 20 20 20 20 20 20 20 20 20  bits;.          
11c0: 20 20 20 20 20 20 6c 65 74 20 70 6f 77 5f 69 20        let pow_i 
11d0: 3d 20 31 20 3c 3c 20 28 62 69 74 73 20 2d 20 31  = 1 << (bits - 1
11e0: 20 2d 20 28 69 20 25 20 62 69 74 73 29 29 3b 0a   - (i % bits));.
11f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1200: 73 65 6c 66 5b 69 6e 64 65 78 5d 20 26 20 70 6f  self[index] & po
1210: 77 5f 69 20 21 3d 20 30 0a 20 20 20 20 20 20 20  w_i != 0.       
1220: 20 20 20 20 20 7d 0a 0a 20 20 20 20 20 20 20 20       }..        
1230: 20 20 20 20 66 6e 20 64 69 66 66 65 72 73 5f 69      fn differs_i
1240: 6e 5f 62 69 74 28 26 73 65 6c 66 2c 20 6e 61 6d  n_bit(&self, nam
1250: 65 3a 20 26 5b 24 74 3b 20 24 6c 5d 2c 20 69 3a  e: &[$t; $l], i:
1260: 20 75 73 69 7a 65 29 20 2d 3e 20 62 6f 6f 6c 20   usize) -> bool 
1270: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
1280: 20 20 6c 65 74 20 62 69 74 73 20 3d 20 6d 65 6d    let bits = mem
1290: 3a 3a 73 69 7a 65 5f 6f 66 3a 3a 3c 24 74 3e 28  ::size_of::<$t>(
12a0: 29 20 2a 20 38 3b 0a 20 20 20 20 20 20 20 20 20  ) * 8;.         
12b0: 20 20 20 20 20 20 20 6c 65 74 20 69 6e 64 65 78         let index
12c0: 20 3d 20 69 20 2f 20 62 69 74 73 3b 0a 20 20 20   = i / bits;.   
12d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74               let
12e0: 20 70 6f 77 5f 69 20 3d 20 31 20 3c 3c 20 28 62   pow_i = 1 << (b
12f0: 69 74 73 20 2d 20 31 20 2d 20 28 69 20 25 20 62  its - 1 - (i % b
1300: 69 74 73 29 29 3b 0a 20 20 20 20 20 20 20 20 20  its));.         
1310: 20 20 20 20 20 20 20 28 73 65 6c 66 5b 69 6e 64         (self[ind
1320: 65 78 5d 20 5e 20 6e 61 6d 65 5b 69 6e 64 65 78  ex] ^ name[index
1330: 5d 29 20 26 20 70 6f 77 5f 69 20 21 3d 20 30 0a  ]) & pow_i != 0.
1340: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 0a 20              }.. 
1350: 20 20 20 20 20 20 20 20 20 20 20 66 6e 20 77 69             fn wi
1360: 74 68 5f 66 6c 69 70 70 65 64 5f 62 69 74 28 6d  th_flipped_bit(m
1370: 75 74 20 73 65 6c 66 2c 20 69 3a 20 75 73 69 7a  ut self, i: usiz
1380: 65 29 20 2d 3e 20 53 65 6c 66 20 7b 0a 20 20 20  e) -> Self {.   
1390: 20 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74               let
13a0: 20 62 69 74 73 20 3d 20 6d 65 6d 3a 3a 73 69 7a   bits = mem::siz
13b0: 65 5f 6f 66 3a 3a 3c 24 74 3e 28 29 20 2a 20 38  e_of::<$t>() * 8
13c0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
13d0: 20 20 69 66 20 69 20 3e 3d 20 53 65 6c 66 3a 3a    if i >= Self::
13e0: 62 69 74 5f 6c 65 6e 28 29 20 7b 0a 20 20 20 20  bit_len() {.    
13f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1400: 72 65 74 75 72 6e 20 73 65 6c 66 3b 0a 20 20 20  return self;.   
1410: 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20               }. 
1420: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73                 s
1430: 65 6c 66 5b 69 20 2f 20 62 69 74 73 5d 20 5e 3d  elf[i / bits] ^=
1440: 20 31 20 3c 3c 20 28 62 69 74 73 20 2d 20 31 20   1 << (bits - 1 
1450: 2d 20 69 20 25 20 62 69 74 73 29 3b 0a 20 20 20  - i % bits);.   
1460: 20 20 20 20 20 20 20 20 20 20 20 20 20 73 65 6c               sel
1470: 66 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a  f.            }.
1480: 0a 20 20 20 20 20 20 20 20 20 20 20 20 66 6e 20  .            fn 
1490: 77 69 74 68 5f 62 69 74 28 6d 75 74 20 73 65 6c  with_bit(mut sel
14a0: 66 2c 20 69 3a 20 75 73 69 7a 65 2c 20 62 69 74  f, i: usize, bit
14b0: 3a 20 62 6f 6f 6c 29 20 2d 3e 20 53 65 6c 66 20  : bool) -> Self 
14c0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
14d0: 20 20 6c 65 74 20 62 69 74 73 20 3d 20 6d 65 6d    let bits = mem
14e0: 3a 3a 73 69 7a 65 5f 6f 66 3a 3a 3c 24 74 3e 28  ::size_of::<$t>(
14f0: 29 20 2a 20 38 3b 0a 20 20 20 20 20 20 20 20 20  ) * 8;.         
1500: 20 20 20 20 20 20 20 69 66 20 69 20 3e 3d 20 53         if i >= S
1510: 65 6c 66 3a 3a 62 69 74 5f 6c 65 6e 28 29 20 7b  elf::bit_len() {
1520: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1530: 20 20 20 20 20 72 65 74 75 72 6e 20 73 65 6c 66       return self
1540: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
1550: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
1560: 20 20 20 20 6c 65 74 20 70 6f 77 5f 69 20 3d 20      let pow_i = 
1570: 31 20 3c 3c 20 28 62 69 74 73 20 2d 20 31 20 2d  1 << (bits - 1 -
1580: 20 69 20 25 20 62 69 74 73 29 3b 20 2f 2f 20 31   i % bits); // 1
1590: 20 6f 6e 20 62 69 74 20 69 20 25 20 62 69 74 73   on bit i % bits
15a0: 2e 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ..              
15b0: 20 20 69 66 20 62 69 74 20 7b 0a 20 20 20 20 20    if bit {.     
15c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73                 s
15d0: 65 6c 66 5b 69 20 2f 20 62 69 74 73 5d 20 7c 3d  elf[i / bits] |=
15e0: 20 70 6f 77 5f 69 3b 0a 20 20 20 20 20 20 20 20   pow_i;.        
15f0: 20 20 20 20 20 20 20 20 7d 20 65 6c 73 65 20 7b          } else {
1600: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1610: 20 20 20 20 20 73 65 6c 66 5b 69 20 2f 20 62 69       self[i / bi
1620: 74 73 5d 20 26 3d 20 21 70 6f 77 5f 69 3b 0a 20  ts] &= !pow_i;. 
1630: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
1640: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1650: 20 73 65 6c 66 0a 20 20 20 20 20 20 20 20 20 20   self.          
1660: 20 20 7d 0a 0a 20 20 20 20 20 20 20 20 20 20 20    }..           
1670: 20 66 6e 20 62 69 6e 61 72 79 28 26 73 65 6c 66   fn binary(&self
1680: 29 20 2d 3e 20 53 74 72 69 6e 67 20 7b 0a 20 20  ) -> String {.  
1690: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6c 65                le
16a0: 74 20 62 69 74 5f 6c 65 6e 20 3d 20 53 65 6c 66  t bit_len = Self
16b0: 3a 3a 62 69 74 5f 6c 65 6e 28 29 3b 0a 20 20 20  ::bit_len();.   
16c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74               let
16d0: 20 6d 75 74 20 73 20 3d 20 53 74 72 69 6e 67 3a   mut s = String:
16e0: 3a 77 69 74 68 5f 63 61 70 61 63 69 74 79 28 62  :with_capacity(b
16f0: 69 74 5f 6c 65 6e 29 3b 0a 20 20 20 20 20 20 20  it_len);.       
1700: 20 20 20 20 20 20 20 20 20 66 6f 72 20 76 61 6c           for val
1710: 75 65 20 69 6e 20 73 65 6c 66 2e 69 74 65 72 28  ue in self.iter(
1720: 29 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ) {.            
1730: 20 20 20 20 20 20 20 20 73 2e 70 75 73 68 5f 73          s.push_s
1740: 74 72 28 26 76 61 6c 75 65 2e 62 69 6e 61 72 79  tr(&value.binary
1750: 28 29 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20  ());.           
1760: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
1770: 20 20 20 20 20 20 20 73 0a 20 20 20 20 20 20 20         s.       
1780: 20 20 20 20 20 7d 0a 0a 20 20 20 20 20 20 20 20       }..        
1790: 20 20 20 20 66 6e 20 64 65 62 75 67 5f 62 69 6e      fn debug_bin
17a0: 61 72 79 28 26 73 65 6c 66 29 20 2d 3e 20 53 74  ary(&self) -> St
17b0: 72 69 6e 67 20 7b 0a 20 20 20 20 20 20 20 20 20  ring {.         
17c0: 20 20 20 20 20 20 20 64 65 62 75 67 5f 66 6f 72         debug_for
17d0: 6d 61 74 28 73 65 6c 66 2e 62 69 6e 61 72 79 28  mat(self.binary(
17e0: 29 29 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d  )).            }
17f0: 0a 0a 20 20 20 20 20 20 20 20 20 20 20 20 66 6e  ..            fn
1800: 20 73 65 74 5f 72 65 6d 61 69 6e 69 6e 67 28 6d   set_remaining(m
1810: 75 74 20 73 65 6c 66 2c 20 6e 3a 20 75 73 69 7a  ut self, n: usiz
1820: 65 2c 20 76 61 6c 3a 20 62 6f 6f 6c 29 20 2d 3e  e, val: bool) ->
1830: 20 53 65 6c 66 20 7b 0a 20 20 20 20 20 20 20 20   Self {.        
1840: 20 20 20 20 20 20 20 20 6c 65 74 20 62 69 74 73          let bits
1850: 20 3d 20 6d 65 6d 3a 3a 73 69 7a 65 5f 6f 66 3a   = mem::size_of:
1860: 3a 3c 24 74 3e 28 29 20 2a 20 38 3b 0a 20 20 20  :<$t>() * 8;.   
1870: 20 20 20 20 20 20 20 20 20 20 20 20 20 66 6f 72               for
1880: 20 28 69 2c 20 78 29 20 69 6e 20 73 65 6c 66 2e   (i, x) in self.
1890: 69 74 65 72 5f 6d 75 74 28 29 2e 65 6e 75 6d 65  iter_mut().enume
18a0: 72 61 74 65 28 29 20 7b 0a 20 20 20 20 20 20 20  rate() {.       
18b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20               if 
18c0: 6e 20 3c 3d 20 69 20 2a 20 62 69 74 73 20 7b 0a  n <= i * bits {.
18d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
18e0: 20 20 20 20 20 20 20 20 2a 78 20 3d 20 69 66 20          *x = if 
18f0: 76 61 6c 20 7b 20 21 30 20 7d 20 65 6c 73 65 20  val { !0 } else 
1900: 7b 20 30 20 7d 3b 0a 20 20 20 20 20 20 20 20 20  { 0 };.         
1910: 20 20 20 20 20 20 20 20 20 20 20 7d 20 65 6c 73             } els
1920: 65 20 69 66 20 6e 20 3c 20 28 69 20 2b 20 31 29  e if n < (i + 1)
1930: 20 2a 20 62 69 74 73 20 7b 0a 20 20 20 20 20 20   * bits {.      
1940: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1950: 20 20 6c 65 74 20 6d 61 73 6b 20 3d 20 21 30 20    let mask = !0 
1960: 3e 3e 20 28 6e 20 2d 20 69 20 2a 20 62 69 74 73  >> (n - i * bits
1970: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  );.             
1980: 20 20 20 20 20 20 20 20 20 20 20 69 66 20 76 61             if va
1990: 6c 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  l {.            
19a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
19b0: 2a 78 20 7c 3d 20 6d 61 73 6b 0a 20 20 20 20 20  *x |= mask.     
19c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
19d0: 20 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20 20 20     } else {.    
19e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
19f0: 20 20 20 20 20 20 20 20 2a 78 20 26 3d 20 21 6d          *x &= !m
1a00: 61 73 6b 0a 20 20 20 20 20 20 20 20 20 20 20 20  ask.            
1a10: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20              }.  
1a20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1a30: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
1a40: 20 20 20 20 20 20 20 20 2f 2f 20 65 6c 73 65 20          // else 
1a50: 6e 20 3e 3d 20 28 69 2b 31 29 20 2a 20 62 69 74  n >= (i+1) * bit
1a60: 73 3a 20 6e 6f 74 68 69 6e 67 20 74 6f 20 64 6f  s: nothing to do
1a70: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1a80: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   }.             
1a90: 20 20 20 73 65 6c 66 0a 20 20 20 20 20 20 20 20     self.        
1aa0: 20 20 20 20 7d 0a 0a 20 20 20 20 20 20 20 20 20      }..         
1ab0: 20 20 20 66 6e 20 66 72 6f 6d 5f 68 61 73 68 3c     fn from_hash<
1ac0: 54 3a 20 41 73 52 65 66 3c 5b 75 38 5d 3e 3e 28  T: AsRef<[u8]>>(
1ad0: 68 61 73 68 3a 20 54 29 20 2d 3e 20 53 65 6c 66  hash: T) -> Self
1ae0: 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   {.             
1af0: 20 20 20 6c 65 74 20 68 61 73 68 20 3d 20 68 61     let hash = ha
1b00: 73 68 2e 61 73 5f 72 65 66 28 29 3b 0a 20 20 20  sh.as_ref();.   
1b10: 20 20 20 20 20 20 20 20 20 20 20 20 20 6c 65 74               let
1b20: 20 73 69 7a 65 20 3d 20 6d 65 6d 3a 3a 73 69 7a   size = mem::siz
1b30: 65 5f 6f 66 3a 3a 3c 24 74 3e 28 29 3b 0a 20 20  e_of::<$t>();.  
1b40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6c 65                le
1b50: 74 20 6e 65 65 64 65 64 5f 62 79 74 65 73 20 3d  t needed_bytes =
1b60: 20 6d 69 6e 28 68 61 73 68 2e 6c 65 6e 28 29 2c   min(hash.len(),
1b70: 20 73 69 7a 65 20 2a 20 24 6c 29 3b 0a 0a 20 20   size * $l);..  
1b80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6c 65                le
1b90: 74 20 6d 75 74 20 72 65 73 75 6c 74 3a 20 5b 24  t mut result: [$
1ba0: 74 3b 20 24 6c 5d 20 3d 20 5b 30 3b 20 24 6c 5d  t; $l] = [0; $l]
1bb0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
1bc0: 20 20 6c 65 74 20 66 75 6c 6c 5f 65 6c 65 6d 73    let full_elems
1bd0: 20 3d 20 6e 65 65 64 65 64 5f 62 79 74 65 73 20   = needed_bytes 
1be0: 2f 20 73 69 7a 65 3b 0a 20 20 20 20 20 20 20 20  / size;.        
1bf0: 20 20 20 20 20 20 20 20 66 6f 72 20 28 69 2c 20          for (i, 
1c00: 65 6c 65 6d 29 20 69 6e 20 72 65 73 75 6c 74 2e  elem) in result.
1c10: 69 74 65 72 5f 6d 75 74 28 29 2e 65 6e 75 6d 65  iter_mut().enume
1c20: 72 61 74 65 28 29 2e 74 61 6b 65 28 66 75 6c 6c  rate().take(full
1c30: 5f 65 6c 65 6d 73 29 20 7b 0a 20 20 20 20 20 20  _elems) {.      
1c40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 66 6f                fo
1c50: 72 20 6a 20 69 6e 20 30 2e 2e 73 69 7a 65 20 7b  r j in 0..size {
1c60: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1c70: 20 20 20 20 20 20 20 20 20 6c 65 74 20 6d 75 74           let mut
1c80: 20 78 20 3d 20 57 72 61 70 70 69 6e 67 28 2a 65   x = Wrapping(*e
1c90: 6c 65 6d 29 3b 0a 20 20 20 20 20 20 20 20 20 20  lem);.          
1ca0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2f                //
1cb0: 20 78 20 3c 3c 3d 20 38 20 77 6f 75 6c 64 20 62   x <<= 8 would b
1cc0: 72 65 61 6b 20 66 6f 72 20 24 74 20 3d 20 75 38  reak for $t = u8
1cd0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1ce0: 20 20 20 20 20 20 20 20 20 78 20 3c 3c 3d 20 34           x <<= 4
1cf0: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
1d00: 20 20 20 20 20 20 20 20 20 20 78 20 3c 3c 3d 20            x <<= 
1d10: 34 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  4;.             
1d20: 20 20 20 20 20 20 20 20 20 20 20 2a 65 6c 65 6d             *elem
1d30: 20 3d 20 78 2e 30 3b 0a 20 20 20 20 20 20 20 20   = x.0;.        
1d40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1d50: 2a 65 6c 65 6d 20 7c 3d 20 68 61 73 68 5b 69 2a  *elem |= hash[i*
1d60: 73 69 7a 65 20 2b 20 6a 5d 3b 0a 20 20 20 20 20  size + j];.     
1d70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d                 }
1d80: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1d90: 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   }.             
1da0: 20 20 20 66 6f 72 20 6a 20 69 6e 20 30 2e 2e 28     for j in 0..(
1db0: 6e 65 65 64 65 64 5f 62 79 74 65 73 20 25 20 73  needed_bytes % s
1dc0: 69 7a 65 29 20 7b 0a 20 20 20 20 20 20 20 20 20  ize) {.         
1dd0: 20 20 20 20 20 20 20 20 20 20 20 6c 65 74 20 6d             let m
1de0: 75 74 20 78 20 3d 20 57 72 61 70 70 69 6e 67 28  ut x = Wrapping(
1df0: 72 65 73 75 6c 74 5b 66 75 6c 6c 5f 65 6c 65 6d  result[full_elem
1e00: 73 5d 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20  s]);.           
1e10: 20 20 20 20 20 20 20 20 20 2f 2f 20 78 20 3c 3c           // x <<
1e20: 3d 20 38 20 77 6f 75 6c 64 20 62 72 65 61 6b 20  = 8 would break 
1e30: 66 6f 72 20 24 74 20 3d 20 75 38 0a 20 20 20 20  for $t = u8.    
1e40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1e50: 78 20 3c 3c 3d 20 34 3b 0a 20 20 20 20 20 20 20  x <<= 4;.       
1e60: 20 20 20 20 20 20 20 20 20 20 20 20 20 78 20 3c               x <
1e70: 3c 3d 20 34 3b 0a 20 20 20 20 20 20 20 20 20 20  <= 4;.          
1e80: 20 20 20 20 20 20 20 20 20 20 72 65 73 75 6c 74            result
1e90: 5b 66 75 6c 6c 5f 65 6c 65 6d 73 5d 20 3d 20 78  [full_elems] = x
1ea0: 2e 30 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  .0;.            
1eb0: 20 20 20 20 20 20 20 20 72 65 73 75 6c 74 5b 66          result[f
1ec0: 75 6c 6c 5f 65 6c 65 6d 73 5d 20 7c 3d 20 68 61  ull_elems] |= ha
1ed0: 73 68 5b 66 75 6c 6c 5f 65 6c 65 6d 73 2a 73 69  sh[full_elems*si
1ee0: 7a 65 20 2b 20 6a 5d 3b 0a 20 20 20 20 20 20 20  ze + j];.       
1ef0: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
1f00: 20 20 20 20 20 20 20 20 20 20 20 72 65 73 75 6c             resul
1f10: 74 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a  t.            }.
1f20: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a          }.    }.
1f30: 7d 0a 0a 69 6d 70 6c 5f 78 6f 72 61 62 6c 65 5f  }..impl_xorable_
1f40: 66 6f 72 5f 61 72 72 61 79 21 28 75 38 2c 20 33  for_array!(u8, 3
1f50: 32 29 3b 0a 69 6d 70 6c 5f 78 6f 72 61 62 6c 65  2);.impl_xorable
1f60: 5f 66 6f 72 5f 61 72 72 61 79 21 28 75 38 2c 20  _for_array!(u8, 
1f70: 31 36 29 3b 0a 69 6d 70 6c 5f 78 6f 72 61 62 6c  16);.impl_xorabl
1f80: 65 5f 66 6f 72 5f 61 72 72 61 79 21 28 75 38 2c  e_for_array!(u8,
1f90: 20 38 29 3b 0a 69 6d 70 6c 5f 78 6f 72 61 62 6c   8);.impl_xorabl
1fa0: 65 5f 66 6f 72 5f 61 72 72 61 79 21 28 75 38 2c  e_for_array!(u8,
1fb0: 20 34 29 3b 0a 0a 6d 61 63 72 6f 5f 72 75 6c 65   4);..macro_rule
1fc0: 73 21 20 69 6d 70 6c 5f 78 6f 72 61 62 6c 65 20  s! impl_xorable 
1fd0: 7b 0a 20 20 20 20 28 24 74 3a 69 64 65 6e 74 29  {.    ($t:ident)
1fe0: 20 3d 3e 20 7b 0a 20 20 20 20 20 20 20 20 69 6d   => {.        im
1ff0: 70 6c 20 58 6f 72 61 62 6c 65 20 66 6f 72 20 24  pl Xorable for $
2000: 74 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  t {.            
2010: 66 6e 20 63 6f 6d 6d 6f 6e 5f 70 72 65 66 69 78  fn common_prefix
2020: 28 26 73 65 6c 66 2c 20 6f 74 68 65 72 3a 20 26  (&self, other: &
2030: 53 65 6c 66 29 20 2d 3e 20 75 73 69 7a 65 20 7b  Self) -> usize {
2040: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
2050: 20 28 73 65 6c 66 20 5e 20 6f 74 68 65 72 29 2e   (self ^ other).
2060: 6c 65 61 64 69 6e 67 5f 7a 65 72 6f 73 28 29 20  leading_zeros() 
2070: 61 73 20 75 73 69 7a 65 0a 20 20 20 20 20 20 20  as usize.       
2080: 20 20 20 20 20 7d 0a 0a 20 20 20 20 20 20 20 20       }..        
2090: 20 20 20 20 66 6e 20 63 6d 70 5f 64 69 73 74 61      fn cmp_dista
20a0: 6e 63 65 28 26 73 65 6c 66 2c 20 6c 68 73 3a 20  nce(&self, lhs: 
20b0: 26 53 65 6c 66 2c 20 72 68 73 3a 20 26 53 65 6c  &Self, rhs: &Sel
20c0: 66 29 20 2d 3e 20 4f 72 64 65 72 69 6e 67 20 7b  f) -> Ordering {
20d0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
20e0: 20 4f 72 64 3a 3a 63 6d 70 28 26 28 6c 68 73 20   Ord::cmp(&(lhs 
20f0: 5e 20 73 65 6c 66 29 2c 20 26 28 72 68 73 20 5e  ^ self), &(rhs ^
2100: 20 73 65 6c 66 29 29 0a 20 20 20 20 20 20 20 20   self)).        
2110: 20 20 20 20 7d 0a 0a 20 20 20 20 20 20 20 20 20      }..         
2120: 20 20 20 66 6e 20 62 69 74 28 26 73 65 6c 66 2c     fn bit(&self,
2130: 20 69 3a 20 75 73 69 7a 65 29 20 2d 3e 20 62 6f   i: usize) -> bo
2140: 6f 6c 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  ol {.           
2150: 20 20 20 20 20 6c 65 74 20 70 6f 77 5f 69 20 3d       let pow_i =
2160: 20 31 20 3c 3c 20 28 6d 65 6d 3a 3a 73 69 7a 65   1 << (mem::size
2170: 5f 6f 66 3a 3a 3c 53 65 6c 66 3e 28 29 20 2a 20  _of::<Self>() * 
2180: 38 20 2d 20 31 20 2d 20 69 29 3b 20 2f 2f 20 31  8 - 1 - i); // 1
2190: 20 6f 6e 20 62 69 74 20 69 2e 0a 20 20 20 20 20   on bit i..     
21a0: 20 20 20 20 20 20 20 20 20 20 20 73 65 6c 66 20             self 
21b0: 26 20 70 6f 77 5f 69 20 21 3d 20 30 0a 20 20 20  & pow_i != 0.   
21c0: 20 20 20 20 20 20 20 20 20 7d 0a 0a 20 20 20 20           }..    
21d0: 20 20 20 20 20 20 20 20 66 6e 20 64 69 66 66 65          fn diffe
21e0: 72 73 5f 69 6e 5f 62 69 74 28 26 73 65 6c 66 2c  rs_in_bit(&self,
21f0: 20 6e 61 6d 65 3a 20 26 53 65 6c 66 2c 20 69 3a   name: &Self, i:
2200: 20 75 73 69 7a 65 29 20 2d 3e 20 62 6f 6f 6c 20   usize) -> bool 
2210: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
2220: 20 20 6c 65 74 20 70 6f 77 5f 69 20 3d 20 31 20    let pow_i = 1 
2230: 3c 3c 20 28 6d 65 6d 3a 3a 73 69 7a 65 5f 6f 66  << (mem::size_of
2240: 3a 3a 3c 53 65 6c 66 3e 28 29 20 2a 20 38 20 2d  ::<Self>() * 8 -
2250: 20 31 20 2d 20 69 29 3b 20 2f 2f 20 31 20 6f 6e   1 - i); // 1 on
2260: 20 62 69 74 20 69 2e 0a 20 20 20 20 20 20 20 20   bit i..        
2270: 20 20 20 20 20 20 20 20 28 73 65 6c 66 20 5e 20          (self ^ 
2280: 6e 61 6d 65 29 20 26 20 70 6f 77 5f 69 20 21 3d  name) & pow_i !=
2290: 20 30 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d   0.            }
22a0: 0a 0a 20 20 20 20 20 20 20 20 20 20 20 20 66 6e  ..            fn
22b0: 20 77 69 74 68 5f 66 6c 69 70 70 65 64 5f 62 69   with_flipped_bi
22c0: 74 28 6d 75 74 20 73 65 6c 66 2c 20 69 3a 20 75  t(mut self, i: u
22d0: 73 69 7a 65 29 20 2d 3e 20 53 65 6c 66 20 7b 0a  size) -> Self {.
22e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
22f0: 69 66 20 69 20 3e 3d 20 6d 65 6d 3a 3a 73 69 7a  if i >= mem::siz
2300: 65 5f 6f 66 3a 3a 3c 53 65 6c 66 3e 28 29 20 2a  e_of::<Self>() *
2310: 20 38 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20   8 {.           
2320: 20 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20           return 
2330: 73 65 6c 66 3b 0a 20 20 20 20 20 20 20 20 20 20  self;.          
2340: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20        }.        
2350: 20 20 20 20 20 20 20 20 6c 65 74 20 70 6f 77 5f          let pow_
2360: 69 20 3d 20 31 20 3c 3c 20 28 6d 65 6d 3a 3a 73  i = 1 << (mem::s
2370: 69 7a 65 5f 6f 66 3a 3a 3c 53 65 6c 66 3e 28 29  ize_of::<Self>()
2380: 20 2a 20 38 20 2d 20 31 20 2d 20 69 29 3b 20 2f   * 8 - 1 - i); /
2390: 2f 20 31 20 6f 6e 20 62 69 74 20 69 2e 0a 20 20  / 1 on bit i..  
23a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73 65                se
23b0: 6c 66 20 5e 3d 20 70 6f 77 5f 69 3b 0a 20 20 20  lf ^= pow_i;.   
23c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 73 65 6c               sel
23d0: 66 0a 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a  f.            }.
23e0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 66 6e 20  .            fn 
23f0: 77 69 74 68 5f 62 69 74 28 6d 75 74 20 73 65 6c  with_bit(mut sel
2400: 66 2c 20 69 3a 20 75 73 69 7a 65 2c 20 62 69 74  f, i: usize, bit
2410: 3a 20 62 6f 6f 6c 29 20 2d 3e 20 53 65 6c 66 20  : bool) -> Self 
2420: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  {.              
2430: 20 20 69 66 20 69 20 3e 3d 20 6d 65 6d 3a 3a 73    if i >= mem::s
2440: 69 7a 65 5f 6f 66 3a 3a 3c 53 65 6c 66 3e 28 29  ize_of::<Self>()
2450: 20 2a 20 38 20 7b 0a 20 20 20 20 20 20 20 20 20   * 8 {.         
2460: 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75 72             retur
2470: 6e 20 73 65 6c 66 3b 0a 20 20 20 20 20 20 20 20  n self;.        
2480: 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20          }.      
2490: 20 20 20 20 20 20 20 20 20 20 6c 65 74 20 70 6f            let po
24a0: 77 5f 69 20 3d 20 31 20 3c 3c 20 28 6d 65 6d 3a  w_i = 1 << (mem:
24b0: 3a 73 69 7a 65 5f 6f 66 3a 3a 3c 53 65 6c 66 3e  :size_of::<Self>
24c0: 28 29 20 2a 20 38 20 2d 20 31 20 2d 20 69 29 3b  () * 8 - 1 - i);
24d0: 20 2f 2f 20 31 20 6f 6e 20 62 69 74 20 69 2e 0a   // 1 on bit i..
24e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
24f0: 69 66 20 62 69 74 20 7b 0a 20 20 20 20 20 20 20  if bit {.       
2500: 20 20 20 20 20 20 20 20 20 20 20 20 20 73 65 6c               sel
2510: 66 20 7c 3d 20 70 6f 77 5f 69 3b 0a 20 20 20 20  f |= pow_i;.    
2520: 20 20 20 20 20 20 20 20 20 20 20 20 7d 20 65 6c              } el
2530: 73 65 20 7b 0a 20 20 20 20 20 20 20 20 20 20 20  se {.           
2540: 20 20 20 20 20 20 20 20 20 73 65 6c 66 20 26 3d           self &=
2550: 20 21 70 6f 77 5f 69 3b 0a 20 20 20 20 20 20 20   !pow_i;.       
2560: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
2570: 20 20 20 20 20 20 20 20 20 20 20 73 65 6c 66 0a             self.
2580: 20 20 20 20 20 20 20 20 20 20 20 20 7d 0a 0a 20              }.. 
2590: 20 20 20 20 20 20 20 20 20 20 20 66 6e 20 62 69             fn bi
25a0: 6e 61 72 79 28 26 73 65 6c 66 29 20 2d 3e 20 53  nary(&self) -> S
25b0: 74 72 69 6e 67 20 7b 0a 20 20 20 20 20 20 20 20  tring {.        
25c0: 20 20 20 20 20 20 20 20 66 6f 72 6d 61 74 21 28          format!(
25d0: 22 7b 31 3a 30 30 24 62 7d 22 2c 20 6d 65 6d 3a  "{1:00$b}", mem:
25e0: 3a 73 69 7a 65 5f 6f 66 3a 3a 3c 53 65 6c 66 3e  :size_of::<Self>
25f0: 28 29 20 2a 20 38 2c 20 73 65 6c 66 29 0a 20 20  () * 8, self).  
2600: 20 20 20 20 20 20 20 20 20 20 7d 0a 0a 20 20 20            }..   
2610: 20 20 20 20 20 20 20 20 20 66 6e 20 64 65 62 75           fn debu
2620: 67 5f 62 69 6e 61 72 79 28 26 73 65 6c 66 29 20  g_binary(&self) 
2630: 2d 3e 20 53 74 72 69 6e 67 20 7b 0a 20 20 20 20  -> String {.    
2640: 20 20 20 20 20 20 20 20 20 20 20 20 64 65 62 75              debu
2650: 67 5f 66 6f 72 6d 61 74 28 73 65 6c 66 2e 62 69  g_format(self.bi
2660: 6e 61 72 79 28 29 29 0a 20 20 20 20 20 20 20 20  nary()).        
2670: 20 20 20 20 7d 0a 0a 20 20 20 20 20 20 20 20 20      }..         
2680: 20 20 20 66 6e 20 73 65 74 5f 72 65 6d 61 69 6e     fn set_remain
2690: 69 6e 67 28 73 65 6c 66 2c 20 6e 3a 20 75 73 69  ing(self, n: usi
26a0: 7a 65 2c 20 76 61 6c 3a 20 62 6f 6f 6c 29 20 2d  ze, val: bool) -
26b0: 3e 20 53 65 6c 66 20 7b 0a 20 20 20 20 20 20 20  > Self {.       
26c0: 20 20 20 20 20 20 20 20 20 6c 65 74 20 62 69 74           let bit
26d0: 73 20 3d 20 6d 65 6d 3a 3a 73 69 7a 65 5f 6f 66  s = mem::size_of
26e0: 3a 3a 3c 53 65 6c 66 3e 28 29 20 2a 20 38 3b 0a  ::<Self>() * 8;.
26f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2700: 69 66 20 6e 20 3e 3d 20 62 69 74 73 20 7b 0a 20  if n >= bits {. 
2710: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2720: 20 20 20 73 65 6c 66 0a 20 20 20 20 20 20 20 20     self.        
2730: 20 20 20 20 20 20 20 20 7d 20 65 6c 73 65 20 7b          } else {
2740: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
2750: 20 20 20 20 20 6c 65 74 20 6d 61 73 6b 20 3d 20       let mask = 
2760: 21 30 20 3e 3e 20 6e 3b 0a 20 20 20 20 20 20 20  !0 >> n;.       
2770: 20 20 20 20 20 20 20 20 20 20 20 20 20 69 66 20               if 
2780: 76 61 6c 20 7b 0a 20 20 20 20 20 20 20 20 20 20  val {.          
2790: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73 65                se
27a0: 6c 66 20 7c 20 6d 61 73 6b 0a 20 20 20 20 20 20  lf | mask.      
27b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 7d 20                } 
27c0: 65 6c 73 65 20 7b 0a 20 20 20 20 20 20 20 20 20  else {.         
27d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73                 s
27e0: 65 6c 66 20 26 20 21 6d 61 73 6b 0a 20 20 20 20  elf & !mask.    
27f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2800: 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  }.              
2810: 20 20 7d 0a 20 20 20 20 20 20 20 20 20 20 20 20    }.            
2820: 7d 0a 0a 20 20 20 20 20 20 20 20 20 20 20 20 66  }..            f
2830: 6e 20 66 72 6f 6d 5f 68 61 73 68 3c 54 3a 20 41  n from_hash<T: A
2840: 73 52 65 66 3c 5b 75 38 5d 3e 3e 28 68 61 73 68  sRef<[u8]>>(hash
2850: 3a 20 54 29 20 2d 3e 20 53 65 6c 66 20 7b 0a 20  : T) -> Self {. 
2860: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6c                 l
2870: 65 74 20 68 61 73 68 20 3d 20 68 61 73 68 2e 61  et hash = hash.a
2880: 73 5f 72 65 66 28 29 3b 0a 20 20 20 20 20 20 20  s_ref();.       
2890: 20 20 20 20 20 20 20 20 20 6c 65 74 20 73 69 7a           let siz
28a0: 65 20 3d 20 6d 65 6d 3a 3a 73 69 7a 65 5f 6f 66  e = mem::size_of
28b0: 3a 3a 3c 24 74 3e 28 29 3b 0a 20 20 20 20 20 20  ::<$t>();.      
28c0: 20 20 20 20 20 20 20 20 20 20 6c 65 74 20 6e 65            let ne
28d0: 65 64 65 64 5f 62 79 74 65 73 20 3d 20 6d 69 6e  eded_bytes = min
28e0: 28 68 61 73 68 2e 6c 65 6e 28 29 2c 20 73 69 7a  (hash.len(), siz
28f0: 65 29 3b 0a 0a 20 20 20 20 20 20 20 20 20 20 20  e);..           
2900: 20 20 20 20 20 6c 65 74 20 6d 75 74 20 72 65 73       let mut res
2910: 75 6c 74 3a 20 24 74 20 3d 20 30 3b 0a 20 20 20  ult: $t = 0;.   
2920: 20 20 20 20 20 20 20 20 20 20 20 20 20 66 6f 72               for
2930: 20 65 6c 65 6d 20 69 6e 20 68 61 73 68 2e 69 6e   elem in hash.in
2940: 74 6f 5f 69 74 65 72 28 29 2e 74 61 6b 65 28 6e  to_iter().take(n
2950: 65 65 64 65 64 5f 62 79 74 65 73 29 20 7b 0a 20  eeded_bytes) {. 
2960: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2970: 20 20 20 6c 65 74 20 6d 75 74 20 78 20 3d 20 57     let mut x = W
2980: 72 61 70 70 69 6e 67 28 72 65 73 75 6c 74 29 3b  rapping(result);
2990: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
29a0: 20 20 20 20 20 2f 2f 20 78 20 3c 3c 3d 20 38 20       // x <<= 8 
29b0: 77 6f 75 6c 64 20 62 72 65 61 6b 20 66 6f 72 20  would break for 
29c0: 24 74 20 3d 20 75 38 0a 20 20 20 20 20 20 20 20  $t = u8.        
29d0: 20 20 20 20 20 20 20 20 20 20 20 20 78 20 3c 3c              x <<
29e0: 3d 20 34 3b 0a 20 20 20 20 20 20 20 20 20 20 20  = 4;.           
29f0: 20 20 20 20 20 20 20 20 20 78 20 3c 3c 3d 20 34           x <<= 4
2a00: 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;.              
2a10: 20 20 20 20 20 20 72 65 73 75 6c 74 20 3d 20 78        result = x
2a20: 2e 30 3b 0a 20 20 20 20 20 20 20 20 20 20 20 20  .0;.            
2a30: 20 20 20 20 20 20 20 20 72 65 73 75 6c 74 20 7c          result |
2a40: 3d 20 46 72 6f 6d 3a 3a 66 72 6f 6d 28 2a 65 6c  = From::from(*el
2a50: 65 6d 29 3b 0a 20 20 20 20 20 20 20 20 20 20 20  em);.           
2a60: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
2a70: 20 20 20 20 20 20 20 72 65 73 75 6c 74 0a 20 20         result.  
2a80: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
2a90: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 7d 0a 0a 69      }.    }.}..i
2aa0: 6d 70 6c 5f 78 6f 72 61 62 6c 65 21 28 75 73 69  mpl_xorable!(usi
2ab0: 7a 65 29 3b 0a 69 6d 70 6c 5f 78 6f 72 61 62 6c  ze);.impl_xorabl
2ac0: 65 21 28 75 36 34 29 3b 0a 69 6d 70 6c 5f 78 6f  e!(u64);.impl_xo
2ad0: 72 61 62 6c 65 21 28 75 33 32 29 3b 0a 69 6d 70  rable!(u32);.imp
2ae0: 6c 5f 78 6f 72 61 62 6c 65 21 28 75 31 36 29 3b  l_xorable!(u16);
2af0: 0a 69 6d 70 6c 5f 78 6f 72 61 62 6c 65 21 28 75  .impl_xorable!(u
2b00: 38 29 3b 0a 0a 0a 0a 23 5b 63 66 67 28 74 65 73  8);....#[cfg(tes
2b10: 74 29 5d 0a 6d 6f 64 20 74 65 73 74 73 20 7b 0a  t)].mod tests {.
2b20: 20 20 20 20 75 73 65 20 73 75 70 65 72 3a 3a 2a      use super::*
2b30: 3b 0a 20 20 20 20 75 73 65 20 73 74 64 3a 3a 63  ;.    use std::c
2b40: 6d 70 3a 3a 4f 72 64 65 72 69 6e 67 3b 0a 0a 20  mp::Ordering;.. 
2b50: 20 20 20 23 5b 74 65 73 74 5d 0a 20 20 20 20 66     #[test].    f
2b60: 6e 20 63 6f 6d 6d 6f 6e 5f 70 72 65 66 69 78 28  n common_prefix(
2b70: 29 20 7b 0a 20 20 20 20 20 20 20 20 61 73 73 65  ) {.        asse
2b80: 72 74 5f 65 71 21 28 30 2c 20 30 75 38 2e 63 6f  rt_eq!(0, 0u8.co
2b90: 6d 6d 6f 6e 5f 70 72 65 66 69 78 28 26 31 32 38  mmon_prefix(&128
2ba0: 75 38 29 29 3b 0a 20 20 20 20 20 20 20 20 61 73  u8));.        as
2bb0: 73 65 72 74 5f 65 71 21 28 33 2c 20 31 30 75 38  sert_eq!(3, 10u8
2bc0: 2e 63 6f 6d 6d 6f 6e 5f 70 72 65 66 69 78 28 26  .common_prefix(&
2bd0: 31 36 75 38 29 29 3b 0a 20 20 20 20 20 20 20 20  16u8));.        
2be0: 61 73 73 65 72 74 5f 65 71 21 28 30 2c 20 30 75  assert_eq!(0, 0u
2bf0: 31 36 2e 63 6f 6d 6d 6f 6e 5f 70 72 65 66 69 78  16.common_prefix
2c00: 28 26 28 31 20 3c 3c 20 31 35 29 29 29 3b 0a 20  (&(1 << 15)));. 
2c10: 20 20 20 20 20 20 20 61 73 73 65 72 74 5f 65 71         assert_eq
2c20: 21 28 31 31 2c 20 31 30 75 31 36 2e 63 6f 6d 6d  !(11, 10u16.comm
2c30: 6f 6e 5f 70 72 65 66 69 78 28 26 31 36 75 31 36  on_prefix(&16u16
2c40: 29 29 3b 0a 20 20 20 20 20 20 20 20 61 73 73 65  ));.        asse
2c50: 72 74 5f 65 71 21 28 36 34 2c 20 31 30 30 75 36  rt_eq!(64, 100u6
2c60: 34 2e 63 6f 6d 6d 6f 6e 5f 70 72 65 66 69 78 28  4.common_prefix(
2c70: 26 31 30 30 29 29 3b 0a 20 20 20 20 7d 0a 0a 20  &100));.    }.. 
2c80: 20 20 20 23 5b 74 65 73 74 5d 0a 20 20 20 20 66     #[test].    f
2c90: 6e 20 63 6f 6d 6d 6f 6e 5f 70 72 65 66 69 78 5f  n common_prefix_
2ca0: 61 72 72 61 79 28 29 20 7b 0a 20 20 20 20 20 20  array() {.      
2cb0: 20 20 61 73 73 65 72 74 5f 65 71 21 28 30 2c 20    assert_eq!(0, 
2cc0: 5b 30 2c 20 30 2c 20 30 2c 20 30 5d 2e 63 6f 6d  [0, 0, 0, 0].com
2cd0: 6d 6f 6e 5f 70 72 65 66 69 78 28 26 5b 31 32 38  mon_prefix(&[128
2ce0: 75 38 2c 20 30 2c 20 30 2c 20 30 5d 29 29 3b 0a  u8, 0, 0, 0]));.
2cf0: 20 20 20 20 20 20 20 20 61 73 73 65 72 74 5f 65          assert_e
2d00: 71 21 28 31 31 2c 20 5b 30 2c 20 31 30 75 38 2c  q!(11, [0, 10u8,
2d10: 20 30 2c 20 30 5d 2e 63 6f 6d 6d 6f 6e 5f 70 72   0, 0].common_pr
2d20: 65 66 69 78 28 26 5b 30 2c 20 31 36 75 38 2c 20  efix(&[0, 16u8, 
2d30: 30 2c 20 30 5d 29 29 3b 0a 20 20 20 20 20 20 20  0, 0]));.       
2d40: 20 61 73 73 65 72 74 5f 65 71 21 28 33 31 2c 20   assert_eq!(31, 
2d50: 5b 31 75 38 2c 20 32 2c 20 33 2c 20 34 5d 2e 63  [1u8, 2, 3, 4].c
2d60: 6f 6d 6d 6f 6e 5f 70 72 65 66 69 78 28 26 5b 31  ommon_prefix(&[1
2d70: 2c 20 32 2c 20 33 2c 20 35 5d 29 29 3b 0a 20 20  , 2, 3, 5]));.  
2d80: 20 20 20 20 20 20 61 73 73 65 72 74 5f 65 71 21        assert_eq!
2d90: 28 33 32 2c 20 5b 31 75 38 2c 20 32 2c 20 33 2c  (32, [1u8, 2, 3,
2da0: 20 34 5d 2e 63 6f 6d 6d 6f 6e 5f 70 72 65 66 69   4].common_prefi
2db0: 78 28 26 5b 31 2c 20 32 2c 20 33 2c 20 34 5d 29  x(&[1, 2, 3, 4])
2dc0: 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 23 5b  );.    }..    #[
2dd0: 74 65 73 74 5d 0a 20 20 20 20 66 6e 20 63 6d 70  test].    fn cmp
2de0: 5f 64 69 73 74 61 6e 63 65 28 29 20 7b 0a 20 20  _distance() {.  
2df0: 20 20 20 20 20 20 61 73 73 65 72 74 5f 65 71 21        assert_eq!
2e00: 28 4f 72 64 65 72 69 6e 67 3a 3a 45 71 75 61 6c  (Ordering::Equal
2e10: 2c 20 34 32 75 38 2e 63 6d 70 5f 64 69 73 74 61  , 42u8.cmp_dista
2e20: 6e 63 65 28 26 31 33 2c 20 26 31 33 29 29 3b 0a  nce(&13, &13));.
2e30: 20 20 20 20 20 20 20 20 61 73 73 65 72 74 5f 65          assert_e
2e40: 71 21 28 4f 72 64 65 72 69 6e 67 3a 3a 4c 65 73  q!(Ordering::Les
2e50: 73 2c 20 34 32 75 38 2e 63 6d 70 5f 64 69 73 74  s, 42u8.cmp_dist
2e60: 61 6e 63 65 28 26 34 34 2c 20 26 34 35 29 29 3b  ance(&44, &45));
2e70: 0a 20 20 20 20 20 20 20 20 61 73 73 65 72 74 5f  .        assert_
2e80: 65 71 21 28 4f 72 64 65 72 69 6e 67 3a 3a 47 72  eq!(Ordering::Gr
2e90: 65 61 74 65 72 2c 20 34 32 75 38 2e 63 6d 70 5f  eater, 42u8.cmp_
2ea0: 64 69 73 74 61 6e 63 65 28 26 34 35 2c 20 26 34  distance(&45, &4
2eb0: 34 29 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20  4));.    }..    
2ec0: 23 5b 74 65 73 74 5d 0a 20 20 20 20 66 6e 20 63  #[test].    fn c
2ed0: 6d 70 5f 64 69 73 74 61 6e 63 65 5f 61 72 72 61  mp_distance_arra
2ee0: 79 28 29 20 7b 0a 20 20 20 20 20 20 20 20 61 73  y() {.        as
2ef0: 73 65 72 74 5f 65 71 21 28 4f 72 64 65 72 69 6e  sert_eq!(Orderin
2f00: 67 3a 3a 45 71 75 61 6c 2c 0a 20 20 20 20 20 20  g::Equal,.      
2f10: 20 20 20 20 20 20 20 20 20 20 20 20 20 5b 31 75               [1u
2f20: 38 2c 20 32 2c 20 33 2c 20 34 5d 2e 63 6d 70 5f  8, 2, 3, 4].cmp_
2f30: 64 69 73 74 61 6e 63 65 28 26 5b 32 75 38 2c 20  distance(&[2u8, 
2f40: 33 2c 20 34 2c 20 35 5d 2c 20 26 5b 32 75 38 2c  3, 4, 5], &[2u8,
2f50: 20 33 2c 20 34 2c 20 35 5d 29 29 3b 0a 20 20 20   3, 4, 5]));.   
2f60: 20 20 20 20 20 61 73 73 65 72 74 5f 65 71 21 28       assert_eq!(
2f70: 4f 72 64 65 72 69 6e 67 3a 3a 4c 65 73 73 2c 0a  Ordering::Less,.
2f80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2f90: 20 20 20 5b 31 75 38 2c 20 32 2c 20 33 2c 20 34     [1u8, 2, 3, 4
2fa0: 5d 2e 63 6d 70 5f 64 69 73 74 61 6e 63 65 28 26  ].cmp_distance(&
2fb0: 5b 32 75 38 2c 20 32 2c 20 34 2c 20 35 5d 2c 20  [2u8, 2, 4, 5], 
2fc0: 26 5b 32 75 38 2c 20 33 2c 20 36 2c 20 35 5d 29  &[2u8, 3, 6, 5])
2fd0: 29 3b 0a 20 20 20 20 20 20 20 20 61 73 73 65 72  );.        asser
2fe0: 74 5f 65 71 21 28 4f 72 64 65 72 69 6e 67 3a 3a  t_eq!(Ordering::
2ff0: 47 72 65 61 74 65 72 2c 0a 20 20 20 20 20 20 20  Greater,.       
3000: 20 20 20 20 20 20 20 20 20 20 20 20 5b 31 75 38              [1u8
3010: 2c 20 32 2c 20 33 2c 20 34 5d 2e 63 6d 70 5f 64  , 2, 3, 4].cmp_d
3020: 69 73 74 61 6e 63 65 28 26 5b 32 75 38 2c 20 33  istance(&[2u8, 3
3030: 2c 20 36 2c 20 35 5d 2c 20 26 5b 32 75 38 2c 20  , 6, 5], &[2u8, 
3040: 32 2c 20 34 2c 20 35 5d 29 29 3b 0a 20 20 20 20  2, 4, 5]));.    
3050: 20 20 20 20 61 73 73 65 72 74 5f 65 71 21 28 4f      assert_eq!(O
3060: 72 64 65 72 69 6e 67 3a 3a 4c 65 73 73 2c 0a 20  rdering::Less,. 
3070: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3080: 20 20 5b 31 75 38 2c 20 32 2c 20 33 2c 20 34 5d    [1u8, 2, 3, 4]
3090: 2e 63 6d 70 5f 64 69 73 74 61 6e 63 65 28 26 5b  .cmp_distance(&[
30a0: 31 2c 20 32 2c 20 33 2c 20 38 5d 2c 20 26 5b 31  1, 2, 3, 8], &[1
30b0: 2c 20 32 2c 20 38 2c 20 34 5d 29 29 3b 0a 20 20  , 2, 8, 4]));.  
30c0: 20 20 20 20 20 20 61 73 73 65 72 74 5f 65 71 21        assert_eq!
30d0: 28 4f 72 64 65 72 69 6e 67 3a 3a 47 72 65 61 74  (Ordering::Great
30e0: 65 72 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20  er,.            
30f0: 20 20 20 20 20 20 20 5b 31 75 38 2c 20 32 2c 20         [1u8, 2, 
3100: 33 2c 20 34 5d 2e 63 6d 70 5f 64 69 73 74 61 6e  3, 4].cmp_distan
3110: 63 65 28 26 5b 31 2c 20 32 2c 20 38 2c 20 34 5d  ce(&[1, 2, 8, 4]
3120: 2c 20 26 5b 31 2c 20 32 2c 20 33 2c 20 38 5d 29  , &[1, 2, 3, 8])
3130: 29 3b 0a 20 20 20 20 20 20 20 20 61 73 73 65 72  );.        asser
3140: 74 5f 65 71 21 28 4f 72 64 65 72 69 6e 67 3a 3a  t_eq!(Ordering::
3150: 4c 65 73 73 2c 0a 20 20 20 20 20 20 20 20 20 20  Less,.          
3160: 20 20 20 20 20 20 20 20 20 5b 31 75 38 2c 20 32           [1u8, 2
3170: 2c 20 33 2c 20 34 5d 2e 63 6d 70 5f 64 69 73 74  , 3, 4].cmp_dist
3180: 61 6e 63 65 28 26 5b 31 2c 20 32 2c 20 37 2c 20  ance(&[1, 2, 7, 
3190: 34 5d 2c 20 26 5b 31 2c 20 32 2c 20 36 2c 20 34  4], &[1, 2, 6, 4
31a0: 5d 29 29 3b 0a 20 20 20 20 20 20 20 20 61 73 73  ]));.        ass
31b0: 65 72 74 5f 65 71 21 28 4f 72 64 65 72 69 6e 67  ert_eq!(Ordering
31c0: 3a 3a 47 72 65 61 74 65 72 2c 0a 20 20 20 20 20  ::Greater,.     
31d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 5b 31                [1
31e0: 75 38 2c 20 32 2c 20 33 2c 20 34 5d 2e 63 6d 70  u8, 2, 3, 4].cmp
31f0: 5f 64 69 73 74 61 6e 63 65 28 26 5b 31 2c 20 32  _distance(&[1, 2
3200: 2c 20 36 2c 20 34 5d 2c 20 26 5b 31 2c 20 32 2c  , 6, 4], &[1, 2,
3210: 20 37 2c 20 34 5d 29 29 3b 0a 20 20 20 20 7d 0a   7, 4]));.    }.
3220: 0a 20 20 20 20 23 5b 74 65 73 74 5d 0a 20 20 20  .    #[test].   
3230: 20 66 6e 20 62 69 74 28 29 20 7b 0a 20 20 20 20   fn bit() {.    
3240: 20 20 20 20 61 73 73 65 72 74 5f 65 71 21 28 66      assert_eq!(f
3250: 61 6c 73 65 2c 20 30 62 30 30 31 30 31 30 30 30  alse, 0b00101000
3260: 75 38 2e 62 69 74 28 30 29 29 3b 0a 20 20 20 20  u8.bit(0));.    
3270: 20 20 20 20 61 73 73 65 72 74 5f 65 71 21 28 74      assert_eq!(t
3280: 72 75 65 2c 20 30 62 30 30 31 30 31 30 30 30 75  rue, 0b00101000u
3290: 38 2e 62 69 74 28 32 29 29 3b 0a 20 20 20 20 20  8.bit(2));.     
32a0: 20 20 20 61 73 73 65 72 74 5f 65 71 21 28 66 61     assert_eq!(fa
32b0: 6c 73 65 2c 20 30 62 30 30 31 30 31 30 30 30 75  lse, 0b00101000u
32c0: 38 2e 62 69 74 28 33 29 29 3b 0a 20 20 20 20 7d  8.bit(3));.    }
32d0: 0a 0a 20 20 20 20 23 5b 74 65 73 74 5d 0a 20 20  ..    #[test].  
32e0: 20 20 66 6e 20 62 69 74 5f 61 72 72 61 79 28 29    fn bit_array()
32f0: 20 7b 0a 20 20 20 20 20 20 20 20 61 73 73 65 72   {.        asser
3300: 74 5f 65 71 21 28 74 72 75 65 2c 20 5b 32 75 38  t_eq!(true, [2u8
3310: 2c 20 31 32 38 2c 20 31 2c 20 30 5d 2e 62 69 74  , 128, 1, 0].bit
3320: 28 36 29 29 3b 0a 20 20 20 20 20 20 20 20 61 73  (6));.        as
3330: 73 65 72 74 5f 65 71 21 28 74 72 75 65 2c 20 5b  sert_eq!(true, [
3340: 32 75 38 2c 20 31 32 38 2c 20 31 2c 20 30 5d 2e  2u8, 128, 1, 0].
3350: 62 69 74 28 38 29 29 3b 0a 20 20 20 20 20 20 20  bit(8));.       
3360: 20 61 73 73 65 72 74 5f 65 71 21 28 74 72 75 65   assert_eq!(true
3370: 2c 20 5b 32 75 38 2c 20 31 32 38 2c 20 31 2c 20  , [2u8, 128, 1, 
3380: 30 5d 2e 62 69 74 28 32 33 29 29 3b 0a 20 20 20  0].bit(23));.   
3390: 20 20 20 20 20 61 73 73 65 72 74 5f 65 71 21 28       assert_eq!(
33a0: 66 61 6c 73 65 2c 20 5b 32 75 38 2c 20 31 32 38  false, [2u8, 128
33b0: 2c 20 31 2c 20 30 5d 2e 62 69 74 28 35 29 29 3b  , 1, 0].bit(5));
33c0: 0a 20 20 20 20 20 20 20 20 61 73 73 65 72 74 5f  .        assert_
33d0: 65 71 21 28 66 61 6c 73 65 2c 20 5b 32 75 38 2c  eq!(false, [2u8,
33e0: 20 31 32 38 2c 20 31 2c 20 30 5d 2e 62 69 74 28   128, 1, 0].bit(
33f0: 37 29 29 3b 0a 20 20 20 20 20 20 20 20 61 73 73  7));.        ass
3400: 65 72 74 5f 65 71 21 28 66 61 6c 73 65 2c 20 5b  ert_eq!(false, [
3410: 32 75 38 2c 20 31 32 38 2c 20 31 2c 20 30 5d 2e  2u8, 128, 1, 0].
3420: 62 69 74 28 39 29 29 3b 0a 20 20 20 20 20 20 20  bit(9));.       
3430: 20 61 73 73 65 72 74 5f 65 71 21 28 66 61 6c 73   assert_eq!(fals
3440: 65 2c 20 5b 32 75 38 2c 20 31 32 38 2c 20 31 2c  e, [2u8, 128, 1,
3450: 20 30 5d 2e 62 69 74 28 32 32 29 29 3b 0a 20 20   0].bit(22));.  
3460: 20 20 20 20 20 20 61 73 73 65 72 74 5f 65 71 21        assert_eq!
3470: 28 66 61 6c 73 65 2c 20 5b 32 75 38 2c 20 31 32  (false, [2u8, 12
3480: 38 2c 20 31 2c 20 30 5d 2e 62 69 74 28 32 34 29  8, 1, 0].bit(24)
3490: 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 23 5b  );.    }..    #[
34a0: 74 65 73 74 5d 0a 20 20 20 20 66 6e 20 64 69 66  test].    fn dif
34b0: 66 65 72 73 5f 69 6e 5f 62 69 74 28 29 20 7b 0a  fers_in_bit() {.
34c0: 20 20 20 20 20 20 20 20 61 73 73 65 72 74 21 28          assert!(
34d0: 30 62 30 30 31 30 31 30 31 30 75 38 2e 64 69 66  0b00101010u8.dif
34e0: 66 65 72 73 5f 69 6e 5f 62 69 74 28 26 30 62 30  fers_in_bit(&0b0
34f0: 30 31 30 30 30 31 30 75 38 2c 20 34 29 29 3b 0a  0100010u8, 4));.
3500: 20 20 20 20 20 20 20 20 61 73 73 65 72 74 21 28          assert!(
3510: 30 62 30 30 31 30 31 30 31 30 75 38 2e 64 69 66  0b00101010u8.dif
3520: 66 65 72 73 5f 69 6e 5f 62 69 74 28 26 30 62 30  fers_in_bit(&0b0
3530: 30 30 30 30 30 31 30 75 38 2c 20 34 29 29 3b 0a  0000010u8, 4));.
3540: 20 20 20 20 20 20 20 20 61 73 73 65 72 74 21 28          assert!(
3550: 21 30 62 30 30 31 30 31 30 31 30 75 38 2e 64 69  !0b00101010u8.di
3560: 66 66 65 72 73 5f 69 6e 5f 62 69 74 28 26 30 62  ffers_in_bit(&0b
3570: 30 30 30 30 31 30 31 30 75 38 2c 20 34 29 29 3b  00001010u8, 4));
3580: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 23 5b 74 65  .    }..    #[te
3590: 73 74 5d 0a 20 20 20 20 66 6e 20 64 69 66 66 65  st].    fn diffe
35a0: 72 73 5f 69 6e 5f 62 69 74 5f 61 72 72 61 79 28  rs_in_bit_array(
35b0: 29 20 7b 0a 20 20 20 20 20 20 20 20 61 73 73 65  ) {.        asse
35c0: 72 74 21 28 5b 30 75 38 2c 20 30 2c 20 30 2c 20  rt!([0u8, 0, 0, 
35d0: 30 5d 2e 64 69 66 66 65 72 73 5f 69 6e 5f 62 69  0].differs_in_bi
35e0: 74 28 26 5b 30 2c 20 31 2c 20 30 2c 20 31 30 5d  t(&[0, 1, 0, 10]
35f0: 2c 20 31 35 29 29 3b 0a 20 20 20 20 20 20 20 20  , 15));.        
3600: 61 73 73 65 72 74 21 28 5b 30 75 38 2c 20 37 2c  assert!([0u8, 7,
3610: 20 30 2c 20 30 5d 2e 64 69 66 66 65 72 73 5f 69   0, 0].differs_i
3620: 6e 5f 62 69 74 28 26 5b 30 2c 20 30 2c 20 30 2c  n_bit(&[0, 0, 0,
3630: 20 30 5d 2c 20 31 34 29 29 3b 0a 20 20 20 20 20   0], 14));.     
3640: 20 20 20 61 73 73 65 72 74 21 28 21 5b 30 75 38     assert!(![0u8
3650: 2c 20 37 2c 20 30 2c 20 30 5d 2e 64 69 66 66 65  , 7, 0, 0].diffe
3660: 72 73 5f 69 6e 5f 62 69 74 28 26 5b 30 2c 20 30  rs_in_bit(&[0, 0
3670: 2c 20 30 2c 20 30 5d 2c 20 32 36 29 29 3b 0a 20  , 0, 0], 26));. 
3680: 20 20 20 7d 0a 0a 20 20 20 20 23 5b 74 65 73 74     }..    #[test
3690: 5d 0a 20 20 20 20 66 6e 20 73 65 74 5f 72 65 6d  ].    fn set_rem
36a0: 61 69 6e 69 6e 67 28 29 20 7b 0a 20 20 20 20 20  aining() {.     
36b0: 20 20 20 61 73 73 65 72 74 5f 65 71 21 28 30 62     assert_eq!(0b
36c0: 31 30 30 31 31 30 31 31 75 38 2e 73 65 74 5f 72  10011011u8.set_r
36d0: 65 6d 61 69 6e 69 6e 67 28 35 2c 20 66 61 6c 73  emaining(5, fals
36e0: 65 29 2c 20 30 62 31 30 30 31 31 30 30 30 29 3b  e), 0b10011000);
36f0: 0a 20 20 20 20 20 20 20 20 61 73 73 65 72 74 5f  .        assert_
3700: 65 71 21 28 30 62 31 31 31 31 31 31 31 31 75 38  eq!(0b11111111u8
3710: 2e 73 65 74 5f 72 65 6d 61 69 6e 69 6e 67 28 32  .set_remaining(2
3720: 2c 20 66 61 6c 73 65 29 2c 20 30 62 31 31 30 30  , false), 0b1100
3730: 30 30 30 30 29 3b 0a 20 20 20 20 20 20 20 20 61  0000);.        a
3740: 73 73 65 72 74 5f 65 71 21 28 30 62 30 30 30 30  ssert_eq!(0b0000
3750: 30 30 30 30 75 38 2e 73 65 74 5f 72 65 6d 61 69  0000u8.set_remai
3760: 6e 69 6e 67 28 34 2c 20 74 72 75 65 29 2c 20 30  ning(4, true), 0
3770: 62 30 30 30 30 31 31 31 31 29 3b 0a 20 20 20 20  b00001111);.    
3780: 7d 0a 0a 20 20 20 20 23 5b 74 65 73 74 5d 0a 20  }..    #[test]. 
3790: 20 20 20 66 6e 20 73 65 74 5f 72 65 6d 61 69 6e     fn set_remain
37a0: 69 6e 67 5f 61 72 72 61 79 28 29 20 7b 0a 20 20  ing_array() {.  
37b0: 20 20 20 20 20 20 61 73 73 65 72 74 5f 65 71 21        assert_eq!
37c0: 28 5b 31 33 75 38 2c 20 31 31 32 2c 20 39 2c 20  ([13u8, 112, 9, 
37d0: 31 5d 2e 73 65 74 5f 72 65 6d 61 69 6e 69 6e 67  1].set_remaining
37e0: 28 30 2c 20 66 61 6c 73 65 29 2c 20 5b 30 75 38  (0, false), [0u8
37f0: 2c 20 30 2c 20 30 2c 20 30 5d 29 3b 0a 20 20 20  , 0, 0, 0]);.   
3800: 20 20 20 20 20 61 73 73 65 72 74 5f 65 71 21 28       assert_eq!(
3810: 5b 31 33 75 38 2c 20 31 31 32 2c 20 39 2c 20 31  [13u8, 112, 9, 1
3820: 5d 2e 73 65 74 5f 72 65 6d 61 69 6e 69 6e 67 28  ].set_remaining(
3830: 31 30 30 2c 20 66 61 6c 73 65 29 2c 0a 20 20 20  100, false),.   
3840: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3850: 5b 31 33 75 38 2c 20 31 31 32 2c 20 39 2c 20 31  [13u8, 112, 9, 1
3860: 5d 29 3b 0a 20 20 20 20 20 20 20 20 61 73 73 65  ]);.        asse
3870: 72 74 5f 65 71 21 28 5b 31 33 75 38 2c 20 31 31  rt_eq!([13u8, 11
3880: 32 2c 20 39 2c 20 31 5d 2e 73 65 74 5f 72 65 6d  2, 9, 1].set_rem
3890: 61 69 6e 69 6e 67 28 31 30 2c 20 66 61 6c 73 65  aining(10, false
38a0: 29 2c 20 5b 31 33 75 38 2c 20 36 34 2c 20 30 2c  ), [13u8, 64, 0,
38b0: 20 30 5d 29 3b 0a 20 20 20 20 20 20 20 20 61 73   0]);.        as
38c0: 73 65 72 74 5f 65 71 21 28 5b 31 33 75 38 2c 20  sert_eq!([13u8, 
38d0: 31 31 32 2c 20 39 2c 20 31 5d 2e 73 65 74 5f 72  112, 9, 1].set_r
38e0: 65 6d 61 69 6e 69 6e 67 28 31 30 2c 20 74 72 75  emaining(10, tru
38f0: 65 29 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20  e),.            
3900: 20 20 20 20 20 20 20 5b 31 33 75 38 2c 20 31 32         [13u8, 12
3910: 37 2c 20 32 35 35 2c 20 32 35 35 5d 29 3b 0a 20  7, 255, 255]);. 
3920: 20 20 20 7d 0a 0a 20 20 20 20 23 5b 74 65 73 74     }..    #[test
3930: 5d 0a 20 20 20 20 66 6e 20 62 69 74 5f 6c 65 6e  ].    fn bit_len
3940: 28 29 20 7b 0a 20 20 20 20 20 20 20 20 74 79 70  () {.        typ
3950: 65 20 41 72 72 61 79 33 32 20 3d 20 5b 75 38 3b  e Array32 = [u8;
3960: 20 33 32 5d 3b 0a 20 20 20 20 20 20 20 20 74 79   32];.        ty
3970: 70 65 20 41 72 72 61 79 31 36 20 3d 20 5b 75 38  pe Array16 = [u8
3980: 3b 20 31 36 5d 3b 0a 20 20 20 20 20 20 20 20 74  ; 16];.        t
3990: 79 70 65 20 41 72 72 61 79 38 20 3d 20 5b 75 38  ype Array8 = [u8
39a0: 3b 20 38 5d 3b 0a 20 20 20 20 20 20 20 20 74 79  ; 8];.        ty
39b0: 70 65 20 41 72 72 61 79 34 20 3d 20 5b 75 38 3b  pe Array4 = [u8;
39c0: 20 34 5d 3b 0a 0a 20 20 20 20 20 20 20 20 61 73   4];..        as
39d0: 73 65 72 74 5f 65 71 21 28 75 36 34 3a 3a 62 69  sert_eq!(u64::bi
39e0: 74 5f 6c 65 6e 28 29 2c 20 36 34 29 3b 0a 20 20  t_len(), 64);.  
39f0: 20 20 20 20 20 20 61 73 73 65 72 74 5f 65 71 21        assert_eq!
3a00: 28 75 33 32 3a 3a 62 69 74 5f 6c 65 6e 28 29 2c  (u32::bit_len(),
3a10: 20 33 32 29 3b 0a 20 20 20 20 20 20 20 20 61 73   32);.        as
3a20: 73 65 72 74 5f 65 71 21 28 75 31 36 3a 3a 62 69  sert_eq!(u16::bi
3a30: 74 5f 6c 65 6e 28 29 2c 20 31 36 29 3b 0a 20 20  t_len(), 16);.  
3a40: 20 20 20 20 20 20 61 73 73 65 72 74 5f 65 71 21        assert_eq!
3a50: 28 75 38 3a 3a 62 69 74 5f 6c 65 6e 28 29 2c 20  (u8::bit_len(), 
3a60: 38 29 3b 0a 0a 20 20 20 20 20 20 20 20 61 73 73  8);..        ass
3a70: 65 72 74 5f 65 71 21 28 41 72 72 61 79 33 32 3a  ert_eq!(Array32:
3a80: 3a 62 69 74 5f 6c 65 6e 28 29 2c 20 32 35 36 29  :bit_len(), 256)
3a90: 3b 0a 20 20 20 20 20 20 20 20 61 73 73 65 72 74  ;.        assert
3aa0: 5f 65 71 21 28 41 72 72 61 79 31 36 3a 3a 62 69  _eq!(Array16::bi
3ab0: 74 5f 6c 65 6e 28 29 2c 20 31 32 38 29 3b 0a 20  t_len(), 128);. 
3ac0: 20 20 20 20 20 20 20 61 73 73 65 72 74 5f 65 71         assert_eq
3ad0: 21 28 41 72 72 61 79 38 3a 3a 62 69 74 5f 6c 65  !(Array8::bit_le
3ae0: 6e 28 29 2c 20 36 34 29 3b 0a 20 20 20 20 20 20  n(), 64);.      
3af0: 20 20 61 73 73 65 72 74 5f 65 71 21 28 41 72 72    assert_eq!(Arr
3b00: 61 79 34 3a 3a 62 69 74 5f 6c 65 6e 28 29 2c 20  ay4::bit_len(), 
3b10: 33 32 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20  32);.    }..    
3b20: 23 5b 74 65 73 74 5d 0a 20 20 20 20 66 6e 20 66  #[test].    fn f
3b30: 72 6f 6d 5f 68 61 73 68 28 29 20 7b 0a 20 20 20  rom_hash() {.   
3b40: 20 20 20 20 20 61 73 73 65 72 74 5f 65 71 21 28       assert_eq!(
3b50: 75 38 3a 3a 66 72 6f 6d 5f 68 61 73 68 28 5b 35  u8::from_hash([5
3b60: 75 38 5d 29 2c 20 35 29 3b 0a 20 20 20 20 20 20  u8]), 5);.      
3b70: 20 20 61 73 73 65 72 74 5f 65 71 21 28 75 38 3a    assert_eq!(u8:
3b80: 3a 66 72 6f 6d 5f 68 61 73 68 28 5b 35 75 38 2c  :from_hash([5u8,
3b90: 20 36 5d 29 2c 20 35 29 3b 0a 20 20 20 20 20 20   6]), 5);.      
3ba0: 20 20 61 73 73 65 72 74 5f 65 71 21 28 75 31 36    assert_eq!(u16
3bb0: 3a 3a 66 72 6f 6d 5f 68 61 73 68 28 5b 38 75 38  ::from_hash([8u8
3bc0: 2c 20 36 5d 29 2c 20 32 30 35 34 29 3b 0a 20 20  , 6]), 2054);.  
3bd0: 20 20 20 20 20 20 61 73 73 65 72 74 5f 65 71 21        assert_eq!
3be0: 28 75 31 36 3a 3a 66 72 6f 6d 5f 68 61 73 68 28  (u16::from_hash(
3bf0: 5b 38 75 38 2c 20 36 2c 20 37 5d 29 2c 20 32 30  [8u8, 6, 7]), 20
3c00: 35 34 29 3b 0a 20 20 20 20 20 20 20 20 61 73 73  54);.        ass
3c10: 65 72 74 5f 65 71 21 28 75 31 36 3a 3a 66 72 6f  ert_eq!(u16::fro
3c20: 6d 5f 68 61 73 68 28 5b 38 75 38 5d 29 2c 20 38  m_hash([8u8]), 8
3c30: 29 3b 0a 20 20 20 20 7d 0a 7d 0a                 );.    }.}.