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
Tue, 06 Jan 2009 15:25:39 +0000 mas01cr Clean up some compiler warnings. api-inversion
Wed, 31 Dec 2008 15:44:16 +0000 mas01cr Move audioDB::query over to audioDB.cpp api-inversion
Wed, 31 Dec 2008 15:44:12 +0000 mas01cr YAY! api-inversion
Wed, 31 Dec 2008 12:25:22 +0000 mas01cr Almost there! api-inversion
Tue, 30 Dec 2008 23:56:57 +0000 mas01cr No more audioDB::index_allocate and audioDB::index_init_query api-inversion
Tue, 30 Dec 2008 15:38:59 +0000 mas01cr audioDB::query_loop and audioDB::query_loop_points are no more. api-inversion
Tue, 30 Dec 2008 15:38:55 +0000 mas01cr Simplify audioDB::query_loop_points. api-inversion
Tue, 30 Dec 2008 15:38:50 +0000 mas01cr Factor out some bits of audiodb_query_spec_qpointers() api-inversion
Tue, 30 Dec 2008 10:36:01 +0000 mas01cr Convert index-finding logic to C functions. api-inversion
Sun, 28 Dec 2008 22:43:50 +0000 mas01cr No more global shingle vector of vectors. api-inversion
Sun, 28 Dec 2008 18:44:08 +0000 mas01cr Start using the query state structure. api-inversion
Wed, 24 Dec 2008 10:57:23 +0000 mas01cr Begin pushing adb_t *adb into index_query_loop and query_loop_points api-inversion
Wed, 24 Dec 2008 10:57:18 +0000 mas01cr No more indata api-inversion
Wed, 24 Dec 2008 10:57:14 +0000 mas01cr Almost finish with audioDB::query_loop. api-inversion
Wed, 24 Dec 2008 10:57:09 +0000 mas01cr No more audioDB::error in audioDB::query_loop api-inversion
Wed, 24 Dec 2008 10:57:05 +0000 mas01cr Miscellaneous trivial de-audioDB::ifications api-inversion
Wed, 24 Dec 2008 10:57:01 +0000 mas01cr No more trackOffsetTable api-inversion
Wed, 24 Dec 2008 10:56:56 +0000 mas01cr use audiodb_key_index() in audiodb_query_spec_qpointers() api-inversion
Wed, 24 Dec 2008 10:56:53 +0000 mas01cr audiodb_set_up_dbpointers() is a better name than audiodb_set_up_db(). api-inversion
Wed, 24 Dec 2008 10:56:49 +0000 mas01cr LESS VERBOSITY api-inversion
Wed, 24 Dec 2008 10:56:45 +0000 mas01cr Incrementally zapping bits of code. api-inversion
Wed, 24 Dec 2008 10:56:41 +0000 mas01cr Better memory discipline api-inversion
Wed, 24 Dec 2008 10:56:37 +0000 mas01cr No more audioDB::set_up_query{,_from_key} api-inversion
Wed, 24 Dec 2008 10:56:33 +0000 mas01cr New (internal) function audiodb_query_spec_qpointers() api-inversion
Wed, 24 Dec 2008 10:56:16 +0000 mas01cr audioDB::initialize_arrays no longer depends on anything in the C++ class. api-inversion
Wed, 24 Dec 2008 10:56:12 +0000 mas01cr audioDB::set_up_db can use an adb_qpointers_internal_t... api-inversion
Wed, 24 Dec 2008 10:56:07 +0000 mas01cr Hey, who let audioDB::set_up_query into the room? api-inversion
Wed, 24 Dec 2008 10:56:01 +0000 mas01cr really zap all unnecessary sequenceLength from query.cpp api-inversion
Wed, 24 Dec 2008 10:55:56 +0000 mas01cr begin pushing an adb_query_spec_t * all the way through query. api-inversion
Wed, 24 Dec 2008 10:55:52 +0000 mas01cr adb_t-ize most of audioDB::set_up_db. api-inversion
Wed, 24 Dec 2008 10:55:48 +0000 mas01cr More on the query rationalization api-inversion
Wed, 24 Dec 2008 10:55:40 +0000 mas01cr Punishment gluttony. api-inversion