论坛徽章:: 1

1楼 [报告]

发表于 2013-01-10 19:59 |显示全部楼层

这里有性能问题，大神并非毫无破绽 --
if (rm(entry))
*curr = entry->next;

当连续出现 rm(entry)成立的情况时，对于要删除的节点，不需要往其中写如next指针的。

这里，借助内存记录next指针的动作，就不是很好，
尽量用 CPU寄存器来记录next指针，可以提高效率。

悬赏，谁能给个更好的写法。。

群雄逐鹿中原

家境小康

论坛徽章:: 1

2楼 [报告]

发表于 2013-01-10 21:09 |显示全部楼层

本帖最后由群雄逐鹿中原于 2013-01-10 21:11 编辑

貌似看错了

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

群雄逐鹿中原

家境小康

论坛徽章:: 1

3楼 [报告]

发表于 2013-01-11 12:39 |显示全部楼层

zylthinking 发表于 2013-01-11 12:24
这个 *cur = XXX 也未必一定要在内存记录 next 指针，编译器的优化未必不能做

除非编译时能理解 free 函数的语义。难。。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

群雄逐鹿中原

家境小康

论坛徽章:: 1

4楼 [报告]

发表于 2013-01-11 13:45 |显示全部楼层

57楼，看错正常。我在19楼也这样看错了，赶紧删了。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

群雄逐鹿中原

家境小康

论坛徽章:: 1

5楼 [报告]

发表于 2013-01-11 14:12 |显示全部楼层

pmerofc 发表于 2013-01-11 14:04
欢迎挑错

你省掉一个变量是极大的错误，

逻辑上错了，head和curr表征不一样的东西，统一用head，是不对的。

而且，也没必要。变量到实际使用的内存（或寄存器），还是有差距的。
两个变量，可以使用不同的内存，也可以使用同样的内存。

这里你合并了变量，其实是你注意到用同样的内存能达到目的，
编译器分配stack时，会注意不到这一点，造成浪费资源？