1#ifndef DATABASE_BUILDER_H
2#define DATABASE_BUILDER_H
17inline bool isFlagSet(uint32_t dbFlags, uint32_t flag);
39 long BinFor(
decimal dist)
const;
84 int numPatternStarsPerFov);
89 const std::vector<uint16_t>& catalogPatternStarInds,
90 int numEdgeRatioBins);
93using TetraPattern = std::array<uint16_t, TetraConstants::numPatternStars>;
136 int32_t numEdgeRatioBins_;
137 uint64_t patternTableSize_;
138 uint16_t tetraCatalogSize_;
139 const uint16_t* patternTable_;
140 const uint16_t* catalogIndices_;
166#define MULTI_DB_FLOAT_FLAG 0x0001
174 const unsigned char *buffer;
A data structure enabling constant-time range queries into fixed numerical data.
KVectorIndex(DeserializeContext *des)
Construct from serialized buffer.
long QueryLiberal(decimal minQueryDistance, decimal maxQueryDistance, long *upperIndex) const
Finds all the entries in the given range, and possibly a few just outside the range on the ends.
decimal Max() const
Upper bound on elements.
long NumValues() const
The number of data points in the data referred to by the kvector.
std::vector< unsigned char > bytes
MultiDatabaseEntry(int32_t magicValue, std::vector< unsigned char > bytes)
MultiDatabase(const unsigned char *buffer)
Create a multidatabase from a serialized multidatabase.
const unsigned char * SubDatabasePointer(int32_t magicValue) const
MultiDatabase memory layout:
long NumPairs() const
Exact number of stored pairs.
std::vector< decimal > StarDistances(int16_t star, const Catalog &) const
Return the distances from the given star to each star it's paired with in the database (for debugging...
decimal MinDistance() const
Lower bound on stored star pair distances.
PairDistanceKVectorDatabase(DeserializeContext *des)
Create the database from a serialized buffer.
static const int32_t kMagicValue
Magic value to use when storing inside a MultiDatabase.
const int16_t * FindPairsExact(const Catalog &, decimal min, decimal max, const int16_t **end) const
const int16_t * FindPairsLiberal(decimal min, decimal max, const int16_t **end) const
Return at least all the star pairs whose inter-star distance is between min and max.
decimal MaxDistance() const
Upper bound on stored star pair distances.
uint16_t CatalogIndex(int tetraCatalogInd) const
TetraPattern GetPattern(size_t index) const
std::vector< TetraPattern > GetPatternMatches(size_t index) const
TetraDatabase(DeserializeContext *des)
static const int32_t kMagicValue
Magic value to use when storing inside a MultiDatabase.
uint64_t PatternTableSize() const
int NumEdgeRatioBins() const
const int32_t kCatalogMagicValue
std::vector< MultiDatabaseEntry > MultiDatabaseDescriptor
void SerializeTetraDatabase(SerializeContext *ser, const Catalog &catalog, decimal maxFovDeg, const std::vector< uint16_t > &catalogPatternStarInds, int numEdgeRatioBins)
void SerializePairDistanceKVector(SerializeContext *ser, const Catalog &catalog, decimal minDistance, decimal maxDistance, long numBins)
Serialize a pair-distance KVector into buffer.
bool isFlagSet(uint32_t dbFlags, uint32_t flag)
std::vector< uint16_t > TetraPreprocessCatalog(const Catalog &catalog, const decimal maxFovDeg, int numPatternStarsPerFov)
std::array< uint16_t, TetraConstants::numPatternStars > TetraPattern
void SerializeMultiDatabase(SerializeContext *ser, const MultiDatabaseDescriptor &dbs, uint32_t flags)
std::vector< CatalogStar > Catalog