fegger
018fdf5516
Update the Database class to include explicit methods for fetching various entity types, managing relationships, and querying file paths. Implement hashing logic in the File module to facilitate tracking by unique identifiers. Add C++20 support in configuration files.
91 lines
2.4 KiB
C++
91 lines
2.4 KiB
C++
#pragma once
|
|
|
|
#include <cstddef>
|
|
#include <cstdint>
|
|
#include <memory>
|
|
#include <vector>
|
|
#include <string>
|
|
#include <taglib/tag.h>
|
|
|
|
|
|
struct Metadata {
|
|
TagLib::String artist;
|
|
TagLib::String title;
|
|
TagLib::String album;
|
|
TagLib::String albumArtist;
|
|
unsigned int year;
|
|
TagLib::VariantList artwork;
|
|
TagLib::String genre;
|
|
unsigned int trackNr;
|
|
double length;
|
|
std::string format;
|
|
unsigned int sampleRate;
|
|
unsigned int bitRate;
|
|
};
|
|
|
|
struct Track {
|
|
TagLib::String artist;
|
|
TagLib::String title;
|
|
TagLib::String album;
|
|
unsigned int trackNr;
|
|
unsigned int length;
|
|
unsigned int year;
|
|
std::string filePath;
|
|
std::string artwork;
|
|
TagLib::String genre;
|
|
std::string format;
|
|
uint64_t hash;
|
|
};
|
|
|
|
using trackPtr = std::shared_ptr<Track>;
|
|
|
|
class HashTable {
|
|
public:
|
|
static constexpr uint8_t EMPTY = 0x80;
|
|
static constexpr uint8_t DELETED = 0xFE;
|
|
|
|
explicit HashTable ( size_t capacity = 64 );
|
|
|
|
// delete disabled - requires rehash
|
|
HashTable ( const HashTable & ) = delete;
|
|
HashTable &operator= ( const HashTable & ) = delete;
|
|
|
|
HashTable ( HashTable && ) noexcept = default;
|
|
HashTable &operator= ( HashTable && ) noexcept = default;
|
|
|
|
void ht_insert ( const std::string &key, trackPtr track );
|
|
trackPtr ht_lookup ( const std::string &key ) const;
|
|
bool ht_delete ( const std::string &key );
|
|
|
|
std::vector<std::string> listAll () const;
|
|
|
|
void save ( const std::string &filename ) const;
|
|
std::vector<std::unique_ptr<Track>> load ( const std::string &filename );
|
|
|
|
std::size_t size () const noexcept { return size_; }
|
|
std::size_t capacity () const noexcept { return ctrl_.size(); }
|
|
|
|
private:
|
|
static constexpr double MAX_LOAD = 0.75;
|
|
static constexpr std::size_t GROUP_SIZE = 32;
|
|
|
|
struct Entry {
|
|
std::string key;
|
|
uint64_t hash = 0;
|
|
trackPtr track;
|
|
};
|
|
|
|
// helpers
|
|
static uint64_t hashString ( const std::string &key ) noexcept;
|
|
static uint8_t fingerprint ( uint64_t hash ) noexcept;
|
|
std::ptrdiff_t probe ( const std::string &key, uint64_t hash, bool insert ) const noexcept;
|
|
void rehash ( std::size_t newCapacity );
|
|
|
|
std::vector<uint8_t> ctrl_;
|
|
std::vector<Entry> entries_;
|
|
std::size_t size_ = 0;
|
|
double loadFactor_ = static_cast<double> ( size_ ) / static_cast<double> ( ctrl_.size());
|
|
|
|
|
|
}; // Class HashTable
|