log query.cpp @ 770:c54bc2ffbf92 tip

age author description
Sat, 15 Oct 2011 17:28:07 +0000 mas01mc Adding Kullback-Leibler divergence as alternate distance function
Fri, 26 Nov 2010 08:15:08 +0000 mas01mc Minor, somewhat cosmetic but currently wasteful, memory arithmetic in qpointers allocation 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
Fri, 05 Mar 2010 16:01:06 +0000 mas01cr First implementation of separate query / instance hopsizes
Fri, 05 Mar 2010 16:00:53 +0000 mas01cr Extend results structure to include a key for the query.
Thu, 28 Jan 2010 10:23:42 +0000 mas01cr Better treatment of refine.hopsize
Fri, 28 Aug 2009 17:14:06 +0000 mas01cr MORE MEMORY SANITY
Wed, 12 Aug 2009 14:57:11 +0000 mas01cr Test for audiodb_retrieve_datum()
Tue, 11 Aug 2009 21:42:49 +0000 mas01cr Take advantage of those new handy _or_goto_error macros
Tue, 11 Aug 2009 21:42:13 +0000 mas01cr Header file rearrangement
Tue, 14 Jul 2009 15:35:36 +0000 mas01cr API for retrieving a track's data.
Sun, 08 Feb 2009 22:32:33 +0000 mas01mc Rework new audiodb_track_id_datum_offset() and audiodb_insert_create_datum_offset() so that all offsets are in num_vectors. Internals of data storage are left the the methods to implement. If we are going to export these methods to the API, how do we expose the cache ? It needs to be passed back to the user and back in by the user on each call for caching to be re-entrant. No (intentional) functional changes this version. multiprobeLSH
Sun, 08 Feb 2009 15:53:57 +0000 mas01mc Expanded interface to audiodb_insert_create_datum() and audiodb_track_id_datum() to include _offset versions of both. Default cache is NULL, but offset and size parameters required. multiprobeLSH
Sun, 08 Feb 2009 05:06:01 +0000 mas01mc Fixed non-NULL memory initializaton error. We require NULL fields for correct free() behaviour. multiprobeLSH
Sat, 07 Feb 2009 16:59:31 +0000 mas01mc Added file caching for sparse datum reads. This required making a new type called adb_fd_cache_t and modifying the read methods audiodb_track_id_datum() and audiodb_insert_create_datum() to use the cache struct if one is provided by the user. multiprobeLSH
Sat, 07 Feb 2009 01:20:05 +0000 mas01mc Optimized the query_loop_points inner loop for memcpy and I/O efficiency. Uses sparse seeks and reads to perform scattered reads across data set. Current version does not cache fid between open calls to the same trackID. multiprobeLSH
Sat, 31 Jan 2009 16:25:30 +0000 mas01mc Removed redundant memcpy calls from query_loop_queue(). This changed the order of some memory allocation and de-allocation calls for loaded database data. multiprobeLSH
Fri, 30 Jan 2009 19:44:51 +0000 mas01mc Completed audiodb_datum_qpointers_partial(), fixed bug that was scribbling over pre-computed l2norms when points arrived in original less<PointPair> order, switched to greater<PointPair> order and all is fixed. multiprobeLSH
Fri, 30 Jan 2009 14:58:35 +0000 mas01mc Fixed a problem with inserting into exact_evaluation_queue, duplicate pairs were being inserted when querying multiple hashtables. That is now fixed by adding a unique constraint using set<PointPair> inserts and testing. This should speed things up quite a bit (like, 10-fold with default num tables). multiprobeLSH
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
Thu, 15 Jan 2009 13:57:33 +0000 mas01cr Code rearrangements to tease apart library code from C++ audioDB code.
Sat, 10 Jan 2009 16:47:57 +0000 mas01cr Merge api-inversion branch (-r656:771, but I don't expect to return to
Sat, 10 Jan 2009 13:14:05 +0000 mas01mc added free() call for data_buffer at end of query_loop_points() memory-leaks
Sat, 10 Jan 2009 13:12:52 +0000 mas01mc removed defunct EXACT_MULT from query_loop_points() memory-leaks
Fri, 09 Jan 2009 22:12:57 +0000 mas01mc modified point-bits coding for indexing (BREAKS BACKWARDS COMPATIBILITY). Plugged file-descriptor leak in index.cpp
Fri, 09 Jan 2009 18:05:32 +0000 mas01mc Fixed memory leaks, added WS --no_unit_norming, and removed capping of LSH_N_POINT_BITS to 15 bits, instead allow any number of bits to encode points, remaining bits encode tracks
Tue, 06 Jan 2009 16:27:01 +0000 mas01cr const declarations for some API arguments. api-inversion