| Thu, 29 Jan 2009 13:44:47 +0000 |
mas01mc |
Added audiodb_datum_qpointers_partial() to make exact evaluation of LSH results more efficient. This routine calculates partial sums only for those vectors needed.
multiprobeLSH
|
| Wed, 28 Jan 2009 18:55:46 +0000 |
mas01mc |
Added more debugging information: report numPairs returned from LSH bucket retrieval (pre-distance computation), entry/exit from audiodb_query_spec_qpointers(...)
multiprobeLSH
|
| Wed, 28 Jan 2009 17:54:18 +0000 |
mas01mc |
Set ADB_FIXME_DEFAULT_LSH_N_POINT_BITS to 15 so we can get about 20k vectors per file in the LSH point encoding. This pain and suffering will go away soon, I promise.
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
|
| Mon, 26 Jan 2009 02:50:44 +0000 |
mas01mc |
Completed initial implementation of LSH MultiProbe class. Now needs to be joined to lshlib.cpp retrieve() method to perform multi-probe queries.
multiprobeLSH
|
| Sun, 25 Jan 2009 06:10:38 +0000 |
mas01mc |
Completed multiprobe framework for LSH. Requires testing.
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 09:39:39 +0000 |
mas01cr |
in audioDB::query, open the database file with O_RDONLY.
|
| 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
|
| Fri, 23 Jan 2009 18:45:44 +0000 |
mas01mc |
Implemented correct LSH table via compile-time switch -DLSH_DUMP_CORE_TABLES. Dumps on LSH load.
memory-leaks
|
| Wed, 21 Jan 2009 21:48:25 +0000 |
mas01cr |
Initial checkin of WIP sb-alien bindings.
|
| Thu, 15 Jan 2009 14:23:09 +0000 |
mas01cr |
Add missing pointpair.h file.
|
| Thu, 15 Jan 2009 13:57:33 +0000 |
mas01cr |
Code rearrangements to tease apart library code from C++ audioDB code.
|
| Tue, 13 Jan 2009 21:37:14 +0000 |
mas01cr |
Better soap memory correctness.
|
| Tue, 13 Jan 2009 21:37:10 +0000 |
mas01cr |
Free bits of the datum constructed in audioDB::query.
|
| Tue, 13 Jan 2009 21:37:06 +0000 |
mas01cr |
Makefile fixup.
|
| Tue, 13 Jan 2009 21:26:33 +0000 |
mas01cr |
Remove all those "with library" in the libtests/ short-descriptions
|
