Skip to content

Arithmos Maps: Hashmaps library and Map ADT#95

Merged
pavly-gerges merged 11 commits into
masterfrom
arithmos-eca
Jul 15, 2026
Merged

Arithmos Maps: Hashmaps library and Map ADT#95
pavly-gerges merged 11 commits into
masterfrom
arithmos-eca

Conversation

@pavly-gerges

@pavly-gerges pavly-gerges commented Jul 15, 2026

Copy link
Copy Markdown
Member

The following is a feature PR:

  • Map ADT.
  • Polynomial Hashing function using Horner's Rule with Cyclic-bit shifting operations.
  • Hashing Compression function using Modular Arithmetics (i.e., Euclidean's Division Theorem).
  • Hashmaps implementation with anti-collision system utilizing contiguous_buffers for memory reasons.
  • Dynamic Runtime type-safety by associating enum values with the Map and the Element structures.
  • Modification of the contiguous_buffers insert operations to be compatible with collisions and provide anti-collisions scheme.
  • Hashing and Hashmaps techdemo demonstrating the various operations.

Gaps:

  • Linked Buffers require a review and is not totally addressed with changes in this PR especially the collision schemes.

@pavly-gerges pavly-gerges added electronetsoft ElectroNetSoft APIs related stuff. arithmos The Arithmos project. labels Jul 15, 2026
@pavly-gerges
pavly-gerges merged commit 534843f into master Jul 15, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

arithmos The Arithmos project. electronetsoft ElectroNetSoft APIs related stuff.

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant