Refacto: Policy & keys data structure#119

Merged

ackRow merged 38 commits intodevelopfrom feat/optimize_data_struct

Jan 12, 2024

+1,868-870

Commits on Nov 9, 2023

feat: optimize data struct for MSK and USK
Hugo Rosenkranz-Costa
committed
feat: add data_struct src
Hugo Rosenkranz-Costa
committed

Commits on Nov 10, 2023

refacto: factor out linked_hashmap code
Hugo Rosenkranz-Costa
committed
feat: add LinkedVec data struct
Hugo Rosenkranz-Costa
committed

Commits on Nov 13, 2023

docs: write docs for new data structs
Hugo Rosenkranz-Costa
committed
feat: update data struct name and errors
Hugo Rosenkranz-Costa
committed

Commits on Nov 14, 2023

feat: add prev link for VersionedHashmap
Hugo Rosenkranz-Costa
committed

Commits on Nov 15, 2023

feat: add dictionary data struct
Hugo Rosenkranz-Costa
committed
refacto: move vec and free index in inner struct
Hugo Rosenkranz-Costa
committed
test: add remove and iteration tests
Hugo Rosenkranz-Costa
committed
feat: fix Dict remove to prevent next insertion order
Hugo Rosenkranz-Costa
committed
feat: replace Dimension HashMap with Dict
Hugo Rosenkranz-Costa
committed
feat: small optimization for from_iterator
Hugo Rosenkranz-Costa
committed

Commits on Nov 16, 2023

feat: use new struct Dict to store attribute in dimensions
Hugo Rosenkranz-Costa
committed
refacto: improve Dimension encapsulation
Hugo Rosenkranz-Costa
committed
feat: add custom serialization for Dict
Hugo Rosenkranz-Costa
committed

Commits on Nov 20, 2023

feat: use VersionedVec to store USK subkeys
Hugo Rosenkranz-Costa
committed
feat: implement bfs iter for VersionedVec
Hugo Rosenkranz-Costa
committed
feat: iterate through subkeys using BFS for decaps
Hugo Rosenkranz-Costa
committed
feat: use VersionedHashmap to store MSK subkeys
Hugo Rosenkranz-Costa
committed

Commits on Nov 21, 2023

feat: implement VersionedVec creation from Iterator
Hugo Rosenkranz-Costa
committed
test: add dict serialization test
Hugo Rosenkranz-Costa
committed

Commits on Nov 22, 2023

feat: store K in Dict entries to improve keys iterations efficiency
Hugo Rosenkranz-Costa
committed
feat: add macro to serialize/deserialize options
Hugo Rosenkranz-Costa
committed
feat: update secret keys serialization
Hugo Rosenkranz-Costa
committed

Commits on Nov 23, 2023

feat: implement deserialization for USK with VersionedVec
Hugo Rosenkranz-Costa
committed
feat: adapt current rekey logic to work with new struct
Hugo Rosenkranz-Costa
committed

Commits on Dec 21, 2023

Update keys data structures

Hugo Rosenkranz-Costa
and
tbrezot
authored

Commits on Dec 22, 2023

refacto: apply review suggestions
Hugo Rosenkranz-Costa
committed

Commits on Jan 2, 2024

doc: add README to detail each data structures
Hugo Rosenkranz-Costa
committed
doc: update benchmarks in README
Hugo Rosenkranz-Costa
committed

Commits on Jan 10, 2024

fix: false positive identity map warning
Hugo Rosenkranz-Costa
committed

Commits on Jan 12, 2024

refacto: move refresh logic to an iterator struct
Hugo Rosenkranz-Costa
committed
refacto: use std::LinkedList in RevisinVec and RevisionMap
Hugo Rosenkranz-Costa
committed
feat: use RefCell to store User subkeys
Hugo Rosenkranz-Costa
committed
refacto: remove clones and clean function signatures
Hugo Rosenkranz-Costa
committed
test: update non regression vector
Hugo Rosenkranz-Costa
committed
docs: update CHANGELOG and docstring
Hugo Rosenkranz-Costa
committed