Adding test.

Author: lemire

tests/Makefile

@@ -0,0 +1,36 @@
+
+# Uncomment one of the following to switch between debug and opt mode
+OPT = -O3 -DNDEBUG -std=c++17
+#OPT = -g -ggdb -fsanitize=address -fno-omit-frame-pointer -Wextra -fsanitize=undefined
+
+CXXFLAGS += -fno-strict-aliasing -Wall -std=c++11 -I. -I../src/ \
+    -I../src/bloom/ -I../src/cuckoo/ -I../src/gcs \
+    -I../src/gqf/ -I../src/morton/ -I../src/xorfilter -I../src/ribbon \
+    -I../src/vqf \
+    $(OPT)
+
+UNAME_P := $(shell uname -p)
+ifeq ($(UNAME_P),x86_64)
+        CXXFLAGS += -march=native
+else
+        CXXFLAGS +=
+endif
+LDFLAGS = -Wall -Wextra
+
+HEADERS = $(wildcard ../src/*.h \
+    ../src/bloom/*.h ../src/cuckoo/*.h ../src/gcs/*.h \
+    ../src/gqf/*.h ../src/morton/*.h ../src/xorfilter/*.h ../src/ribbon/*.h \
+    ../src/vqf/*.h \
+    ) *.h
+
+.PHONY: all
+
+BINS = unit
+
+all: $(BINS)
+
+clean:
+	/bin/rm -f $(BINS)
+
+%.exe: %.cc ${HEADERS}  Makefile
+	$(CXX) $(CXXFLAGS) $< -o $@ $(LDFLAGS)

tests/unit.cc

@@ -0,0 +1,28 @@
+#include "bloom.h"
+#include <random>
+#include <iostream>
+
+bool check_bloom() {
+    std::cout << "testing Bloom" << std::endl;
+	bloomfilter::BloomFilter<uint64_t, 18, false> bf(65536);
+	for (uint64_t i = 0; i < 65536; i++) {
+		bf.Add(i);
+	}
+    std::mt19937 gen;
+    std::discrete_distribution<> bytes_count;
+    std::uniform_int_distribution<uint64_t> val_64bit{0x0, 0xffffffffffffffff};
+	uint64_t cnt = 0;
+    uint64_t count = 50000000;
+	for (uint64_t i = 0; i < count; i++)
+	{
+		int ans = bf.Contain(val_64bit(gen));
+		if (ans != 1) { cnt++; }
+	}
+    double rate = double(cnt)/count;
+	std::cout << double(cnt)/count << std::endl;
+    return rate < 0.00018;
+}
+
+int main() {
+    return check_bloom() ? EXIT_SUCCESS : EXIT_FAILURE;
+}