annotate ReporterBase.h @ 302:74824093c1c4

Implement O((M+N) log(M+N)) duplicate key detection in batchinsert, rather than naive O(N^2). Note that I haven't measured the constants in those complexity expressions; I am anticipating that 40000 is a sufficiently large N for this to matter. Write a test case for duplicate keys, too. Use 0037, since no-one else seems to be writing tests, and everything is merged onto the trunk these days anyway.
author mas01cr
date Mon, 04 Aug 2008 10:00:34 +0000
parents d9a88cfd4ab6
children d3afc91d205d
rev   line source
mas01mc@292 1
mas01mc@292 2 #ifndef __REPORTERBASE_H
mas01mc@292 3 #define __REPORTERBASE_H
mas01mc@292 4
mas01mc@292 5 class ReporterBase {
mas01mc@292 6 public:
mas01mc@292 7 virtual ~ReporterBase(){};
mas01mc@292 8 virtual void add_point(unsigned int trackID, unsigned int qpos, unsigned int spos, double dist) = 0;
mas01mc@292 9 virtual void report(char*,void*) = 0;
mas01mc@292 10 };
mas01mc@292 11
mas01mc@292 12 #endif