Repository navigation
Expand file tree
/
Copy pathMakefile
More file actions
143 lines (120 loc) · 3.7 KB
/
Copy pathMakefile
File metadata and controls
143 lines (120 loc) · 3.7 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
#
# Copyright (c) 2012-2017, Jyri J. Virkki
# All rights reserved.
#
# This file is under BSD license. See LICENSE file.
#
# By default, builds optimized 64bit libbloom (under ./build)
# Requires GNU Make, so invoke appropriately (make or gmake)
#
# Other build options:
#
# DEBUG=1 make to build debug instead of optimized
# MM=-m32 make to build 32bit library
#
# Other build targets:
#
# make test to build and run test code
# make release_test to build and run larger tests
# make gcov to build with code coverage and run gcov
# make clean the usual
#
BLOOM_VERSION=1.4
BLOOM_SONAME=libbloom.so.1
TOP := $(shell /bin/pwd)
BUILD_OS := $(shell uname)
BUILD=$(TOP)/build
INC=-I$(TOP) -I$(TOP)/murmur2
LIB=-lm
COM=${CC} $(CFLAGS) $(CPPFLAGS) -Wall ${OPT} ${MM} -std=c99 -fPIC -DBLOOM_VERSION=$(BLOOM_VERSION)
TESTDIR=$(TOP)/misc/test
ifeq ($(MM),)
MM=-m64
endif
ifeq ($(BUILD_OS),Linux)
RPATH=-Wl,-rpath,$(BUILD)
SO=so
endif
ifeq ($(BUILD_OS),SunOS)
RPATH=-R$(BUILD)
SO=so
CC=gcc
endif
ifeq ($(BUILD_OS),OpenBSD)
RPATH=-R$(BUILD)
SO=so
endif
ifeq ($(BUILD_OS),Darwin)
MAC=-install_name $(BUILD)/libbloom.dylib
RPATH=-Xlinker -rpath -Xlinker $(BUILD)
SO=dylib
endif
ifeq ($(DEBUG),1)
OPT=-g $(DEBUGOPT)
else
OPT=-O3
endif
all: $(BUILD)/libbloom.$(SO) $(BUILD)/libbloom.a
$(BUILD)/libbloom.$(SO): $(BUILD)/murmurhash2.o $(BUILD)/bloom.o
(cd $(BUILD) && \
$(COM) $(LDFLAGS) bloom.o murmurhash2.o -shared $(LIB) $(MAC) \
-Wl,-soname,$(BLOOM_SONAME) -o libbloom.$(SO) && \
cp -p libbloom.$(SO) libbloom.$(SO).$(BLOOM_VERSION) && \
ln -s libbloom.$(SO).$(BLOOM_VERSION) $(BLOOM_SONAME))
$(BUILD)/libbloom.a: $(BUILD)/murmurhash2.o $(BUILD)/bloom.o
(cd $(BUILD) && ar rcs libbloom.a bloom.o murmurhash2.o)
$(BUILD)/test-libbloom: $(TESTDIR)/test.c $(BUILD)/libbloom.$(SO)
$(COM) -I$(TOP) -c $(TESTDIR)/test.c -o $(BUILD)/test.o
(cd $(BUILD) && \
$(COM) test.o -L$(BUILD) $(RPATH) -lbloom -o test-libbloom)
$(BUILD)/test-basic: $(TESTDIR)/basic.c $(BUILD)/libbloom.a
$(COM) -I$(TOP) $(LIB) \
$(TESTDIR)/basic.c $(BUILD)/libbloom.a -o $(BUILD)/test-basic
$(BUILD)/%.o: %.c
mkdir -p $(BUILD)
$(COM) $(INC) -c $< -o $@
$(BUILD)/murmurhash2.o: murmur2/MurmurHash2.c murmur2/murmurhash2.h
mkdir -p $(BUILD)
$(COM) $(INC) -c murmur2/MurmurHash2.c -o $(BUILD)/murmurhash2.o
clean:
rm -rf $(BUILD)
test: $(BUILD)/test-libbloom $(BUILD)/test-basic
$(BUILD)/test-basic
$(BUILD)/test-libbloom
vtest: $(BUILD)/test-libbloom
valgrind --tool=memcheck --leak-check=full --show-reachable=yes \
$(BUILD)/test-libbloom
gcov:
$(MAKE) clean
DEBUG=1 DEBUGOPT="-fprofile-arcs -ftest-coverage" \
$(MAKE) $(BUILD)/test-libbloom
(cd $(BUILD) && \
cp ../*.c . && \
./test-libbloom && \
gcov -bf bloom.c)
@echo Remember to make clean to remove instrumented objects
#
# This target runs a test which creates a filter of capacity N and inserts
# N elements, for N in 100,000 to 1,000,000 with an expected error of 0.001.
# To preserve and graph the output, move it to ./misc/collisions and use
# the ./misc/collisions/dograph script to plot it.
#
# WARNING: This can take a very long time (on a slow machine, multiple days)
# to run.
#
collision_test: $(BUILD)/test-libbloom
$(BUILD)/test-libbloom -G 100000 1000000 10 0.001 \
| tee collision_data_v$(BLOOM_VERSION)
#
# This target should be run when preparing a release, includes more tests
# than the 'test' target.
# For a final release, should run the collision_test target above as well,
# not included here as it takes so long.
#
release_test:
$(MAKE) test
$(MAKE) vtest
$(BUILD)/test-libbloom -G 100000 1000000 50000 0.001 \
| tee short_coll_data
gzip short_coll_data
./misc/collisions/dograph short_coll_data.gz