老魏问你个问题 - 未名空间MITBBS历史存档

o*o2015-12-11 08:12

1 楼

这次签证前很忐忑。先是因为从j1转h1b，搞豁免就折腾了一年。然后，当时因为怕h1b
抽不中，申了一个f1，j1快结束时，转f1和转h1b时同时进行，没想到f1居然被uscis拒
掉，于是又有了快两个月的over stay。最后，h1b直到9月30号才批准。
所以再签证之前很认真的准备了各种材料，以及如果被问到over stay的话应该怎么回
答。好在面签过程很顺利，签证官根本没有提到over stay的问题。只是简单问了说在
美国做什么，我大概介绍了下博后的工作，报了下未来工作的title。签证官又问了未
来的工作内容，我简单答说因为还没入职，具体不清楚，但是大概是什么什么样的工作
。就只这两个问题，他又开了个轻松愉快的小玩笑，就过了。让我觉得之前的紧张焦虑
太过drama。
看来偶然情理之内的over stay是不需要担心的。不过这一年半来的折腾让我深深感觉
在美国没有绿卡简直太没安全感了，所以接下来一定尽快搞绿卡。

q*c2015-12-11 08:12

2 楼

你哪个计数机设计我晚上还真思考了一下。先不考虑 transaction 得问题。
这个计数器我想了想，搜索票开销实在太大，问问你咋 fix 哪个 bug 的？确实好
奇。
你看你要是一列车3000 飘 100 站，用一个计数器一维 100 单元，那因为丢失了
座位信息，中间换座不可避免这显然不可能
如果弄个 2 维 3000 座位 * 100，那你找空位就的最坏找 3000 次, 每次还要向后
搜索几十战看看是不是都空。平均也是几万次。。。加上 1M /sec, 你就得每秒几
十亿个操作.
这能做到？还是你有啥办法能在2 维数组里面快速搜索？还是我对你计数器的理解不
多？技术问题。

d*22015-12-11 08:12

3 楼

请问现在沈阳美国签证要提前多长时间预约？
谢谢

h1b

【在 o**o 的大作中提到】

: 这次签证前很忐忑。先是因为从j1转h1b，搞豁免就折腾了一年。然后，当时因为怕h1b
: 抽不中，申了一个f1，j1快结束时，转f1和转h1b时同时进行，没想到f1居然被uscis拒
: 掉，于是又有了快两个月的over stay。最后，h1b直到9月30号才批准。
: 所以再签证之前很认真的准备了各种材料，以及如果被问到over stay的话应该怎么回
: 答。好在面签过程很顺利，签证官根本没有提到over stay的问题。只是简单问了说在
: 美国做什么，我大概介绍了下博后的工作，报了下未来工作的title。签证官又问了未
: 来的工作内容，我简单答说因为还没入职，具体不清楚，但是大概是什么什么样的工作
: 。就只这两个问题，他又开了个轻松愉快的小玩笑，就过了。让我觉得之前的紧张焦虑
: 太过drama。
: 看来偶然情理之内的over stay是不需要担心的。不过这一年半来的折腾让我深深感觉

t*12015-12-11 08:12

4 楼

当年我做过benchmark的。
单核搜1us大约只能搜1000和数据点，考虑cache miss的情况下。
当时我假定10个core。并行搜的话，1M票需要什么条件才能算出来。所以我的假设里面
的数字都是有根据的。
现在的新的Xeon，单颗都是18 cores。LLC 55M。就又不一样了。
其实这玩意儿，cache miss估计准了，就是一个按照clock走的机器，每秒几十亿指令
真不算啥。

【在 q*c 的大作中提到】

: 你哪个计数机设计我晚上还真思考了一下。先不考虑 transaction 得问题。
: 这个计数器我想了想，搜索票开销实在太大，问问你咋 fix 哪个 bug 的？确实好
: 奇。
: 你看你要是一列车3000 飘 100 站，用一个计数器一维 100 单元，那因为丢失了
: 座位信息，中间换座不可避免这显然不可能
: 如果弄个 2 维 3000 座位 * 100，那你找空位就的最坏找 3000 次, 每次还要向后
: 搜索几十战看看是不是都空。平均也是几万次。。。加上 1M /sec, 你就得每秒几
: 十亿个操作.
: 这能做到？还是你有啥办法能在2 维数组里面快速搜索？还是我对你计数器的理解不
: 多？技术问题。

R*n2015-12-11 08:12

5 楼

Congratulations!

h1b

【在 o**o 的大作中提到】

: 这次签证前很忐忑。先是因为从j1转h1b，搞豁免就折腾了一年。然后，当时因为怕h1b
: 抽不中，申了一个f1，j1快结束时，转f1和转h1b时同时进行，没想到f1居然被uscis拒
: 掉，于是又有了快两个月的over stay。最后，h1b直到9月30号才批准。
: 所以再签证之前很认真的准备了各种材料，以及如果被问到over stay的话应该怎么回
: 答。好在面签过程很顺利，签证官根本没有提到over stay的问题。只是简单问了说在
: 美国做什么，我大概介绍了下博后的工作，报了下未来工作的title。签证官又问了未
: 来的工作内容，我简单答说因为还没入职，具体不清楚，但是大概是什么什么样的工作
: 。就只这两个问题，他又开了个轻松愉快的小玩笑，就过了。让我觉得之前的紧张焦虑
: 太过drama。
: 看来偶然情理之内的over stay是不需要担心的。不过这一年半来的折腾让我深深感觉

q*c2015-12-11 08:12

6 楼

这东西不能 core 多了就线性增加吧？内存读写数度有限，你不能说同样的机器， 1
core 每秒 10M 操作， 100 core 就 1B 了？
为了保证 acid, 内存得 sync...这内存也不能每秒读写上百亿次？（因为你不但要读
，确认了后还要写，就又 double ).

【在 t**********1 的大作中提到】

: 当年我做过benchmark的。
: 单核搜1us大约只能搜1000和数据点，考虑cache miss的情况下。
: 当时我假定10个core。并行搜的话，1M票需要什么条件才能算出来。所以我的假设里面
: 的数字都是有根据的。
: 现在的新的Xeon，单颗都是18 cores。LLC 55M。就又不一样了。
: 其实这玩意儿，cache miss估计准了，就是一个按照clock走的机器，每秒几十亿指令
: 真不算啥。

t*12015-12-11 08:12

7 楼

L1 L2 L3 cache, prefetch。
你自己算算DDR3的带宽。
话说这种应用，多核就是linear scalability。假定都在同一个numa node上。

1

【在 q*c 的大作中提到】

: 这东西不能 core 多了就线性增加吧？内存读写数度有限，你不能说同样的机器， 1
: core 每秒 10M 操作， 100 core 就 1B 了？
: 为了保证 acid, 内存得 sync...这内存也不能每秒读写上百亿次？（因为你不但要读
: ，确认了后还要写，就又 double ).

t*n2015-12-11 08:12

8 楼

“话说这种应用，多核就是linear scalability”
我本来还以为你懂一点点底层就出来得瑟。现在看来你屁都不懂。show一下linear
scalability给我们地球人瞧瞧吧

【在 t**********1 的大作中提到】

: L1 L2 L3 cache, prefetch。
: 你自己算算DDR3的带宽。
: 话说这种应用，多核就是linear scalability。假定都在同一个numa node上。
:
: 1

t*12015-12-11 08:12

9 楼

你漏了一句，假定都在同一个numa node上。
你给我一个证明，说这个不是linear scalability就好了。比如什么地方有non-linear
scale的latency不就行了？
qxc貌似是想正经讨论，你来秀下限么？

【在 t****n 的大作中提到】

: “话说这种应用，多核就是linear scalability”
: 我本来还以为你懂一点点底层就出来得瑟。现在看来你屁都不懂。show一下linear
: scalability给我们地球人瞧瞧吧

t*n2015-12-11 08:12

10 楼

我为什么要证明？这么简单的问题show me your benchmark！同一个CPU上都行。一个
thread可以handle x票，4个可以～4x。put up or shut up
我就是在show比你个打小报告，比划glock唬人的太监高得多的下限呢！

linear

【在 t**********1 的大作中提到】

: 你漏了一句，假定都在同一个numa node上。
: 你给我一个证明，说这个不是linear scalability就好了。比如什么地方有non-linear
: scale的latency不就行了？
: qxc貌似是想正经讨论，你来秀下限么？

t*n2015-12-11 08:12

11 楼

我为什么要证明？这么简单的问题show me your benchmark！同一个CPU上都行。一个
thread可以handle x票，6个可以～6x。put up or shut up
我就是在show比你个打小报告，比划glock唬人的太监高得多的下限呢！

linear

【在 t**********1 的大作中提到】

: 你漏了一句，假定都在同一个numa node上。
: 你给我一个证明，说这个不是linear scalability就好了。比如什么地方有non-linear
: scale的latency不就行了？
: qxc貌似是想正经讨论，你来秀下限么？

t*12015-12-11 08:12

12 楼

就是qxc提到的那个简单的搜索算法。理论分析也不难吧？
show benchmark管用么？我随便给你一个，你如何验证？
谁质疑，谁举证，这是基本的学术修养，也是做人的本分。
你提到thread我就懒得和你讲了。你没见我一直都在说core么？如果thread和core一模
一样我为啥只说 core？
年轻人，谦虚谨慎，才能长久一点。

【在 t****n 的大作中提到】

: 我为什么要证明？这么简单的问题show me your benchmark！同一个CPU上都行。一个
: thread可以handle x票，6个可以～6x。put up or shut up
: 我就是在show比你个打小报告，比划glock唬人的太监高得多的下限呢！
:
: linear

t*n2015-12-11 08:12

13 楼

有他妈顾左右而言他了。理论个屁？你配吗？你make了一个地球上不存在的claim，还
要别人举证？我家的计算机还可以一秒内卖全宇宙的票呢。不服？举证吧。
core就更好了。6个core，你给我翻六倍吧！

【在 t**********1 的大作中提到】

: 就是qxc提到的那个简单的搜索算法。理论分析也不难吧？
: show benchmark管用么？我随便给你一个，你如何验证？
: 谁质疑，谁举证，这是基本的学术修养，也是做人的本分。
: 你提到thread我就懒得和你讲了。你没见我一直都在说core么？如果thread和core一模
: 一样我为啥只说 core？
: 年轻人，谦虚谨慎，才能长久一点。

M*n2015-12-11 08:12

14 楼

不清楚魏老师的计数器的具体设计，
不过你这个卖票和assign座位难道不能分开？何必放在一个2D表里面，
用一个txn完成所有事情？

【在 q*c 的大作中提到】

: 你哪个计数机设计我晚上还真思考了一下。先不考虑 transaction 得问题。
: 这个计数器我想了想，搜索票开销实在太大，问问你咋 fix 哪个 bug 的？确实好
: 奇。
: 你看你要是一列车3000 飘 100 站，用一个计数器一维 100 单元，那因为丢失了
: 座位信息，中间换座不可避免这显然不可能
: 如果弄个 2 维 3000 座位 * 100，那你找空位就的最坏找 3000 次, 每次还要向后
: 搜索几十战看看是不是都空。平均也是几万次。。。加上 1M /sec, 你就得每秒几
: 十亿个操作.
: 这能做到？还是你有啥办法能在2 维数组里面快速搜索？还是我对你计数器的理解不
: 多？技术问题。

t*12015-12-11 08:12

15 楼

要搜索票的。票跟着座位走。而且途中不能换座。
比如，中间线路座位被占满了，起始票就没座位了。

【在 M*****n 的大作中提到】

: 不清楚魏老师的计数器的具体设计，
: 不过你这个卖票和assign座位难道不能分开？何必放在一个2D表里面，
: 用一个txn完成所有事情？

b*g2015-12-11 08:12

16 楼

你的计数器是单线程的，所以不用锁，连 lockfree都不用。现在查询要改多线程吗？
LOL. 你丫真是最低的
常识都没有。

【在 t**********1 的大作中提到】

: 当年我做过benchmark的。
: 单核搜1us大约只能搜1000和数据点，考虑cache miss的情况下。
: 当时我假定10个core。并行搜的话，1M票需要什么条件才能算出来。所以我的假设里面
: 的数字都是有根据的。
: 现在的新的Xeon，单颗都是18 cores。LLC 55M。就又不一样了。
: 其实这玩意儿，cache miss估计准了，就是一个按照clock走的机器，每秒几十亿指令
: 真不算啥。

t*12015-12-11 08:12

17 楼

单线程的允许中途换座位。500M/s。
多线程的中途不能换座位，100M/s。难道我不是一直这么说的？

【在 b*******g 的大作中提到】

: 你的计数器是单线程的，所以不用锁，连 lockfree都不用。现在查询要改多线程吗？
: LOL. 你丫真是最低的
: 常识都没有。

t*n2015-12-11 08:12

18 楼

不能这么说，魏大师是知道cache这个词的，还知道cache是分级的呢！

【在 b*******g 的大作中提到】

: 你的计数器是单线程的，所以不用锁，连 lockfree都不用。现在查询要改多线程吗？
: LOL. 你丫真是最低的
: 常识都没有。

