q*c
发帖数: 9453 | 1 你哪个计数机设计我晚上还真思考了一下。先不考虑 transaction 得问题。
这个计数器我想了想， 搜索票开销实在太大， 问问你咋 fix 哪个 bug 的？ 确实好
奇。
你看你要是一列车3000 飘 100 站， 用一个计数器 一维 100 单元 ， 那因为丢失了
座位信息， 中间换座不可避免 这显然不可能
如果 弄个 2 维 3000 座位 * 100， 那你找空位就的最坏找 3000 次, 每次还要向后
搜索 几十战看看是不是都空。 平均也是 几万次。。。加上 1M /sec, 你就得 每秒几
十亿个操作.
这能做到？ 还是你有啥办法能在2 维数组里面快速搜索？还是我对你计数器的理解不
多？ 技术问题。 |
t**********1
发帖数: 550 | 2 当年我做过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 维数组里面快速搜索？还是我对你计数器的理解不
: 多？ 技术问题。
|
q*c
发帖数: 9453 | 3 这东西不能 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**********1
发帖数: 550 | 4 L1 L2 L3 cache, prefetch。
你自己算算DDR3的带宽。
话说这种应用，多核就是linear scalability。假定都在同一个numa node上。
1
【在 q*c 的大作中提到】
: 这东西不能 core 多了就线性增加吧？内存读写数度有限， 你不能说同样的机器， 1
: core 每秒 10M 操作， 100 core 就 1B 了？
: 为了保证 acid, 内存得 sync...这内存也不能每秒读写上百亿次？ （因为你不但要读
: ， 确认了后还要写， 就又 double ).
|
t****n
发帖数: 263 | 5 “话说这种应用，多核就是linear scalability”
我本来还以为你懂一点点底层就出来得瑟。现在看来你屁都不懂。show一下linear
scalability给我们地球人瞧瞧吧
【在 t**********1 的大作中提到】
: L1 L2 L3 cache, prefetch。
: 你自己算算DDR3的带宽。
: 话说这种应用，多核就是linear scalability。假定都在同一个numa node上。
:
: 1
|
t**********1
发帖数: 550 | 6 你漏了一句，假定都在同一个numa node上。
你给我一个证明，说这个不是linear scalability就好了。比如什么地方有non-linear
scale的latency不就行了？
qxc貌似是想正经讨论，你来秀下限么？
【在 t****n 的大作中提到】
: “话说这种应用，多核就是linear scalability”
: 我本来还以为你懂一点点底层就出来得瑟。现在看来你屁都不懂。show一下linear
: scalability给我们地球人瞧瞧吧
|
t****n
发帖数: 263 | 7 我为什么要证明？这么简单的问题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****n
发帖数: 263 | 8 我为什么要证明？这么简单的问题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**********1
发帖数: 550 | 9 就是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****n
发帖数: 263 | 10 有他妈顾左右而言他了。理论个屁？你配吗？你make了一个地球上不存在的claim，还
要别人举证？我家的计算机还可以一秒内卖全宇宙的票呢。不服？举证吧。
core就更好了。6个core，你给我翻六倍吧！
【在 t**********1 的大作中提到】
: 就是qxc提到的那个简单的搜索算法。理论分析也不难吧？
: show benchmark管用么？我随便给你一个，你如何验证？
: 谁质疑，谁举证，这是基本的学术修养，也是做人的本分。
: 你提到thread我就懒得和你讲了。你没见我一直都在说core么？如果thread和core一模
: 一样我为啥只说 core？
: 年轻人，谦虚谨慎，才能长久一点。
|
|
|
M*****n
发帖数: 2301 | 11 不清楚魏老师的计数器的具体设计，
不过你这个卖票和assign座位难道不能分开？何必放在一个2D表里面，
用一个txn完成所有事情？
【在 q*c 的大作中提到】
: 你哪个计数机设计我晚上还真思考了一下。先不考虑 transaction 得问题。
: 这个计数器我想了想， 搜索票开销实在太大， 问问你咋 fix 哪个 bug 的？ 确实好
: 奇。
: 你看你要是一列车3000 飘 100 站， 用一个计数器 一维 100 单元 ， 那因为丢失了
: 座位信息， 中间换座不可避免 这显然不可能
: 如果 弄个 2 维 3000 座位 * 100， 那你找空位就的最坏找 3000 次, 每次还要向后
: 搜索 几十战看看是不是都空。 平均也是 几万次。。。加上 1M /sec, 你就得 每秒几
: 十亿个操作.
: 这能做到？ 还是你有啥办法能在2 维数组里面快速搜索？还是我对你计数器的理解不
: 多？ 技术问题。
|
t**********1
发帖数: 550 | 12 要搜索票的。票跟着座位走。而且途中不能换座。
比如，中间线路座位被占满了，起始票就没座位了。
【在 M*****n 的大作中提到】
: 不清楚魏老师的计数器的具体设计，
: 不过你这个卖票和assign座位难道不能分开？何必放在一个2D表里面，
: 用一个txn完成所有事情？
|
b*******g
发帖数: 603 | 13 你的计数器是单线程的，所以不用锁，连 lockfree都不用。现在查询要改多线程吗？
LOL. 你丫真是最低的
常识都没有。
【在 t**********1 的大作中提到】
: 当年我做过benchmark的。
: 单核搜1us大约只能搜1000和数据点，考虑cache miss的情况下。
: 当时我假定10个core。并行搜的话，1M票需要什么条件才能算出来。所以我的假设里面
: 的数字都是有根据的。
: 现在的新的Xeon，单颗都是18 cores。LLC 55M。就又不一样了。
: 其实这玩意儿，cache miss估计准了，就是一个按照clock走的机器，每秒几十亿指令
: 真不算啥。
|
t**********1
发帖数: 550 | 14 单线程的允许中途换座位。500M/s。
多线程的中途不能换座位，100M/s。难道我不是一直这么说的？
【在 b*******g 的大作中提到】
: 你的计数器是单线程的，所以不用锁，连 lockfree都不用。现在查询要改多线程吗？
: LOL. 你丫真是最低的
: 常识都没有。
|
t****n
发帖数: 263 | 15 不能这么说，魏大师是知道cache这个词的，还知道cache是分级的呢！
【在 b*******g 的大作中提到】
: 你的计数器是单线程的，所以不用锁，连 lockfree都不用。现在查询要改多线程吗？
: LOL. 你丫真是最低的
: 常识都没有。
|
b*******g
发帖数: 603 | 16 你到底要多线程的还是单线程的？多线程的是个太监计数器，连 transaction都不满足
。单线程的又不能不换座位。
看来你就没有什么计数器不是太监的呀？
【在 t**********1 的大作中提到】
: 单线程的允许中途换座位。500M/s。
: 多线程的中途不能换座位，100M/s。难道我不是一直这么说的？
|
t**********1
发帖数: 550 | 17 多线程一次搜索一个请求，谁告诉你是计数器的？
单线程是计数器难道多线程一定是计数器？
你要脸不要？你看看qxc提问的问题，人家都知道是搜索算法，就你不知道，也奇葩了。
【在 b*******g 的大作中提到】
: 你到底要多线程的还是单线程的？多线程的是个太监计数器，连 transaction都不满足
: 。单线程的又不能不换座位。
: 看来你就没有什么计数器不是太监的呀？
|
t****n
发帖数: 263 | 18 我也不知道。就看见过一个计数器是code。其他的都是吹出来。
了。
【在 t**********1 的大作中提到】
: 多线程一次搜索一个请求，谁告诉你是计数器的？
: 单线程是计数器难道多线程一定是计数器？
: 你要脸不要？你看看qxc提问的问题，人家都知道是搜索算法，就你不知道，也奇葩了。
|
b*******g
发帖数: 603 | 19 如果是多线程并发搜索一个请求，那你的请求要等所有多线程结束才能有结果。速度取
决于最慢的那个线程，再加调度和latch的 overhead。是个人都知道直接拿 core除纯
属扯谈。
了。
【在 t**********1 的大作中提到】
: 多线程一次搜索一个请求，谁告诉你是计数器的？
: 单线程是计数器难道多线程一定是计数器？
: 你要脸不要？你看看qxc提问的问题，人家都知道是搜索算法，就你不知道，也奇葩了。
|
t**********1
发帖数: 550 | 20 “是个人都知道直接拿 core除纯属扯谈。”是你说的。
对这个特定算法，你问问这个版上的，有几个敢说是扯淡的？
剩下的那些是不是按照你的定义都不是人？
【在 b*******g 的大作中提到】
: 如果是多线程并发搜索一个请求，那你的请求要等所有多线程结束才能有结果。速度取
: 决于最慢的那个线程，再加调度和latch的 overhead。是个人都知道直接拿 core除纯
: 属扯谈。
:
: 了。
|
|
|
q*c
发帖数: 9453 | 21 看了看内存带宽，也就 100 到 200 mhz. 一两亿。 到不了几十亿。
【在 t**********1 的大作中提到】
: L1 L2 L3 cache, prefetch。
: 你自己算算DDR3的带宽。
: 话说这种应用，多核就是linear scalability。假定都在同一个numa node上。
:
: 1
|
t**********1
发帖数: 550 | 22 不同的Xeon DD3，DDR4，大概50G~100G/s 不等吧。
你看看够不够每秒1M票的。
别忘了我的优化算法可以用bitmap的。
【在 q*c 的大作中提到】
: 看了看内存带宽，也就 100 到 200 mhz. 一两亿。 到不了几十亿。
|
M*****n
发帖数: 2301 | 23 I see，不过这个能不能通过seat assignment的算法解决？还是非
要把座位放在卖票计数器里面用一个txn？
比如中间段卖票排座位的时候尽量不排可以卖长途联票的座位。
尽量减少中间换座位的次数，但不一定能保证一定不用换座位，
应该是个优化问题，没仔细想过。
【在 t**********1 的大作中提到】
: 要搜索票的。票跟着座位走。而且途中不能换座。
: 比如，中间线路座位被占满了，起始票就没座位了。
|
t**********1
发帖数: 550 | 24 我当时还考虑所有座位里面找一个能fit的最短的。
老姜当时也提了一个优化算法。
反正1M/s票按照我的计算还能行。2M/s肯定不行。
【在 M*****n 的大作中提到】
: I see，不过这个能不能通过seat assignment的算法解决？还是非
: 要把座位放在卖票计数器里面用一个txn？
: 比如中间段卖票排座位的时候尽量不排可以卖长途联票的座位。
: 尽量减少中间换座位的次数，但不一定能保证一定不用换座位，
: 应该是个优化问题，没仔细想过。
|
q*c
发帖数: 9453 | 25 这个又问题啊
允许换作， 当然现实中不可能， 但是这样做就太简单， 因为没座位， 一个车次就一
个计数器就行， 纪录每站当前剩余票
不允许换作， 现实要求， 那就难多了， 因为有几千张票交错在一起， 你得挨个去搜。
这两个差上千倍， 你为啥觉得差 5 倍？ 你有啥特别的索引算法？
【在 t**********1 的大作中提到】
: 单线程的允许中途换座位。500M/s。
: 多线程的中途不能换座位，100M/s。难道我不是一直这么说的？
|
q*c
发帖数: 9453 | 26 狗了一下， ddr3 贷款就 1-200 MHZ
才一两亿， 距离最低需要差 1－2 数量级
【在 t**********1 的大作中提到】
: L1 L2 L3 cache, prefetch。
: 你自己算算DDR3的带宽。
: 话说这种应用，多核就是linear scalability。假定都在同一个numa node上。
:
: 1
|
b*******g
发帖数: 603 | 27 因为500万是拍脑袋的，100万是底线。被我拿换座这种大家都能听懂的东西打脸之后，
用屁股决定了脑袋。
搜。
【在 q*c 的大作中提到】
: 这个又问题啊
: 允许换作， 当然现实中不可能， 但是这样做就太简单， 因为没座位， 一个车次就一
: 个计数器就行， 纪录每站当前剩余票
: 不允许换作， 现实要求， 那就难多了， 因为有几千张票交错在一起， 你得挨个去搜。
: 这两个差上千倍， 你为啥觉得差 5 倍？ 你有啥特别的索引算法？
|
t**********1
发帖数: 550 | 28 你狗一下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****n
发帖数: 263 | 29 魏大师，我知道你加减乘除都精通，还是别显摆了。抓紧把linear scalability给我们
用benchmark证明下吧
【在 t**********1 的大作中提到】
: 不同的Xeon DD3，DDR4，大概50G~100G/s 不等吧。
: 你看看够不够每秒1M票的。
: 别忘了我的优化算法可以用bitmap的。
|
q*c
发帖数: 9453 | 30 这玩意不能尽量， 根本不能换作。 不然就算百万分之一的概率， 每天打架的人多的
很。
【在 M*****n 的大作中提到】
: I see，不过这个能不能通过seat assignment的算法解决？还是非
: 要把座位放在卖票计数器里面用一个txn？
: 比如中间段卖票排座位的时候尽量不排可以卖长途联票的座位。
: 尽量减少中间换座位的次数，但不一定能保证一定不用换座位，
: 应该是个优化问题，没仔细想过。
|
|
|
t**********1
发帖数: 550 | 31 其实各种优化算法很多。各有各的长处。
具体用哪一种取决于问题的假设条件。
一共多少个车站？最长的线路车站多少个？退票率是多少？等等等等。
不一定像你想的那样就是要搜索几万次的。
【在 q*c 的大作中提到】
: 这玩意不能尽量， 根本不能换作。 不然就算百万分之一的概率， 每天打架的人多的
: 很。
|
b*******g
发帖数: 603 | 32 春运过道和厕所里全是人。每站所有人拎着大包和小孩赶往下一座。场面实在太美。太
监精确阐述了什么叫做宁可我负千万人。
【在 q*c 的大作中提到】
: 这玩意不能尽量， 根本不能换作。 不然就算百万分之一的概率， 每天打架的人多的
: 很。
|
t**********1
发帖数: 550 | 33 你帖子里面除了污言秽语还有啥？
【在 b*******g 的大作中提到】
: 春运过道和厕所里全是人。每站所有人拎着大包和小孩赶往下一座。场面实在太美。太
: 监精确阐述了什么叫做宁可我负千万人。
|
t****n
发帖数: 263 | 34 这个算法也行。没重票就行。关键是你的linear scale的benchmark呢？
【在 t**********1 的大作中提到】
: 你帖子里面除了污言秽语还有啥？
|
t**********1
发帖数: 550 | 35 我说了，你证明有significant non-linear latency，我当众认输，再也不来了。
如果你证明不了，你在任何问题上都可以满嘴喷粪。我也懒的理你。
【在 t****n 的大作中提到】
: 这个算法也行。没重票就行。关键是你的linear scale的benchmark呢？
|
t****n
发帖数: 263 | 36 又要太监了不是？这么基础的东西还要我来证明？证明了你又一坨一坨的弱智理论冒出
来。没工夫跟你废话，事实说话。没benchmark就滚蛋。
【在 t**********1 的大作中提到】
: 我说了，你证明有significant non-linear latency，我当众认输，再也不来了。
: 如果你证明不了，你在任何问题上都可以满嘴喷粪。我也懒的理你。
|
t**********1
发帖数: 550 | 37 基础的话，你倒是说说呀？假定一个基本的搜索算法是啥样，每条指令大约多少cycles
？cache miss假定是多少？prefetch是否会导致stall？
你看看你说的有人话没有？你看我有没有主动对你污言秽语？有理讲理么。我都说了，
你能理论证明，我可以不来。你肚里要是有货早就现出来了。
你要是你有本事拿turbo boost来说事也算言之有物。可惜呀可惜，一肚子屎，只会出
言不逊。
【在 t****n 的大作中提到】
: 又要太监了不是？这么基础的东西还要我来证明？证明了你又一坨一坨的弱智理论冒出
: 来。没工夫跟你废话，事实说话。没benchmark就滚蛋。
|
b*******g
发帖数: 603 | 38 20行的程序，你不敢拿出来，成天叫板有蛋用。
记得上次你拿出20行的太监计数器啥结果吗？
cycles
【在 t**********1 的大作中提到】
: 基础的话，你倒是说说呀？假定一个基本的搜索算法是啥样，每条指令大约多少cycles
: ？cache miss假定是多少？prefetch是否会导致stall？
: 你看看你说的有人话没有？你看我有没有主动对你污言秽语？有理讲理么。我都说了，
: 你能理论证明，我可以不来。你肚里要是有货早就现出来了。
: 你要是你有本事拿turbo boost来说事也算言之有物。可惜呀可惜，一肚子屎，只会出
: 言不逊。
|
t****n
发帖数: 263 | 39 光搜就完了？要同时坐些修改吗？
我他妈就是管不住自己，知道你个太监不会说话算话，还是说了。
cycles
【在 t**********1 的大作中提到】
: 基础的话，你倒是说说呀？假定一个基本的搜索算法是啥样，每条指令大约多少cycles
: ？cache miss假定是多少？prefetch是否会导致stall？
: 你看看你说的有人话没有？你看我有没有主动对你污言秽语？有理讲理么。我都说了，
: 你能理论证明，我可以不来。你肚里要是有货早就现出来了。
: 你要是你有本事拿turbo boost来说事也算言之有物。可惜呀可惜，一肚子屎，只会出
: 言不逊。
|
t**********1
发帖数: 550 | 40 修改又如何？搜完后，单线程写几十个bit会死么？
我都说了，你能证明我说错了，我可以不来。你有那个本事么？除了言语下作以外，你
有什么值得别人称道的东西？除了古德霸附和你下流以外，这几个主题有人理你么？
人，贵有自知之明。我说了班上几个小年轻人品下作，你就非要出来现。
【在 t****n 的大作中提到】
: 光搜就完了？要同时坐些修改吗？
: 我他妈就是管不住自己，知道你个太监不会说话算话，还是说了。
:
: cycles
|
|
|
t****n
发帖数: 263 | 41 填空题：concurrent access to 非只读数据需要_____________
问答题：what is Amdahl's law?
不敢，怎么敢跟你个打小报告，比划glock唬人的太监比下流。在这个方面我甘拜下风。
【在 t**********1 的大作中提到】
: 修改又如何？搜完后，单线程写几十个bit会死么？
: 我都说了，你能证明我说错了，我可以不来。你有那个本事么？除了言语下作以外，你
: 有什么值得别人称道的东西？除了古德霸附和你下流以外，这几个主题有人理你么？
: 人，贵有自知之明。我说了班上几个小年轻人品下作，你就非要出来现。
|
t****n
发帖数: 263 | 42 还有你丫磨磨叽叽有完没完？几十行的benchmark一出，谁还敢说什么？
【在 t**********1 的大作中提到】
: 修改又如何？搜完后，单线程写几十个bit会死么？
: 我都说了，你能证明我说错了，我可以不来。你有那个本事么？除了言语下作以外，你
: 有什么值得别人称道的东西？除了古德霸附和你下流以外，这几个主题有人理你么？
: 人，贵有自知之明。我说了班上几个小年轻人品下作，你就非要出来现。
|
t**********1
发帖数: 550 | 43 搜的时候都是只读。
搜到后可以单线程改几十个bit。
退一万步讲，即使同时读写也说明不了什么。关键要看指令有没有stall？
你就别来现眼了。我看你提thread就知道啥货色了。呵呵。
风。
【在 t****n 的大作中提到】
: 填空题：concurrent access to 非只读数据需要_____________
: 问答题：what is Amdahl's law?
: 不敢，怎么敢跟你个打小报告，比划glock唬人的太监比下流。在这个方面我甘拜下风。
|
t****n
发帖数: 263 | 44 让我猜，想必像cap theorem一样，魏大师对Amdahl's law是不放在眼里的。这次好办
，show me your fucking benchmark!
风。
【在 t****n 的大作中提到】
: 填空题：concurrent access to 非只读数据需要_____________
: 问答题：what is Amdahl's law?
: 不敢，怎么敢跟你个打小报告，比划glock唬人的太监比下流。在这个方面我甘拜下风。
|
b*******g
发帖数: 603 | 45 太监，一个12306让你写个几十行的计数器大家测测，你丫要是这都不敢写，还是自杀
ID算了。
【在 t**********1 的大作中提到】
: 搜的时候都是只读。
: 搜到后可以单线程改几十个bit。
: 退一万步讲，即使同时读写也说明不了什么。关键要看指令有没有stall？
: 你就别来现眼了。我看你提thread就知道啥货色了。呵呵。
:
: 风。
|
t****n
发帖数: 263 | 46 看，你有开始要靠胡言乱语来抵挡了。要加个条件了。你的benchmark要能pass
threadsanitizer。
少废话，benchmark。
【在 t**********1 的大作中提到】
: 搜的时候都是只读。
: 搜到后可以单线程改几十个bit。
: 退一万步讲，即使同时读写也说明不了什么。关键要看指令有没有stall？
: 你就别来现眼了。我看你提thread就知道啥货色了。呵呵。
:
: 风。
|
t****n
发帖数: 263 | 47 “即使同时读写也说明不了什么。关键要看指令有没有stall？”
魏大师，你说实话吧。你写过并行程序吗？这么硬顶着越漏越多，连这么弱智的话都说
出来了。
【在 t**********1 的大作中提到】
: 搜的时候都是只读。
: 搜到后可以单线程改几十个bit。
: 退一万步讲，即使同时读写也说明不了什么。关键要看指令有没有stall？
: 你就别来现眼了。我看你提thread就知道啥货色了。呵呵。
:
: 风。
|
b*******g
发帖数: 603 | 48 不是说单线程写，多线程读，读写不同时吗？这下又要同时读写了？不怕又太监？
【在 t****n 的大作中提到】
: “即使同时读写也说明不了什么。关键要看指令有没有stall？”
: 魏大师，你说实话吧。你写过并行程序吗？这么硬顶着越漏越多，连这么弱智的话都说
: 出来了。
|
t****n
发帖数: 263 | 49 对大师好点。“单线程写，多线程读”也无所谓，只要结果正确，pass
threadsanitizer，linear scalable就行。
【在 b*******g 的大作中提到】
: 不是说单线程写，多线程读，读写不同时吗？这下又要同时读写了？不怕又太监？
|
t****n
发帖数: 263 | 50 解释一下，为什么要pass threadsanitizer，是怕大师拿着错误的结果耍赖，
threadsanitizer会让他的错误更明显。没有可能也没关系，不crash给你看就不错了。
【在 t****n 的大作中提到】
: 对大师好点。“单线程写，多线程读”也无所谓，只要结果正确，pass
: threadsanitizer，linear scalable就行。
|
|
|
b*******g
发帖数: 603 | 51 关键要每秒百万次，不说写，给个初始输入。光确认一下有票没票100万次，两个查询
不能并行。也就是 1 微秒找座位已经是必挂的节奏了。
【在 t****n 的大作中提到】
: 解释一下，为什么要pass threadsanitizer，是怕大师拿着错误的结果耍赖，
: threadsanitizer会让他的错误更明显。没有可能也没关系，不crash给你看就不错了。
|
t**********1
发帖数: 550 | 52 从今以后，我一行程序都不用写。只要说就可以了。你悲愤也没用。
你这么下流，你父母家人知道么？
【在 b*******g 的大作中提到】
: 关键要每秒百万次，不说写，给个初始输入。光确认一下有票没票100万次，两个查询
: 不能并行。也就是 1 微秒找座位已经是必挂的节奏了。
|
t****n
发帖数: 263 | 53 看我说的没错吧。大师又开始耍赖了。这是又一次可耻的当了太监的节奏。
【在 t**********1 的大作中提到】
: 从今以后，我一行程序都不用写。只要说就可以了。你悲愤也没用。
: 你这么下流，你父母家人知道么？
|
t****n
发帖数: 263 | 54 看我说的没错吧。大师又开始耍赖了。这是又一次可耻的当了太监的节奏。
【在 t**********1 的大作中提到】
: 从今以后，我一行程序都不用写。只要说就可以了。你悲愤也没用。
: 你这么下流，你父母家人知道么？
|
b***i
发帖数: 3043 | 55 这个算法我就没懂，要不你翻译一下成为计算机语言？看看老魏和你理解的是不是一样
【在 t****n 的大作中提到】
: 这个算法也行。没重票就行。关键是你的linear scale的benchmark呢？
|
k******n
发帖数: 184 | 56
你再这么问还给不给别人活路了， 明眼人都看得出tiswn和betterbug已经尽量放宽条
件或者忽略别的问题了， 就这样姓wei的还是牛头不对马嘴或者干脆尿遁。
【在 b***i 的大作中提到】
: 这个算法我就没懂，要不你翻译一下成为计算机语言？看看老魏和你理解的是不是一样
|
t**********1
发帖数: 550 | 57 赌局我都开了。你要不要和古德霸一起接招呀？
【在 k******n 的大作中提到】
:
: 你再这么问还给不给别人活路了， 明眼人都看得出tiswn和betterbug已经尽量放宽条
: 件或者忽略别的问题了， 就这样姓wei的还是牛头不对马嘴或者干脆尿遁。
|
t****n
发帖数: 263 | 58 无所谓算法。我也没兴趣批改一个四六不靠的弱智的算法。只要是shared non-read
only 的就可以。就是要看看丫怎么做到linear scalable.
【在 b***i 的大作中提到】
: 这个算法我就没懂，要不你翻译一下成为计算机语言？看看老魏和你理解的是不是一样
|
t****n
发帖数: 263 | 59 无所谓算法。我也没兴趣批改一个四六不靠的弱智的算法。只要是shared non-read
only 的data就可以。就是要看看丫怎么做到linear scalable.
【在 b***i 的大作中提到】
: 这个算法我就没懂，要不你翻译一下成为计算机语言？看看老魏和你理解的是不是一样
|
b***e
发帖数: 1419 | 60 理论上讲，可以按座位号sharding一下，看成是3000个列车，每车只有一票，100站。
但是要merge process barrier...
【在 q*c 的大作中提到】
: 你哪个计数机设计我晚上还真思考了一下。先不考虑 transaction 得问题。
: 这个计数器我想了想， 搜索票开销实在太大， 问问你咋 fix 哪个 bug 的？ 确实好
: 奇。
: 你看你要是一列车3000 飘 100 站， 用一个计数器 一维 100 单元 ， 那因为丢失了
: 座位信息， 中间换座不可避免 这显然不可能
: 如果 弄个 2 维 3000 座位 * 100， 那你找空位就的最坏找 3000 次, 每次还要向后
: 搜索 几十战看看是不是都空。 平均也是 几万次。。。加上 1M /sec, 你就得 每秒几
: 十亿个操作.
: 这能做到？ 还是你有啥办法能在2 维数组里面快速搜索？还是我对你计数器的理解不
: 多？ 技术问题。
|
|
|
v*****u
发帖数: 1796 | 61 不合理！ non-linear是作为旁观者普遍的认识，原因很简单，所有core都在操作同一
份数据， 所以需要同步，不是core越多就速度linear增长。 你claim他是linear的话
才需要提供一个算法并且证明算法是linear的。
【在 t**********1 的大作中提到】
: 我说了，你证明有significant non-linear latency，我当众认输，再也不来了。
: 如果你证明不了，你在任何问题上都可以满嘴喷粪。我也懒的理你。
|
t****n
发帖数: 263 | 62 你要理解天顶星人对地球科技的理解是有限的。所以咱们认为是常识的东西人家一点都
不知道。就这也不妨碍她接着装大拿。
【在 v*****u 的大作中提到】
: 不合理！ non-linear是作为旁观者普遍的认识，原因很简单，所有core都在操作同一
: 份数据， 所以需要同步，不是core越多就速度linear增长。 你claim他是linear的话
: 才需要提供一个算法并且证明算法是linear的。
|
