无unsafe的Rust代码在musl环境下段错误求助

核心原因：递归栈溢出 + 字符串比较逻辑错误 #

1. 递归深度过大触发栈溢出 #

你的bins函数并非真正的二分查找：每次根据strcmp的返回值（被clamp到±1），只将索引ci移动1位，而非二分查找应有的ci = ci ± (当前区间长度/2)。对于670个元素的数组，最坏情况下递归深度会达到几百层，超过musl环境默认的栈大小，触发栈溢出，表现为段错误。从调试信息看，递归已进入ci=1，说明已递归数百次，栈空间已耗尽。

2. strcmp函数逻辑错误 #

当其中一个字符串为空时直接返回0，会导致：

• 若查找的字符串是MIME中某键的前缀（如查找"z"，MIME中有"zsh"），会误判为匹配成功；
• 若MIME中存在空字符串键，任何空/非空字符串都会误判为匹配。

修复方案 #

方案1：改用迭代实现二分查找（推荐） #

彻底避免递归栈溢出问题，同时实现正确的二分查找逻辑：

pub fn binary_search(k: &str) -> Option<&str> {
    let mut low = 0;
    let mut high = MIME.len();
    let k_bytes = k.as_bytes();

    while low < high {
        let mid = (low + high) / 2;
        let (key, mime) = &MIME[mid];
        let cmp = k_bytes.cmp(key.as_bytes());
        
        match cmp {
            std::cmp::Ordering::Equal => return Some(mime),
            std::cmp::Ordering::Less => high = mid,
            std::cmp::Ordering::Greater => low = mid + 1,
        }
    }
    None
}

方案2：修复递归逻辑（不推荐，仍有栈溢出风险） #

如果坚持用递归，需改为真正的二分查找逻辑：

fn bins(k: &[u8], low: usize, high: usize) -> Option<&str> {
    if low >= high {
        return None;
    }
    let mid = (low + high) / 2;
    let (key, mime) = &MIME[mid];
    let cmp = k.cmp(key.as_bytes());

    match cmp {
        std::cmp::Ordering::Equal => Some(mime),
        std::cmp::Ordering::Less => bins(k, low, mid),
        std::cmp::Ordering::Greater => bins(k, mid + 1, high),
    }
}

pub fn binary_search(k: &str) -> Option<&str> {
    bins(k.as_bytes(), 0, MIME.len())
}

额外修复：修正strcmp函数（若继续使用） #

如果要保留自定义的strcmp，需正确处理字符串长度不同的情况：

fn strcmp(x: &[u8], z: &[u8]) -> isize {
    for (a, b) in x.iter().zip(z.iter()) {
        if a != b {
            return (*a as isize - *b as isize).clamp(-1, 1);
        }
    }
    // 前面字符匹配时，通过长度区分
    x.len() as isize - z.len() as isize
}

验证说明 #

• 迭代实现彻底解决了递归栈溢出问题，在musl环境下不会再出现段错误；
• 使用标准库cmp方法比自定义strcmp更可靠高效，避免手动实现的逻辑漏洞。

内容的提问来源于stack exchange，提问作者user24055982