b*g2015-12-11 08:12

19 楼

你到底要多线程的还是单线程的？多线程的是个太监计数器，连 transaction都不满足
。单线程的又不能不换座位。
看来你就没有什么计数器不是太监的呀？

【在 t**********1 的大作中提到】

: 单线程的允许中途换座位。500M/s。
: 多线程的中途不能换座位，100M/s。难道我不是一直这么说的？

t*12015-12-11 08:12

20 楼

多线程一次搜索一个请求，谁告诉你是计数器的？
单线程是计数器难道多线程一定是计数器？
你要脸不要？你看看qxc提问的问题，人家都知道是搜索算法，就你不知道，也奇葩了。

【在 b*******g 的大作中提到】

: 你到底要多线程的还是单线程的？多线程的是个太监计数器，连 transaction都不满足
: 。单线程的又不能不换座位。
: 看来你就没有什么计数器不是太监的呀？

t*n2015-12-11 08:12

21 楼

我也不知道。就看见过一个计数器是code。其他的都是吹出来。

了。

【在 t**********1 的大作中提到】

: 多线程一次搜索一个请求，谁告诉你是计数器的？
: 单线程是计数器难道多线程一定是计数器？
: 你要脸不要？你看看qxc提问的问题，人家都知道是搜索算法，就你不知道，也奇葩了。

b*g2015-12-11 08:12

22 楼

如果是多线程并发搜索一个请求，那你的请求要等所有多线程结束才能有结果。速度取
决于最慢的那个线程，再加调度和latch的 overhead。是个人都知道直接拿 core除纯
属扯谈。

了。

【在 t**********1 的大作中提到】

: 多线程一次搜索一个请求，谁告诉你是计数器的？
: 单线程是计数器难道多线程一定是计数器？
: 你要脸不要？你看看qxc提问的问题，人家都知道是搜索算法，就你不知道，也奇葩了。

t*12015-12-11 08:12

23 楼

“是个人都知道直接拿 core除纯属扯谈。”是你说的。
对这个特定算法，你问问这个版上的，有几个敢说是扯淡的？
剩下的那些是不是按照你的定义都不是人？

【在 b*******g 的大作中提到】

: 如果是多线程并发搜索一个请求，那你的请求要等所有多线程结束才能有结果。速度取
: 决于最慢的那个线程，再加调度和latch的 overhead。是个人都知道直接拿 core除纯
: 属扯谈。
:
: 了。

q*c2015-12-11 08:12

24 楼

看了看内存带宽，也就 100 到 200 mhz. 一两亿。到不了几十亿。

【在 t**********1 的大作中提到】

: L1 L2 L3 cache, prefetch。
: 你自己算算DDR3的带宽。
: 话说这种应用，多核就是linear scalability。假定都在同一个numa node上。
:
: 1

t*12015-12-11 08:12

25 楼

不同的Xeon DD3，DDR4，大概50G~100G/s 不等吧。
你看看够不够每秒1M票的。
别忘了我的优化算法可以用bitmap的。

【在 q*c 的大作中提到】

: 看了看内存带宽，也就 100 到 200 mhz. 一两亿。到不了几十亿。

M*n2015-12-11 08:12

26 楼

I see，不过这个能不能通过seat assignment的算法解决？还是非
要把座位放在卖票计数器里面用一个txn？
比如中间段卖票排座位的时候尽量不排可以卖长途联票的座位。
尽量减少中间换座位的次数，但不一定能保证一定不用换座位，
应该是个优化问题，没仔细想过。

【在 t**********1 的大作中提到】

: 要搜索票的。票跟着座位走。而且途中不能换座。
: 比如，中间线路座位被占满了，起始票就没座位了。

t*12015-12-11 08:12

27 楼

我当时还考虑所有座位里面找一个能fit的最短的。
老姜当时也提了一个优化算法。
反正1M/s票按照我的计算还能行。2M/s肯定不行。

【在 M*****n 的大作中提到】

: I see，不过这个能不能通过seat assignment的算法解决？还是非
: 要把座位放在卖票计数器里面用一个txn？
: 比如中间段卖票排座位的时候尽量不排可以卖长途联票的座位。
: 尽量减少中间换座位的次数，但不一定能保证一定不用换座位，
: 应该是个优化问题，没仔细想过。

q*c2015-12-11 08:12

28 楼

