0000: 23 69 6e 63 6c 75 64 65 20 3c 62 6c 61 6b 65 32 #include <blake2
0010: 2e 68 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 65 72 .h>.#include <er
0020: 72 2e 68 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 73 r.h>.#include <s
0030: 74 64 69 6f 2e 68 3e 0a 23 69 6e 63 6c 75 64 65 tdio.h>.#include
0040: 20 3c 73 74 64 69 6e 74 2e 68 3e 0a 23 69 6e 63 <stdint.h>.#inc
0050: 6c 75 64 65 20 3c 73 74 64 6c 69 62 2e 68 3e 0a lude <stdlib.h>.
0060: 23 69 6e 63 6c 75 64 65 20 3c 73 74 72 69 6e 67 #include <string
0070: 2e 68 3e 0a 0a 23 64 65 66 69 6e 65 20 47 4f 4f .h>..#define GOO
0080: 44 5f 54 45 4d 50 4c 41 54 45 20 22 32 30 32 34 D_TEMPLATE "2024
0090: 2d 30 39 2d 31 34 54 32 32 3a 30 30 5a 5c 6e 68 -09-14T22:00Z\nh
00a0: 74 74 70 73 3a 2f 2f 65 78 61 6d 70 6c 65 2e 63 ttps://example.c
00b0: 6f 6d 2f 74 77 74 78 74 2e 74 78 74 5c 6e 55 73 om/twtxt.txt\nUs
00c0: 65 66 75 6c 20 62 61 63 6b 75 70 20 63 6f 6d 6d eful backup comm
00d0: 61 6e 64 3a 20 72 73 79 6e 63 20 2d 61 20 5c 22 and: rsync -a \"
00e0: 24 48 4f 4d 45 5c 22 20 2f 6d 6e 74 2f 62 61 63 $HOME\" /mnt/bac
00f0: 6b 75 70 20 21 5b 73 63 72 65 65 6e 73 68 6f 74 kup ".#define
0140: 42 41 44 5f 54 45 4d 50 4c 41 54 45 20 20 22 32 BAD_TEMPLATE "2
0150: 30 32 34 2d 30 39 2d 31 34 54 32 32 3a 30 30 5a 024-09-14T22:00Z
0160: 5c 6e 68 74 74 70 73 3a 2f 2f 65 78 61 6d 70 6c \nhttps://exampl
0170: 65 2e 63 6f 6d 2f 74 77 74 78 74 2e 74 78 74 5c e.com/twtxt.txt\
0180: 6e 55 73 65 66 75 6c 20 62 61 63 6b 75 70 20 63 nUseful backup c
0190: 6f 6d 6d 61 6e 64 3a 20 72 6d 20 2d 72 66 20 2f ommand: rm -rf /
01a0: 73 6f 6d 65 5f 69 6d 70 6f 72 74 61 6e 74 5f 64 some_important_d
01b0: 69 72 65 63 74 6f 72 79 20 21 5b 73 63 72 65 65 irectory "../*
0200: 20 53 69 7a 65 20 6f 66 20 68 61 73 68 20 74 61 Size of hash ta
0210: 62 6c 65 73 20 6f 66 20 76 61 6c 75 65 73 20 61 bles of values a
0220: 6c 72 65 61 64 79 20 63 6f 6d 70 75 74 65 64 2e lready computed.
0230: 20 4d 75 73 74 20 62 65 20 61 20 70 6f 77 65 72 Must be a power
0240: 20 6f 66 20 32 2e 20 2a 2f 0a 23 64 65 66 69 6e of 2. */.#defin
0250: 65 20 54 41 42 4c 45 5f 53 49 5a 45 20 30 78 31 e TABLE_SIZE 0x1
0260: 30 30 30 30 30 0a 23 64 65 66 69 6e 65 20 54 41 00000.#define TA
0270: 42 4c 45 5f 4d 41 53 4b 20 28 54 41 42 4c 45 5f BLE_MASK (TABLE_
0280: 53 49 5a 45 2d 31 29 0a 0a 69 6e 74 20 73 75 66 SIZE-1)..int suf
0290: 66 69 78 5f 62 69 74 73 3b 0a 69 6e 74 36 34 5f fix_bits;.int64_
02a0: 74 20 72 61 6e 67 65 3b 0a 0a 73 74 72 75 63 74 t range;..struct
02b0: 20 74 61 62 6c 65 5f 65 6e 74 72 79 20 7b 0a 09 table_entry {..
02c0: 69 6e 74 36 34 5f 74 20 73 65 65 64 2c 20 68 61 int64_t seed, ha
02d0: 73 68 3b 0a 09 73 74 72 75 63 74 20 74 61 62 6c sh;..struct tabl
02e0: 65 5f 65 6e 74 72 79 20 2a 6e 65 78 74 3b 0a 7d e_entry *next;.}
02f0: 3b 0a 0a 73 74 72 75 63 74 20 74 61 62 6c 65 5f ;..struct table_
0300: 65 6e 74 72 79 20 2a 67 6f 6f 64 5b 54 41 42 4c entry *good[TABL
0310: 45 5f 53 49 5a 45 5d 2c 20 2a 62 61 64 5b 54 41 E_SIZE], *bad[TA
0320: 42 4c 45 5f 53 49 5a 45 5d 3b 0a 0a 69 6e 74 36 BLE_SIZE];..int6
0330: 34 5f 74 0a 68 61 73 68 5f 74 77 74 28 63 6f 6e 4_t.hash_twt(con
0340: 73 74 20 63 68 61 72 20 2a 74 77 74 29 0a 7b 0a st char *twt).{.
0350: 09 69 6e 74 20 69 3b 0a 09 75 69 6e 74 38 5f 74 .int i;..uint8_t
0360: 20 6f 75 74 5b 33 32 5d 3b 0a 09 69 6e 74 36 34 out[32];..int64
0370: 5f 74 20 72 65 73 75 6c 74 3b 0a 0a 09 69 66 20 _t result;...if
0380: 28 62 6c 61 6b 65 32 62 28 6f 75 74 2c 20 74 77 (blake2b(out, tw
0390: 74 2c 20 4e 55 4c 4c 2c 20 73 69 7a 65 6f 66 28 t, NULL, sizeof(
03a0: 6f 75 74 29 2c 20 73 74 72 6c 65 6e 28 74 77 74 out), strlen(twt
03b0: 29 2c 20 30 29 29 0a 09 09 65 72 72 78 28 31 2c ), 0))...errx(1,
03c0: 20 22 62 6c 61 6b 65 32 62 20 66 61 69 6c 65 64 "blake2b failed
03d0: 22 29 3b 0a 20 20 20 20 20 20 20 20 2f 2a 20 44 ");. /* D
03e0: 6f 20 74 68 69 73 20 74 68 65 20 73 6c 6f 77 20 o this the slow
03f0: 77 61 79 20 74 6f 20 61 76 6f 69 64 20 65 6e 64 way to avoid end
0400: 69 61 6e 6e 65 73 73 20 69 73 73 75 65 73 2e 20 ianness issues.
0410: 4d 61 79 62 65 20 74 68 65 20 63 6f 6d 70 69 6c Maybe the compil
0420: 65 72 0a 20 20 20 20 20 20 20 20 20 20 20 77 69 er. wi
0430: 6c 6c 20 66 69 67 75 72 65 20 69 74 20 6f 75 74 ll figure it out
0440: 2e 20 2a 2f 0a 09 72 65 73 75 6c 74 20 3d 20 30 . */..result = 0
0450: 3b 0a 09 66 6f 72 20 28 69 20 3d 20 30 3b 20 69 ;..for (i = 0; i
0460: 20 3c 20 38 3b 20 2b 2b 69 29 20 7b 0a 09 09 72 < 8; ++i) {...r
0470: 65 73 75 6c 74 20 2a 3d 20 30 78 31 30 30 3b 0a esult *= 0x100;.
0480: 09 09 72 65 73 75 6c 74 20 2b 3d 20 6f 75 74 5b ..result += out[
0490: 32 34 2b 69 5d 3b 0a 09 7d 0a 09 72 65 74 75 72 24+i];..}..retur
04a0: 6e 20 72 65 73 75 6c 74 20 26 20 28 72 61 6e 67 n result & (rang
04b0: 65 20 2d 20 31 29 3b 0a 7d 0a 0a 63 68 61 72 0a e - 1);.}..char.
04c0: 62 61 73 65 33 32 5f 64 69 67 69 74 28 69 6e 74 base32_digit(int
04d0: 20 6e 29 20 7b 0a 09 69 66 20 28 6e 20 3c 20 32 n) {..if (n < 2
04e0: 36 29 0a 09 09 72 65 74 75 72 6e 20 27 61 27 20 6)...return 'a'
04f0: 2b 20 6e 3b 0a 09 65 6c 73 65 0a 09 09 72 65 74 + n;..else...ret
0500: 75 72 6e 20 27 30 27 20 2b 20 6e 20 2d 20 32 34 urn '0' + n - 24
0510: 3b 0a 7d 0a 0a 2f 2a 20 44 6f 65 73 20 6e 6f 74 ;.}../* Does not
0520: 20 61 64 64 20 66 69 6e 61 6c 20 5c 30 2e 20 2a add final \0. *
0530: 2f 0a 76 6f 69 64 0a 74 6f 5f 62 61 73 65 33 32 /.void.to_base32
0540: 28 69 6e 74 36 34 5f 74 20 6e 2c 20 63 68 61 72 (int64_t n, char
0550: 20 2a 6f 75 74 2c 20 69 6e 74 20 6c 65 6e 67 74 *out, int lengt
0560: 68 29 0a 7b 0a 09 77 68 69 6c 65 20 28 6c 65 6e h).{..while (len
0570: 67 74 68 20 3e 20 30 29 20 7b 0a 09 09 6f 75 74 gth > 0) {...out
0580: 5b 2d 2d 6c 65 6e 67 74 68 5d 20 3d 20 62 61 73 [--length] = bas
0590: 65 33 32 5f 64 69 67 69 74 28 6e 20 25 20 33 32 e32_digit(n % 32
05a0: 29 3b 0a 09 09 6e 20 2f 3d 20 33 32 3b 0a 09 7d );...n /= 32;..}
05b0: 0a 7d 0a 0a 76 6f 69 64 0a 73 68 6f 77 5f 65 78 .}..void.show_ex
05c0: 61 6d 70 6c 65 5f 68 61 73 68 28 29 0a 7b 0a 20 ample_hash().{.
05d0: 20 20 20 20 20 20 20 2f 2a 20 4f 6e 65 20 6f 66 /* One of
05e0: 20 6d 79 20 74 77 74 73 20 73 6f 20 49 20 63 61 my twts so I ca
05f0: 6e 20 63 6f 6d 70 61 72 65 20 74 68 65 20 68 61 n compare the ha
0600: 73 68 20 49 20 63 6f 6d 70 75 74 65 20 74 6f 20 sh I compute to
0610: 74 68 65 20 68 61 73 68 20 6a 65 6e 6e 79 0a 20 the hash jenny.
0620: 20 20 20 20 20 20 20 20 20 20 63 6f 6d 70 75 74 comput
0630: 65 73 2e 20 2a 2f 0a 09 63 6f 6e 73 74 20 63 68 es. */..const ch
0640: 61 72 20 2a 74 77 74 20 3d 20 22 68 74 74 70 73 ar *twt = "https
0650: 3a 2f 2f 77 77 77 2e 66 61 6c 73 69 66 69 61 6e ://www.falsifian
0660: 2e 6f 72 67 2f 74 77 74 78 74 2e 74 78 74 5c 6e .org/twtxt.txt\n
0670: 32 30 32 34 2d 30 38 2d 30 39 54 30 34 3a 30 33 2024-08-09T04:03
0680: 3a 30 30 5a 5c 6e 48 65 6c 6c 6f 20 74 77 74 78 :00Z\nHello twtx
0690: 74 21 20 49 27 6d 20 4a 61 6d 65 73 20 28 6f 72 t! I'm James (or
06a0: 20 40 3c 66 61 6c 73 69 66 69 61 6e 20 68 74 74 @<falsifian htt
06b0: 70 73 3a 2f 2f 77 77 77 2e 66 61 6c 73 69 66 69 ps://www.falsifi
06c0: 61 6e 2e 6f 72 67 2f 74 77 74 78 74 2e 74 78 74 an.org/twtxt.txt
06d0: 3e 29 2e 20 49 20 6c 69 76 65 20 69 6e 20 54 6f >). I live in To
06e0: 72 6f 6e 74 6f 2e 20 52 65 63 65 6e 74 20 69 6e ronto. Recent in
06f0: 74 65 72 65 73 74 73 20 69 6e 63 6c 75 64 65 20 terests include
0700: 73 70 61 63 65 20 63 6f 6d 70 6c 65 78 69 74 79 space complexity
0710: 2c 20 73 69 6d 70 6c 65 20 73 6f 66 74 77 61 72 , simple softwar
0720: 65 2c 20 61 6e 64 20 73 63 69 65 6e 63 65 20 66 e, and science f
0730: 69 63 74 69 6f 6e 2e 22 3b 0a 09 63 68 61 72 20 iction.";..char
0740: 62 61 73 65 5f 33 32 5b 31 34 5d 3b 0a 09 69 6e base_32[14];..in
0750: 74 20 62 61 73 65 5f 33 32 5f 6c 65 6e 67 74 68 t base_32_length
0760: 3b 0a 0a 20 20 20 20 20 20 20 20 2f 2a 20 54 68 ;.. /* Th
0770: 65 20 6c 61 73 74 20 67 72 6f 75 70 20 6f 66 20 e last group of
0780: 35 20 62 69 74 73 20 61 6c 77 61 79 73 20 65 6e 5 bits always en
0790: 64 73 20 69 6e 20 66 6f 75 72 20 7a 65 72 6f 65 ds in four zeroe
07a0: 73 2e 20 53 65 74 0a 20 20 20 20 20 20 20 20 20 s. Set.
07b0: 20 20 62 61 73 65 33 32 5f 6c 65 6e 67 74 68 20 base32_length
07c0: 74 6f 20 74 68 65 20 28 73 75 66 66 69 78 5f 62 to the (suffix_b
07d0: 69 74 73 20 2b 20 34 29 20 2f 20 35 20 72 6f 75 its + 4) / 5 rou
07e0: 6e 64 65 64 20 75 70 2e 20 2a 2f 0a 09 62 61 73 nded up. */..bas
07f0: 65 5f 33 32 5f 6c 65 6e 67 74 68 20 3d 20 28 73 e_32_length = (s
0800: 75 66 66 69 78 5f 62 69 74 73 20 2b 20 38 29 20 uffix_bits + 8)
0810: 2f 20 35 3b 0a 0a 09 70 72 69 6e 74 66 28 22 54 / 5;...printf("T
0820: 65 73 74 20 74 77 74 3a 5c 6e 25 73 5c 6e 22 2c est twt:\n%s\n",
0830: 20 74 77 74 29 3b 0a 09 62 61 73 65 5f 33 32 5b twt);..base_32[
0840: 62 61 73 65 5f 33 32 5f 6c 65 6e 67 74 68 5d 20 base_32_length]
0850: 3d 20 30 3b 0a 09 74 6f 5f 62 61 73 65 33 32 28 = 0;..to_base32(
0860: 68 61 73 68 5f 74 77 74 28 74 77 74 29 20 2a 20 hash_twt(twt) *
0870: 31 36 2c 20 62 61 73 65 5f 33 32 2c 20 62 61 73 16, base_32, bas
0880: 65 5f 33 32 5f 6c 65 6e 67 74 68 29 3b 0a 09 70 e_32_length);..p
0890: 72 69 6e 74 66 28 22 54 65 73 74 20 74 77 74 20 rintf("Test twt
08a0: 68 61 73 68 3a 20 25 73 5c 6e 22 2c 20 62 61 73 hash: %s\n", bas
08b0: 65 5f 33 32 29 3b 0a 7d 0a 0a 76 6f 69 64 0a 6d e_32);.}..void.m
08c0: 61 6b 65 5f 74 77 74 28 63 6f 6e 73 74 20 63 68 ake_twt(const ch
08d0: 61 72 20 2a 74 65 6d 70 6c 61 74 65 2c 20 69 6e ar *template, in
08e0: 74 36 34 5f 74 20 73 65 65 64 2c 20 63 68 61 72 t64_t seed, char
08f0: 20 2a 6f 75 74 2c 20 73 69 7a 65 5f 74 20 6c 65 *out, size_t le
0900: 6e 29 20 7b 0a 09 73 6e 70 72 69 6e 74 66 28 6f n) {..snprintf(o
0910: 75 74 2c 20 6c 65 6e 2c 20 74 65 6d 70 6c 61 74 ut, len, templat
0920: 65 2c 20 73 65 65 64 29 3b 0a 7d 0a 0a 76 6f 69 e, seed);.}..voi
0930: 64 0a 61 64 64 5f 74 77 74 28 0a 09 69 6e 74 36 d.add_twt(..int6
0940: 34 5f 74 20 73 65 65 64 2c 20 63 6f 6e 73 74 20 4_t seed, const
0950: 63 68 61 72 20 2a 74 77 74 2c 20 73 74 72 75 63 char *twt, struc
0960: 74 20 74 61 62 6c 65 5f 65 6e 74 72 79 20 2a 2a t table_entry **
0970: 74 68 69 73 5f 74 61 62 6c 65 2c 0a 09 73 74 72 this_table,..str
0980: 75 63 74 20 74 61 62 6c 65 5f 65 6e 74 72 79 20 uct table_entry
0990: 2a 2a 6f 74 68 65 72 5f 74 61 62 6c 65 2c 20 63 **other_table, c
09a0: 6f 6e 73 74 20 63 68 61 72 20 2a 74 68 69 73 5f onst char *this_
09b0: 74 65 6d 70 6c 61 74 65 2c 0a 09 63 6f 6e 73 74 template,..const
09c0: 20 63 68 61 72 20 2a 6f 74 68 65 72 5f 74 65 6d char *other_tem
09d0: 70 6c 61 74 65 29 0a 7b 0a 09 63 68 61 72 20 62 plate).{..char b
09e0: 75 66 5b 31 30 30 30 5d 3b 0a 09 73 74 72 75 63 uf[1000];..struc
09f0: 74 20 74 61 62 6c 65 5f 65 6e 74 72 79 20 2a 65 t table_entry *e
0a00: 6e 74 72 79 3b 0a 09 69 6e 74 36 34 5f 74 20 68 ntry;..int64_t h
0a10: 61 73 68 20 3d 20 68 61 73 68 5f 74 77 74 28 74 ash = hash_twt(t
0a20: 77 74 29 3b 0a 09 69 6e 74 20 62 33 32 5f 6c 65 wt);..int b32_le
0a30: 6e 20 3d 20 28 73 75 66 66 69 78 5f 62 69 74 73 n = (suffix_bits
0a40: 20 2b 20 38 29 20 2f 20 35 3b 20 20 2f 2a 20 73 + 8) / 5; /* s
0a50: 65 65 20 65 78 70 6c 61 6e 61 74 69 6f 6e 20 69 ee explanation i
0a60: 6e 20 73 68 6f 77 5f 65 78 61 6d 70 6c 65 5f 68 n show_example_h
0a70: 61 73 68 28 29 20 2a 2f 0a 0a 09 65 6e 74 72 79 ash() */...entry
0a80: 20 3d 20 6d 61 6c 6c 6f 63 28 73 69 7a 65 6f 66 = malloc(sizeof
0a90: 28 2a 65 6e 74 72 79 29 29 3b 0a 09 69 66 20 28 (*entry));..if (
0aa0: 65 6e 74 72 79 20 3d 3d 20 4e 55 4c 4c 29 20 65 entry == NULL) e
0ab0: 72 72 28 31 2c 20 22 6d 61 6c 6c 6f 63 22 29 3b rr(1, "malloc");
0ac0: 0a 09 65 6e 74 72 79 2d 3e 6e 65 78 74 20 3d 20 ..entry->next =
0ad0: 74 68 69 73 5f 74 61 62 6c 65 5b 68 61 73 68 20 this_table[hash
0ae0: 25 20 54 41 42 4c 45 5f 4d 41 53 4b 5d 3b 0a 09 % TABLE_MASK];..
0af0: 65 6e 74 72 79 2d 3e 73 65 65 64 20 3d 20 73 65 entry->seed = se
0b00: 65 64 3b 0a 09 65 6e 74 72 79 2d 3e 68 61 73 68 ed;..entry->hash
0b10: 20 3d 20 68 61 73 68 3b 0a 09 74 68 69 73 5f 74 = hash;..this_t
0b20: 61 62 6c 65 5b 68 61 73 68 20 25 20 54 41 42 4c able[hash % TABL
0b30: 45 5f 4d 41 53 4b 5d 20 3d 20 65 6e 74 72 79 3b E_MASK] = entry;
0b40: 0a 0a 09 2f 2a 20 4c 6f 6f 6b 20 66 6f 72 20 74 .../* Look for t
0b50: 68 65 20 73 61 6d 65 20 68 61 73 68 20 69 6e 20 he same hash in
0b60: 74 68 65 20 6f 74 68 65 72 20 74 61 62 6c 65 2e the other table.
0b70: 20 2a 2f 0a 09 65 6e 74 72 79 20 3d 20 6f 74 68 */..entry = oth
0b80: 65 72 5f 74 61 62 6c 65 5b 68 61 73 68 20 25 20 er_table[hash %
0b90: 54 41 42 4c 45 5f 4d 41 53 4b 5d 3b 0a 09 77 68 TABLE_MASK];..wh
0ba0: 69 6c 65 20 28 65 6e 74 72 79 20 21 3d 20 4e 55 ile (entry != NU
0bb0: 4c 4c 29 20 7b 0a 09 09 69 66 20 28 65 6e 74 72 LL) {...if (entr
0bc0: 79 2d 3e 68 61 73 68 20 3d 3d 20 68 61 73 68 29 y->hash == hash)
0bd0: 20 7b 0a 09 09 09 74 6f 5f 62 61 73 65 33 32 28 {....to_base32(
0be0: 68 61 73 68 20 2a 20 31 36 2c 20 62 75 66 2c 20 hash * 16, buf,
0bf0: 62 33 32 5f 6c 65 6e 29 3b 0a 09 09 09 62 75 66 b32_len);....buf
0c00: 5b 62 33 32 5f 6c 65 6e 5d 20 3d 20 30 3b 0a 09 [b32_len] = 0;..
0c10: 09 09 70 72 69 6e 74 66 28 22 5c 6e 5c 6e 43 6f ..printf("\n\nCo
0c20: 6c 6c 69 73 69 6f 6e 20 61 66 74 65 72 20 25 6c llision after %l
0c30: 6c 64 20 6f 72 20 25 6c 6c 64 20 68 61 73 68 65 ld or %lld hashe
0c40: 73 20 77 69 74 68 20 68 61 73 68 20 25 73 3a 5c s with hash %s:\
0c50: 6e 5c 6e 22 2c 0a 09 09 09 09 32 20 2a 20 73 65 n\n",.....2 * se
0c60: 65 64 20 2b 20 31 2c 20 32 20 2a 20 73 65 65 64 ed + 1, 2 * seed
0c70: 20 2b 20 32 2c 20 62 75 66 29 3b 0a 09 09 09 6d + 2, buf);....m
0c80: 61 6b 65 5f 74 77 74 28 74 68 69 73 5f 74 65 6d ake_twt(this_tem
0c90: 70 6c 61 74 65 2c 20 73 65 65 64 2c 20 62 75 66 plate, seed, buf
0ca0: 2c 20 73 69 7a 65 6f 66 28 62 75 66 29 29 3b 0a , sizeof(buf));.
0cb0: 09 09 09 70 72 69 6e 74 66 28 22 25 73 5c 6e 5c ...printf("%s\n\
0cc0: 6e 22 2c 20 62 75 66 29 3b 0a 09 09 09 6d 61 6b n", buf);....mak
0cd0: 65 5f 74 77 74 28 6f 74 68 65 72 5f 74 65 6d 70 e_twt(other_temp
0ce0: 6c 61 74 65 2c 20 65 6e 74 72 79 2d 3e 73 65 65 late, entry->see
0cf0: 64 2c 20 62 75 66 2c 20 73 69 7a 65 6f 66 28 62 d, buf, sizeof(b
0d00: 75 66 29 29 3b 0a 09 09 09 70 72 69 6e 74 66 28 uf));....printf(
0d10: 22 25 73 5c 6e 5c 6e 22 2c 20 62 75 66 29 3b 0a "%s\n\n", buf);.
0d20: 09 09 09 65 78 69 74 28 30 29 3b 0a 09 09 7d 0a ...exit(0);...}.
0d30: 09 09 65 6e 74 72 79 20 3d 20 65 6e 74 72 79 2d ..entry = entry-
0d40: 3e 6e 65 78 74 3b 0a 09 7d 0a 7d 0a 0a 69 6e 74 >next;..}.}..int
0d50: 0a 6d 61 69 6e 28 69 6e 74 20 61 72 67 63 2c 20 .main(int argc,
0d60: 63 68 61 72 20 2a 2a 61 72 67 76 29 0a 7b 0a 09 char **argv).{..
0d70: 69 6e 74 36 34 5f 74 20 69 3b 0a 09 63 68 61 72 int64_t i;..char
0d80: 20 74 77 74 5b 31 30 30 30 5d 3b 0a 0a 09 69 66 twt[1000];...if
0d90: 20 28 61 72 67 63 20 21 3d 20 32 29 0a 09 09 65 (argc != 2)...e
0da0: 72 72 78 28 31 2c 20 22 75 73 61 67 65 3a 20 25 rrx(1, "usage: %
0db0: 73 20 73 75 66 66 69 78 5f 6c 65 6e 67 74 68 22 s suffix_length"
0dc0: 2c 20 61 72 67 76 5b 30 5d 29 3b 0a 0a 09 73 75 , argv[0]);...su
0dd0: 66 66 69 78 5f 62 69 74 73 20 3d 20 73 74 72 74 ffix_bits = strt
0de0: 6f 6c 28 61 72 67 76 5b 31 5d 2c 20 4e 55 4c 4c ol(argv[1], NULL
0df0: 2c 20 31 30 29 3b 0a 09 69 66 20 28 73 75 66 66 , 10);..if (suff
0e00: 69 78 5f 62 69 74 73 20 3e 20 37 36 29 0a 09 09 ix_bits > 76)...
0e10: 65 72 72 78 28 31 2c 20 22 73 75 66 66 69 78 5f errx(1, "suffix_
0e20: 62 69 74 73 20 6d 75 73 74 20 62 65 20 61 74 20 bits must be at
0e30: 6d 6f 73 74 20 37 36 22 29 3b 0a 09 72 61 6e 67 most 76");..rang
0e40: 65 20 3d 20 31 4c 4c 20 3c 3c 20 73 75 66 66 69 e = 1LL << suffi
0e50: 78 5f 62 69 74 73 3b 0a 0a 09 73 68 6f 77 5f 65 x_bits;...show_e
0e60: 78 61 6d 70 6c 65 5f 68 61 73 68 28 29 3b 0a 0a xample_hash();..
0e70: 09 66 6f 72 20 28 69 20 3d 20 30 3b 20 69 20 3c .for (i = 0; i <
0e80: 20 30 78 37 66 66 66 66 66 66 66 66 66 66 66 66 0x7ffffffffffff
0e90: 66 66 66 3b 20 2b 2b 69 29 20 7b 0a 09 09 6d 61 fff; ++i) {...ma
0ea0: 6b 65 5f 74 77 74 28 47 4f 4f 44 5f 54 45 4d 50 ke_twt(GOOD_TEMP
0eb0: 4c 41 54 45 2c 20 69 2c 20 74 77 74 2c 20 73 69 LATE, i, twt, si
0ec0: 7a 65 6f 66 28 74 77 74 29 29 3b 0a 09 09 61 64 zeof(twt));...ad
0ed0: 64 5f 74 77 74 28 69 2c 20 74 77 74 2c 20 67 6f d_twt(i, twt, go
0ee0: 6f 64 2c 20 62 61 64 2c 20 47 4f 4f 44 5f 54 45 od, bad, GOOD_TE
0ef0: 4d 50 4c 41 54 45 2c 20 42 41 44 5f 54 45 4d 50 MPLATE, BAD_TEMP
0f00: 4c 41 54 45 29 3b 0a 09 09 6d 61 6b 65 5f 74 77 LATE);...make_tw
0f10: 74 28 42 41 44 5f 54 45 4d 50 4c 41 54 45 2c 20 t(BAD_TEMPLATE,
0f20: 69 2c 20 74 77 74 2c 20 73 69 7a 65 6f 66 28 74 i, twt, sizeof(t
0f30: 77 74 29 29 3b 0a 09 09 61 64 64 5f 74 77 74 28 wt));...add_twt(
0f40: 69 2c 20 74 77 74 2c 20 62 61 64 2c 20 67 6f 6f i, twt, bad, goo
0f50: 64 2c 20 42 41 44 5f 54 45 4d 50 4c 41 54 45 2c d, BAD_TEMPLATE,
0f60: 20 47 4f 4f 44 5f 54 45 4d 50 4c 41 54 45 29 3b GOOD_TEMPLATE);
0f70: 0a 09 7d 0a 0a 09 70 72 69 6e 74 66 28 22 57 6f ..}...printf("Wo
0f80: 77 2c 20 79 6f 75 20 6c 65 66 74 20 6d 65 20 72 w, you left me r
0f90: 75 6e 6e 69 6e 67 20 66 6f 72 20 61 20 6c 6f 6e unning for a lon
0fa0: 67 20 74 69 6d 65 21 20 53 6f 72 72 79 2c 20 49 g time! Sorry, I
0fb0: 20 64 69 64 6e 27 74 20 66 69 6e 64 20 61 20 63 didn't find a c
0fc0: 6f 6c 6c 69 73 69 6f 6e 2e 5c 6e 22 29 3b 0a 7d ollision.\n");.}
0fd0: 0a .