Mercurial > hg > audiodb

log lshlib.cpp @ 523:83e37b76b483 multiprobeLSH

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
less more | (0) -10 -7 tip
age author description
Wed, 28 Jan 2009 05:18:14 +0000 mas01mc insert some statistics gathering for hash tables, add _LSH_DEBUG_ macro to output LSH statistics on INDEX and QUERY multiprobeLSH
Tue, 27 Jan 2009 14:52:28 +0000 mas01mc Fixed upper-limit (T) boundary error in MultiProbe::generatePerturbationSets(x, T). Setting this too high spins algorithm1 into infinite heap allocations without possiblity of terminating. This is now silently capped at --lsh_k * 2; the algorithm halts up to this threshold. multiprobeLSH
Tue, 27 Jan 2009 03:49:19 +0000 mas01mc Working version of multiprobe LSH. Passes tests. But needs testing vis-a-vis TP improvement. In the process, found a bug in hash function projections on rare occasions admitting negative values. This only shows for large datasets and was fatal for multiprobe. multiprobeLSH
Mon, 26 Jan 2009 13:19:09 +0000 mas01mc Fixed boundary {-1,+1} order, array syntax in generate_multiprobe_keys(), boundary error in MultiProbe::valid() multiprobeLSH
Mon, 26 Jan 2009 05:42:15 +0000 mas01mc lshlib MultiProbe glue added. Compiles and links against audioDB. Fails LSH tests at the moment. multiprobeLSH
Sat, 24 Jan 2009 19:51:46 +0000 mas01mc New branch to implement multiprobe LSH. Copy of trunk:802. Added multiprobe.{cpp,h} source files. multiprobeLSH
Sat, 24 Jan 2009 06:16:00 +0000 mas01mc Removed redundant copy in LSH hashfunction computation when #!defined USE_U_FUNCTIONS. Moved LSH macro definitions into lshlib.h
less more | (0) -10 -7 tip