这个又问题啊
允许换作，当然现实中不可能，但是这样做就太简单，因为没座位，一个车次就一
个计数器就行，纪录每站当前剩余票
不允许换作，现实要求，那就难多了，因为有几千张票交错在一起，你得挨个去搜。
这两个差上千倍，你为啥觉得差 5 倍？你有啥特别的索引算法？

【在 t**********1 的大作中提到】

: 单线程的允许中途换座位。500M/s。
: 多线程的中途不能换座位，100M/s。难道我不是一直这么说的？

q*c2015-12-11 08:12

29 楼

狗了一下， ddr3 贷款就 1-200 MHZ
才一两亿，距离最低需要差 1－2 数量级

【在 t**********1 的大作中提到】

: L1 L2 L3 cache, prefetch。
: 你自己算算DDR3的带宽。
: 话说这种应用，多核就是linear scalability。假定都在同一个numa node上。
:
: 1

b*g2015-12-11 08:12

30 楼

因为500万是拍脑袋的，100万是底线。被我拿换座这种大家都能听懂的东西打脸之后，
用屁股决定了脑袋。

搜。

【在 q*c 的大作中提到】

: 这个又问题啊
: 允许换作，当然现实中不可能，但是这样做就太简单，因为没座位，一个车次就一
: 个计数器就行，纪录每站当前剩余票
: 不允许换作，现实要求，那就难多了，因为有几千张票交错在一起，你得挨个去搜。
: 这两个差上千倍，你为啥觉得差 5 倍？你有啥特别的索引算法？

t*12015-12-11 08:12

31 楼

你狗一下memory bus的带宽。再狗一下Xeon bus宽度。
然后你再换算成GB/s。
你再看看这个access pattern的locality好不好？
还有你假定100% cache miss，即使100% cache miss我们能做到不？
我当时就是按照100% cache miss估计的。

【在 q*c 的大作中提到】

: 狗了一下， ddr3 贷款就 1-200 MHZ
: 才一两亿，距离最低需要差 1－2 数量级

t*n2015-12-11 08:12

32 楼

魏大师，我知道你加减乘除都精通，还是别显摆了。抓紧把linear scalability给我们
用benchmark证明下吧

【在 t**********1 的大作中提到】

: 不同的Xeon DD3，DDR4，大概50G~100G/s 不等吧。
: 你看看够不够每秒1M票的。
: 别忘了我的优化算法可以用bitmap的。

q*c2015-12-11 08:12

33 楼

这玩意不能尽量，根本不能换作。不然就算百万分之一的概率，每天打架的人多的
很。

【在 M*****n 的大作中提到】

: I see，不过这个能不能通过seat assignment的算法解决？还是非
: 要把座位放在卖票计数器里面用一个txn？
: 比如中间段卖票排座位的时候尽量不排可以卖长途联票的座位。
: 尽量减少中间换座位的次数，但不一定能保证一定不用换座位，
: 应该是个优化问题，没仔细想过。

t*12015-12-11 08:12

34 楼

其实各种优化算法很多。各有各的长处。
具体用哪一种取决于问题的假设条件。
一共多少个车站？最长的线路车站多少个？退票率是多少？等等等等。
不一定像你想的那样就是要搜索几万次的。

【在 q*c 的大作中提到】

: 这玩意不能尽量，根本不能换作。不然就算百万分之一的概率，每天打架的人多的
: 很。

b*g2015-12-11 08:12

35 楼

春运过道和厕所里全是人。每站所有人拎着大包和小孩赶往下一座。场面实在太美。太
监精确阐述了什么叫做宁可我负千万人。

【在 q*c 的大作中提到】

: 这玩意不能尽量，根本不能换作。不然就算百万分之一的概率，每天打架的人多的
: 很。

t*12015-12-11 08:12

36 楼

你帖子里面除了污言秽语还有啥？

【在 b*******g 的大作中提到】

: 春运过道和厕所里全是人。每站所有人拎着大包和小孩赶往下一座。场面实在太美。太
: 监精确阐述了什么叫做宁可我负千万人。

t*n2015-12-11 08:12

37 楼

这个算法也行。没重票就行。关键是你的linear scale的benchmark呢？

【在 t**********1 的大作中提到】

: 你帖子里面除了污言秽语还有啥？

t*12015-12-11 08:12

38 楼

我说了，你证明有significant non-linear latency，我当众认输，再也不来了。
如果你证明不了，你在任何问题上都可以满嘴喷粪。我也懒的理你。

【在 t****n 的大作中提到】

: 这个算法也行。没重票就行。关键是你的linear scale的benchmark呢？

