Spexeah/Asuro
4
1
Fork 0
Code Issues 20 Pull Requests Actions Packages Projects 1 Releases Wiki Activity

feature/bloom_filter #55

Merged
admin merged 3 commits from feature/bloom_filter into develop 2026-03-08 14:24:46 +00:00
Conversation 1 Commits 3 Files Changed 6
+690 -13
Aaron commented 2026-03-08 14:05:47 +00:00
Member
Copy Link
Copy Source
No description provided.
Aaron added this to the 2.0.0 milestone 2026-03-08 14:05:47 +00:00
Aaron added the ImprovementFeature labels 2026-03-08 14:05:47 +00:00
Aaron self-assigned this 2026-03-08 14:05:47 +00:00
Aaron added 3 commits 2026-03-08 14:05:48 +00:00
feat(ds/enc): add bloom filter, FNV-1a and DJB2 hash units
continuous-integration/drone/push Build is passing
Details
2159578bdf 
- core.enc.fnv1a: FNV-1a 32/64-bit non-cryptographic hash with UnitTest
- core.enc.djb2: DJB2 XOR/Add 32/64-bit hash variants with UnitTest
- core.ds.bloom: probabilistic bloom filter (Bloom_New/Add/Test/Clear/Free)
  using double hashing (FNV-1a32 + DJB2_32) with UnitTest
- core.ds.types: add TBloomFilter / PBloomFilter record
- asuro.pas: wire all three UnitTests into boot test suite
perf(ds): replace MD5 key hash in hashmap with FNV-1a32
continuous-integration/drone/push Build is passing
Details
f2e5f3535a 
Removes per-lookup heap allocation (MD5Buffer/kfree) in favour of a
single zero-allocation FNV-1a32 pass. Drops core.enc.md5 dependency
from core.ds.hashmap.
Fixed file header
continuous-integration/drone/push Build is passing
Details
continuous-integration/drone/pr Build is passing
Details
0cd32a0f64
Aaron requested review from t3hn3rd 2026-03-08 14:05:48 +00:00
admin approved these changes 2026-03-08 14:24:36 +00:00
admin left a comment
Owner
Copy Link
Copy Source

Approved! 👍

Approved! 👍
admin merged commit 521633c9a4 into develop 2026-03-08 14:24:46 +00:00
Sign in to join this conversation.
Reviewers
No Reviewers
t3hn3rd
admin
Labels
Clear labels
Bug
A bug that is negatively impacting the current codebase.
 Feature
An addition to the current codebase.
 Improvement
An improvement to the current codebase.
 Refactor
A change to the codebase architecture.
Component
Allocator
Component
Core
This relates to a core OS component.
Component
Desktop
This relates to a Desktop/UX component.
Component
Driver
This relates to a driver component.
Component
Graphics
This relates to a Graphics component.
Component
Toolchain
This relates to the build CI/CD toolchain.
Component
Userspace
This relates to the integration of the userspace VM. Note that WASURO is a seperate project.
Component
Wildcard
This relates to everything. Use sparingly.
Component/Allocator
Heap
Component/Allocator
Logical
Component/Allocator
Virtual
No labels Feature Improvement
Milestone
No items
No Milestone 2.0.0
Projects
Clear projects
No projects
Assignees
Clear assignees
Aaron (Aaron Hance) admin goose (Actm) t3hn3rd
No Assignees Aaron
2 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: Spexeah/Asuro#55