1 #include "git-compat-util.h"
6 static struct bloom_filter_settings settings
= DEFAULT_BLOOM_FILTER_SETTINGS
;
8 static void add_string_to_filter(const char *data
, struct bloom_filter
*filter
) {
12 fill_bloom_key(data
, strlen(data
), &key
, &settings
);
14 for (i
= 0; i
< settings
.num_hashes
; i
++){
15 printf("0x%08x|", key
.hashes
[i
]);
18 add_key_to_filter(&key
, filter
, &settings
);
19 clear_bloom_key(&key
);
22 static void print_bloom_filter(struct bloom_filter
*filter
) {
26 printf("No filter.\n");
29 printf("Filter_Length:%d\n", (int)filter
->len
);
30 printf("Filter_Data:");
31 for (i
= 0; i
< filter
->len
; i
++) {
32 printf("%02x|", filter
->data
[i
]);
37 static void get_bloom_filter_for_commit(const struct object_id
*commit_oid
)
40 struct bloom_filter
*filter
;
41 setup_git_directory();
42 c
= lookup_commit(the_repository
, commit_oid
);
43 filter
= get_or_compute_bloom_filter(the_repository
, c
, 1,
46 print_bloom_filter(filter
);
49 static const char *bloom_usage
= "\n"
50 " test-tool bloom get_murmur3 <string>\n"
51 " test-tool bloom generate_filter <string> [<string>...]\n"
52 " test-tool bloom get_filter_for_commit <commit-hex>\n";
54 int cmd__bloom(int argc
, const char **argv
)
56 setup_git_directory();
61 if (!strcmp(argv
[1], "get_murmur3")) {
65 hashed
= murmur3_seeded(0, argv
[2], strlen(argv
[2]));
66 printf("Murmur3 Hash with seed=0:0x%08x\n", hashed
);
69 if (!strcmp(argv
[1], "generate_filter")) {
70 struct bloom_filter filter
;
72 filter
.len
= (settings
.bits_per_entry
+ BITS_PER_WORD
- 1) / BITS_PER_WORD
;
73 CALLOC_ARRAY(filter
.data
, filter
.len
);
79 add_string_to_filter(argv
[i
], &filter
);
83 print_bloom_filter(&filter
);
87 if (!strcmp(argv
[1], "get_filter_for_commit")) {
92 if (parse_oid_hex(argv
[2], &oid
, &end
))
93 die("cannot parse oid '%s'", argv
[2]);
95 get_bloom_filter_for_commit(&oid
);