t*n2015-12-11 08:12

39 楼

又要太监了不是？这么基础的东西还要我来证明？证明了你又一坨一坨的弱智理论冒出
来。没工夫跟你废话，事实说话。没benchmark就滚蛋。

【在 t**********1 的大作中提到】

: 我说了，你证明有significant non-linear latency，我当众认输，再也不来了。
: 如果你证明不了，你在任何问题上都可以满嘴喷粪。我也懒的理你。

t*12015-12-11 08:12

40 楼

基础的话，你倒是说说呀？假定一个基本的搜索算法是啥样，每条指令大约多少cycles
？cache miss假定是多少？prefetch是否会导致stall？
你看看你说的有人话没有？你看我有没有主动对你污言秽语？有理讲理么。我都说了，
你能理论证明，我可以不来。你肚里要是有货早就现出来了。
你要是你有本事拿turbo boost来说事也算言之有物。可惜呀可惜，一肚子屎，只会出
言不逊。

【在 t****n 的大作中提到】

: 又要太监了不是？这么基础的东西还要我来证明？证明了你又一坨一坨的弱智理论冒出
: 来。没工夫跟你废话，事实说话。没benchmark就滚蛋。

b*g2015-12-11 08:12

41 楼

20行的程序，你不敢拿出来，成天叫板有蛋用。
记得上次你拿出20行的太监计数器啥结果吗？

cycles

【在 t**********1 的大作中提到】

: 基础的话，你倒是说说呀？假定一个基本的搜索算法是啥样，每条指令大约多少cycles
: ？cache miss假定是多少？prefetch是否会导致stall？
: 你看看你说的有人话没有？你看我有没有主动对你污言秽语？有理讲理么。我都说了，
: 你能理论证明，我可以不来。你肚里要是有货早就现出来了。
: 你要是你有本事拿turbo boost来说事也算言之有物。可惜呀可惜，一肚子屎，只会出
: 言不逊。

t*n2015-12-11 08:12

42 楼

光搜就完了？要同时坐些修改吗？
我他妈就是管不住自己，知道你个太监不会说话算话，还是说了。

cycles

【在 t**********1 的大作中提到】

: 基础的话，你倒是说说呀？假定一个基本的搜索算法是啥样，每条指令大约多少cycles
: ？cache miss假定是多少？prefetch是否会导致stall？
: 你看看你说的有人话没有？你看我有没有主动对你污言秽语？有理讲理么。我都说了，
: 你能理论证明，我可以不来。你肚里要是有货早就现出来了。
: 你要是你有本事拿turbo boost来说事也算言之有物。可惜呀可惜，一肚子屎，只会出
: 言不逊。

t*12015-12-11 08:12

43 楼

修改又如何？搜完后，单线程写几十个bit会死么？
我都说了，你能证明我说错了，我可以不来。你有那个本事么？除了言语下作以外，你
有什么值得别人称道的东西？除了古德霸附和你下流以外，这几个主题有人理你么？
人，贵有自知之明。我说了班上几个小年轻人品下作，你就非要出来现。

【在 t****n 的大作中提到】

: 光搜就完了？要同时坐些修改吗？
: 我他妈就是管不住自己，知道你个太监不会说话算话，还是说了。
:
: cycles

t*n2015-12-11 08:12

44 楼

填空题：concurrent access to 非只读数据需要_____________
问答题：what is Amdahl's law?
不敢，怎么敢跟你个打小报告，比划glock唬人的太监比下流。在这个方面我甘拜下风。

【在 t**********1 的大作中提到】

: 修改又如何？搜完后，单线程写几十个bit会死么？
: 我都说了，你能证明我说错了，我可以不来。你有那个本事么？除了言语下作以外，你
: 有什么值得别人称道的东西？除了古德霸附和你下流以外，这几个主题有人理你么？
: 人，贵有自知之明。我说了班上几个小年轻人品下作，你就非要出来现。

t*n2015-12-11 08:12

45 楼

还有你丫磨磨叽叽有完没完？几十行的benchmark一出，谁还敢说什么？

【在 t**********1 的大作中提到】

: 修改又如何？搜完后，单线程写几十个bit会死么？
: 我都说了，你能证明我说错了，我可以不来。你有那个本事么？除了言语下作以外，你
: 有什么值得别人称道的东西？除了古德霸附和你下流以外，这几个主题有人理你么？
: 人，贵有自知之明。我说了班上几个小年轻人品下作，你就非要出来现。

