Hex Artifact Content
Not logged in

Artifact b9ee3ee8262196617267cb56e0fd7f6aaa946c6c:


0000: 5c 20 64 69 73 74 72 69 62 75 74 65 64 20 68 61  \ distributed ha
0010: 73 68 20 74 61 62 6c 65 20 20 20 20 20 20 20 20  sh table        
0020: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0030: 20 20 20 20 20 31 36 6f 63 74 32 30 31 33 70 79       16oct2013py
0040: 0a 0a 5c 20 43 6f 70 79 72 69 67 68 74 20 28 43  ..\ Copyright (C
0050: 29 20 32 30 31 33 2d 32 30 31 35 20 20 20 42 65  ) 2013-2015   Be
0060: 72 6e 64 20 50 61 79 73 61 6e 0a 0a 5c 20 54 68  rnd Paysan..\ Th
0070: 69 73 20 70 72 6f 67 72 61 6d 20 69 73 20 66 72  is program is fr
0080: 65 65 20 73 6f 66 74 77 61 72 65 3a 20 79 6f 75  ee software: you
0090: 20 63 61 6e 20 72 65 64 69 73 74 72 69 62 75 74   can redistribut
00a0: 65 20 69 74 20 61 6e 64 2f 6f 72 20 6d 6f 64 69  e it and/or modi
00b0: 66 79 0a 5c 20 69 74 20 75 6e 64 65 72 20 74 68  fy.\ it under th
00c0: 65 20 74 65 72 6d 73 20 6f 66 20 74 68 65 20 47  e terms of the G
00d0: 4e 55 20 41 66 66 65 72 6f 20 47 65 6e 65 72 61  NU Affero Genera
00e0: 6c 20 50 75 62 6c 69 63 20 4c 69 63 65 6e 73 65  l Public License
00f0: 20 61 73 20 70 75 62 6c 69 73 68 65 64 20 62 79   as published by
0100: 0a 5c 20 74 68 65 20 46 72 65 65 20 53 6f 66 74  .\ the Free Soft
0110: 77 61 72 65 20 46 6f 75 6e 64 61 74 69 6f 6e 2c  ware Foundation,
0120: 20 65 69 74 68 65 72 20 76 65 72 73 69 6f 6e 20   either version 
0130: 33 20 6f 66 20 74 68 65 20 4c 69 63 65 6e 73 65  3 of the License
0140: 2c 20 6f 72 0a 5c 20 28 61 74 20 79 6f 75 72 20  , or.\ (at your 
0150: 6f 70 74 69 6f 6e 29 20 61 6e 79 20 6c 61 74 65  option) any late
0160: 72 20 76 65 72 73 69 6f 6e 2e 0a 0a 5c 20 54 68  r version...\ Th
0170: 69 73 20 70 72 6f 67 72 61 6d 20 69 73 20 64 69  is program is di
0180: 73 74 72 69 62 75 74 65 64 20 69 6e 20 74 68 65  stributed in the
0190: 20 68 6f 70 65 20 74 68 61 74 20 69 74 20 77 69   hope that it wi
01a0: 6c 6c 20 62 65 20 75 73 65 66 75 6c 2c 0a 5c 20  ll be useful,.\ 
01b0: 62 75 74 20 57 49 54 48 4f 55 54 20 41 4e 59 20  but WITHOUT ANY 
01c0: 57 41 52 52 41 4e 54 59 3b 20 77 69 74 68 6f 75  WARRANTY; withou
01d0: 74 20 65 76 65 6e 20 74 68 65 20 69 6d 70 6c 69  t even the impli
01e0: 65 64 20 77 61 72 72 61 6e 74 79 20 6f 66 0a 5c  ed warranty of.\
01f0: 20 4d 45 52 43 48 41 4e 54 41 42 49 4c 49 54 59   MERCHANTABILITY
0200: 20 6f 72 20 46 49 54 4e 45 53 53 20 46 4f 52 20   or FITNESS FOR 
0210: 41 20 50 41 52 54 49 43 55 4c 41 52 20 50 55 52  A PARTICULAR PUR
0220: 50 4f 53 45 2e 20 20 53 65 65 20 74 68 65 0a 5c  POSE.  See the.\
0230: 20 47 4e 55 20 41 66 66 65 72 6f 20 47 65 6e 65   GNU Affero Gene
0240: 72 61 6c 20 50 75 62 6c 69 63 20 4c 69 63 65 6e  ral Public Licen
0250: 73 65 20 66 6f 72 20 6d 6f 72 65 20 64 65 74 61  se for more deta
0260: 69 6c 73 2e 0a 0a 5c 20 59 6f 75 20 73 68 6f 75  ils...\ You shou
0270: 6c 64 20 68 61 76 65 20 72 65 63 65 69 76 65 64  ld have received
0280: 20 61 20 63 6f 70 79 20 6f 66 20 74 68 65 20 47   a copy of the G
0290: 4e 55 20 41 66 66 65 72 6f 20 47 65 6e 65 72 61  NU Affero Genera
02a0: 6c 20 50 75 62 6c 69 63 20 4c 69 63 65 6e 73 65  l Public License
02b0: 0a 5c 20 61 6c 6f 6e 67 20 77 69 74 68 20 74 68  .\ along with th
02c0: 69 73 20 70 72 6f 67 72 61 6d 2e 20 20 49 66 20  is program.  If 
02d0: 6e 6f 74 2c 20 73 65 65 20 3c 68 74 74 70 3a 2f  not, see <http:/
02e0: 2f 77 77 77 2e 67 6e 75 2e 6f 72 67 2f 6c 69 63  /www.gnu.org/lic
02f0: 65 6e 73 65 73 2f 3e 2e 0a 0a 5c 20 46 6f 72 20  enses/>...\ For 
0300: 73 70 65 65 64 20 72 65 61 73 6f 6e 73 2c 20 74  speed reasons, t
0310: 68 65 20 44 48 54 20 69 73 20 69 6e 2d 6d 65 6d  he DHT is in-mem
0320: 6f 72 79 0a 5c 20 77 65 20 6d 61 79 20 6b 65 65  ory.\ we may kee
0330: 70 20 61 20 6c 6f 67 20 6f 66 20 63 68 61 6e 67  p a log of chang
0340: 65 73 20 6f 6e 20 64 69 73 6b 20 69 66 20 77 65  es on disk if we
0350: 20 77 61 6e 74 20 70 65 72 73 69 73 74 65 6e 63   want persistenc
0360: 65 0a 5c 20 6d 69 67 68 74 20 6e 6f 74 20 62 65  e.\ might not be
0370: 20 73 61 76 65 64 20 74 6f 6f 20 66 72 65 71 75   saved too frequ
0380: 65 6e 74 6c 79 2e 2e 2e 20 72 6f 62 75 73 74 6e  ently... robustn
0390: 65 73 73 20 63 6f 6d 65 73 20 66 72 6f 6d 20 64  ess comes from d
03a0: 69 73 74 72 69 62 75 74 69 6f 6e 0a 5c 20 54 68  istribution.\ Th
03b0: 69 73 20 69 73 20 61 63 74 75 61 6c 6c 79 20 61  is is actually a
03c0: 20 50 48 54 2c 20 61 20 70 72 65 66 69 78 20 68   PHT, a prefix h
03d0: 61 73 68 20 74 72 65 65 3b 20 62 61 73 65 20 32  ash tree; base 2
03e0: 35 36 20 28 62 79 74 65 73 29 0a 0a 24 32 30 30  56 (bytes)..$200
03f0: 20 63 65 6c 6c 73 20 43 6f 6e 73 74 61 6e 74 20   cells Constant 
0400: 64 68 74 2d 73 69 7a 65 23 20 5c 20 24 31 30 30  dht-size# \ $100
0410: 20 65 6e 74 72 69 73 20 2b 20 24 31 30 30 20 63   entris + $100 c
0420: 68 61 69 6e 73 0a 0a 53 65 6d 61 20 64 68 74 2d  hains..Sema dht-
0430: 73 65 6d 61 0a 0a 56 61 72 69 61 62 6c 65 20 64  sema..Variable d
0440: 23 70 75 62 6c 69 63 0a 0a 3a 20 64 68 74 40 20  #public..: dht@ 
0450: 28 20 62 75 63 6b 65 74 20 2d 2d 20 61 64 64 72  ( bucket -- addr
0460: 20 29 20 20 3e 72 0a 20 20 20 20 72 40 20 40 20   )  >r.    r@ @ 
0470: 30 3d 20 49 46 20 20 64 68 74 2d 73 69 7a 65 23  0= IF  dht-size#
0480: 20 61 6c 6c 6f 63 61 74 65 20 74 68 72 6f 77 20   allocate throw 
0490: 64 75 70 20 72 3e 20 21 20 64 75 70 20 64 68 74  dup r> ! dup dht
04a0: 2d 73 69 7a 65 23 20 65 72 61 73 65 0a 20 20 20  -size# erase.   
04b0: 20 45 4c 53 45 20 20 72 3e 20 40 20 20 54 48 45   ELSE  r> @  THE
04c0: 4e 20 3b 0a 0a 5c 20 6b 65 79 73 20 61 72 65 20  N ;..\ keys are 
04d0: 65 6e 75 6d 65 72 61 74 65 64 20 73 6d 61 6c 6c  enumerated small
04e0: 20 69 6e 74 65 67 65 72 73 0a 0a 30 0a 65 6e 75   integers..0.enu
04f0: 6d 20 6b 23 68 61 73 68 20 20 0a 65 6e 75 6d 20  m k#hash  .enum 
0500: 6b 23 70 65 65 72 73 20 20 0a 65 6e 75 6d 20 6b  k#peers  .enum k
0510: 23 6f 77 6e 65 72 20 20 0a 65 6e 75 6d 20 6b 23  #owner  .enum k#
0520: 68 6f 73 74 20 20 0a 65 6e 75 6d 20 6b 23 6d 61  host  .enum k#ma
0530: 70 20 20 20 0a 65 6e 75 6d 20 6b 23 74 61 67 73  p   .enum k#tags
0540: 20 20 0a 5c 20 6d 6f 73 74 20 73 74 75 66 66 20    .\ most stuff 
0550: 69 73 20 61 64 64 65 64 20 61 73 20 74 61 67 20  is added as tag 
0560: 6f 72 20 74 61 67 3a 76 61 6c 75 65 20 70 61 69  or tag:value pai
0570: 72 0a 63 65 6c 6c 73 20 43 6f 6e 73 74 61 6e 74  r.cells Constant
0580: 20 6b 23 73 69 7a 65 0a 0a 63 6d 64 2d 63 6c 61   k#size..cmd-cla
0590: 73 73 20 63 6c 61 73 73 0a 20 20 20 20 66 69 65  ss class.    fie
05a0: 6c 64 3a 20 64 68 74 2d 68 61 73 68 20 20 20 5c  ld: dht-hash   \
05b0: 20 68 61 73 68 20 69 74 73 65 6c 66 20 69 73 20   hash itself is 
05c0: 69 74 65 6d 20 30 0a 20 20 20 20 66 69 65 6c 64  item 0.    field
05d0: 3a 20 64 68 74 2d 70 65 65 72 73 20 20 5c 20 64  : dht-peers  \ d
05e0: 69 73 74 72 69 62 75 74 69 6f 6e 20 6c 69 73 74  istribution list
05f0: 20 2d 20 69 6e 63 6c 75 64 65 73 20 22 77 68 65   - includes "whe
0600: 72 65 20 64 69 64 20 49 20 67 65 74 20 74 68 69  re did I get thi
0610: 73 20 66 72 6f 6d 22 0a 20 20 20 20 20 20 20 20  s from".        
0620: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 5c 20                \ 
0630: 6d 61 6e 61 67 65 64 20 62 79 20 74 68 65 20 68  managed by the h
0640: 61 73 68 20 6f 77 6e 65 72 20 68 69 6d 73 65 6c  ash owner himsel
0650: 66 0a 20 20 20 20 66 69 65 6c 64 3a 20 64 68 74  f.    field: dht
0660: 2d 6f 77 6e 65 72 20 20 5c 20 6f 77 6e 65 72 28  -owner  \ owner(
0670: 73 29 20 6f 66 20 74 68 65 20 6f 62 6a 65 63 74  s) of the object
0680: 20 28 70 75 62 6b 65 79 2b 73 69 67 6e 61 74 75   (pubkey+signatu
0690: 72 65 29 3a 20 49 20 6f 77 6e 0a 20 20 20 20 66  re): I own.    f
06a0: 69 65 6c 64 3a 20 64 68 74 2d 68 6f 73 74 20 20  ield: dht-host  
06b0: 20 5c 20 6e 65 74 77 6f 72 6b 20 69 64 2b 72 6f   \ network id+ro
06c0: 75 74 69 6e 67 20 66 72 6f 6d 20 74 68 65 72 65  uting from there
06d0: 20 28 2b 73 69 67 6e 61 74 75 72 65 29 0a 20 20   (+signature).  
06e0: 20 20 66 69 65 6c 64 3a 20 64 68 74 2d 68 61 76    field: dht-hav
06f0: 65 20 20 20 5c 20 70 65 65 72 73 20 68 61 76 65  e   \ peers have
0700: 20 28 70 61 72 74 73 20 6f 66 29 20 74 68 65 20   (parts of) the 
0710: 6f 62 6a 65 63 74 20 28 64 65 73 63 2b 70 75 62  object (desc+pub
0720: 6b 65 79 2b 73 69 67 6e 61 74 75 72 65 29 3a 20  key+signature): 
0730: 49 20 68 61 76 65 0a 20 20 20 20 66 69 65 6c 64  I have.    field
0740: 3a 20 64 68 74 2d 74 61 67 73 20 20 20 5c 20 74  : dht-tags   \ t
0750: 61 67 73 20 61 64 64 65 64 0a 65 6e 64 2d 63 6c  ags added.end-cl
0760: 61 73 73 20 64 68 74 2d 63 6c 61 73 73 0a 0a 3a  ass dht-class..:
0770: 20 64 68 74 2d 6f 66 66 20 28 20 6f 3a 64 68 74   dht-off ( o:dht
0780: 20 2d 2d 20 6f 3a 64 68 74 20 29 0a 20 20 20 20   -- o:dht ).    
0790: 64 68 74 2d 68 61 73 68 20 24 6f 66 66 0a 20 20  dht-hash $off.  
07a0: 20 20 64 68 74 2d 70 65 65 72 73 20 24 5b 5d 6f    dht-peers $[]o
07b0: 66 66 0a 20 20 20 20 64 68 74 2d 6f 77 6e 65 72  ff.    dht-owner
07c0: 20 24 5b 5d 6f 66 66 0a 20 20 20 20 64 68 74 2d   $[]off.    dht-
07d0: 68 6f 73 74 20 24 5b 5d 6f 66 66 0a 20 20 20 20  host $[]off.    
07e0: 64 68 74 2d 68 61 76 65 20 24 5b 5d 6f 66 66 0a  dht-have $[]off.
07f0: 20 20 20 20 64 68 74 2d 74 61 67 73 20 24 5b 5d      dht-tags $[]
0800: 6f 66 66 20 3b 0a 0a 56 61 72 69 61 62 6c 65 20  off ;..Variable 
0810: 64 68 74 2d 74 61 62 6c 65 0a 0a 5c 20 6d 61 70  dht-table..\ map
0820: 20 70 72 69 6d 69 74 69 76 65 73 0a 5c 20 6d 61   primitives.\ ma
0830: 70 20 6c 61 79 6f 75 74 3a 20 6f 66 66 73 65 74  p layout: offset
0840: 2c 20 62 69 74 6d 61 70 20 70 61 69 72 73 20 28  , bitmap pairs (
0850: 36 34 20 62 69 74 73 20 65 61 63 68 29 0a 5c 20  64 bits each).\ 
0860: 73 74 72 69 6e 67 20 61 72 72 61 79 3a 20 73 74  string array: st
0870: 61 72 74 73 20 77 69 74 68 20 62 61 73 65 20 6d  arts with base m
0880: 61 70 20 28 33 32 6b 42 20 70 65 72 20 62 69 74  ap (32kB per bit
0890: 29 0a 0a 5c 20 21 21 54 42 44 21 21 0a 0a 5c 20  )..\ !!TBD!!..\ 
08a0: 63 68 65 63 6b 73 20 66 6f 72 20 73 69 67 6e 61  checks for signa
08b0: 74 75 72 65 73 0a 0a 3a 20 3e 68 6f 73 74 20 28  tures..: >host (
08c0: 20 61 64 64 72 20 75 20 2d 2d 20 61 64 64 72 20   addr u -- addr 
08d0: 75 20 29 20 20 64 75 70 20 73 69 67 73 69 7a 65  u )  dup sigsize
08e0: 23 20 75 3c 20 21 21 75 6e 73 69 67 6e 65 64 21  # u< !!unsigned!
08f0: 21 0a 20 20 20 20 32 64 75 70 20 73 69 67 73 69  !.    2dup sigsi
0900: 7a 65 23 20 2d 20 67 65 6e 3e 68 6f 73 74 20 32  ze# - gen>host 2
0910: 64 72 6f 70 20 3b 20 5c 20 68 61 73 68 20 66 72  drop ; \ hash fr
0920: 6f 6d 20 61 64 64 72 65 73 73 0a 0a 3a 20 76 65  om address..: ve
0930: 72 69 66 79 2d 68 6f 73 74 20 28 20 61 64 64 72  rify-host ( addr
0940: 20 75 20 2d 2d 20 61 64 64 72 20 75 20 66 6c 61   u -- addr u fla
0950: 67 20 29 0a 20 20 20 20 64 68 74 2d 68 61 73 68  g ).    dht-hash
0960: 20 24 40 20 64 72 6f 70 20 64 61 74 65 2d 73 69   $@ drop date-si
0970: 67 3f 20 3b 0a 0a 3a 20 72 65 76 6f 6b 65 3f 20  g? ;..: revoke? 
0980: 28 20 61 64 64 72 20 75 20 2d 2d 20 61 64 64 72  ( addr u -- addr
0990: 20 75 20 66 6c 61 67 20 29 0a 20 20 20 20 6f 76   u flag ).    ov
09a0: 65 72 20 63 40 20 27 21 27 20 3d 20 61 6e 64 20  er c@ '!' = and 
09b0: 6f 76 65 72 20 72 65 76 73 69 7a 65 23 20 3d 20  over revsize# = 
09c0: 61 6e 64 20 26 26 20 20 20 20 20 20 20 5c 20 76  and &&       \ v
09d0: 65 72 69 66 79 20 73 69 7a 65 20 61 6e 64 20 70  erify size and p
09e0: 72 65 66 69 78 0a 20 20 20 20 3e 68 6f 73 74 20  refix.    >host 
09f0: 76 65 72 69 66 79 2d 68 6f 73 74 20 30 3d 20 26  verify-host 0= &
0a00: 26 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  &               
0a10: 20 20 20 20 20 20 20 20 20 5c 20 76 65 72 69 66           \ verif
0a20: 79 20 69 74 27 73 20 61 20 70 72 6f 70 65 72 20  y it's a proper 
0a30: 68 6f 73 74 0a 20 20 20 20 32 64 75 70 20 2b 20  host.    2dup + 
0a40: 73 69 67 73 69 7a 65 23 20 2d 20 73 69 67 64 61  sigsize# - sigda
0a50: 74 65 20 64 61 74 65 73 69 7a 65 23 20 6d 6f 76  te datesize# mov
0a60: 65 20 20 20 20 20 20 20 5c 20 63 6f 70 79 20 73  e       \ copy s
0a70: 69 67 6e 69 6e 67 20 64 61 74 65 0a 20 20 20 20  igning date.    
0a80: 32 64 75 70 20 31 20 2f 73 74 72 69 6e 67 20 73  2dup 1 /string s
0a90: 69 67 73 69 7a 65 23 20 2d 20 20 20 20 20 20 20  igsize# -       
0aa0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 5c                 \
0ab0: 20 65 78 74 72 61 63 74 20 61 63 74 75 61 6c 20   extract actual 
0ac0: 72 65 76 6f 6b 65 20 70 61 72 74 0a 20 20 20 20  revoke part.    
0ad0: 6f 76 65 72 20 22 73 65 6c 66 73 69 67 6e 22 20  over "selfsign" 
0ae0: 72 65 76 6f 6b 65 2d 76 65 72 69 66 79 20 26 26  revoke-verify &&
0af0: 27 20 20 20 20 20 20 20 20 20 20 20 20 20 20 5c  '              \
0b00: 20 76 65 72 69 66 79 20 73 65 6c 66 20 73 69 67   verify self sig
0b10: 6e 61 74 75 72 65 0a 20 20 20 20 6f 76 65 72 20  nature.    over 
0b20: 6b 65 79 73 69 7a 65 32 20 2b 20 22 72 65 76 6f  keysize2 + "revo
0b30: 6b 65 22 20 72 65 76 6f 6b 65 2d 76 65 72 69 66  ke" revoke-verif
0b40: 79 20 26 26 27 20 20 20 20 20 5c 20 76 65 72 69  y &&'     \ veri
0b50: 66 79 20 72 65 76 6f 6b 65 20 73 69 67 6e 61 74  fy revoke signat
0b60: 75 72 65 0a 20 20 20 20 6f 76 65 72 20 6b 65 79  ure.    over key
0b70: 73 69 7a 65 32 20 2b 20 70 6b 72 65 76 20 6b 65  size2 + pkrev ke
0b80: 79 6d 6f 76 65 0a 20 20 20 20 70 6b 72 65 76 20  ymove.    pkrev 
0b90: 64 75 70 20 73 6b 2d 6d 61 73 6b 20 20 64 68 74  dup sk-mask  dht
0ba0: 2d 68 61 73 68 20 24 40 20 64 72 6f 70 20 6b 65  -hash $@ drop ke
0bb0: 79 73 69 7a 65 20 2b 20 20 6b 65 79 70 61 64 20  ysize +  keypad 
0bc0: 65 64 2d 64 68 0a 20 20 20 20 64 68 74 2d 68 61  ed-dh.    dht-ha
0bd0: 73 68 20 24 40 20 6b 65 79 7c 20 73 74 72 3d 20  sh $@ key| str= 
0be0: 6e 69 70 20 6e 69 70 20 3b 20 20 20 20 20 20 20  nip nip ;       
0bf0: 20 5c 20 76 65 72 69 66 79 20 72 65 76 6f 6b 65   \ verify revoke
0c00: 20 74 6f 6b 65 6e 0a 0a 3a 20 2e 72 65 76 6f 6b   token..: .revok
0c10: 65 20 28 20 61 64 64 72 20 75 20 2d 2d 20 29 0a  e ( addr u -- ).
0c20: 20 20 20 20 2e 22 20 6e 65 77 20 6b 65 79 3a 20      ." new key: 
0c30: 22 20 32 64 75 70 20 31 20 2f 73 74 72 69 6e 67  " 2dup 1 /string
0c40: 20 32 64 75 70 20 2b 20 31 2d 20 63 40 20 32 2a   2dup + 1- c@ 2*
0c50: 20 75 6d 69 6e 20 38 35 74 79 70 65 20 73 70 61   umin 85type spa
0c60: 63 65 0a 20 20 20 20 72 65 76 6f 6b 65 3f 20 2d  ce.    revoke? -
0c70: 72 6f 74 20 73 70 61 63 65 20 2e 73 69 67 64 61  rot space .sigda
0c80: 74 65 73 20 2e 63 68 65 63 6b 20 3b 0a 0a 5c 20  tes .check ;..\ 
0c90: 68 69 67 68 65 72 20 6c 65 76 65 6c 20 63 68 65  higher level che
0ca0: 63 6b 73 0a 0a 3a 20 63 68 65 63 6b 2d 68 6f 73  cks..: check-hos
0cb0: 74 20 28 20 61 64 64 72 20 75 20 2d 2d 20 61 64  t ( addr u -- ad
0cc0: 64 72 20 75 20 29 0a 20 20 20 20 6f 76 65 72 20  dr u ).    over 
0cd0: 63 40 20 27 21 27 20 3d 20 49 46 20 20 72 65 76  c@ '!' = IF  rev
0ce0: 6f 6b 65 3f 20 20 45 4c 53 45 20 20 3e 68 6f 73  oke?  ELSE  >hos
0cf0: 74 20 76 65 72 69 66 79 2d 68 6f 73 74 20 20 54  t verify-host  T
0d00: 48 45 4e 0a 20 20 20 20 21 21 73 69 67 21 21 20  HEN.    !!sig!! 
0d10: 3b 0a 3a 20 76 65 72 69 66 79 2d 6f 77 6e 65 72  ;.: verify-owner
0d20: 20 28 20 61 64 64 72 20 75 20 2d 2d 20 66 6c 61   ( addr u -- fla
0d30: 67 20 29 0a 20 20 20 20 32 64 75 70 20 73 69 67  g ).    2dup sig
0d40: 73 69 7a 65 23 20 2d 0a 20 20 20 20 63 3a 30 6b  size# -.    c:0k
0d50: 65 79 20 5b 3a 20 74 79 70 65 20 64 68 74 2d 68  ey [: type dht-h
0d60: 61 73 68 20 24 40 20 74 79 70 65 20 3b 5d 20 24  ash $@ type ;] $
0d70: 74 6d 70 20 63 3a 68 61 73 68 0a 20 20 20 20 64  tmp c:hash.    d
0d80: 68 74 2d 68 61 73 68 20 24 40 20 64 72 6f 70 20  ht-hash $@ drop 
0d90: 64 61 74 65 2d 73 69 67 3f 20 3b 0a 3a 20 63 68  date-sig? ;.: ch
0da0: 65 63 6b 2d 6f 77 6e 65 72 20 28 20 61 64 64 72  eck-owner ( addr
0db0: 20 75 20 2d 2d 20 61 64 64 72 20 75 20 29 0a 20   u -- addr u ). 
0dc0: 20 20 20 76 65 72 69 66 79 2d 6f 77 6e 65 72 20     verify-owner 
0dd0: 21 21 73 69 67 21 21 20 3b 0a 3a 20 3e 74 61 67  !!sig!! ;.: >tag
0de0: 20 28 20 61 64 64 72 20 75 20 2d 2d 20 61 64 64   ( addr u -- add
0df0: 72 20 75 20 29 0a 20 20 20 20 64 75 70 20 73 69  r u ).    dup si
0e00: 67 70 6b 73 69 7a 65 23 20 75 3c 20 21 21 75 6e  gpksize# u< !!un
0e10: 73 69 67 6e 65 64 21 21 0a 20 20 20 20 63 3a 30  signed!!.    c:0
0e20: 6b 65 79 20 64 68 74 2d 68 61 73 68 20 24 40 20  key dht-hash $@ 
0e30: 22 74 61 67 22 20 3e 6b 65 79 65 64 2d 68 61 73  "tag" >keyed-has
0e40: 68 0a 20 20 20 20 32 64 75 70 20 73 69 67 70 6b  h.    2dup sigpk
0e50: 73 69 7a 65 23 20 2d 20 63 3a 68 61 73 68 20 3b  size# - c:hash ;
0e60: 0a 3a 20 3e 68 61 76 65 20 28 20 61 64 64 72 20  .: >have ( addr 
0e70: 75 20 2d 2d 20 61 64 64 72 20 75 20 29 0a 20 20  u -- addr u ).  
0e80: 20 20 64 75 70 20 73 69 67 70 6b 73 69 7a 65 23    dup sigpksize#
0e90: 20 75 3c 20 21 21 75 6e 73 69 67 6e 65 64 21 21   u< !!unsigned!!
0ea0: 0a 20 20 20 20 63 3a 30 6b 65 79 20 64 68 74 2d  .    c:0key dht-
0eb0: 68 61 73 68 20 24 40 20 22 68 61 76 65 22 20 3e  hash $@ "have" >
0ec0: 6b 65 79 65 64 2d 68 61 73 68 0a 20 20 20 20 32  keyed-hash.    2
0ed0: 64 75 70 20 73 69 67 70 6b 73 69 7a 65 23 20 2d  dup sigpksize# -
0ee0: 20 63 3a 68 61 73 68 20 3b 0a 3a 20 76 65 72 69   c:hash ;.: veri
0ef0: 66 79 2d 74 61 67 20 28 20 61 64 64 72 20 75 20  fy-tag ( addr u 
0f00: 2d 2d 20 61 64 64 72 20 75 20 66 6c 61 67 20 29  -- addr u flag )
0f10: 0a 20 20 20 20 32 64 75 70 20 2b 20 73 69 67 70  .    2dup + sigp
0f20: 6b 73 69 7a 65 23 20 2d 20 64 61 74 65 2d 73 69  ksize# - date-si
0f30: 67 3f 20 3b 0a 3a 20 63 68 65 63 6b 2d 74 61 67  g? ;.: check-tag
0f40: 20 28 20 61 64 64 72 20 75 20 2d 2d 20 61 64 64   ( addr u -- add
0f50: 72 20 75 20 29 0a 20 20 20 20 3e 74 61 67 20 76  r u ).    >tag v
0f60: 65 72 69 66 79 2d 74 61 67 20 21 21 73 69 67 21  erify-tag !!sig!
0f70: 21 20 3b 0a 3a 20 63 68 65 63 6b 2d 68 61 76 65  ! ;.: check-have
0f80: 20 28 20 61 64 64 72 20 75 20 2d 2d 20 61 64 64   ( addr u -- add
0f90: 72 20 75 20 29 0a 20 20 20 20 3e 68 61 76 65 20  r u ).    >have 
0fa0: 76 65 72 69 66 79 2d 74 61 67 20 21 21 73 69 67  verify-tag !!sig
0fb0: 21 21 20 3b 0a 3a 20 64 65 6c 65 74 65 2d 74 61  !! ;.: delete-ta
0fc0: 67 3f 20 28 20 61 64 64 72 20 75 20 2d 2d 20 61  g? ( addr u -- a
0fd0: 64 64 72 20 75 20 66 6c 61 67 20 29 0a 20 20 20  ddr u flag ).   
0fe0: 20 3e 74 61 67 20 22 74 61 67 22 20 3e 64 65 6c   >tag "tag" >del
0ff0: 65 74 65 20 76 65 72 69 66 79 2d 74 61 67 20 3b  ete verify-tag ;
1000: 0a 3a 20 64 65 6c 65 74 65 2d 68 61 76 65 3f 20  .: delete-have? 
1010: 28 20 61 64 64 72 20 75 20 2d 2d 20 61 64 64 72  ( addr u -- addr
1020: 20 75 20 66 6c 61 67 20 29 0a 20 20 20 20 3e 74   u flag ).    >t
1030: 61 67 20 22 68 61 76 65 22 20 3e 64 65 6c 65 74  ag "have" >delet
1040: 65 20 76 65 72 69 66 79 2d 74 61 67 20 3b 0a 3a  e verify-tag ;.:
1050: 20 64 65 6c 65 74 65 2d 68 6f 73 74 3f 20 28 20   delete-host? ( 
1060: 61 64 64 72 20 75 20 2d 2d 20 61 64 64 72 20 75  addr u -- addr u
1070: 20 66 6c 61 67 20 29 0a 20 20 20 20 3e 68 6f 73   flag ).    >hos
1080: 74 20 22 68 6f 73 74 22 20 3e 64 65 6c 65 74 65  t "host" >delete
1090: 20 76 65 72 69 66 79 2d 68 6f 73 74 20 3b 0a 3a   verify-host ;.:
10a0: 20 64 65 6c 65 74 65 2d 6f 77 6e 65 72 3f 20 28   delete-owner? (
10b0: 20 61 64 64 72 20 75 20 2d 2d 20 61 64 64 72 20   addr u -- addr 
10c0: 75 20 66 6c 61 67 20 29 0a 20 20 20 20 3e 68 6f  u flag ).    >ho
10d0: 73 74 20 22 6f 77 6e 65 72 22 20 3e 64 65 6c 65  st "owner" >dele
10e0: 74 65 20 76 65 72 69 66 79 2d 68 6f 73 74 20 3b  te verify-host ;
10f0: 0a 0a 5c 20 73 6f 6d 65 20 68 61 73 68 20 73 74  ..\ some hash st
1100: 6f 72 61 67 65 20 70 72 69 6d 69 74 69 76 65 73  orage primitives
1110: 0a 0a 3a 20 64 23 3f 20 28 20 61 64 64 72 6b 65  ..: d#? ( addrke
1120: 79 20 75 20 62 75 63 6b 65 74 20 2d 2d 20 61 64  y u bucket -- ad
1130: 64 72 20 75 20 62 75 63 6b 65 74 2f 30 20 29 0a  dr u bucket/0 ).
1140: 20 20 20 20 64 75 70 20 40 20 30 3d 20 3f 45 58      dup @ 0= ?EX
1150: 49 54 0a 20 20 20 20 3e 72 20 72 40 20 40 20 2e  IT.    >r r@ @ .
1160: 64 68 74 2d 68 61 73 68 20 24 40 20 32 6f 76 65  dht-hash $@ 2ove
1170: 72 20 73 74 72 69 6e 67 2d 70 72 65 66 69 78 3f  r string-prefix?
1180: 20 49 46 20 20 72 3e 20 45 58 49 54 20 20 54 48   IF  r> EXIT  TH
1190: 45 4e 0a 20 20 20 20 72 64 72 6f 70 20 66 61 6c  EN.    rdrop fal
11a0: 73 65 20 3b 0a 0a 3a 20 64 23 20 28 20 61 64 64  se ;..: d# ( add
11b0: 72 20 75 20 68 61 73 68 20 2d 2d 20 62 75 63 6b  r u hash -- buck
11c0: 65 74 20 29 20 7b 20 68 61 73 68 20 7d 0a 20 20  et ) { hash }.  
11d0: 20 20 32 64 75 70 20 62 6f 75 6e 64 73 20 3f 44    2dup bounds ?D
11e0: 4f 0a 09 49 20 63 40 20 63 65 6c 6c 73 20 68 61  O..I c@ cells ha
11f0: 73 68 20 64 68 74 40 20 2b 20 64 23 3f 20 3f 64  sh dht@ + d#? ?d
1200: 75 70 2d 49 46 0a 09 20 20 20 20 6e 69 70 20 6e  up-IF..    nip n
1210: 69 70 20 55 4e 4c 4f 4f 50 20 20 45 58 49 54 20  ip UNLOOP  EXIT 
1220: 20 54 48 45 4e 0a 09 49 20 63 40 20 24 31 30 30   THEN..I c@ $100
1230: 20 2b 20 63 65 6c 6c 73 20 68 61 73 68 20 64 68   + cells hash dh
1240: 74 40 20 2b 20 74 6f 20 68 61 73 68 0a 20 20 20  t@ + to hash.   
1250: 20 4c 4f 4f 50 20 20 74 72 75 65 20 21 21 64 68   LOOP  true !!dh
1260: 74 2d 66 75 6c 6c 21 21 20 3b 0a 0a 64 68 74 2d  t-full!! ;..dht-
1270: 63 6c 61 73 73 20 27 20 6e 65 77 20 73 74 61 74  class ' new stat
1280: 69 63 2d 61 20 77 69 74 68 2d 61 6c 6c 6f 63 61  ic-a with-alloca
1290: 74 65 72 20 63 6f 6e 73 74 61 6e 74 20 64 75 6d  ter constant dum
12a0: 6d 79 2d 64 68 74 0a 0a 3a 20 3e 64 23 69 64 20  my-dht..: >d#id 
12b0: 28 20 61 64 64 72 20 75 20 2d 2d 20 6f 20 29 0a  ( addr u -- o ).
12c0: 20 20 20 20 5b 3a 20 32 64 75 70 20 64 23 70 75      [: 2dup d#pu
12d0: 62 6c 69 63 20 64 23 0a 20 20 20 20 20 20 64 75  blic d#.      du
12e0: 70 20 40 20 30 3d 20 49 46 0a 09 20 20 6f 76 65  p @ 0= IF..  ove
12f0: 72 20 24 34 30 20 3d 20 49 46 20 20 64 68 74 2d  r $40 = IF  dht-
1300: 63 6c 61 73 73 20 6e 65 77 20 3e 6f 0a 09 20 20  class new >o..  
1310: 20 20 20 20 6f 20 73 77 61 70 20 21 20 20 64 68      o swap !  dh
1320: 74 2d 68 61 73 68 20 24 21 20 20 64 68 74 2d 74  t-hash $!  dht-t
1330: 61 62 6c 65 20 40 20 74 6f 6b 65 6e 2d 74 61 62  able @ token-tab
1340: 6c 65 20 21 20 20 6f 20 6f 3e 0a 09 20 20 45 4c  le !  o o>..  EL
1350: 53 45 20 20 32 64 72 6f 70 20 64 72 6f 70 20 64  SE  2drop drop d
1360: 75 6d 6d 79 2d 64 68 74 20 64 75 70 20 2e 64 68  ummy-dht dup .dh
1370: 74 2d 6f 66 66 20 20 54 48 45 4e 0a 20 20 20 20  t-off  THEN.    
1380: 20 20 45 4c 53 45 20 20 40 20 6e 69 70 20 6e 69    ELSE  @ nip ni
1390: 70 20 20 54 48 45 4e 20 3b 5d 20 64 68 74 2d 73  p  THEN ;] dht-s
13a0: 65 6d 61 20 63 2d 73 65 63 74 69 6f 6e 20 3b 0a  ema c-section ;.
13b0: 3a 20 2e 74 61 67 20 28 20 61 64 64 72 20 75 20  : .tag ( addr u 
13c0: 2d 2d 20 29 20 32 64 75 70 20 32 3e 72 20 0a 20  -- ) 2dup 2>r . 
13d0: 20 20 20 3e 74 61 67 20 76 65 72 69 66 79 2d 74     >tag verify-t
13e0: 61 67 20 3e 72 20 73 69 67 70 6b 73 69 7a 65 23  ag >r sigpksize#
13f0: 20 2d 20 74 79 70 65 20 72 3e 20 32 72 3e 20 73   - type r> 2r> s
1400: 70 61 63 65 20 2e 73 69 67 64 61 74 65 73 20 2e  pace .sigdates .
1410: 63 68 65 63 6b 20 3b 0a 3a 20 2e 68 6f 73 74 20  check ;.: .host 
1420: 28 20 61 64 64 72 20 75 20 2d 2d 20 29 20 6f 76  ( addr u -- ) ov
1430: 65 72 20 63 40 20 27 21 27 20 3d 20 49 46 20 20  er c@ '!' = IF  
1440: 2e 72 65 76 6f 6b 65 20 20 45 58 49 54 20 20 54  .revoke  EXIT  T
1450: 48 45 4e 0a 20 20 20 20 32 64 75 70 20 73 69 67  HEN.    2dup sig
1460: 73 69 7a 65 23 20 2d 20 2e 61 64 64 72 24 0a 20  size# - .addr$. 
1470: 20 20 20 32 64 75 70 20 73 70 61 63 65 20 2e 73     2dup space .s
1480: 69 67 64 61 74 65 73 20 3e 68 6f 73 74 20 76 65  igdates >host ve
1490: 72 69 66 79 2d 68 6f 73 74 20 2e 63 68 65 63 6b  rify-host .check
14a0: 20 32 64 72 6f 70 20 3b 0a 3a 20 2e 6f 77 6e 65   2drop ;.: .owne
14b0: 72 20 28 20 61 64 64 72 20 75 20 2d 2d 20 29 20  r ( addr u -- ) 
14c0: 20 32 64 75 70 20 73 69 67 73 69 7a 65 23 20 2d   2dup sigsize# -
14d0: 20 2e 6b 65 79 24 0a 20 20 20 20 32 64 75 70 20   .key$.    2dup 
14e0: 73 70 61 63 65 20 2e 73 69 67 64 61 74 65 73 20  space .sigdates 
14f0: 76 65 72 69 66 79 2d 6f 77 6e 65 72 20 2e 63 68  verify-owner .ch
1500: 65 63 6b 20 32 64 72 6f 70 20 3b 0a 3a 20 68 6f  eck 2drop ;.: ho
1510: 73 74 3e 24 20 28 20 61 64 64 72 20 75 20 2d 2d  st>$ ( addr u --
1520: 20 61 64 64 72 20 75 27 20 66 6c 61 67 20 29 0a   addr u' flag ).
1530: 20 20 20 20 3e 68 6f 73 74 20 76 65 72 69 66 79      >host verify
1540: 2d 68 6f 73 74 20 30 3d 20 3e 72 20 73 69 67 73  -host 0= >r sigs
1550: 69 7a 65 23 20 2d 20 72 3e 20 3b 0a 3a 20 64 23  ize# - r> ;.: d#
1560: 2e 20 28 20 2d 2d 20 29 0a 20 20 20 20 64 68 74  . ( -- ).    dht
1570: 2d 68 61 73 68 20 24 40 20 38 35 74 79 70 65 20  -hash $@ 85type 
1580: 2e 22 20 3a 22 20 63 72 0a 20 20 20 20 6b 23 73  ." :" cr.    k#s
1590: 69 7a 65 20 63 65 6c 6c 20 44 4f 0a 09 49 20 63  ize cell DO..I c
15a0: 65 6c 6c 2f 20 30 20 2e 72 20 2e 22 20 3a 20 22  ell/ 0 .r ." : "
15b0: 0a 09 64 68 74 2d 68 61 73 68 20 49 20 2b 0a 09  ..dht-hash I +..
15c0: 49 20 63 65 6c 6c 2f 20 63 61 73 65 0a 09 20 20  I cell/ case..  
15d0: 20 20 6b 23 68 6f 73 74 20 20 6f 66 20 20 5b 3a    k#host  of  [:
15e0: 20 63 72 20 2e 68 6f 73 74 20 20 2e 22 20 2c 22   cr .host  ." ,"
15f0: 20 20 3b 5d 20 24 5b 5d 6d 61 70 20 20 65 6e 64    ;] $[]map  end
1600: 6f 66 0a 09 20 20 20 20 6b 23 74 61 67 73 20 20  of..    k#tags  
1610: 6f 66 20 20 5b 3a 20 63 72 20 2e 74 61 67 20 20  of  [: cr .tag  
1620: 20 2e 22 20 2c 20 22 20 3b 5d 20 24 5b 5d 6d 61   ." , " ;] $[]ma
1630: 70 20 20 65 6e 64 6f 66 0a 09 20 20 20 20 6b 23  p  endof..    k#
1640: 6f 77 6e 65 72 20 6f 66 20 20 5b 3a 20 63 72 20  owner of  [: cr 
1650: 2e 6f 77 6e 65 72 20 2e 22 20 2c 20 22 20 3b 5d  .owner ." , " ;]
1660: 20 24 5b 5d 6d 61 70 20 20 65 6e 64 6f 66 0a 09   $[]map  endof..
1670: 20 20 20 20 6e 69 70 20 65 6e 64 63 61 73 65 20      nip endcase 
1680: 20 63 72 0a 20 20 20 20 63 65 6c 6c 20 2b 4c 4f   cr.    cell +LO
1690: 4f 50 20 3b 0a 0a 3a 20 64 23 6f 77 6e 65 72 2b  OP ;..: d#owner+
16a0: 20 28 20 61 64 64 72 20 75 20 2d 2d 20 29 20 5c   ( addr u -- ) \
16b0: 20 77 69 74 68 20 73 61 6e 69 74 79 20 63 68 65   with sanity che
16c0: 63 6b 73 0a 20 20 20 20 5b 3a 20 63 68 65 63 6b  cks.    [: check
16d0: 2d 6f 77 6e 65 72 20 64 68 74 2d 6f 77 6e 65 72  -owner dht-owner
16e0: 20 24 72 65 70 5b 5d 73 69 67 20 64 68 74 28 20   $rep[]sig dht( 
16f0: 64 23 2e 20 29 20 3b 5d 20 64 68 74 2d 73 65 6d  d#. ) ;] dht-sem
1700: 61 20 63 2d 73 65 63 74 69 6f 6e 20 3b 0a 3a 20  a c-section ;.: 
1710: 64 23 68 6f 73 74 2b 20 28 20 61 64 64 72 20 75  d#host+ ( addr u
1720: 20 2d 2d 20 29 20 5c 20 77 69 74 68 20 73 61 6e   -- ) \ with san
1730: 69 74 79 20 63 68 65 63 6b 73 0a 20 20 20 20 5b  ity checks.    [
1740: 3a 20 63 68 65 63 6b 2d 68 6f 73 74 20 64 68 74  : check-host dht
1750: 2d 68 6f 73 74 20 24 69 6e 73 5b 5d 73 69 67 20  -host $ins[]sig 
1760: 64 72 6f 70 20 64 68 74 28 20 64 23 2e 20 29 20  drop dht( d#. ) 
1770: 3b 5d 20 64 68 74 2d 73 65 6d 61 20 63 2d 73 65  ;] dht-sema c-se
1780: 63 74 69 6f 6e 20 3b 0a 3a 20 64 23 74 61 67 73  ction ;.: d#tags
1790: 2b 20 28 20 61 64 64 72 20 75 20 2d 2d 20 29 20  + ( addr u -- ) 
17a0: 5c 20 77 69 74 68 20 73 61 6e 69 74 79 20 63 68  \ with sanity ch
17b0: 65 63 6b 73 0a 20 20 20 20 5b 3a 20 63 68 65 63  ecks.    [: chec
17c0: 6b 2d 74 61 67 20 64 68 74 2d 74 61 67 73 20 24  k-tag dht-tags $
17d0: 69 6e 73 5b 5d 73 69 67 20 64 72 6f 70 20 64 68  ins[]sig drop dh
17e0: 74 28 20 64 23 2e 20 29 20 3b 5d 20 64 68 74 2d  t( d#. ) ;] dht-
17f0: 73 65 6d 61 20 63 2d 73 65 63 74 69 6f 6e 20 3b  sema c-section ;
1800: 0a 3a 20 64 23 68 61 76 65 2b 20 28 20 61 64 64  .: d#have+ ( add
1810: 72 20 75 20 2d 2d 20 29 20 5c 20 77 69 74 68 20  r u -- ) \ with 
1820: 73 61 6e 69 74 79 20 63 68 65 63 6b 73 0a 20 20  sanity checks.  
1830: 20 20 5b 3a 20 63 68 65 63 6b 2d 68 61 76 65 20    [: check-have 
1840: 64 68 74 2d 68 61 76 65 20 24 69 6e 73 5b 5d 73  dht-have $ins[]s
1850: 69 67 20 64 72 6f 70 20 64 68 74 28 20 64 23 2e  ig drop dht( d#.
1860: 20 29 20 3b 5d 20 64 68 74 2d 73 65 6d 61 20 63   ) ;] dht-sema c
1870: 2d 73 65 63 74 69 6f 6e 20 3b 0a 3a 20 64 23 6f  -section ;.: d#o
1880: 77 6e 65 72 2d 20 28 20 61 64 64 72 20 75 20 2d  wner- ( addr u -
1890: 2d 20 29 20 5c 20 77 69 74 68 20 73 61 6e 69 74  - ) \ with sanit
18a0: 79 20 63 68 65 63 6b 73 0a 20 20 20 20 5b 3a 20  y checks.    [: 
18b0: 64 65 6c 65 74 65 2d 6f 77 6e 65 72 3f 20 30 3d  delete-owner? 0=
18c0: 20 49 46 20 20 64 68 74 2d 6f 77 6e 65 72 20 24   IF  dht-owner $
18d0: 64 65 6c 5b 5d 73 69 67 20 64 68 74 28 20 64 23  del[]sig dht( d#
18e0: 2e 20 29 0a 20 20 20 20 20 20 45 4c 53 45 20 20  . ).      ELSE  
18f0: 32 64 72 6f 70 20 20 54 48 45 4e 20 3b 5d 20 64  2drop  THEN ;] d
1900: 68 74 2d 73 65 6d 61 20 63 2d 73 65 63 74 69 6f  ht-sema c-sectio
1910: 6e 20 3b 0a 3a 20 64 23 68 6f 73 74 2d 20 28 20  n ;.: d#host- ( 
1920: 61 64 64 72 20 75 20 2d 2d 20 29 20 5c 20 77 69  addr u -- ) \ wi
1930: 74 68 20 73 61 6e 69 74 79 20 63 68 65 63 6b 73  th sanity checks
1940: 0a 20 20 20 20 5b 3a 20 64 65 6c 65 74 65 2d 68  .    [: delete-h
1950: 6f 73 74 3f 20 30 3d 20 49 46 20 20 64 68 74 2d  ost? 0= IF  dht-
1960: 68 6f 73 74 20 24 64 65 6c 5b 5d 73 69 67 20 64  host $del[]sig d
1970: 68 74 28 20 64 23 2e 20 29 0a 20 20 20 20 20 20  ht( d#. ).      
1980: 45 4c 53 45 20 20 32 64 72 6f 70 20 20 54 48 45  ELSE  2drop  THE
1990: 4e 20 3b 5d 20 64 68 74 2d 73 65 6d 61 20 63 2d  N ;] dht-sema c-
19a0: 73 65 63 74 69 6f 6e 20 3b 0a 3a 20 64 23 74 61  section ;.: d#ta
19b0: 67 73 2d 20 28 20 61 64 64 72 20 75 20 2d 2d 20  gs- ( addr u -- 
19c0: 29 20 5c 20 77 69 74 68 20 73 61 6e 69 74 79 20  ) \ with sanity 
19d0: 63 68 65 63 6b 73 0a 20 20 20 20 5b 3a 20 64 65  checks.    [: de
19e0: 6c 65 74 65 2d 74 61 67 3f 20 30 3d 20 49 46 20  lete-tag? 0= IF 
19f0: 20 64 68 74 2d 74 61 67 73 20 24 64 65 6c 5b 5d   dht-tags $del[]
1a00: 73 69 67 20 64 68 74 28 20 64 23 2e 20 29 0a 20  sig dht( d#. ). 
1a10: 20 20 20 20 20 45 4c 53 45 20 20 32 64 72 6f 70       ELSE  2drop
1a20: 20 20 54 48 45 4e 20 3b 5d 20 64 68 74 2d 73 65    THEN ;] dht-se
1a30: 6d 61 20 63 2d 73 65 63 74 69 6f 6e 20 3b 0a 3a  ma c-section ;.:
1a40: 20 64 23 68 61 76 65 2d 20 28 20 61 64 64 72 20   d#have- ( addr 
1a50: 75 20 2d 2d 20 29 20 5c 20 77 69 74 68 20 73 61  u -- ) \ with sa
1a60: 6e 69 74 79 20 63 68 65 63 6b 73 0a 20 20 20 20  nity checks.    
1a70: 5b 3a 20 64 65 6c 65 74 65 2d 68 61 76 65 3f 20  [: delete-have? 
1a80: 30 3d 20 49 46 20 20 64 68 74 2d 68 61 76 65 20  0= IF  dht-have 
1a90: 24 64 65 6c 5b 5d 73 69 67 20 64 68 74 28 20 64  $del[]sig dht( d
1aa0: 23 2e 20 29 0a 20 20 20 20 20 20 45 4c 53 45 20  #. ).      ELSE 
1ab0: 20 32 64 72 6f 70 20 20 54 48 45 4e 20 3b 5d 20   2drop  THEN ;] 
1ac0: 64 68 74 2d 73 65 6d 61 20 63 2d 73 65 63 74 69  dht-sema c-secti
1ad0: 6f 6e 20 3b 0a 0a 5c 20 63 6f 6d 6d 61 6e 64 73  on ;..\ commands
1ae0: 20 66 6f 72 20 44 48 54 0a 0a 73 63 6f 70 65 7b   for DHT..scope{
1af0: 20 6e 65 74 32 6f 2d 62 61 73 65 0a 0a 5c 67 20   net2o-base..\g 
1b00: 0a 5c 67 20 23 23 23 20 64 68 74 20 63 6f 6d 6d  .\g ### dht comm
1b10: 61 6e 64 73 20 23 23 23 0a 5c 67 20 0a 0a 24 33  ands ###.\g ..$3
1b20: 33 20 6e 65 74 32 6f 3a 20 64 68 74 2d 69 64 20  3 net2o: dht-id 
1b30: 28 20 24 3a 73 74 72 69 6e 67 20 2d 2d 20 6f 3a  ( $:string -- o:
1b40: 6f 20 29 0a 20 20 20 20 5c 67 20 73 65 74 20 44  o ).    \g set D
1b50: 48 54 20 69 64 20 66 6f 72 20 66 75 72 74 68 65  HT id for furthe
1b60: 72 20 6f 70 65 72 61 74 69 6f 6e 73 20 6f 6e 20  r operations on 
1b70: 69 74 0a 20 20 20 20 70 65 72 6d 2d 6d 61 73 6b  it.    perm-mask
1b80: 20 40 20 70 65 72 6d 25 64 68 74 20 61 6e 64 20   @ perm%dht and 
1b90: 30 3d 20 21 21 64 68 74 2d 70 65 72 6d 21 21 0a  0= !!dht-perm!!.
1ba0: 20 20 20 20 24 3e 20 3e 64 23 69 64 20 64 68 74      $> >d#id dht
1bb0: 28 20 2e 22 20 73 65 74 20 64 68 74 20 74 6f 3a  ( ." set dht to:
1bc0: 20 22 20 64 75 70 20 68 65 78 2e 20 66 6f 72 74   " dup hex. fort
1bd0: 68 3a 63 72 20 29 20 6e 3a 3e 6f 20 3b 0a 64 68  h:cr ) n:>o ;.dh
1be0: 74 2d 74 61 62 6c 65 20 3e 74 61 62 6c 65 0a 0a  t-table >table..
1bf0: 72 65 70 6c 79 2d 74 61 62 6c 65 20 24 40 20 69  reply-table $@ i
1c00: 6e 68 65 72 69 74 2d 74 61 62 6c 65 20 64 68 74  nherit-table dht
1c10: 2d 74 61 62 6c 65 0a 0a 3a 6e 6f 6e 61 6d 65 20  -table..:noname 
1c20: 64 68 74 2d 68 61 73 68 20 24 40 20 24 2c 20 64  dht-hash $@ $, d
1c30: 68 74 2d 69 64 20 3b 20 64 68 74 2d 63 6c 61 73  ht-id ; dht-clas
1c40: 73 20 74 6f 20 73 74 61 72 74 2d 72 65 71 0a 6e  s to start-req.n
1c50: 65 74 32 6f 27 20 65 6d 69 74 20 6e 65 74 32 6f  et2o' emit net2o
1c60: 3a 20 64 68 74 2d 68 6f 73 74 2b 20 28 20 24 3a  : dht-host+ ( $:
1c70: 73 74 72 69 6e 67 20 2d 2d 20 29 20 24 3e 20 64  string -- ) $> d
1c80: 23 68 6f 73 74 2b 20 3b 0a 20 20 20 20 5c 67 20  #host+ ;.    \g 
1c90: 61 64 64 20 68 6f 73 74 20 74 6f 20 44 48 54 0a  add host to DHT.
1ca0: 2b 6e 65 74 32 6f 3a 20 64 68 74 2d 68 6f 73 74  +net2o: dht-host
1cb0: 2d 20 28 20 24 3a 73 74 72 69 6e 67 20 2d 2d 20  - ( $:string -- 
1cc0: 29 20 24 3e 20 64 23 68 6f 73 74 2d 20 3b 0a 20  ) $> d#host- ;. 
1cd0: 20 20 20 5c 67 20 64 65 6c 65 74 65 20 68 6f 73     \g delete hos
1ce0: 74 20 66 72 6f 6d 20 44 48 54 0a 2b 6e 65 74 32  t from DHT.+net2
1cf0: 6f 3a 20 64 68 74 2d 68 6f 73 74 3f 20 28 20 2d  o: dht-host? ( -
1d00: 2d 20 29 20 20 64 68 74 2d 68 6f 73 74 0a 20 20  - )  dht-host.  
1d10: 20 20 5b 3a 20 64 75 70 20 24 41 30 20 2b 20 6d    [: dup $A0 + m
1d20: 61 78 73 74 72 69 6e 67 20 3c 20 49 46 20 20 24  axstring < IF  $
1d30: 2c 20 64 68 74 2d 68 6f 73 74 2b 20 20 45 4c 53  , dht-host+  ELS
1d40: 45 20 20 32 64 72 6f 70 20 20 54 48 45 4e 20 3b  E  2drop  THEN ;
1d50: 5d 20 24 5b 5d 6d 61 70 20 3b 0a 20 20 20 20 5c  ] $[]map ;.    \
1d60: 67 20 71 75 65 72 79 20 44 48 54 20 68 6f 73 74  g query DHT host
1d70: 0a 2b 6e 65 74 32 6f 3a 20 64 68 74 2d 74 61 67  .+net2o: dht-tag
1d80: 73 2b 20 28 20 24 3a 73 74 72 69 6e 67 20 2d 2d  s+ ( $:string --
1d90: 20 29 20 24 3e 20 64 23 74 61 67 73 2b 20 3b 0a   ) $> d#tags+ ;.
1da0: 20 20 20 20 5c 67 20 61 64 64 20 74 61 67 73 20      \g add tags 
1db0: 74 6f 20 44 48 54 0a 2b 6e 65 74 32 6f 3a 20 64  to DHT.+net2o: d
1dc0: 68 74 2d 74 61 67 73 2d 20 28 20 24 3a 73 74 72  ht-tags- ( $:str
1dd0: 69 6e 67 20 2d 2d 20 29 20 24 3e 20 64 23 74 61  ing -- ) $> d#ta
1de0: 67 73 2d 20 3b 0a 20 20 20 20 5c 67 20 64 65 6c  gs- ;.    \g del
1df0: 65 74 65 20 74 61 67 73 20 66 72 6f 6d 20 44 48  ete tags from DH
1e00: 54 0a 2b 6e 65 74 32 6f 3a 20 64 68 74 2d 74 61  T.+net2o: dht-ta
1e10: 67 73 3f 20 28 20 2d 2d 20 29 20 20 64 68 74 2d  gs? ( -- )  dht-
1e20: 74 61 67 73 0a 20 20 20 20 5b 3a 20 64 75 70 20  tags.    [: dup 
1e30: 24 41 30 20 2b 20 6d 61 78 73 74 72 69 6e 67 20  $A0 + maxstring 
1e40: 3c 20 49 46 20 20 24 2c 20 64 68 74 2d 74 61 67  < IF  $, dht-tag
1e50: 73 2b 20 20 45 4c 53 45 20 20 32 64 72 6f 70 20  s+  ELSE  2drop 
1e60: 20 54 48 45 4e 20 3b 5d 20 24 5b 5d 6d 61 70 20   THEN ;] $[]map 
1e70: 3b 0a 20 20 20 20 5c 67 20 71 75 65 72 79 20 44  ;.    \g query D
1e80: 48 54 20 74 61 67 73 0a 2b 6e 65 74 32 6f 3a 20  HT tags.+net2o: 
1e90: 64 68 74 2d 6f 77 6e 65 72 2b 20 28 20 24 3a 73  dht-owner+ ( $:s
1ea0: 74 72 69 6e 67 20 2d 2d 20 29 20 24 3e 20 64 23  tring -- ) $> d#
1eb0: 6f 77 6e 65 72 2b 20 3b 0a 20 20 20 20 5c 67 20  owner+ ;.    \g 
1ec0: 61 64 64 20 6f 77 6e 65 72 20 74 6f 20 44 48 54  add owner to DHT
1ed0: 0a 2b 6e 65 74 32 6f 3a 20 64 68 74 2d 6f 77 6e  .+net2o: dht-own
1ee0: 65 72 2d 20 28 20 24 3a 73 74 72 69 6e 67 20 2d  er- ( $:string -
1ef0: 2d 20 29 20 24 3e 20 64 23 6f 77 6e 65 72 2d 20  - ) $> d#owner- 
1f00: 3b 0a 20 20 20 20 5c 67 20 64 65 6c 65 74 65 20  ;.    \g delete 
1f10: 6f 77 6e 65 72 20 66 72 6f 6d 20 44 48 54 0a 2b  owner from DHT.+
1f20: 6e 65 74 32 6f 3a 20 64 68 74 2d 6f 77 6e 65 72  net2o: dht-owner
1f30: 3f 20 28 20 2d 2d 20 29 20 64 68 74 2d 6f 77 6e  ? ( -- ) dht-own
1f40: 65 72 0a 20 20 20 20 5b 3a 20 64 75 70 20 24 41  er.    [: dup $A
1f50: 30 20 2b 20 6d 61 78 73 74 72 69 6e 67 20 3c 20  0 + maxstring < 
1f60: 49 46 20 20 24 2c 20 64 68 74 2d 6f 77 6e 65 72  IF  $, dht-owner
1f70: 2b 20 20 45 4c 53 45 20 20 32 64 72 6f 70 20 20  +  ELSE  2drop  
1f80: 54 48 45 4e 20 3b 5d 20 24 5b 5d 6d 61 70 20 3b  THEN ;] $[]map ;
1f90: 0a 20 20 20 20 5c 67 20 71 75 65 72 79 20 44 48  .    \g query DH
1fa0: 54 20 6f 77 6e 65 72 0a 2b 6e 65 74 32 6f 3a 20  T owner.+net2o: 
1fb0: 64 68 74 2d 68 61 76 65 2b 20 28 20 24 3a 73 74  dht-have+ ( $:st
1fc0: 72 69 6e 67 20 2d 2d 20 29 20 24 3e 20 64 23 68  ring -- ) $> d#h
1fd0: 61 76 65 2b 20 3b 0a 20 20 20 20 5c 67 20 61 64  ave+ ;.    \g ad
1fe0: 64 20 68 61 76 65 20 74 6f 20 44 48 54 0a 2b 6e  d have to DHT.+n
1ff0: 65 74 32 6f 3a 20 64 68 74 2d 68 61 76 65 2d 20  et2o: dht-have- 
2000: 28 20 24 3a 73 74 72 69 6e 67 20 2d 2d 20 29 20  ( $:string -- ) 
2010: 24 3e 20 64 23 68 61 76 65 2d 20 3b 0a 20 20 20  $> d#have- ;.   
2020: 20 5c 67 20 64 65 6c 65 74 65 20 68 61 76 65 20   \g delete have 
2030: 66 72 6f 6d 20 44 48 54 0a 2b 6e 65 74 32 6f 3a  from DHT.+net2o:
2040: 20 64 68 74 2d 68 61 76 65 3f 20 28 20 2d 2d 20   dht-have? ( -- 
2050: 29 20 20 64 68 74 2d 68 61 76 65 0a 20 20 20 20  )  dht-have.    
2060: 5b 3a 20 64 75 70 20 24 41 30 20 2b 20 6d 61 78  [: dup $A0 + max
2070: 73 74 72 69 6e 67 20 3c 20 49 46 20 20 24 2c 20  string < IF  $, 
2080: 64 68 74 2d 68 61 76 65 2b 20 20 45 4c 53 45 20  dht-have+  ELSE 
2090: 20 32 64 72 6f 70 20 20 54 48 45 4e 20 3b 5d 20   2drop  THEN ;] 
20a0: 24 5b 5d 6d 61 70 20 3b 0a 20 20 20 20 5c 67 20  $[]map ;.    \g 
20b0: 71 75 65 72 79 20 44 48 54 20 68 61 76 65 0a 0a  query DHT have..
20c0: 5c 20 2b 6e 65 74 32 6f 3a 20 64 68 74 2d 6f 70  \ +net2o: dht-op
20d0: 65 6e 20 28 20 66 69 64 20 2d 2d 20 29 20 36 34  en ( fid -- ) 64
20e0: 3e 6e 20 64 23 6f 70 65 6e 20 3b 0a 5c 20 2b 6e  >n d#open ;.\ +n
20f0: 65 74 32 6f 3a 20 64 68 74 2d 71 75 65 72 79 20  et2o: dht-query 
2100: 28 20 61 64 64 72 20 75 20 6d 61 73 6b 20 66 69  ( addr u mask fi
2110: 64 20 2d 2d 20 29 20 32 2a 36 34 3e 6e 20 64 23  d -- ) 2*64>n d#
2120: 71 75 65 72 79 20 3b 0a 0a 7d 73 63 6f 70 65 0a  query ;..}scope.
2130: 0a 64 68 74 2d 74 61 62 6c 65 20 24 73 61 76 65  .dht-table $save
2140: 0a 0a 5c 20 71 75 65 72 69 65 73 0a 0a 66 73 2d  ..\ queries..fs-
2150: 63 6c 61 73 73 20 63 6c 61 73 73 0a 20 20 20 20  class class.    
2160: 66 69 65 6c 64 3a 20 64 68 74 2d 71 75 65 72 69  field: dht-queri
2170: 65 73 0a 65 6e 64 2d 63 6c 61 73 73 20 64 68 74  es.end-class dht
2180: 2d 66 69 6c 65 2d 63 6c 61 73 73 0a 0a 3a 20 64  -file-class..: d
2190: 23 63 2c 20 28 20 61 64 64 72 20 75 20 63 20 2d  #c, ( addr u c -
21a0: 2d 20 61 64 64 72 27 20 75 27 20 29 20 2d 72 6f  - addr' u' ) -ro
21b0: 74 20 78 63 21 2b 3f 20 64 72 6f 70 20 3b 20 0a  t xc!+? drop ; .
21c0: 3a 20 64 23 24 2c 20 28 20 61 64 64 72 31 20 75  : d#$, ( addr1 u
21d0: 31 20 61 64 64 72 32 20 75 32 20 2d 2d 20 61 64  1 addr2 u2 -- ad
21e0: 64 72 27 20 75 27 20 29 0a 20 20 20 20 32 73 77  dr' u' ).    2sw
21f0: 61 70 20 32 20 70 69 63 6b 20 64 23 63 2c 20 32  ap 2 pick d#c, 2
2200: 73 77 61 70 0a 20 20 20 20 32 6f 76 65 72 20 72  swap.    2over r
2210: 6f 74 20 75 6d 69 6e 20 64 75 70 20 3e 72 20 6d  ot umin dup >r m
2220: 6f 76 65 20 72 3e 20 2f 73 74 72 69 6e 67 20 3b  ove r> /string ;
2230: 0a 3a 20 64 23 69 64 2c 20 28 20 61 64 64 72 20  .: d#id, ( addr 
2240: 75 20 2d 2d 20 61 64 64 72 27 20 75 27 20 29 0a  u -- addr' u' ).
2250: 20 20 20 20 30 20 64 23 63 2c 20 64 68 74 2d 68      0 d#c, dht-h
2260: 61 73 68 20 24 40 20 64 23 24 2c 20 3b 0a 3a 20  ash $@ d#$, ;.: 
2270: 64 23 76 61 6c 75 65 73 2c 20 28 20 61 64 64 72  d#values, ( addr
2280: 20 75 20 6d 61 73 6b 20 2d 2d 20 61 64 64 72 27   u mask -- addr'
2290: 20 75 27 20 29 20 7b 20 6d 61 73 6b 20 7d 0a 20   u' ) { mask }. 
22a0: 20 20 20 6b 23 73 69 7a 65 20 63 65 6c 6c 2f 20     k#size cell/ 
22b0: 31 20 44 4f 0a 09 6d 61 73 6b 20 31 20 61 6e 64  1 DO..mask 1 and
22c0: 20 49 46 0a 09 20 20 20 20 49 20 64 75 70 20 63   IF..    I dup c
22d0: 65 6c 6c 73 20 64 68 74 2d 68 61 73 68 20 64 68  ells dht-hash dh
22e0: 74 28 20 2e 22 20 61 63 63 65 73 73 20 64 68 74  t( ." access dht
22f0: 3a 20 22 20 64 75 70 20 68 65 78 2e 20 6f 76 65  : " dup hex. ove
2300: 72 20 2e 20 66 6f 72 74 68 3a 63 72 20 29 20 2b  r . forth:cr ) +
2310: 0a 09 20 20 20 20 5b 3a 20 7b 20 6b 23 20 61 23  ..    [: { k# a#
2320: 20 75 23 20 7d 20 6b 23 20 64 23 63 2c 20 61 23   u# } k# d#c, a#
2330: 20 75 23 20 64 23 24 2c 20 6b 23 20 3b 5d 20 24   u# d#$, k# ;] $
2340: 5b 5d 6d 61 70 20 64 72 6f 70 0a 09 54 48 45 4e  []map drop..THEN
2350: 20 20 6d 61 73 6b 20 32 2f 20 74 6f 20 6d 61 73    mask 2/ to mas
2360: 6b 0a 20 20 20 20 4c 4f 4f 50 20 3b 0a 0a 3a 6e  k.    LOOP ;..:n
2370: 6f 6e 61 6d 65 20 36 34 23 2d 31 20 36 34 64 75  oname 64#-1 64du
2380: 70 20 74 6f 20 66 73 2d 6c 69 6d 69 74 20 74 6f  p to fs-limit to
2390: 20 66 73 2d 73 69 7a 65 20 3b 0a 64 68 74 2d 66   fs-size ;.dht-f
23a0: 69 6c 65 2d 63 6c 61 73 73 20 74 6f 20 66 73 2d  ile-class to fs-
23b0: 6f 70 65 6e 0a 0a 3a 6e 6f 6e 61 6d 65 20 28 20  open..:noname ( 
23c0: 61 64 64 72 20 75 20 2d 2d 20 6e 20 29 20 20 64  addr u -- n )  d
23d0: 75 70 20 3e 72 0a 20 20 20 20 64 68 74 2d 71 75  up >r.    dht-qu
23e0: 65 72 69 65 73 20 24 40 20 62 6f 75 6e 64 73 20  eries $@ bounds 
23f0: 3f 44 4f 0a 09 49 20 31 2b 20 49 20 63 40 20 32  ?DO..I 1+ I c@ 2
2400: 64 75 70 20 3e 64 23 69 64 20 3e 6f 20 2b 20 63  dup >d#id >o + c
2410: 40 20 3e 72 0a 09 64 23 69 64 2c 20 72 3e 20 64  @ >r..d#id, r> d
2420: 23 76 61 6c 75 65 73 2c 20 6f 3e 0a 20 20 20 20  #values, o>.    
2430: 49 20 63 40 20 32 20 2b 20 2b 4c 4f 4f 50 20 20  I c@ 2 + +LOOP  
2440: 6e 69 70 20 72 3e 20 73 77 61 70 20 2d 20 3b 20  nip r> swap - ; 
2450: 64 68 74 2d 66 69 6c 65 2d 63 6c 61 73 73 20 74  dht-file-class t
2460: 6f 20 66 73 2d 72 65 61 64 0a 0a 3a 20 6e 65 77  o fs-read..: new
2470: 3e 64 68 74 20 28 20 2d 2d 20 29 0a 20 20 20 20  >dht ( -- ).    
2480: 5b 3a 20 64 68 74 2d 66 69 6c 65 2d 63 6c 61 73  [: dht-file-clas
2490: 73 20 6e 65 77 20 7b 20 77 5e 20 66 73 2d 69 6e  s new { w^ fs-in
24a0: 73 20 7d 20 66 73 2d 69 6e 73 20 63 65 6c 6c 20  s } fs-ins cell 
24b0: 66 69 6c 65 2d 73 74 61 74 65 20 24 2b 21 20 64  file-state $+! d
24c0: 72 6f 70 20 3b 5d 0a 20 20 20 20 66 69 6c 65 73  rop ;].    files
24d0: 74 61 74 65 2d 73 65 6d 61 20 63 2d 73 65 63 74  tate-sema c-sect
24e0: 69 6f 6e 20 3b 0a 0a 3a 20 64 23 6f 70 65 6e 20  ion ;..: d#open 
24f0: 28 20 66 69 64 20 2d 2d 20 29 20 20 6e 65 77 3e  ( fid -- )  new>
2500: 64 68 74 20 6c 61 73 74 66 69 6c 65 40 20 2e 66  dht lastfile@ .f
2510: 73 2d 6f 70 65 6e 20 3b 0a 3a 20 64 23 71 75 65  s-open ;.: d#que
2520: 72 79 20 28 20 61 64 64 72 20 75 20 6d 61 73 6b  ry ( addr u mask
2530: 20 66 69 64 20 2d 2d 20 29 20 20 73 74 61 74 65   fid -- )  state
2540: 2d 61 64 64 72 20 3e 6f 0a 20 20 20 20 3e 72 20  -addr >o.    >r 
2550: 64 75 70 20 64 68 74 2d 71 75 65 72 69 65 73 20  dup dht-queries 
2560: 63 24 2b 21 20 64 68 74 2d 71 75 65 72 69 65 73  c$+! dht-queries
2570: 20 24 2b 21 20 72 3e 20 64 68 74 2d 71 75 65 72   $+! r> dht-quer
2580: 69 65 73 20 63 24 2b 21 20 6f 3e 20 3b 0a 0a 64  ies c$+! o> ;..d
2590: 75 6d 6d 79 2d 64 68 74 20 3e 6f 20 64 68 74 2d  ummy-dht >o dht-
25a0: 74 61 62 6c 65 20 40 20 74 6f 6b 65 6e 2d 74 61  table @ token-ta
25b0: 62 6c 65 20 21 20 6f 3e 0a 0a 5c 20 76 61 6c 75  ble ! o>..\ valu
25c0: 65 20 72 65 61 64 69 6e 67 20 72 65 71 75 69 72  e reading requir
25d0: 65 73 20 63 6f 6e 73 74 72 75 63 74 69 6e 67 20  es constructing 
25e0: 61 6e 73 77 65 72 20 70 61 63 6b 65 74 0a 0a 27  answer packet..'
25f0: 20 63 6f 6e 74 65 78 74 2d 74 61 62 6c 65 20 69   context-table i
2600: 73 20 67 65 6e 2d 74 61 62 6c 65 0a 0a 5c 20 66  s gen-table..\ f
2610: 61 63 69 6c 69 74 79 20 73 74 75 66 66 0a 0a 3a  acility stuff..:
2620: 20 67 65 6e 2d 6f 77 6e 65 72 2d 64 65 6c 20 28   gen-owner-del (
2630: 20 61 64 64 72 20 75 20 2d 2d 20 61 64 64 72 27   addr u -- addr'
2640: 20 75 27 20 29 0a 20 20 20 20 67 65 6e 3e 68 6f   u' ).    gen>ho
2650: 73 74 20 22 6f 77 6e 65 72 22 20 3e 64 65 6c 65  st "owner" >dele
2660: 74 65 20 2b 73 69 67 24 20 3b 0a 0a 3a 20 67 65  te +sig$ ;..: ge
2670: 6e 3e 74 61 67 20 28 20 61 64 64 72 20 75 20 68  n>tag ( addr u h
2680: 61 73 68 2d 61 64 64 72 20 75 68 20 2d 2d 20 61  ash-addr uh -- a
2690: 64 64 72 20 75 20 29 0a 20 20 20 20 63 3a 30 6b  ddr u ).    c:0k
26a0: 65 79 20 22 74 61 67 22 20 3e 6b 65 79 65 64 2d  ey "tag" >keyed-
26b0: 68 61 73 68 0a 20 20 20 20 32 64 75 70 20 27 3a  hash.    2dup ':
26c0: 27 20 24 73 70 6c 69 74 20 32 73 77 61 70 20 3e  ' $split 2swap >
26d0: 6b 65 79 65 64 2d 68 61 73 68 20 3b 0a 3a 20 74  keyed-hash ;.: t
26e0: 61 67 24 20 28 20 61 64 64 72 20 75 20 2d 2d 20  ag$ ( addr u -- 
26f0: 74 61 67 61 64 64 72 20 74 61 67 2d 75 20 29 20  tagaddr tag-u ) 
2700: 5b 3a 20 74 79 70 65 20 2e 70 6b 20 2e 73 69 67  [: type .pk .sig
2710: 20 3b 5d 20 24 74 6d 70 20 3b 0a 0a 3a 20 67 65   ;] $tmp ;..: ge
2720: 6e 2d 74 61 67 20 28 20 61 64 64 72 20 75 20 68  n-tag ( addr u h
2730: 61 73 68 2d 61 64 64 72 20 75 68 20 2d 2d 20 61  ash-addr uh -- a
2740: 64 64 72 27 20 75 27 20 29 0a 20 20 20 20 67 65  ddr' u' ).    ge
2750: 6e 3e 74 61 67 20 74 61 67 24 20 3b 0a 3a 20 67  n>tag tag$ ;.: g
2760: 65 6e 2d 74 61 67 2d 64 65 6c 20 28 20 61 64 64  en-tag-del ( add
2770: 72 20 75 20 68 61 73 68 2d 61 64 64 72 20 75 68  r u hash-addr uh
2780: 20 2d 2d 20 61 64 64 72 27 20 75 27 20 29 0a 20   -- addr' u' ). 
2790: 20 20 20 67 65 6e 3e 74 61 67 20 22 74 61 67 22     gen>tag "tag"
27a0: 20 3e 64 65 6c 65 74 65 20 74 61 67 24 20 3b 0a   >delete tag$ ;.
27b0: 0a 5c 20 47 65 6e 65 72 61 74 65 20 76 69 65 77  .\ Generate view
27c0: 20 66 6f 72 20 62 65 61 63 6f 6e 73 0a 0a 56 61   for beacons..Va
27d0: 72 69 61 62 6c 65 20 62 65 61 63 6f 6e 2d 74 75  riable beacon-tu
27e0: 70 6c 65 24 0a 0a 3a 20 62 65 61 63 6f 6e 2d 74  ple$..: beacon-t
27f0: 75 70 6c 65 20 28 20 6f 3a 61 64 64 72 20 2d 2d  uple ( o:addr --
2800: 20 29 0a 20 20 20 20 62 65 61 63 6f 6e 2d 74 75   ).    beacon-tu
2810: 70 6c 65 24 20 24 6f 66 66 0a 20 20 20 20 5b 3a  ple$ $off.    [:
2820: 20 68 6f 73 74 3a 69 70 76 34 20 62 65 2d 75 6c   host:ipv4 be-ul
2830: 40 20 30 3d 0a 20 20 20 20 20 20 49 46 20 20 20  @ 0=.      IF   
2840: 20 68 6f 73 74 3a 69 70 76 36 20 24 31 30 20 74   host:ipv6 $10 t
2850: 79 70 65 20 20 68 6f 73 74 3a 70 6f 72 74 76 36  ype  host:portv6
2860: 0a 20 20 20 20 20 20 45 4c 53 45 20 20 68 6f 73  .      ELSE  hos
2870: 74 3a 69 70 76 34 20 20 20 34 20 74 79 70 65 20  t:ipv4   4 type 
2880: 20 68 6f 73 74 3a 70 6f 72 74 76 34 20 20 54 48   host:portv4  TH
2890: 45 4e 0a 20 20 20 20 20 20 77 40 20 64 75 70 20  EN.      w@ dup 
28a0: 38 20 72 73 68 69 66 74 20 65 6d 69 74 20 24 46  8 rshift emit $F
28b0: 46 20 61 6e 64 20 65 6d 69 74 20 3b 5d 0a 20 20  F and emit ;].  
28c0: 20 20 62 65 61 63 6f 6e 2d 74 75 70 6c 65 24 20    beacon-tuple$ 
28d0: 24 65 78 65 63 20 3b 0a 0a 5c 20 61 64 64 6d 65  $exec ;..\ addme
28e0: 20 73 74 75 66 66 0a 0a 61 6c 73 6f 20 6e 65 74   stuff..also net
28f0: 32 6f 2d 62 61 73 65 0a 0a 66 61 6c 73 65 20 56  2o-base..false V
2900: 61 6c 75 65 20 61 64 64 2d 6d 79 69 70 0a 0a 5c  alue add-myip..\
2910: 20 6e 65 77 20 61 64 64 72 65 73 73 20 66 6f 72   new address for
2920: 6d 61 74 73 0a 0a 3a 20 70 75 62 2d 61 64 64 72  mats..: pub-addr
2930: 2c 20 28 20 61 64 64 72 20 75 20 2d 2d 20 29 0a  , ( addr u -- ).
2940: 20 20 20 20 20 32 64 75 70 20 70 75 62 2d 61 64       2dup pub-ad
2950: 64 72 24 20 24 69 6e 73 5b 5d 73 69 67 20 64 72  dr$ $ins[]sig dr
2960: 6f 70 20 24 2c 20 64 68 74 2d 68 6f 73 74 2b 20  op $, dht-host+ 
2970: 3b 0a 3a 20 61 64 64 6d 65 2d 65 6e 64 20 28 20  ;.: addme-end ( 
2980: 2d 2d 20 29 20 72 65 71 75 65 73 74 28 20 2e 22  -- ) request( ."
2990: 20 61 64 64 6d 65 22 20 66 6f 72 74 68 3a 63 72   addme" forth:cr
29a0: 20 29 0a 20 20 20 20 61 64 64 2d 6d 79 69 70 20   ).    add-myip 
29b0: 49 46 0a 09 6d 79 2d 61 64 64 72 24 20 5b 27 5d  IF..my-addr$ [']
29c0: 20 70 75 62 2d 61 64 64 72 2c 20 24 5b 5d 6d 61   pub-addr, $[]ma
29d0: 70 0a 20 20 20 20 54 48 45 4e 20 20 65 6e 64 2d  p.    THEN  end-
29e0: 77 69 74 68 0a 20 20 20 20 6e 65 73 74 5b 20 63  with.    nest[ c
29f0: 6f 6f 6b 69 65 2c 20 72 65 71 75 65 73 74 2d 67  ookie, request-g
2a00: 65 6e 20 40 20 23 72 65 71 75 65 73 74 2c 20 5d  en @ #request, ]
2a10: 6e 65 73 74 0a 20 20 20 20 64 6f 2d 65 78 70 65  nest.    do-expe
2a20: 63 74 2d 72 65 70 6c 79 20 3b 0a 3a 20 61 64 64  ct-reply ;.: add
2a30: 6d 65 20 28 20 61 64 64 72 20 75 20 2d 2d 20 29  me ( addr u -- )
2a40: 20 20 6e 65 77 2d 61 64 64 72 20 7b 20 61 64 64    new-addr { add
2a50: 72 20 7d 20 6e 6f 77 3e 6e 65 76 65 72 0a 20 20  r } now>never.  
2a60: 20 20 61 64 64 72 20 2e 2b 6d 79 2d 69 64 0a 20    addr .+my-id. 
2a70: 20 20 20 6e 61 74 28 20 2e 22 20 61 64 64 6d 65     nat( ." addme
2a80: 3a 20 22 20 61 64 64 72 20 2e 61 64 64 72 20 29  : " addr .addr )
2a90: 0a 20 20 20 20 61 64 64 72 20 2e 68 6f 73 74 3a  .    addr .host:
2aa0: 72 6f 75 74 65 20 24 40 6c 65 6e 20 30 3d 20 49  route $@len 0= I
2ab0: 46 0a 09 61 64 64 72 20 6d 79 2d 61 64 64 72 2d  F..addr my-addr-
2ac0: 6d 65 72 67 65 20 64 72 6f 70 0a 09 61 64 64 72  merge drop..addr
2ad0: 20 6f 3e 61 64 64 72 20 67 65 6e 2d 68 6f 73 74   o>addr gen-host
2ae0: 0a 09 32 64 75 70 20 6d 79 2d 61 64 64 72 24 20  ..2dup my-addr$ 
2af0: 24 69 6e 73 5b 5d 73 69 67 20 64 72 6f 70 0a 09  $ins[]sig drop..
2b00: 70 72 69 76 2d 61 64 64 72 24 20 24 69 6e 73 5b  priv-addr$ $ins[
2b10: 5d 73 69 67 20 64 72 6f 70 0a 09 61 64 64 72 20  ]sig drop..addr 
2b20: 2e 62 65 61 63 6f 6e 2d 74 75 70 6c 65 0a 09 61  .beacon-tuple..a
2b30: 64 64 72 20 2e 6e 65 74 32 6f 3a 64 69 73 70 6f  ddr .net2o:dispo
2b40: 73 65 2d 61 64 64 72 0a 09 6e 61 74 28 20 2e 22  se-addr..nat( ."
2b50: 20 20 70 75 62 6c 69 63 22 20 66 6f 72 74 68 3a    public" forth:
2b60: 63 72 20 29 20 45 58 49 54 20 20 54 48 45 4e 0a  cr ) EXIT  THEN.
2b70: 20 20 20 20 61 64 64 72 20 6d 79 2d 61 64 64 72      addr my-addr
2b80: 3f 20 30 3d 20 49 46 0a 09 61 64 64 72 20 6f 3e  ? 0= IF..addr o>
2b90: 61 64 64 72 20 67 65 6e 2d 68 6f 73 74 20 6d 79  addr gen-host my
2ba0: 2d 61 64 64 72 24 20 24 69 6e 73 5b 5d 73 69 67  -addr$ $ins[]sig
2bb0: 20 64 72 6f 70 0a 09 6e 61 74 28 20 2e 22 20 20   drop..nat( ."  
2bc0: 72 6f 75 74 65 64 22 20 29 20 54 48 45 4e 0a 20  routed" ) THEN. 
2bd0: 20 20 20 6e 61 74 28 20 66 6f 72 74 68 3a 63 72     nat( forth:cr
2be0: 20 29 0a 20 20 20 20 61 63 74 69 6f 6e 2d 6f 66   ).    action-of
2bf0: 20 65 78 70 65 63 74 2d 72 65 70 6c 79 3f 20 5b   expect-reply? [
2c00: 27 5d 20 61 64 64 6d 65 2d 65 6e 64 20 3c 3e 20  '] addme-end <> 
2c10: 49 46 0a 09 65 78 70 65 63 74 2d 72 65 70 6c 79  IF..expect-reply
2c20: 20 70 6b 40 20 24 2c 20 64 68 74 2d 69 64 0a 09   pk@ $, dht-id..
2c30: 6d 79 6e 69 63 6b 24 20 24 2c 20 64 68 74 2d 6f  mynick$ $, dht-o
2c40: 77 6e 65 72 2b 0a 20 20 20 20 54 48 45 4e 0a 20  wner+.    THEN. 
2c50: 20 20 20 61 64 64 72 20 6f 3e 61 64 64 72 20 67     addr o>addr g
2c60: 65 6e 2d 68 6f 73 74 20 70 75 62 2d 61 64 64 72  en-host pub-addr
2c70: 2c 0a 20 20 20 20 61 64 64 72 20 2e 6e 65 74 32  ,.    addr .net2
2c80: 6f 3a 64 69 73 70 6f 73 65 2d 61 64 64 72 0a 20  o:dispose-addr. 
2c90: 20 20 20 5b 27 5d 20 61 64 64 6d 65 2d 65 6e 64     ['] addme-end
2ca0: 20 49 53 20 65 78 70 65 63 74 2d 72 65 70 6c 79   IS expect-reply
2cb0: 3f 20 3b 0a 70 72 65 76 69 6f 75 73 0a 0a 3a 20  ? ;.previous..: 
2cc0: 2b 61 64 64 6d 65 20 5b 27 5d 20 61 64 64 6d 65  +addme ['] addme
2cd0: 20 20 69 73 20 73 65 74 69 70 2d 78 74 20 20 6e    is setip-xt  n
2ce0: 65 78 74 2d 72 65 71 75 65 73 74 20 72 65 71 75  ext-request requ
2cf0: 65 73 74 2d 67 65 6e 20 21 20 3b 0a 3a 20 2d 73  est-gen ! ;.: -s
2d00: 65 74 69 70 20 5b 27 5d 20 2e 69 70 65 72 72 20  etip ['] .iperr 
2d10: 69 73 20 73 65 74 69 70 2d 78 74 20 3b 0a 0a 3a  is setip-xt ;..:
2d20: 20 73 75 62 2d 6d 65 20 28 20 2d 2d 20 29 20 6d   sub-me ( -- ) m
2d30: 73 67 28 20 2e 22 20 73 75 62 2d 6d 65 22 20 66  sg( ." sub-me" f
2d40: 6f 72 74 68 3a 63 72 20 29 0a 20 20 20 20 6f 20  orth:cr ).    o 
2d50: 74 6f 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 20 2b  to connection  +
2d60: 72 65 73 65 6e 64 0a 20 20 20 20 6e 65 74 32 6f  resend.    net2o
2d70: 2d 63 6f 64 65 20 20 65 78 70 65 63 74 2d 72 65  -code  expect-re
2d80: 70 6c 79 0a 20 20 20 20 70 6b 40 20 24 2c 20 64  ply.    pk@ $, d
2d90: 68 74 2d 69 64 0a 20 20 20 20 70 75 62 2d 61 64  ht-id.    pub-ad
2da0: 64 72 24 20 5b 3a 20 73 69 67 73 69 7a 65 23 20  dr$ [: sigsize# 
2db0: 2d 20 32 64 75 70 20 2b 20 73 69 67 64 61 74 65  - 2dup + sigdate
2dc0: 20 64 61 74 65 73 69 7a 65 23 20 6d 6f 76 65 0a   datesize# move.
2dd0: 20 20 20 20 20 20 67 65 6e 2d 68 6f 73 74 2d 64        gen-host-d
2de0: 65 6c 20 24 2c 20 64 68 74 2d 68 6f 73 74 2d 20  el $, dht-host- 
2df0: 3b 5d 20 24 5b 5d 6d 61 70 0a 20 20 20 20 65 6e  ;] $[]map.    en
2e00: 64 2d 77 69 74 68 0a 20 20 20 20 63 6f 6f 6b 69  d-with.    cooki
2e10: 65 2b 72 65 71 75 65 73 74 0a 20 20 20 20 65 6e  e+request.    en
2e20: 64 2d 63 6f 64 65 7c 20 3b 0a 0a 3a 20 61 64 64  d-code| ;..: add
2e30: 6d 65 2d 6f 77 6e 64 68 74 20 28 20 2d 2d 20 29  me-owndht ( -- )
2e40: 0a 20 20 20 20 70 6b 40 20 3e 64 23 69 64 20 3e  .    pk@ >d#id >
2e50: 6f 20 20 64 68 74 2d 68 6f 73 74 20 24 5b 5d 6f  o  dht-host $[]o
2e60: 66 66 0a 20 20 20 20 6d 79 2d 61 64 64 72 24 20  ff.    my-addr$ 
2e70: 5b 3a 20 64 68 74 2d 68 6f 73 74 20 24 2b 5b 5d  [: dht-host $+[]
2e80: 21 20 3b 5d 20 24 5b 5d 6d 61 70 20 6f 3e 20 3b  ! ;] $[]map o> ;
2e90: 0a 0a 5c 20 72 65 70 6c 61 63 65 20 6d 65 20 73  ..\ replace me s
2ea0: 74 75 66 66 0a 0a 61 6c 73 6f 20 6e 65 74 32 6f  tuff..also net2o
2eb0: 2d 62 61 73 65 0a 3a 20 72 65 70 6c 61 63 65 2d  -base.: replace-
2ec0: 6d 65 2c 20 28 20 2d 2d 20 29 0a 20 20 20 20 70  me, ( -- ).    p
2ed0: 6b 40 20 24 2c 20 64 68 74 2d 69 64 20 64 68 74  k@ $, dht-id dht
2ee0: 2d 68 6f 73 74 3f 20 65 6e 64 2d 77 69 74 68 20  -host? end-with 
2ef0: 3b 0a 0a 3a 20 6d 79 2d 68 6f 73 74 3f 20 28 20  ;..: my-host? ( 
2f00: 61 64 64 72 20 75 20 2d 2d 20 66 6c 61 67 20 29  addr u -- flag )
2f10: 0a 20 20 20 20 6e 65 77 2d 61 64 64 72 20 3e 6f  .    new-addr >o
2f20: 20 68 6f 73 74 3a 69 64 20 24 40 20 68 6f 73 74   host:id $@ host
2f30: 24 20 24 40 20 73 74 72 3d 20 6e 65 74 32 6f 3a  $ $@ str= net2o:
2f40: 64 69 73 70 6f 73 65 2d 61 64 64 72 20 6f 3e 20  dispose-addr o> 
2f50: 3b 0a 0a 3a 20 6d 79 2d 61 64 64 72 73 3f 20 28  ;..: my-addrs? (
2f60: 20 61 64 64 72 20 75 20 2d 2d 20 61 64 64 72 20   addr u -- addr 
2f70: 75 20 66 6c 61 67 20 29 0a 20 20 20 20 66 61 6c  u flag ).    fal
2f80: 73 65 20 6d 79 2d 61 64 64 72 24 20 5b 3a 20 72  se my-addr$ [: r
2f90: 6f 74 20 3e 72 20 73 69 67 73 69 7a 65 23 20 2d  ot >r sigsize# -
2fa0: 20 32 6f 76 65 72 20 73 74 72 3d 20 72 3e 20 6f   2over str= r> o
2fb0: 72 20 3b 5d 20 24 5b 5d 6d 61 70 20 3b 0a 0a 3a  r ;] $[]map ;..:
2fc0: 20 72 65 6d 6f 76 65 2d 6d 65 2c 20 28 20 61 64   remove-me, ( ad
2fd0: 64 72 20 2d 2d 20 29 0a 20 20 20 20 5c 20 30 20  dr -- ).    \ 0 
2fe0: 73 77 61 70 20 21 40 20 7b 20 77 5e 20 68 6f 73  swap !@ { w^ hos
2ff0: 74 20 7d 20 68 6f 73 74 0a 20 20 20 20 5b 3a 20  t } host.    [: 
3000: 5b 3a 20 73 69 67 73 69 7a 65 23 20 2d 20 6d 79  [: sigsize# - my
3010: 2d 61 64 64 72 73 3f 20 3e 72 20 32 64 75 70 20  -addrs? >r 2dup 
3020: 6d 79 2d 68 6f 73 74 3f 20 72 3e 20 69 6e 76 65  my-host? r> inve
3030: 72 74 20 61 6e 64 20 49 46 0a 09 09 32 64 75 70  rt and IF...2dup
3040: 20 2b 20 73 69 67 64 61 74 65 20 64 61 74 65 73   + sigdate dates
3050: 69 7a 65 23 20 6d 6f 76 65 0a 09 09 67 65 6e 2d  ize# move...gen-
3060: 68 6f 73 74 2d 64 65 6c 20 24 2c 20 64 68 74 2d  host-del $, dht-
3070: 68 6f 73 74 2d 0a 09 09 66 61 6c 73 65 20 20 45  host-...false  E
3080: 4c 53 45 20 20 32 64 72 6f 70 20 74 72 75 65 20  LSE  2drop true 
3090: 20 54 48 45 4e 20 3b 5d 20 24 5b 5d 66 69 6c 74   THEN ;] $[]filt
30a0: 65 72 0a 20 20 20 20 3b 5d 20 64 68 74 2d 73 65  er.    ;] dht-se
30b0: 6d 61 20 63 2d 73 65 63 74 69 6f 6e 0a 20 20 20  ma c-section.   
30c0: 20 28 20 68 6f 73 74 20 24 6f 66 66 20 29 20 3b   ( host $off ) ;
30d0: 0a 0a 3a 20 66 65 74 63 68 2d 69 64 2c 20 28 20  ..: fetch-id, ( 
30e0: 69 64 2d 61 64 64 72 20 75 20 2d 2d 20 29 0a 20  id-addr u -- ). 
30f0: 20 20 20 6b 65 79 32 7c 20 24 2c 20 64 68 74 2d     key2| $, dht-
3100: 69 64 20 64 68 74 2d 68 6f 73 74 3f 20 65 6e 64  id dht-host? end
3110: 2d 77 69 74 68 20 3b 0a 3a 20 66 65 74 63 68 2d  -with ;.: fetch-
3120: 68 6f 73 74 2c 20 28 20 6e 69 63 6b 20 75 20 2d  host, ( nick u -
3130: 2d 20 29 0a 20 20 20 20 6e 69 63 6b 3e 70 6b 20  - ).    nick>pk 
3140: 66 65 74 63 68 2d 69 64 2c 20 3b 0a 70 72 65 76  fetch-id, ;.prev
3150: 69 6f 75 73 0a 0a 3a 20 6d 65 3e 64 23 69 64 20  ious..: me>d#id 
3160: 28 20 2d 2d 20 29 20 70 6b 40 20 3e 64 23 69 64  ( -- ) pk@ >d#id
3170: 20 3b 0a 0a 69 6e 20 6e 65 74 32 6f 20 3a 20 73   ;..in net2o : s
3180: 65 6e 64 2d 72 65 70 6c 61 63 65 20 28 20 2d 2d  end-replace ( --
3190: 20 29 0a 20 20 20 20 6d 65 3e 64 23 69 64 20 2e   ).    me>d#id .
31a0: 64 68 74 2d 68 6f 73 74 20 3e 72 0a 20 20 20 20  dht-host >r.    
31b0: 72 40 20 24 5b 5d 23 20 49 46 20 20 2b 72 65 73  r@ $[]# IF  +res
31c0: 65 6e 64 0a 09 6e 65 74 32 6f 2d 63 6f 64 65 20  end..net2o-code 
31d0: 20 20 65 78 70 65 63 74 2d 72 65 70 6c 79 0a 09    expect-reply..
31e0: 70 6b 40 20 24 2c 20 64 68 74 2d 69 64 0a 09 72  pk@ $, dht-id..r
31f0: 40 20 72 65 6d 6f 76 65 2d 6d 65 2c 20 65 6e 64  @ remove-me, end
3200: 2d 77 69 74 68 0a 09 63 6f 6f 6b 69 65 2b 72 65  -with..cookie+re
3210: 71 75 65 73 74 0a 09 65 6e 64 2d 63 6f 64 65 7c  quest..end-code|
3220: 0a 20 20 20 20 54 48 45 4e 20 20 72 64 72 6f 70  .    THEN  rdrop
3230: 20 3b 0a 0a 3a 20 73 65 74 2d 72 65 76 6f 63 61   ;..: set-revoca
3240: 74 69 6f 6e 20 28 20 61 64 64 72 20 75 20 2d 2d  tion ( addr u --
3250: 20 29 0a 20 20 20 20 64 68 74 2d 68 6f 73 74 20   ).    dht-host 
3260: 24 69 6e 73 5b 5d 73 69 67 20 64 72 6f 70 20 3b  $ins[]sig drop ;
3270: 0a 0a 69 6e 20 6e 65 74 32 6f 20 3a 20 73 65 6e  ..in net2o : sen
3280: 64 2d 72 65 76 6f 6b 65 20 28 20 61 64 64 72 20  d-revoke ( addr 
3290: 75 20 2d 2d 20 29 0a 20 20 20 20 3f 6b 65 79 73  u -- ).    ?keys
32a0: 69 7a 65 20 6d 65 3e 64 23 69 64 20 3e 6f 0a 20  ize me>d#id >o. 
32b0: 20 20 20 6e 65 74 32 6f 2d 63 6f 64 65 20 20 65     net2o-code  e
32c0: 78 70 65 63 74 2d 72 65 70 6c 79 0a 09 64 68 74  xpect-reply..dht
32d0: 2d 68 61 73 68 20 24 40 20 24 2c 20 64 68 74 2d  -hash $@ $, dht-
32e0: 69 64 20 64 68 74 2d 68 6f 73 74 20 72 65 6d 6f  id dht-host remo
32f0: 76 65 2d 6d 65 2c 0a 09 72 65 76 6f 6b 65 2d 6b  ve-me,..revoke-k
3300: 65 79 20 32 64 75 70 20 73 65 74 2d 72 65 76 6f  ey 2dup set-revo
3310: 63 61 74 69 6f 6e 0a 09 32 64 75 70 20 24 2c 20  cation..2dup $, 
3320: 64 68 74 2d 68 6f 73 74 2b 20 65 6e 64 2d 77 69  dht-host+ end-wi
3330: 74 68 0a 09 63 6f 6f 6b 69 65 2b 72 65 71 75 65  th..cookie+reque
3340: 73 74 0a 20 20 20 20 65 6e 64 2d 63 6f 64 65 7c  st.    end-code|
3350: 20 5c 20 73 65 6e 64 20 72 65 76 6f 63 61 74 69   \ send revocati
3360: 6f 6e 20 75 70 73 74 72 65 6d 0a 20 20 20 20 64  on upstrem.    d
3370: 68 74 2d 68 61 73 68 20 24 40 20 72 65 6e 65 77  ht-hash $@ renew
3380: 2d 6b 65 79 20 64 72 6f 70 20 6f 3e 20 3b 20 5c  -key drop o> ; \
3390: 20 72 65 70 6c 61 63 65 20 6b 65 79 20 69 6e 20   replace key in 
33a0: 6b 65 79 20 73 74 6f 72 61 67 65 0a 0a 3a 20 72  key storage..: r
33b0: 65 70 6c 61 63 65 2d 6d 65 20 28 20 2d 2d 20 29  eplace-me ( -- )
33c0: 20 20 2b 61 64 64 6d 65 0a 20 20 20 20 6e 65 74    +addme.    net
33d0: 32 6f 2d 63 6f 64 65 20 20 20 65 78 70 65 63 74  2o-code   expect
33e0: 2d 72 65 70 6c 79 20 67 65 74 2d 69 70 20 72 65  -reply get-ip re
33f0: 70 6c 61 63 65 2d 6d 65 2c 20 63 6f 6f 6b 69 65  place-me, cookie
3400: 2b 72 65 71 75 65 73 74 0a 20 20 20 20 65 6e 64  +request.    end
3410: 2d 63 6f 64 65 7c 20 2d 73 65 74 69 70 0a 20 20  -code| -setip.  
3420: 20 20 6e 65 74 32 6f 3a 73 65 6e 64 2d 72 65 70    net2o:send-rep
3430: 6c 61 63 65 20 3b 0a 0a 3a 20 72 65 76 6f 6b 65  lace ;..: revoke
3440: 2d 6d 65 20 28 20 61 64 64 72 20 75 20 2d 2d 20  -me ( addr u -- 
3450: 29 0a 20 20 20 20 5c 47 20 67 69 76 65 20 69 74  ).    \G give it
3460: 20 79 6f 75 72 20 72 65 76 6f 63 61 74 69 6f 6e   your revocation
3470: 20 73 65 63 72 65 74 0a 20 20 20 20 2b 61 64 64   secret.    +add
3480: 6d 65 0a 20 20 20 20 6e 65 74 32 6f 2d 63 6f 64  me.    net2o-cod
3490: 65 20 20 20 65 78 70 65 63 74 2d 72 65 70 6c 79  e   expect-reply
34a0: 20 72 65 70 6c 61 63 65 2d 6d 65 2c 20 63 6f 6f   replace-me, coo
34b0: 6b 69 65 2b 72 65 71 75 65 73 74 20 20 65 6e 64  kie+request  end
34c0: 2d 63 6f 64 65 7c 0a 20 20 20 20 2d 73 65 74 69  -code|.    -seti
34d0: 70 20 6e 65 74 32 6f 3a 73 65 6e 64 2d 72 65 76  p net2o:send-rev
34e0: 6f 6b 65 20 3b 0a 0a 3a 20 64 69 73 63 6f 6e 6e  oke ;..: disconn
34f0: 65 63 74 2d 6d 65 20 28 20 2d 2d 20 29 0a 20 20  ect-me ( -- ).  
3500: 20 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 3e 6f 20    connection >o 
3510: 20 64 61 74 61 2d 72 6d 61 70 20 30 3d 20 49 46   data-rmap 0= IF
3520: 20 20 6f 3e 20 45 58 49 54 20 20 54 48 45 4e 0a    o> EXIT  THEN.
3530: 20 20 20 20 6d 61 78 2d 74 69 6d 65 6f 75 74 73      max-timeouts
3540: 20 34 20 75 6d 69 6e 20 74 6f 20 6d 61 78 2d 74   4 umin to max-t
3550: 69 6d 65 6f 75 74 73 20 5c 20 62 65 20 69 6d 70  imeouts \ be imp
3560: 61 74 69 65 6e 74 20 77 69 74 68 20 64 69 73 63  atient with disc
3570: 6f 6e 6e 65 63 74 73 0a 20 20 20 20 2b 72 65 73  onnects.    +res
3580: 65 6e 64 20 2d 66 6c 6f 77 2d 63 6f 6e 74 72 6f  end -flow-contro
3590: 6c 0a 20 20 20 20 6e 65 74 32 6f 2d 63 6f 64 65  l.    net2o-code
35a0: 20 65 78 70 65 63 74 2d 72 65 70 6c 79 0a 20 20   expect-reply.  
35b0: 20 20 20 20 63 6f 6e 6e 65 63 74 28 20 6c 6f 67      connect( log
35c0: 20 2e 74 69 6d 65 20 73 22 20 44 69 73 63 6f 6e   .time s" Discon
35d0: 6e 65 63 74 22 20 24 2c 20 74 79 70 65 20 63 72  nect" $, type cr
35e0: 20 65 6e 64 2d 77 69 74 68 20 29 0a 20 20 20 20   end-with ).    
35f0: 20 20 63 6c 6f 73 65 2d 61 6c 6c 20 61 63 6b 20    close-all ack 
3600: 72 65 77 69 6e 64 20 65 6e 64 2d 77 69 74 68 20  rewind end-with 
3610: 64 69 73 63 6f 6e 6e 65 63 74 0a 20 20 20 20 65  disconnect.    e
3620: 6e 64 2d 63 6f 64 65 7c 20 6d 73 67 28 20 2e 22  nd-code| msg( ."
3630: 20 64 68 74 3a 20 64 69 73 63 6f 6e 6e 65 63 74   dht: disconnect
3640: 65 64 22 20 66 6f 72 74 68 3a 63 72 20 29 0a 20  ed" forth:cr ). 
3650: 20 20 20 6e 65 74 32 6f 3a 64 69 73 70 6f 73 65     net2o:dispose
3660: 2d 63 6f 6e 74 65 78 74 20 6d 73 67 28 20 2e 22  -context msg( ."
3670: 20 44 69 73 70 6f 73 65 64 20 63 6f 6e 74 65 78   Disposed contex
3680: 74 22 20 66 6f 72 74 68 3a 63 72 20 29 20 6f 3e  t" forth:cr ) o>
3690: 20 3b 0a 0a 5c 5c 5c 0a 4c 6f 63 61 6c 20 56 61   ;..\\\.Local Va
36a0: 72 69 61 62 6c 65 73 3a 0a 66 6f 72 74 68 2d 6c  riables:.forth-l
36b0: 6f 63 61 6c 2d 77 6f 72 64 73 3a 0a 20 20 20 20  ocal-words:.    
36c0: 28 0a 20 20 20 20 20 28 28 22 6e 65 74 32 6f 3a  (.     (("net2o:
36d0: 22 20 22 2b 6e 65 74 32 6f 3a 22 29 20 64 65 66  " "+net2o:") def
36e0: 69 6e 69 74 69 6f 6e 2d 73 74 61 72 74 65 72 20  inition-starter 
36f0: 28 66 6f 6e 74 2d 6c 6f 63 6b 2d 6b 65 79 77 6f  (font-lock-keywo
3700: 72 64 2d 66 61 63 65 20 2e 20 31 29 0a 20 20 20  rd-face . 1).   
3710: 20 20 20 22 5b 20 5c 74 5c 6e 5d 22 20 74 20 6e     "[ \t\n]" t n
3720: 61 6d 65 20 28 66 6f 6e 74 2d 6c 6f 63 6b 2d 66  ame (font-lock-f
3730: 75 6e 63 74 69 6f 6e 2d 6e 61 6d 65 2d 66 61 63  unction-name-fac
3740: 65 20 2e 20 33 29 29 0a 20 20 20 20 20 28 22 5b  e . 3)).     ("[
3750: 61 2d 7a 30 2d 39 5d 2b 28 22 20 69 6d 6d 65 64  a-z0-9]+(" immed
3760: 69 61 74 65 20 28 66 6f 6e 74 2d 6c 6f 63 6b 2d  iate (font-lock-
3770: 63 6f 6d 6d 65 6e 74 2d 66 61 63 65 20 2e 20 31  comment-face . 1
3780: 29 0a 20 20 20 20 20 20 22 29 22 20 6e 69 6c 20  ).      ")" nil 
3790: 63 6f 6d 6d 65 6e 74 20 28 66 6f 6e 74 2d 6c 6f  comment (font-lo
37a0: 63 6b 2d 63 6f 6d 6d 65 6e 74 2d 66 61 63 65 20  ck-comment-face 
37b0: 2e 20 31 29 29 0a 20 20 20 20 29 0a 66 6f 72 74  . 1)).    ).fort
37c0: 68 2d 6c 6f 63 61 6c 2d 69 6e 64 65 6e 74 2d 77  h-local-indent-w
37d0: 6f 72 64 73 3a 0a 20 20 20 20 28 0a 20 20 20 20  ords:.    (.    
37e0: 20 28 28 22 6e 65 74 32 6f 3a 22 20 22 2b 6e 65   (("net2o:" "+ne
37f0: 74 32 6f 3a 22 29 20 28 30 20 2e 20 32 29 20 28  t2o:") (0 . 2) (
3800: 30 20 2e 20 32 29 20 6e 6f 6e 2d 69 6d 6d 65 64  0 . 2) non-immed
3810: 69 61 74 65 29 0a 20 20 20 20 29 0a 45 6e 64 3a  iate).    ).End:
3820: 0a 5b 54 48 45 4e 5d 0a                          .[THEN].