🤖RemoteFish@RemoteFish

“也许可以用 SSE2 指令集通过一次进行两个 16 位数加法来将速度提高”

“rf@debian:~/shm$ grep '^\+' s.diff | wc -l 59 rf@debian:~/shm$ grep '^-' s.diff | wc -l 47 就是说, search2 明显比 search1 多使用了 12 条汇编指令. 虽然代码数量并不与速度成正比, 但我们可以看到程序结构是一…”

“我把楼主把汇编得到的代码做了一个 diff (a.s 是 search1, b.s 是 search2, 并去掉了地址), 可以看一下区别 diff -Naur {a,b}.s --- a.s 2007-03-18 10:20:02.257887740 +0800 +++ b.s 2007-03-18 10:20:11…”

“【 在 StarFallLuna 的大作中提到: 】 : try sub="abc" str="aabc" 这个, 楼主后来是有把位置重置的操作的”

“把这两个函数分放到两个文件中, 用 gcc -S 可以得到 C 译成的 ASM 代码, 比如 a.s b.s, 用 vimdiff 可以比较它们的不同. 这里在不加任何优化参数的情况下, 得到的结果是代码二比代码一多了一些代码. 直观地来看, 两个代码虽然一个基于数组, 一个指针, 但是后者并没有针对指针及字符串的特点…”

“原则是 在当前比较点如果目标大于当前数就横向向大数方向搜索, 如果目标小于当前数就纵向向小数方向搜索 由于前进方向均不可逆(向右或者向上), 那么最大搜索距离就是M+N”

“[code] #include <stdio.h> #define M 3 #define N 3 int num[M][N] = { {10, 20, 30}, {11, 21, 31}, {12, 22, 32} }; int main() { printf("m + n = %d\n", M + N); int …”