SERVER-15953: add wiredtiger to third_party

1 files changed, 28 insertions, 0 deletions

diff --git a/src/third_party/wiredtiger/src/include/bloom.h b/src/third_party/wiredtiger/src/include/bloom.h
new file mode 100644
index 00000000000..4ae6d96b935
--- /dev/null
+++ b/src/third_party/wiredtiger/src/include/bloom.h
@@ -0,0 +1,28 @@
+/*-
+ * Copyright (c) 2008-2014 WiredTiger, Inc.
+ *	All rights reserved.
+ *
+ * See the file LICENSE for redistribution information.
+ */
+/*
+ * REFERENCES:
+ *      http://www.eecs.harvard.edu/~kirsch/pubs/bbbf/esa06.pdf
+ *      http://code.google.com/p/cityhash-c/
+ */
+
+struct __wt_bloom {
+	const char *uri;
+	char *config;
+	uint8_t *bitstring;     /* For in memory representation. */
+	WT_SESSION_IMPL *session;
+	WT_CURSOR *c;
+
+	uint32_t k;		/* The number of hash functions used. */
+	uint32_t factor;	/* The number of bits per item inserted. */
+	uint64_t m;		/* The number of slots in the bit string. */
+	uint64_t n;		/* The number of items to be inserted. */
+};
+
+struct __wt_bloom_hash {
+	uint64_t h1, h2;	/* The two hashes used to calculate bits. */
+};