log lshlib.cpp @ 617:5240e74a0607

age author description
Tue, 11 Aug 2009 21:42:13 +0000 mas01cr Header file rearrangement
Sun, 22 Feb 2009 15:04:44 +0000 mas01mc Fixed error in pointID bit processing (logical ! used instead of bit-wise ~). Fixed LSH table row disk/core dump routines. multiprobeLSH
Sun, 22 Feb 2009 03:44:25 +0000 mas01mc Added a test program and lshlib functionality to inspect on-disk and in-core hashtable representations. multiprobeLSH
Sat, 21 Feb 2009 21:56:57 +0000 mas01mc Added public lsh hashtable inspection methods. multiprobeLSH
Sat, 21 Feb 2009 12:00:03 +0000 mas01mc Simplified (logically reduced) bit-processing operations in lshlib multiprobeLSH
Wed, 28 Jan 2009 17:18:58 +0000 mas01mc _LSH_DEBUG_ option now reports correct point counts per hashtable read. multiprobeLSH
Wed, 28 Jan 2009 16:02:17 +0000 mas01mc Fixed a bug in LSH hashtable writing to disk that doesn't always sort the t2 entries into strict weak ordering. Now it does. Lots of debugging informational code inserted. multiprobeLSH
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
Fri, 23 Jan 2009 21:44:32 +0000 mas01mc Added hook for dumping LSH INDEX tables on load via compile-time switch: -DLSH_DUMP_CORE_TABLES