Potential bug in SingleTable about cuckoofilter

[jbapple-cloudera]

With unmodified code:

$ valgrind -v ./test                                                                                                                                                                               
==4855== Memcheck, a memory error detector
==4855== Copyright (C) 2002-2013, and GNU GPL'd, by Julian Seward et al.
==4855== Using Valgrind-3.10.1 and LibVEX; rerun with -h for copyright info
==4855== Command: ./test
==4855== 
--4855-- Valgrind options:
--4855--    -v
--4855-- Contents of /proc/version:
--4855--   Linux version 3.19.0-51-generic (buildd@lgw01-44) (gcc version 4.8.4 (Ubuntu 4.8.4-2ubuntu1~14.04.1) ) #58~14.04.1-Ubuntu SMP Fri Feb 26 22:02:58 UTC 2016
--4855-- Arch and hwcaps: AMD64, LittleEndian, amd64-cx16-lzcnt-rdtscp-sse3-avx-avx2-bmi
--4855-- Page sizes: currently 4096, max supported 4096
--4855-- Valgrind library directory: /usr/lib/valgrind
--4855-- Reading syms from /home/jbapple/cuckoofilter/test
--4855-- Reading syms from /lib/x86_64-linux-gnu/ld-2.19.so
--4855--   Considering /lib/x86_64-linux-gnu/ld-2.19.so ..
--4855--   .. CRC mismatch (computed 46abf574 wanted 3ca2d3ca)
--4855--   Considering /usr/lib/debug/lib/x86_64-linux-gnu/ld-2.19.so ..
--4855--   .. CRC is valid
--4855-- Reading syms from /usr/lib/valgrind/memcheck-amd64-linux
--4855--   Considering /usr/lib/valgrind/memcheck-amd64-linux ..
--4855--   .. CRC mismatch (computed 4f1eed43 wanted a323a3ab)
--4855--    object doesn't have a symbol table
--4855--    object doesn't have a dynamic symbol table
--4855-- Scheduler: using generic scheduler lock implementation.
--4855-- Reading suppressions file: /usr/lib/valgrind/default.supp
==4855== embedded gdbserver: reading from /tmp/vgdb-pipe-from-vgdb-to-4855-by-jbapple-on-???
==4855== embedded gdbserver: writing to   /tmp/vgdb-pipe-to-vgdb-from-4855-by-jbapple-on-???
==4855== embedded gdbserver: shared mem   /tmp/vgdb-pipe-shared-mem-vgdb-4855-by-jbapple-on-???
==4855== 
==4855== TO CONTROL THIS PROCESS USING vgdb (which you probably
==4855== don't want to do, unless you know exactly what you're doing,
==4855== or are doing some strange experiment):
==4855==   /usr/lib/valgrind/../../bin/vgdb --pid=4855 ...command...
==4855== 
==4855== TO DEBUG THIS PROCESS USING GDB: start GDB like this
==4855==   /path/to/gdb ./test
==4855== and then give GDB the following command
==4855==   target remote | /usr/lib/valgrind/../../bin/vgdb --pid=4855
==4855== --pid is optional if only one valgrind process is running
==4855== 
--4855-- REDIR: 0x4019c50 (ld-linux-x86-64.so.2:strlen) redirected to 0x380764b1 (???)
--4855-- Reading syms from /usr/lib/valgrind/vgpreload_core-amd64-linux.so
--4855--   Considering /usr/lib/valgrind/vgpreload_core-amd64-linux.so ..
--4855--   .. CRC mismatch (computed fc68135e wanted 45f5e986)
--4855--    object doesn't have a symbol table
--4855-- Reading syms from /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so
--4855--   Considering /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so ..
--4855--   .. CRC mismatch (computed ae683f7e wanted 08c06df2)
--4855--    object doesn't have a symbol table
==4855== WARNING: new redirection conflicts with existing -- ignoring it
--4855--     old: 0x04019c50 (strlen              ) R-> (0000.0) 0x380764b1 ???
--4855--     new: 0x04019c50 (strlen              ) R-> (2007.0) 0x04c2e1a0 strlen
--4855-- REDIR: 0x4019c20 (ld-linux-x86-64.so.2:strcmp) redirected to 0x4c2f2f0 (strcmp)
--4855-- REDIR: 0x4019a00 (ld-linux-x86-64.so.2:index) redirected to 0x4c2dd50 (index)
--4855-- REDIR: 0x401a970 (ld-linux-x86-64.so.2:mempcpy) redirected to 0x4c31da0 (mempcpy)
--4855-- Reading syms from /usr/lib/jvm/jdk1.7.0_75/jre/lib/amd64/libjsig.so
--4855-- Reading syms from /lib/x86_64-linux-gnu/libcrypto.so.1.0.0
--4855--    object doesn't have a symbol table
--4855-- Reading syms from /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.19
--4855--   Considering /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.19 ..
--4855--   .. CRC mismatch (computed dc37bb90 wanted ea8c3b40)
--4855--    object doesn't have a symbol table
--4855-- Reading syms from /opt/Impala-Toolchain/gcc-4.9.2/lib64/libgcc_s.so.1
--4855-- Reading syms from /lib/x86_64-linux-gnu/libc-2.19.so
--4855--   Considering /lib/x86_64-linux-gnu/libc-2.19.so ..
--4855--   .. CRC mismatch (computed ac9b5ddb wanted a10d05bf)
--4855--   Considering /usr/lib/debug/lib/x86_64-linux-gnu/libc-2.19.so ..
--4855--   .. CRC is valid
--4855-- Reading syms from /lib/x86_64-linux-gnu/libdl-2.19.so
--4855--   Considering /lib/x86_64-linux-gnu/libdl-2.19.so ..
--4855--   .. CRC mismatch (computed 5e07a82d wanted c608f377)
--4855--   Considering /usr/lib/debug/lib/x86_64-linux-gnu/libdl-2.19.so ..
--4855--   .. CRC is valid
--4855-- Reading syms from /lib/x86_64-linux-gnu/libm-2.19.so
--4855--   Considering /lib/x86_64-linux-gnu/libm-2.19.so ..
--4855--   .. CRC mismatch (computed 08659659 wanted 7ce1b39a)
--4855--   Considering /usr/lib/debug/lib/x86_64-linux-gnu/libm-2.19.so ..
--4855--   .. CRC is valid
--4855-- REDIR: 0x59bcc50 (libc.so.6:strcasecmp) redirected to 0x4a25720 (_vgnU_ifunc_wrapper)
--4855-- REDIR: 0x59bef40 (libc.so.6:strncasecmp) redirected to 0x4a25720 (_vgnU_ifunc_wrapper)
--4855-- REDIR: 0x59bc420 (libc.so.6:memcpy@GLIBC_2.2.5) redirected to 0x4a25720 (_vgnU_ifunc_wrapper)
--4855-- REDIR: 0x59b6f60 (libc.so.6:strcmp) redirected to 0x4a25720 (_vgnU_ifunc_wrapper)
--4855-- REDIR: 0x59ba6b0 (libc.so.6:rindex) redirected to 0x4c2da30 (rindex)
--4855-- REDIR: 0x59b89b0 (libc.so.6:strlen) redirected to 0x4c2e0e0 (strlen)
--4855-- REDIR: 0x59bbe90 (libc.so.6:__GI_memcmp) redirected to 0x4c30b80 (__GI_memcmp)
--4855-- REDIR: 0x5a6fe00 (libc.so.6:__strcmp_ssse3) redirected to 0x4c2f1b0 (strcmp)
--4855-- REDIR: 0x5474d90 (libstdc++.so.6:operator new(unsigned long)) redirected to 0x4c2b070 (operator new(unsigned long))
--4855-- REDIR: 0x5474ea0 (libstdc++.so.6:operator new[](unsigned long)) redirected to 0x4c2b790 (operator new[](unsigned long))                                                                                                      [54/1929]
--4855-- REDIR: 0x59bc4b0 (libc.so.6:memset) redirected to 0x4c31350 (memset)
==4855== Invalid read of size 8
==4855==    at 0x40175D: cuckoofilter::SingleTable<12ul>::FindTagInBuckets(unsigned long, unsigned long, unsigned int) const (singletable.h:138)
==4855==    by 0x4014DD: cuckoofilter::CuckooFilter<unsigned long, 12ul, cuckoofilter::SingleTable>::Contain(unsigned long const&) const (cuckoofilter.h:191)
==4855==    by 0x40104F: main (test.cc:34)
==4855==  Address 0x637f08a is 1,572,858 bytes inside a block of size 1,572,864 alloc'd
==4855==    at 0x4C2B800: operator new[](unsigned long) (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==4855==    by 0x40154F: cuckoofilter::SingleTable<12ul>::SingleTable(unsigned long) (singletable.h:36)
==4855==    by 0x40134A: cuckoofilter::CuckooFilter<unsigned long, 12ul, cuckoofilter::SingleTable>::CuckooFilter(unsigned long) (cuckoofilter.h:100)
==4855==    by 0x400FE7: main (test.cc:21)
==4855== 
==4855== Invalid read of size 8
==4855==    at 0x401768: cuckoofilter::SingleTable<12ul>::FindTagInBuckets(unsigned long, unsigned long, unsigned int) const (singletable.h:139)
==4855==    by 0x4014DD: cuckoofilter::CuckooFilter<unsigned long, 12ul, cuckoofilter::SingleTable>::Contain(unsigned long const&) const (cuckoofilter.h:191)
==4855==    by 0x40104F: main (test.cc:34)
==4855==  Address 0x637f08a is 1,572,858 bytes inside a block of size 1,572,864 alloc'd
==4855==    at 0x4C2B800: operator new[](unsigned long) (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==4855==    by 0x40154F: cuckoofilter::SingleTable<12ul>::SingleTable(unsigned long) (singletable.h:36)
==4855==    by 0x40134A: cuckoofilter::CuckooFilter<unsigned long, 12ul, cuckoofilter::SingleTable>::CuckooFilter(unsigned long) (cuckoofilter.h:100)
==4855==    by 0x400FE7: main (test.cc:21)
==4855== 
==4855== Invalid read of size 8
==4855==    at 0x40175D: cuckoofilter::SingleTable<12ul>::FindTagInBuckets(unsigned long, unsigned long, unsigned int) const (singletable.h:138)
==4855==    by 0x4014DD: cuckoofilter::CuckooFilter<unsigned long, 12ul, cuckoofilter::SingleTable>::Contain(unsigned long const&) const (cuckoofilter.h:191)
==4855==    by 0x4010AF: main (test.cc:41)
==4855==  Address 0x637f08a is 1,572,858 bytes inside a block of size 1,572,864 alloc'd
==4855==    at 0x4C2B800: operator new[](unsigned long) (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==4855==    by 0x40154F: cuckoofilter::SingleTable<12ul>::SingleTable(unsigned long) (singletable.h:36)
==4855==    by 0x40134A: cuckoofilter::CuckooFilter<unsigned long, 12ul, cuckoofilter::SingleTable>::CuckooFilter(unsigned long) (cuckoofilter.h:100)
==4855==    by 0x400FE7: main (test.cc:21)
==4855== 
==4855== Invalid read of size 8
==4855==    at 0x401768: cuckoofilter::SingleTable<12ul>::FindTagInBuckets(unsigned long, unsigned long, unsigned int) const (singletable.h:139)
==4855==    by 0x4014DD: cuckoofilter::CuckooFilter<unsigned long, 12ul, cuckoofilter::SingleTable>::Contain(unsigned long const&) const (cuckoofilter.h:191)
==4855==    by 0x4010AF: main (test.cc:41)
==4855==  Address 0x637f08a is 1,572,858 bytes inside a block of size 1,572,864 alloc'd
==4855==    at 0x4C2B800: operator new[](unsigned long) (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==4855==    by 0x40154F: cuckoofilter::SingleTable<12ul>::SingleTable(unsigned long) (singletable.h:36)
==4855==    by 0x40134A: cuckoofilter::CuckooFilter<unsigned long, 12ul, cuckoofilter::SingleTable>::CuckooFilter(unsigned long) (cuckoofilter.h:100)
==4855==    by 0x400FE7: main (test.cc:21)
==4855== 
--4855-- REDIR: 0x59c1620 (libc.so.6:memcpy@@GLIBC_2.14) redirected to 0x4a25720 (_vgnU_ifunc_wrapper)
--4855-- REDIR: 0x59c7ec0 (libc.so.6:__memcpy_sse2_unaligned) redirected to 0x4c2f6b0 (memcpy@@GLIBC_2.14)
--4855-- REDIR: 0x59bbe50 (libc.so.6:bcmp) redirected to 0x4a25720 (_vgnU_ifunc_wrapper)
--4855-- REDIR: 0x5a8fc60 (libc.so.6:__memcmp_sse4_1) redirected to 0x4c30c00 (__memcmp_sse4_1)
--4855-- REDIR: 0x59c39b0 (libc.so.6:strchrnul) redirected to 0x4c319b0 (strchrnul)
--4855-- REDIR: 0x59bbb00 (libc.so.6:memchr) redirected to 0x4c2f390 (memchr)
false positive rate is 0.1809%
--4855-- REDIR: 0x5473120 (libstdc++.so.6:operator delete[](void*)) redirected to 0x4c2c7d0 (operator delete[](void*))
--4855-- REDIR: 0x54730f0 (libstdc++.so.6:operator delete(void*)) redirected to 0x4c2c250 (operator delete(void*))
--4855-- REDIR: 0x59b2d00 (libc.so.6:free) redirected to 0x4c2bd80 (free)
==4855== 
==4855== HEAP SUMMARY:                                                                                                                                                                                                                 [1/1929]
==4855==     in use at exit: 0 bytes in 0 blocks
==4855==   total heap usage: 2 allocs, 2 frees, 1,572,880 bytes allocated
==4855== 
==4855== All heap blocks were freed -- no leaks are possible
==4855== 
==4855== ERROR SUMMARY: 17 errors from 4 contexts (suppressed: 0 from 0)
==4855== 
==4855== 2 errors in context 1 of 4:
==4855== Invalid read of size 8
==4855==    at 0x401768: cuckoofilter::SingleTable<12ul>::FindTagInBuckets(unsigned long, unsigned long, unsigned int) const (singletable.h:139)
==4855==    by 0x4014DD: cuckoofilter::CuckooFilter<unsigned long, 12ul, cuckoofilter::SingleTable>::Contain(unsigned long const&) const (cuckoofilter.h:191)
==4855==    by 0x40104F: main (test.cc:34)
==4855==  Address 0x637f08a is 1,572,858 bytes inside a block of size 1,572,864 alloc'd
==4855==    at 0x4C2B800: operator new[](unsigned long) (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==4855==    by 0x40154F: cuckoofilter::SingleTable<12ul>::SingleTable(unsigned long) (singletable.h:36)
==4855==    by 0x40134A: cuckoofilter::CuckooFilter<unsigned long, 12ul, cuckoofilter::SingleTable>::CuckooFilter(unsigned long) (cuckoofilter.h:100)
==4855==    by 0x400FE7: main (test.cc:21)
==4855== 
==4855== 
==4855== 3 errors in context 2 of 4:
==4855== Invalid read of size 8
==4855==    at 0x40175D: cuckoofilter::SingleTable<12ul>::FindTagInBuckets(unsigned long, unsigned long, unsigned int) const (singletable.h:138)
==4855==    by 0x4014DD: cuckoofilter::CuckooFilter<unsigned long, 12ul, cuckoofilter::SingleTable>::Contain(unsigned long const&) const (cuckoofilter.h:191)
==4855==    by 0x4010AF: main (test.cc:41)
==4855==  Address 0x637f08a is 1,572,858 bytes inside a block of size 1,572,864 alloc'd
==4855==    at 0x4C2B800: operator new[](unsigned long) (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==4855==    by 0x40154F: cuckoofilter::SingleTable<12ul>::SingleTable(unsigned long) (singletable.h:36)
==4855==    by 0x40134A: cuckoofilter::CuckooFilter<unsigned long, 12ul, cuckoofilter::SingleTable>::CuckooFilter(unsigned long) (cuckoofilter.h:100)
==4855==    by 0x400FE7: main (test.cc:21)
==4855== 
==4855== 
==4855== 6 errors in context 3 of 4:
==4855== Invalid read of size 8
==4855==    at 0x401768: cuckoofilter::SingleTable<12ul>::FindTagInBuckets(unsigned long, unsigned long, unsigned int) const (singletable.h:139)
==4855==    by 0x4014DD: cuckoofilter::CuckooFilter<unsigned long, 12ul, cuckoofilter::SingleTable>::Contain(unsigned long const&) const (cuckoofilter.h:191)
==4855==    by 0x4010AF: main (test.cc:41)
==4855==  Address 0x637f08a is 1,572,858 bytes inside a block of size 1,572,864 alloc'd
==4855==    at 0x4C2B800: operator new[](unsigned long) (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==4855==    by 0x40154F: cuckoofilter::SingleTable<12ul>::SingleTable(unsigned long) (singletable.h:36)
==4855==    by 0x40134A: cuckoofilter::CuckooFilter<unsigned long, 12ul, cuckoofilter::SingleTable>::CuckooFilter(unsigned long) (cuckoofilter.h:100)
==4855==    by 0x400FE7: main (test.cc:21)
==4855== 
==4855== 
==4855== 6 errors in context 4 of 4:
==4855== Invalid read of size 8
==4855==    at 0x40175D: cuckoofilter::SingleTable<12ul>::FindTagInBuckets(unsigned long, unsigned long, unsigned int) const (singletable.h:138)
==4855==    by 0x4014DD: cuckoofilter::CuckooFilter<unsigned long, 12ul, cuckoofilter::SingleTable>::Contain(unsigned long const&) const (cuckoofilter.h:191)
==4855==    by 0x40104F: main (test.cc:34)
==4855==  Address 0x637f08a is 1,572,858 bytes inside a block of size 1,572,864 alloc'd
==4855==    at 0x4C2B800: operator new[](unsigned long) (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==4855==    by 0x40154F: cuckoofilter::SingleTable<12ul>::SingleTable(unsigned long) (singletable.h:36)
==4855==    by 0x40134A: cuckoofilter::CuckooFilter<unsigned long, 12ul, cuckoofilter::SingleTable>::CuckooFilter(unsigned long) (cuckoofilter.h:100)
==4855==    by 0x400FE7: main (test.cc:21)
==4855== 
==4855== ERROR SUMMARY: 17 errors from 4 contexts (suppressed: 0 from 0)