kayomn
/
ona
1
0
Fork 0
Code Issues 8 Pull Requests Projects 4 Releases Activity

Application Context Implementation #4

Closed
kayomn wants to merge 93 commits from event-loop-dev into main
pull from: event-loop-dev
merge into: kayomn:main
Conversation 7 Commits 93 Files Changed 22 +20 -16
1 changed files with 20 additions and 16 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files
Showing only changes of commit 98372cc85f - Show all commits

36
src/table.zig
View File

@ -56,16 +56,18 @@ pub fn Hashed(comptime Key: type, comptime Value: type,
} }
/// ///
/// Searches for `key` to delete it, returning the deleted value or `null` if no matching /// Searches for `key` and deletes it from `self.
/// key was found.
/// ///
pub fn remove(self: Self, key: Key) ?Value { /// The removed value is returned or `null` if no key matching `key` was found.
///
pub fn remove(self: *Self, key: Key) ?Value {
var bucket = &(self.buckets[@mod(key_context.hash(key), self.buckets.len)]); var bucket = &(self.buckets[@mod(key_context.hash(key), self.buckets.len)]);
if (bucket.maybe_entry) |*entry| if (key_context.equals(entry.key, key)) { if (bucket.maybe_entry) |*entry| if (key_context.equals(entry.key, key)) {
defer entry.value = null; defer {
bucket.maybe_entry = null;
self.filled -= 1; self.filled -= 1;
}
return entry.value; return entry.value;
}; };
@ -74,9 +76,10 @@ pub fn Hashed(comptime Key: type, comptime Value: type,
bucket = &(self.buckets[index]); bucket = &(self.buckets[index]);
if (bucket.maybe_entry) |*entry| if (key_context.equals(entry.key, key)) { if (bucket.maybe_entry) |*entry| if (key_context.equals(entry.key, key)) {
defer entry.value = null; defer {
bucket.maybe_entry = null;
self.filled -= 1; self.filled -= 1;
}
return entry.value; return entry.value;
}; };
@ -129,20 +132,21 @@ pub fn Hashed(comptime Key: type, comptime Value: type,
} }
/// ///
/// Searches for a value indexed with `key` in `self`, returning it or `null` if no matching /// Searches for a value indexed with `key` in `self`.
/// entry was found.
/// ///
pub fn lookup(self: Self, key: Key) ?*Value { /// The found value is returned or `null` if an key matching `key` failed to be found.
///
pub fn lookup(self: Self, key: Key) ?Value {
var bucket = &(self.buckets[@mod(key_context.hash(key), self.buckets.len)]); var bucket = &(self.buckets[@mod(key_context.hash(key), self.buckets.len)]);
if (bucket.maybe_entry) |*entry| if (bucket.maybe_entry) |entry|
if (key_context.equals(entry.key, key)) return &entry.value; if (key_context.equals(entry.key, key)) return entry.value;
while (bucket.maybe_next_index) |index| { while (bucket.maybe_next_index) |index| {
bucket = &(self.buckets[index]); bucket = &(self.buckets[index]);
if (bucket.maybe_entry) |*entry| if (bucket.maybe_entry) |entry|
if (key_context.equals(entry.key, key)) return &entry.value; if (key_context.equals(entry.key, key)) return entry.value;
} }
return null; return null;