log lshlib.cpp @ 770:c54bc2ffbf92 tip

age author description
Thu, 25 Nov 2010 13:42:40 +0000 mas01mc Adding mkc_lsh_update branch, trunk candidate with improved LSH: merged trunk 1095 and branch multiprobe_lsh mkc_lsh_update
Thu, 25 Nov 2010 13:42:40 +0000 mas01mc Adding mkc_lsh_update branch, trunk candidate with improved LSH: merged trunk 1095 and branch multiprobe_lsh fewerQueryDatumReads
Thu, 22 Oct 2009 12:51:04 +0000 mas01cr (probably) restore buildability on Cygwin
Tue, 13 Oct 2009 20:17:06 +0000 mas01cr hack lshlib into happiness with mingw
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