作者Cosmology (宇宙学型男)
看板C_and_CPP
标题[问题] 如何学习增进效率的知识与技术?
时间Thu Apr 6 00:10:23 2017
大家好
晚辈非本科系毕业
有幸在一间小软体公司工作了一阵子後
深深觉得自己相关底层知识不足
所以上来请教如何增进该方面的知识
公司做的东西与电脑图学 互动多媒体开发有关 都是用c++
不用直接回答我下面的问题
我比较倾向告诉我方面 然後让我往正确的方向找资料
现在感觉是自己不知道找资料的方向正确与否导致浪费很多时间
1. 记忆体问题
struct A
{
char a;
int b;
}
请问sizeof(A)是多少？
我後来才知道有alignment这东西
可是这些重要的东西为何在一些c++的书(蚂蚁书)都没提到
还是我没注意到有这东西
为什麽记忆体特别要对齐 他对整个程式的运作影响到底是什麽?
另外在字串的一些处理
公司人告诉我尽可能避免使用strdup or strcmp之类的东西
因为在电脑内部要花额外的时间处理记忆体的东西(有这回事？)
我以为只有写个回圈比较每个字母
所以我们做法是把字串Hash成一个数字
用单纯数字来比较字串是否一样 所以这样比较快？
但是我们在做Hash这些步骤的时候难道花的时间没有直接叫strdup这些来得多吗？
2. 演算法计算?
因为在处理图学的东西要处理大量的向量计算
例如我们都知道向量长度是每个方向的量平方开根号
例如有次我要比较一些向量长度
我这麽做完以後 公司的人告诉我
其实比较长度的时候平方完直接比较就可以了
而不用脱裤子放屁再去开根号 浪费很多时间
(我猜这边应该只是纯粹数学 是我自己笨)
但是以後维护的人不会去想为什麽这边不用开根号吗？
另外有提到除法与减法的operator比乘法跟加法慢？
为什麽一样对我们人类来说简单的算数
在电脑上会有速度上的差异？
这些差异到底是什麽造成的？
大概类似是这样的问题
请问要从哪个方向找资料或书去精进呢 (如果有推荐的书的话)
自己是数理类科系毕业 没有太多工程背景
对於c++领域只是新手
自己看了C++的书好像也没有讲到类似的东西
我知道现在电脑其实都很快 根本感受不到这些计算的差异
但是因为主要开发高效能的一些软体
所以任何一点的记忆体(效能)都不能浪费
希望版友能多给予我一些方向 谢谢
如有任何问题请发问 我会尽可能回答
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 98.202.190.56
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1491408626.A.0D1.html
1F：推 chuegou: 系统程式 计组 再往後面是cpu设计 编译器设计 04/06 00:18
2F：→ chuegou: 然後第一个 我记得蚂蚁有阿... 04/06 00:19
3F：→ tinlans: 你的怀疑是对的，只是两边都半桶水，导致一堆谣言互传 XD 04/06 00:30
4F：→ tinlans: 根号学成庚号我真的应该吐槽一下，免得以後你又丢一次脸 04/06 00:32
5F：→ tinlans: 毕竟错种字很容易让人把你印象分数打到剩下三折 04/06 00:33
※ 编辑: Cosmology (98.202.190.56), 04/06/2017 00:41:04
6F：→ Cosmology: 已修正 谢谢 04/06 00:41
7F：推 b0920075: 计组和OS拿来看吧 04/06 04:06
8F：推 b0920075: 另外第一个部分我记得有个老外说是不一定，但不确定他说 04/06 04:10
9F：→ b0920075: 的对不对，等等找到网址再放上来 04/06 04:10
10F：推 steve1012: 根号讲的没错啊 而且速度有差吧 04/06 05:40
11F：→ steve1012: Hash 那边 你只有要比一次还是未来也有要比？ 04/06 05:41
12F：→ Caesar08: 你hash碰撞的时候，还是全部都要比阿。难道你的hash 04/06 09:04
13F：→ Caesar08: function有办法不碰撞？我猜是不可能啦 04/06 09:05
14F：→ Caesar08: 除非你的string有点特殊，不然都会碰撞 04/06 09:06
15F：推 Sidney0503: 其实你的问题就是资工系在学的东西 04/06 09:09
16F：→ descent: 字串比对口说无凭, 拿出测量数据就知道真假, 04/06 10:16
17F：→ descent: 有疑惑的话就去测量比对时间, 看看哪个快, 不要用猜的。 04/06 10:16
18F：→ Cosmology: 主要是自己写一个class把string Hash成一组数字 04/06 10:52
19F：→ Cosmology: 後面自己在写operator去比较每个实例的该值 04/06 10:52
20F：→ descent: 你写的程式很注重效能, 几乎要求到需对 cpu 硬体架构 04/06 11:02
21F：→ descent: 有所理解, 我猜 cache 的运用可能也要考虑进去。 04/06 11:02
22F：→ descent: 提高 cache hit rate 之类的, 这对非本科系真的太难了 04/06 11:03
23F：→ descent: 因为对本科系, 这也很难。 04/06 11:04
24F：推 loveflames: 你公司应该很常用平行运算的lib? 04/06 11:04
27F：推 duo131: 计概其实都有~~可以去看看~~虽然以前看的时候没感觉 04/07 02:57
28F：推 steve1012: Computer architecture /organization 多看看吧 计概 04/07 06:29
29F：→ steve1012: 应该不太够 04/07 06:29
30F：推 loveflames: 下班帮你回一篇好了，平板有一些相关笔记，虽然我觉得 04/07 08:57
31F：→ loveflames: 跟C没有太直接的关系 04/07 08:57
32F：推 TobyH4cker: 原来资工学的东西还是有用的，我要认真读了 04/07 18:30
33F：推 loveflames: 本想回个一篇，不过跟C的关联性实在太低，所以用推文 04/07 19:23
34F：→ loveflames: 的 04/07 19:23
35F：→ loveflames: 原PO可以研究一下SIMD跟prefetch的指令集 04/07 19:24
36F：→ MOONRAKER: 当 然 马 有 用 -_- 04/10 15:04
37F：推 Huffman: 你去考个四大资工所 在准备的过程中这些问题就可以自我回 04/15 09:44
38F：→ Huffman: 答了 04/15 09:44
39F：推 longlongint: 1 会对齐某个倍数 一般是4 。也可以用选项关掉 04/16 13:40
40F：→ longlongint: 哪个选项我忘了 用man gcc查 04/16 13:41
41F：→ longlongint: 1.2 如果是密码 就会用hash 藏起来，如果key长度要 04/16 13:42
42F：→ longlongint: 固定 也会用hash 转换再存到硬碟 04/16 13:42
43F：→ longlongint: 2 因为正数有没有开根号 数值大小比较关系不会变 04/16 13:44
44F：→ longlongint: 遇过就会知道 除非你自己花时间去刷题库自己学 04/16 13:45
45F：→ longlongint: 1 补充 动态配置有一些机制会多花时间 但是我觉得 04/16 13:45
46F：→ longlongint: 快取的影响比较大 04/16 13:45