Commit Graph

43 Commits

Author SHA1 Message Date
cat
9a684ae93d Added a pointless throw to stop GCC complaining 2026-03-09 20:30:27 +02:00
cat
2256c633d3 Switched to Corrade's arrays on MultiQueryResult@DualKey Map 2026-03-09 18:23:52 +02:00
cat
a19776b930 Added Container Options for fine tuning, fine tuned hashmap for DKM 2026-03-03 00:22:22 +02:00
cat
30cbc7cd1c Fixed DualKeyMap MultiQuery not recording how many found properly 2026-03-02 18:20:11 +02:00
cat
cecea2eaff Upped the load factor to reduce allocations 2026-03-02 17:28:14 +02:00
cat
e185c77cb8 Fixed speeeling miskate :) 2026-03-02 17:27:06 +02:00
cat
084eb8266b Changed hashmaps to not use pointers, saving on allocations 2026-03-02 16:57:52 +02:00
cat
c388f20429 Started adding hashmap instead of std::vector as QueryWithMany return 2026-03-02 09:13:04 +02:00
cat
5112f2a3a3 Bugfix: Hash position was calculated before rehash 2026-03-02 08:59:42 +02:00
cat
7fd71ab0ac Added rehashing for growing and shrinking 2026-03-02 07:56:34 +02:00
cat
73ddc307eb Added noexcepts and nodiscards 2026-03-02 04:08:25 +02:00
cat
ffe6dd83ca Hashmap added Count() 2026-03-02 04:02:46 +02:00
cat
07c9ed49c7 Hashmap added checking for insertion and fixed remove 2026-03-02 03:55:23 +02:00
cat
2326ddfee7 Fix guard's position 2026-03-01 05:07:50 +02:00
cat
fdb84b30b7 Added a Hashmap (WIP) 2026-03-01 05:07:12 +02:00
cat
af8b68ca46 Added checks for tombstones 2026-02-27 09:16:29 +02:00
cat
0014ce0602 First RC of QueryWithAll, needs its erase logic improved 2026-02-27 09:06:16 +02:00
cat
3d17902844 Tweaking DualKey Map to new Concept.hpp, and doing better templating 2026-02-26 19:24:06 +02:00
cat
b67b042be3 Reorganised DualkeyMap.hpp and added MultiKeyResult 2026-02-23 06:31:32 +02:00
cat
31b3f2033d Added Either concept also moved Hashing.hpp to Concept.hpp 2026-02-23 06:30:37 +02:00
cat
3c2744854b Second iter of MultiQuery, splitted the logic to queryWithMany 2026-02-15 17:55:33 +02:00
cat
f20e75a9ee Added more proper fails and QueryWithAll first iteration (not fully impl) 2026-02-15 04:15:59 +02:00
cat
f2d429109b Changing casing of dualkey map to PascalCase 2026-02-01 00:54:25 +02:00
cat
0ac8d26578 Allow moving for DualKeyMap 2026-01-31 14:14:57 +02:00
cat
16c1a2c620 Added a scan with hash function and labeled the arguments 2026-01-30 16:42:28 +02:00
cat
baa8cc351d Simplified DualKeyHash 2026-01-30 16:27:03 +02:00
cat
d21bc60024 Making use of std::stack instead of std::queue 2026-01-30 15:56:51 +02:00
cat
4cc10ddc21 Added Scan() to go through the dualkey map 2026-01-28 14:22:04 +02:00
cat
c1637a2a2e Hashes on dualkey map need to be also const 2026-01-28 13:47:07 +02:00
cat
6aaf0c6101 Added ::Entry for returning references upon insertion
Additionally fixed a minor mistake on hashable concept
2026-01-28 13:32:09 +02:00
cat
c458062f72 Renamed resultpair to queryresult for clarity 2026-01-28 12:58:30 +02:00
cat
ea83805f4b Added count(), camelCase'd all the functions, and made the keys const 2026-01-28 12:31:30 +02:00
cat
8887547fdc Fully functioning graveyard TESTED 2026-01-28 04:11:51 +02:00
cat
725430194d Tombstoning finished UNTESTED 2026-01-28 02:49:03 +02:00
cat
469ca57142 Tombstoning and Deletion UNTESTED 2026-01-28 02:35:26 +02:00
cat
f8a5799327 Added nodiscard to dualkey map query 2026-01-28 01:13:53 +02:00
cat
ad53d4bba1 Updated Hashable to check if it can be compared 2026-01-27 23:44:29 +02:00
cat
5846c5bf34 DKM 4th iteration (tested)
Added Insert and replaced operator[] with Query for clarity, still need to add a delete(and subsequently a tombstoning mechanism)
2026-01-27 21:08:23 +02:00
cat
feb9beceb2 DKM operator[] (UNTESTED) 2026-01-25 02:22:14 +02:00
cat
2556a473cc Hashing concept on A and B key 2026-01-21 09:50:18 +02:00
cat
7405e91874 Hashing seperation 2026-01-21 09:48:44 +02:00
cat
492b1cf503 Second iteration of DKM 2026-01-21 09:33:36 +02:00
cat
2d0118308f First iteration of DKM 2026-01-21 08:12:32 +02:00