t*12015-12-11 08:12

46 楼

搜的时候都是只读。
搜到后可以单线程改几十个bit。
退一万步讲，即使同时读写也说明不了什么。关键要看指令有没有stall？
你就别来现眼了。我看你提thread就知道啥货色了。呵呵。

风。

【在 t****n 的大作中提到】

: 填空题：concurrent access to 非只读数据需要_____________
: 问答题：what is Amdahl's law?
: 不敢，怎么敢跟你个打小报告，比划glock唬人的太监比下流。在这个方面我甘拜下风。

t*n2015-12-11 08:12

47 楼

让我猜，想必像cap theorem一样，魏大师对Amdahl's law是不放在眼里的。这次好办
，show me your fucking benchmark!

风。

【在 t****n 的大作中提到】

: 填空题：concurrent access to 非只读数据需要_____________
: 问答题：what is Amdahl's law?
: 不敢，怎么敢跟你个打小报告，比划glock唬人的太监比下流。在这个方面我甘拜下风。

b*g2015-12-11 08:12

48 楼

太监，一个12306让你写个几十行的计数器大家测测，你丫要是这都不敢写，还是自杀
ID算了。

【在 t**********1 的大作中提到】

: 搜的时候都是只读。
: 搜到后可以单线程改几十个bit。
: 退一万步讲，即使同时读写也说明不了什么。关键要看指令有没有stall？
: 你就别来现眼了。我看你提thread就知道啥货色了。呵呵。
:
: 风。

t*n2015-12-11 08:12

49 楼

看，你有开始要靠胡言乱语来抵挡了。要加个条件了。你的benchmark要能pass
threadsanitizer。
少废话，benchmark。

【在 t**********1 的大作中提到】

: 搜的时候都是只读。
: 搜到后可以单线程改几十个bit。
: 退一万步讲，即使同时读写也说明不了什么。关键要看指令有没有stall？
: 你就别来现眼了。我看你提thread就知道啥货色了。呵呵。
:
: 风。

t*n2015-12-11 08:12

50 楼

“即使同时读写也说明不了什么。关键要看指令有没有stall？”
魏大师，你说实话吧。你写过并行程序吗？这么硬顶着越漏越多，连这么弱智的话都说
出来了。

【在 t**********1 的大作中提到】

: 搜的时候都是只读。
: 搜到后可以单线程改几十个bit。
: 退一万步讲，即使同时读写也说明不了什么。关键要看指令有没有stall？
: 你就别来现眼了。我看你提thread就知道啥货色了。呵呵。
:
: 风。

b*g2015-12-11 08:12

51 楼

不是说单线程写，多线程读，读写不同时吗？这下又要同时读写了？不怕又太监？

【在 t****n 的大作中提到】

: “即使同时读写也说明不了什么。关键要看指令有没有stall？”
: 魏大师，你说实话吧。你写过并行程序吗？这么硬顶着越漏越多，连这么弱智的话都说
: 出来了。

t*n2015-12-11 08:12

52 楼

对大师好点。“单线程写，多线程读”也无所谓，只要结果正确，pass
threadsanitizer，linear scalable就行。

【在 b*******g 的大作中提到】

: 不是说单线程写，多线程读，读写不同时吗？这下又要同时读写了？不怕又太监？

t*n2015-12-11 08:12

53 楼

解释一下，为什么要pass threadsanitizer，是怕大师拿着错误的结果耍赖，
threadsanitizer会让他的错误更明显。没有可能也没关系，不crash给你看就不错了。

【在 t****n 的大作中提到】

: 对大师好点。“单线程写，多线程读”也无所谓，只要结果正确，pass
: threadsanitizer，linear scalable就行。

b*g2015-12-11 08:12

54 楼

关键要每秒百万次，不说写，给个初始输入。光确认一下有票没票100万次，两个查询
不能并行。也就是 1 微秒找座位已经是必挂的节奏了。

【在 t****n 的大作中提到】

: 解释一下，为什么要pass threadsanitizer，是怕大师拿着错误的结果耍赖，
: threadsanitizer会让他的错误更明显。没有可能也没关系，不crash给你看就不错了。

t*12015-12-11 08:12

55 楼

从今以后，我一行程序都不用写。只要说就可以了。你悲愤也没用。
你这么下流，你父母家人知道么？

【在 b*******g 的大作中提到】

: 关键要每秒百万次，不说写，给个初始输入。光确认一下有票没票100万次，两个查询
: 不能并行。也就是 1 微秒找座位已经是必挂的节奏了。

