fix: compare_prefixed_slice, closes #211

Author: marvin-j97

src/table/util.rs

@@ -144,13 +144,19 @@ pub fn compare_prefixed_slice(prefix: &[u8], suffix: &[u8], needle: &[u8]) -> st
 
     {
         #[expect(unsafe_code, reason = "We checked for max_pfx_len")]
-        let prefix = unsafe { prefix.get_unchecked(0..max_pfx_len) };
+        let prefix_truncated = unsafe { prefix.get_unchecked(0..max_pfx_len) };
 
         #[expect(unsafe_code, reason = "We checked for max_pfx_len")]
-        let needle = unsafe { needle.get_unchecked(0..max_pfx_len) };
+        let needle_truncated = unsafe { needle.get_unchecked(0..max_pfx_len) };
 
-        match prefix.cmp(needle) {
-            Equal => {}
+        match prefix_truncated.cmp(needle_truncated) {
+            Equal => {
+                let rest_len = prefix.len().saturating_sub(needle.len());
+
+                if rest_len > 0 {
+                    return Greater;
+                }
+            }
             ordering => return ordering,
         }
     }
@@ -185,6 +191,8 @@ mod tests {
     fn test_compare_prefixed_slice() {
         use std::cmp::Ordering::{Equal, Greater, Less};
 
+        assert_eq!(Greater, compare_prefixed_slice(&[0, 161], &[], &[0]));
+
         assert_eq!(Equal, compare_prefixed_slice(b"abc", b"xyz", b"abcxyz"));
         assert_eq!(Equal, compare_prefixed_slice(b"abc", b"", b"abc"));
         assert_eq!(Equal, compare_prefixed_slice(b"abc", b"abc", b"abcabc"));