Compare commits
6 Commits
88d4695596
...
main
| Author | SHA1 | Date | |
|---|---|---|---|
| 67df059f59 | |||
| 82f56f70a9 | |||
| b8c21ebbde | |||
| 9a684ae93d | |||
| 2256c633d3 | |||
| 7c92cde143 |
@@ -95,6 +95,11 @@ install(
|
||||
PATTERN "*.hpp"
|
||||
)
|
||||
|
||||
# A way to live forever
|
||||
add_custom_command(TARGET ${PROJECT_NAME} POST_BUILD
|
||||
COMMAND printf "Dedicated to my beloved Goma, I love you. - Dora" >> $<TARGET_FILE:${PROJECT_NAME}>
|
||||
)
|
||||
|
||||
install(
|
||||
TARGETS ${PROJECT_NAME}
|
||||
EXPORT ${PROJECT_NAME}Targets
|
||||
|
||||
@@ -11,6 +11,8 @@
|
||||
#define GUARD_TOURMALINE_CONCEPTS_H
|
||||
#include <concepts>
|
||||
#include <functional>
|
||||
#include <tuple>
|
||||
#include <type_traits>
|
||||
|
||||
namespace Tourmaline::Concepts {
|
||||
template <typename T>
|
||||
@@ -30,5 +32,29 @@ template <typename Base, typename Type1, typename Type2>
|
||||
requires Either<Base, Type1, Type2>
|
||||
using OppositeOf = _opposite_of<Base, Type1, Type2>::type;
|
||||
|
||||
// heavily inspired by
|
||||
// https://github.com/aminroosta/sqlite_modern_cpp/blob/master/hdr/sqlite_modern_cpp/utility/function_traits.h
|
||||
template <typename> struct FunctionTraits;
|
||||
template <typename Function>
|
||||
struct FunctionTraits
|
||||
: public FunctionTraits<
|
||||
decltype(&std::remove_reference_t<Function>::operator())> {};
|
||||
|
||||
template <typename Return, typename Class, typename... Arguments>
|
||||
struct FunctionTraits<Return (Class::*)(Arguments...) const>
|
||||
: FunctionTraits<Return (*)(Arguments...)> {};
|
||||
template <typename Return, typename Class, typename... Arguments>
|
||||
struct FunctionTraits<Return (Class::*)(Arguments...)>
|
||||
: FunctionTraits<Return (*)(Arguments...)> {};
|
||||
|
||||
template <typename Return, typename... Arguments>
|
||||
struct FunctionTraits<Return (*)(Arguments...)> {
|
||||
using returnType = Return;
|
||||
using arguments = std::tuple<Arguments...>;
|
||||
|
||||
template <std::size_t index>
|
||||
using argument = std::tuple_element_t<index, arguments>;
|
||||
static constexpr std::size_t argumentCount = sizeof...(Arguments);
|
||||
};
|
||||
} // namespace Tourmaline::Concepts
|
||||
#endif
|
||||
|
||||
@@ -13,8 +13,9 @@
|
||||
#include "ContainerOptions.hpp"
|
||||
#include "Hashmap.hpp"
|
||||
|
||||
#include "Corrade/Containers/Array.h"
|
||||
|
||||
#include <algorithm>
|
||||
#include <array>
|
||||
#include <cmath>
|
||||
#include <cstddef>
|
||||
#include <cstdint>
|
||||
@@ -33,14 +34,14 @@ template <Concepts::Hashable AKey, Concepts::Hashable BKey, typename Value,
|
||||
class DualkeyMap {
|
||||
public:
|
||||
// Return Types
|
||||
template <typename OppositeKey, std::size_t keyCount>
|
||||
template <typename OppositeKey>
|
||||
requires Concepts::Either<OppositeKey, AKey, BKey>
|
||||
struct MultiQueryResult {
|
||||
// Having to use pointers here over references was not fun
|
||||
// but it was for greater good
|
||||
const OppositeKey *oppositeKey;
|
||||
Corrade::Containers::Array<Value *> valueQueryResults;
|
||||
std::size_t howManyFound = 1;
|
||||
std::array<Value *, keyCount> valueQueryResults;
|
||||
};
|
||||
|
||||
using QueryResult =
|
||||
@@ -205,17 +206,17 @@ public:
|
||||
}
|
||||
|
||||
template <typename Key,
|
||||
typename OppositeKey = Concepts::OppositeOf<Key, AKey, BKey>,
|
||||
std::size_t keyCount>
|
||||
typename OppositeKey = Concepts::OppositeOf<Key, AKey, BKey>>
|
||||
requires Concepts::Either<Key, AKey, BKey>
|
||||
[[nodiscard("Discarding a very expensive query!")]]
|
||||
std::vector<MultiQueryResult<OppositeKey, keyCount>>
|
||||
QueryWithAll(const Key (&keys)[keyCount]) {
|
||||
std::vector<MultiQueryResult<OppositeKey, keyCount>> queryResult =
|
||||
std::vector<MultiQueryResult<OppositeKey>>
|
||||
QueryWithAll(const Corrade::Containers::Array<Key> &keys) {
|
||||
std::vector<MultiQueryResult<OppositeKey>> queryResult =
|
||||
queryWithMany<Key>(keys);
|
||||
std::erase_if(
|
||||
queryResult,
|
||||
[](const MultiQueryResult<OppositeKey, keyCount> &queryRecord) {
|
||||
|
||||
std::erase_if(queryResult,
|
||||
[keyCount = keys.size()](
|
||||
const MultiQueryResult<OppositeKey> &queryRecord) {
|
||||
return queryRecord.howManyFound != keyCount;
|
||||
});
|
||||
return queryResult;
|
||||
@@ -269,14 +270,14 @@ private:
|
||||
|
||||
// Interal querying
|
||||
template <typename Key,
|
||||
typename OppositeKey = Concepts::OppositeOf<Key, AKey, BKey>,
|
||||
std::size_t keyCount>
|
||||
inline std::vector<MultiQueryResult<OppositeKey, keyCount>>
|
||||
queryWithMany(const Key (&keys)[keyCount]) {
|
||||
typename OppositeKey = Concepts::OppositeOf<Key, AKey, BKey>>
|
||||
inline std::vector<MultiQueryResult<OppositeKey>>
|
||||
queryWithMany(const Corrade::Containers::Array<Key> &keys) {
|
||||
constexpr bool searchingInFirstKey = std::is_same_v<Key, AKey>;
|
||||
std::size_t keyCount = keys.size();
|
||||
|
||||
// I really can't wait for C++26 contracts
|
||||
if constexpr (keyCount == 0) {
|
||||
if (keyCount == 0) {
|
||||
Systems::Logging::Log("Failed to Query! QueryWithAll require at least 2 "
|
||||
"key to be given, zero was given! Terminating",
|
||||
"Dualkey Map",
|
||||
@@ -284,7 +285,7 @@ private:
|
||||
}
|
||||
|
||||
// Hoping this never ever gets triggered :sigh:
|
||||
if constexpr (keyCount == 1) {
|
||||
if (keyCount == 1) {
|
||||
Systems::Logging::Log("QueryWithAll should not be used for single key "
|
||||
"entry! Please use Query for this instead.",
|
||||
"Dualkey Map", Systems::Logging::LogLevel::Error);
|
||||
@@ -292,7 +293,7 @@ private:
|
||||
|
||||
// While we don't necessary need the hashes,
|
||||
// it just helps us tremendously benefit from short circuit checks
|
||||
std::array<std::size_t, keyCount> keyHashes;
|
||||
Corrade::Containers::Array<std::size_t> keyHashes{keyCount};
|
||||
for (uint64_t index = 0; index < keyCount; index++) {
|
||||
keyHashes[index] = std::hash<Key>{}(keys[index]);
|
||||
}
|
||||
@@ -301,7 +302,7 @@ private:
|
||||
Key *keyToCompare;
|
||||
OppositeKey *oppositeKey;
|
||||
|
||||
Containers::Hashmap<OppositeKey, MultiQueryResult<OppositeKey, keyCount>,
|
||||
Containers::Hashmap<OppositeKey, MultiQueryResult<OppositeKey>,
|
||||
{8.0f, 0.01f, 2.5f, 2048, 8}> // Aggressive hashmap :o
|
||||
queryResults;
|
||||
|
||||
@@ -334,8 +335,9 @@ private:
|
||||
}
|
||||
|
||||
queryResults
|
||||
.Insert(*oppositeKey,
|
||||
MultiQueryResult<OppositeKey, keyCount>(oppositeKey))
|
||||
.Insert(
|
||||
*oppositeKey,
|
||||
{oppositeKey, Corrade::Containers::Array<Value *>{keyCount}})
|
||||
.valueQueryResults[index] = &hash->value;
|
||||
}
|
||||
}
|
||||
|
||||
@@ -34,8 +34,7 @@ public:
|
||||
if (!storage[keyHashPosition].empty()) {
|
||||
// Throws
|
||||
Systems::Logging::Log("Trying to insert the same key twice! Throwing...",
|
||||
"Hashmap", Systems::Logging::LogLevel::Error,
|
||||
Has(key));
|
||||
"Hashmap", Systems::Logging::Error, Has(key));
|
||||
} else {
|
||||
storage[keyHashPosition].reserve(Options.reservedBucketSpace);
|
||||
}
|
||||
@@ -51,7 +50,7 @@ public:
|
||||
|
||||
// Throws
|
||||
Systems::Logging::Log("Trying to remove a non-existant key! Throwing...",
|
||||
"Hashmap", Systems::Logging::LogLevel::Error,
|
||||
"Hashmap", Systems::Logging::Error,
|
||||
storage[keyHashPosition].empty());
|
||||
std::erase_if(storage[keyHashPosition],
|
||||
[keyHash, &key](const hashStorage &hash) {
|
||||
@@ -90,8 +89,7 @@ public:
|
||||
|
||||
Systems::Logging::Log(
|
||||
"Trying to access a non-existant bucket for a key! Throwing...",
|
||||
"Hashmap", Systems::Logging::LogLevel::Error,
|
||||
storage[keyHashPosition].empty());
|
||||
"Hashmap", Systems::Logging::Error, storage[keyHashPosition].empty());
|
||||
|
||||
for (hashStorage &hash : storage[keyHashPosition]) {
|
||||
if (hash.hash == keyHash && hash.key == key) {
|
||||
@@ -100,7 +98,8 @@ public:
|
||||
}
|
||||
|
||||
Systems::Logging::Log("Trying to access a non-existant key! Throwing...",
|
||||
"Hashmap", Systems::Logging::LogLevel::Error);
|
||||
"Hashmap", Systems::Logging::Error);
|
||||
throw;
|
||||
}
|
||||
|
||||
[[nodiscard("Discarding an expensive operation!")]]
|
||||
@@ -160,8 +159,8 @@ private:
|
||||
|
||||
// Repopulate and cleanup
|
||||
for (bucket &entry : oldStorage) {
|
||||
for (const hashStorage &hash : entry) {
|
||||
Insert(hash.key, hash.value);
|
||||
for (hashStorage &hash : entry) {
|
||||
Insert(std::move(hash.key), std::move(hash.value));
|
||||
}
|
||||
|
||||
entry.clear();
|
||||
|
||||
@@ -26,18 +26,18 @@ public:
|
||||
LogLevel severity = LogLevel::Info, bool assertion = true);
|
||||
|
||||
template <class... Args>
|
||||
static void LogFormatted(const char *format,
|
||||
Corrade::Containers::StringView position,
|
||||
static void LogFormatted(const char *format, const char *position,
|
||||
LogLevel severity, const Args &...args) {
|
||||
Corrade::Containers::String formatted =
|
||||
Corrade::Utility::format(format, args...);
|
||||
Log(formatted, position, severity);
|
||||
static Corrade::Containers::String output{Corrade::ValueInit, 4096};
|
||||
std::size_t size = Corrade::Utility::formatInto(output, format, args...);
|
||||
Log(Corrade::Containers::StringView{output.begin(), size}, position,
|
||||
severity);
|
||||
}
|
||||
|
||||
private:
|
||||
static std::fstream File;
|
||||
static const char *LogLevelToColour[LogLevel::Trace + 1];
|
||||
static const char *LogLevelToString[LogLevel::Trace + 1];
|
||||
static const char *LogLevelToColour[Trace + 1];
|
||||
static const char *LogLevelToString[Trace + 1];
|
||||
};
|
||||
} // namespace Tourmaline::Systems
|
||||
#endif
|
||||
|
||||
@@ -31,9 +31,9 @@ using namespace Corrade::Utility;
|
||||
|
||||
// This is what happens when it takes you 50 years to implement
|
||||
// reflections to a language
|
||||
const char *Logging::LogLevelToColour[Logging::LogLevel::Trace + 1]{
|
||||
const char *Logging::LogLevelToColour[Logging::Trace + 1]{
|
||||
"[0;31m", "[0;91m", "[0;33m", "[0;37m", "[0;92m", "[0;36m"};
|
||||
const char *Logging::LogLevelToString[Logging::LogLevel::Trace + 1]{
|
||||
const char *Logging::LogLevelToString[Logging::Trace + 1]{
|
||||
"Critical", "Error", "Warning", "Info", "Debug", "Trace"};
|
||||
std::fstream Logging::File;
|
||||
|
||||
|
||||
Reference in New Issue
Block a user