t*n2015-12-11 08:12

56 楼

看我说的没错吧。大师又开始耍赖了。这是又一次可耻的当了太监的节奏。

【在 t**********1 的大作中提到】

: 从今以后，我一行程序都不用写。只要说就可以了。你悲愤也没用。
: 你这么下流，你父母家人知道么？

t*n2015-12-11 08:12

57 楼

看我说的没错吧。大师又开始耍赖了。这是又一次可耻的当了太监的节奏。

【在 t**********1 的大作中提到】

: 从今以后，我一行程序都不用写。只要说就可以了。你悲愤也没用。
: 你这么下流，你父母家人知道么？

b*i2015-12-11 08:12

58 楼

这个算法我就没懂，要不你翻译一下成为计算机语言？看看老魏和你理解的是不是一样

【在 t****n 的大作中提到】

: 这个算法也行。没重票就行。关键是你的linear scale的benchmark呢？

k*n2015-12-11 08:12

59 楼

你再这么问还给不给别人活路了，明眼人都看得出tiswn和betterbug已经尽量放宽条
件或者忽略别的问题了，就这样姓wei的还是牛头不对马嘴或者干脆尿遁。

【在 b***i 的大作中提到】

: 这个算法我就没懂，要不你翻译一下成为计算机语言？看看老魏和你理解的是不是一样

t*12015-12-11 08:12

60 楼

赌局我都开了。你要不要和古德霸一起接招呀？

【在 k******n 的大作中提到】

:
: 你再这么问还给不给别人活路了，明眼人都看得出tiswn和betterbug已经尽量放宽条
: 件或者忽略别的问题了，就这样姓wei的还是牛头不对马嘴或者干脆尿遁。

t*n2015-12-11 08:12

61 楼

无所谓算法。我也没兴趣批改一个四六不靠的弱智的算法。只要是shared non-read
only 的就可以。就是要看看丫怎么做到linear scalable.

【在 b***i 的大作中提到】

: 这个算法我就没懂，要不你翻译一下成为计算机语言？看看老魏和你理解的是不是一样

t*n2015-12-11 08:12

62 楼

无所谓算法。我也没兴趣批改一个四六不靠的弱智的算法。只要是shared non-read
only 的data就可以。就是要看看丫怎么做到linear scalable.

【在 b***i 的大作中提到】

: 这个算法我就没懂，要不你翻译一下成为计算机语言？看看老魏和你理解的是不是一样

b*e2015-12-11 08:12

63 楼

理论上讲，可以按座位号sharding一下，看成是3000个列车，每车只有一票，100站。
但是要merge process barrier...

【在 q*c 的大作中提到】

: 你哪个计数机设计我晚上还真思考了一下。先不考虑 transaction 得问题。
: 这个计数器我想了想，搜索票开销实在太大，问问你咋 fix 哪个 bug 的？确实好
: 奇。
: 你看你要是一列车3000 飘 100 站，用一个计数器一维 100 单元，那因为丢失了
: 座位信息，中间换座不可避免这显然不可能
: 如果弄个 2 维 3000 座位 * 100，那你找空位就的最坏找 3000 次, 每次还要向后
: 搜索几十战看看是不是都空。平均也是几万次。。。加上 1M /sec, 你就得每秒几
: 十亿个操作.
: 这能做到？还是你有啥办法能在2 维数组里面快速搜索？还是我对你计数器的理解不
: 多？技术问题。

v*u2015-12-11 08:12

64 楼

不合理！ non-linear是作为旁观者普遍的认识，原因很简单，所有core都在操作同一
份数据，所以需要同步，不是core越多就速度linear增长。你claim他是linear的话
才需要提供一个算法并且证明算法是linear的。

【在 t**********1 的大作中提到】

: 我说了，你证明有significant non-linear latency，我当众认输，再也不来了。
: 如果你证明不了，你在任何问题上都可以满嘴喷粪。我也懒的理你。

t*n2015-12-11 08:12

65 楼

你要理解天顶星人对地球科技的理解是有限的。所以咱们认为是常识的东西人家一点都
不知道。就这也不妨碍她接着装大拿。

【在 v*****u 的大作中提到】

: 不合理！ non-linear是作为旁观者普遍的认识，原因很简单，所有core都在操作同一
: 份数据，所以需要同步，不是core越多就速度linear增长。你claim他是linear的话
: 才需要提供一个算法并且证明算法是linear的。