1 #include "git-compat-util.h"
6 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
);
21 static void print_bloom_filter(struct bloom_filter
*filter
) {
25 printf("No filter.\n");
28 printf("Filter_Length:%d\n", (int)filter
->len
);
29 printf("Filter_Data:");
30 for (i
= 0; i
< filter
->len
; i
++) {
31 printf("%02x|", filter
->data
[i
]);
36 static void get_bloom_filter_for_commit(const struct object_id
*commit_oid
)
39 struct bloom_filter
*filter
;
40 setup_git_directory();
41 c
= lookup_commit(the_repository
, commit_oid
);
42 filter
= get_bloom_filter(the_repository
, c
, 1);
43 print_bloom_filter(filter
);
46 static const char *bloom_usage
= "\n"
47 " test-tool bloom get_murmur3 <string>\n"
48 " test-tool bloom generate_filter <string> [<string>...]\n"
49 " test-tool get_filter_for_commit <commit-hex>\n";
51 int cmd__bloom(int argc
, const char **argv
)
56 if (!strcmp(argv
[1], "get_murmur3")) {
60 hashed
= murmur3_seeded(0, argv
[2], strlen(argv
[2]));
61 printf("Murmur3 Hash with seed=0:0x%08x\n", hashed
);
64 if (!strcmp(argv
[1], "generate_filter")) {
65 struct bloom_filter filter
;
67 filter
.len
= (settings
.bits_per_entry
+ BITS_PER_WORD
- 1) / BITS_PER_WORD
;
68 filter
.data
= xcalloc(filter
.len
, sizeof(unsigned char));
74 add_string_to_filter(argv
[i
], &filter
);
78 print_bloom_filter(&filter
);
81 if (!strcmp(argv
[1], "get_filter_for_commit")) {
86 if (parse_oid_hex(argv
[2], &oid
, &end
))
87 die("cannot parse oid '%s'", argv
[2]);
89 get_bloom_filter_for_commit(&oid
);