w**z
发帖数: 8232 | |
z*******3
发帖数: 13709 | 2 老魏以前每一行都是一个概念
貌似很牛逼
结果是一个计数器，还是一个逻辑上错误的计数器 |
g*****g
发帖数: 34805 | 3 他已经承认他的实时系统不能保证不换座，已经不符合常识，我不打算讨论下去了。
一个12306晚个几分钟出票不是什么大事。要老弱病残扛着大包换车厢，要出人命的。
【在 w**z 的大作中提到】
: 除了相互问候，就整出一个内存计数器。
: http://www.mitbbs.com/article_t/Programming/31281165.html
|
T********i
发帖数: 2416 | 4 你理解力有问题是不是？
我都说了，我的实时系统也能保证不换座。也能满足你那所谓100%出票。
记住，你的100%出票是指如果有不需要换座的座位就出票，否则即使有碎片因为需要换
座也不能出票。我的也是。
你服不服？
【在 g*****g 的大作中提到】
: 他已经承认他的实时系统不能保证不换座，已经不符合常识，我不打算讨论下去了。
: 一个12306晚个几分钟出票不是什么大事。要老弱病残扛着大包换车厢，要出人命的。
|
g*****g
发帖数: 34805 | 5 你这人就喜欢自己打脸，早上刚承认了不能实时，现在又能实时了。
前天是无敌decrement，结果震荡又单线程了。
你能不能把话一次说完，把代码一次写完了，大家测。
fix一两个bug是一回事，设计就修改几百遍，讨论个屁呀。
【在 T********i 的大作中提到】
: 你理解力有问题是不是？
: 我都说了，我的实时系统也能保证不换座。也能满足你那所谓100%出票。
: 记住，你的100%出票是指如果有不需要换座的座位就出票，否则即使有碎片因为需要换
: 座也不能出票。我的也是。
: 你服不服？
|
T********i
发帖数: 2416 | 6 你一口一个100%出票。
这根本不可能，绝对会有碎片。我当时就说和是否实时无关。上帝做也要有碎片。
如果你只要求不换座，那简单呀。
【在 g*****g 的大作中提到】
: 你这人就喜欢自己打脸，早上刚承认了不能实时，现在又能实时了。
: 前天是无敌decrement，结果震荡又单线程了。
: 你能不能把话一次说完，把代码一次写完了，大家测。
: fix一两个bug是一回事，设计就修改几百遍，讨论个屁呀。
|
g*****g
发帖数: 34805 | 7 我说有票，就有票，怎么不是100%出票？你那个是计数器预订了有，结果出不了不换座
的票，能一样？
单子来了是有顺序的，即使有最优的做法满足最大分配，也不能不管先来后到。我看你
连基本的
东西都没想清楚。
【在 T********i 的大作中提到】
: 你一口一个100%出票。
: 这根本不可能，绝对会有碎片。我当时就说和是否实时无关。上帝做也要有碎片。
: 如果你只要求不换座，那简单呀。
|
T********i
发帖数: 2416 | 8 上次和nod101讨论，他一直坚持有碎片也要出票。所以算法优化的不一样而已。
这么说吧，这些都不超出初中计算机爱好者的知识水平。
【在 T********i 的大作中提到】
: 你一口一个100%出票。
: 这根本不可能，绝对会有碎片。我当时就说和是否实时无关。上帝做也要有碎片。
: 如果你只要求不换座，那简单呀。
|
T********i
发帖数: 2416 | 9 上次和nod101讨论，他一直坚持有碎片也要出票。所以算法优化的不一样而已。
这么说吧，这些都不超出初中计算机爱好者的知识水平。
这回换一种计数器好了。说实话能不能到5M TPS我心里也没底，但是1M肯定没问题的。
心里没底要留几倍余量是不是？
这样如何？我们约定1M保底，实时分配票，保证不换座，有符合条件的100%出票。向5M
目标努力，你同意么？
【在 g*****g 的大作中提到】
: 我说有票，就有票，怎么不是100%出票？你那个是计数器预订了有，结果出不了不换座
: 的票，能一样？
: 单子来了是有顺序的，即使有最优的做法满足最大分配，也不能不管先来后到。我看你
: 连基本的
: 东西都没想清楚。
|
c****3
发帖数: 10787 | 10 单线程，atomic operation是不需要的，所以原先的计数器操作时间，应该能省出不少
。 |
|
|
T********i
发帖数: 2416 | 11 不知道goodbug敢不敢接招呢？
上次公开计数器的代码。一帮人不服。
这次搞一个复杂优化，也能做到百万级别。这次我不会公开源码了。
digua也不许说。咱们保留这个技术机密将来可能值million dollar呢。
知识就是力量。
【在 c****3 的大作中提到】
: 单线程，atomic operation是不需要的，所以原先的计数器操作时间，应该能省出不少
: 。
|
g*****g
发帖数: 34805 | 12 宇宙第一的算法，死撑三个月，在最基本的计数器上就换了两次设计，一次多线程改单
线程，一次号称不用找座位再加上。每次都要打脸打到混不下去了才承认。我以为宇宙
第一的东西是不用修改的。修改了到底哪个是宇宙第一呢？
换个设计，再讨论三个月，再换个设计。我老可浪费不起这个时间。
至少我老做的设计，到现在一个补丁都没有，这就是水平的差距。三个月足够我一个人
做一个12306全套的prototype了。
一个计数器，三个月都没搞定，还做啥12306呀，洗洗睡吧。 |
T********i
发帖数: 2416 | 13 我试图好好和你讨论。
你这样PA就无耻了。
我一向和人讨论的都是可以换座的设计。而且要求都不是我提出来的，而是当年nod101
提出的。
既然你也同意咱们的需求不一样，我现在做让步，向你的需求靠拢。
所以我提出可以实时优化座位。也能做到百万级。
你的那个设计，连一行实现都没有。我的设计也没补丁。主要是我太把顾客当上帝了。
人家要改需求，我就改改而已。
讨论就要讨论别人不能做的怎么做，不是么？
怎么样？实时优化分配票，每秒100万，向500万努力。接招么？
【在 g*****g 的大作中提到】
: 宇宙第一的算法，死撑三个月，在最基本的计数器上就换了两次设计，一次多线程改单
: 线程，一次号称不用找座位再加上。每次都要打脸打到混不下去了才承认。我以为宇宙
: 第一的东西是不用修改的。修改了到底哪个是宇宙第一呢？
: 换个设计，再讨论三个月，再换个设计。我老可浪费不起这个时间。
: 至少我老做的设计，到现在一个补丁都没有，这就是水平的差距。三个月足够我一个人
: 做一个12306全套的prototype了。
: 一个计数器，三个月都没搞定，还做啥12306呀，洗洗睡吧。
|
g*****g
发帖数: 34805 | 14 qxc不是服务器都给你弄好了，你要能做1M也很牛，做好了我就写client实测了。
至于你内存弄几个计数器算次数的，我老实在没有兴趣。12306的单子不是从天上掉下
来的。
nod101
【在 T********i 的大作中提到】
: 我试图好好和你讨论。
: 你这样PA就无耻了。
: 我一向和人讨论的都是可以换座的设计。而且要求都不是我提出来的，而是当年nod101
: 提出的。
: 既然你也同意咱们的需求不一样，我现在做让步，向你的需求靠拢。
: 所以我提出可以实时优化座位。也能做到百万级。
: 你的那个设计，连一行实现都没有。我的设计也没补丁。主要是我太把顾客当上帝了。
: 人家要改需求，我就改改而已。
: 讨论就要讨论别人不能做的怎么做，不是么？
: 怎么样？实时优化分配票，每秒100万，向500万努力。接招么？
|
T********i
发帖数: 2416 | 15 能做出 1M ，你应该服气了吧？
回头我整一个正式的spec。说好了啊。测试client你来做。
【在 g*****g 的大作中提到】
: qxc不是服务器都给你弄好了，你要能做1M也很牛，做好了我就写client实测了。
: 至于你内存弄几个计数器算次数的，我老实在没有兴趣。12306的单子不是从天上掉下
: 来的。
:
: nod101
|
q*c
发帖数: 9453 | 16 这个态度才正常 － 你门两个都是。
话说你这个系统， 断电打断什么的， 能自动恢复吧？ 就是启动， 初始化好了， 开
始运行， 但是网络随机出问题， 备用系统能立刻顶上， 交替的时候可以不服务有限
的单但是不能有票不卖， 重卖。
上 spec 上 spec.
【在 T********i 的大作中提到】
: 能做出 1M ，你应该服气了吧？
: 回头我整一个正式的spec。说好了啊。测试client你来做。
|
T********i
发帖数: 2416 | 17 交替的时候可以不服务有限的单但是不能有票不卖，重卖。
这个是自然。讨论过很多次了。
你不是单机只测性能么？我也省事，你也省事。messaging system，性能达标了。
failover都是其他thread实时做的。对性能基本无任何影响。
【在 q*c 的大作中提到】
: 这个态度才正常 － 你门两个都是。
: 话说你这个系统， 断电打断什么的， 能自动恢复吧？ 就是启动， 初始化好了， 开
: 始运行， 但是网络随机出问题， 备用系统能立刻顶上， 交替的时候可以不服务有限
: 的单但是不能有票不卖， 重卖。
: 上 spec 上 spec.
|
z*******3
发帖数: 13709 | 18 单线程是老魏被人证伪后的第二套方案
之前那个算了三个月，这个估计要算六个月
【在 c****3 的大作中提到】
: 单线程，atomic operation是不需要的，所以原先的计数器操作时间，应该能省出不少
: 。
|
L*****e
发帖数: 8347 | 19 100%出票应该包括两个方面，说有票就100%有不用换座位的票，说没票，在不换座位的
基础上就100%没票。。。
如果没有一个O（1）的算法找到可分配的座位号，real time就不可能保证。而我目测
是没有O（1）的算法。。。
★ 发自iPhone App: ChineseWeb 8.2.2
★ 发自iPhone App: ChineseWeb 8.2.2
【在 g*****g 的大作中提到】
: 我说有票，就有票，怎么不是100%出票？你那个是计数器预订了有，结果出不了不换座
: 的票，能一样？
: 单子来了是有顺序的，即使有最优的做法满足最大分配，也不能不管先来后到。我看你
: 连基本的
: 东西都没想清楚。
|
p*u
发帖数: 2454 | 20
kernel bypass...
【在 q*c 的大作中提到】
: 这个态度才正常 － 你门两个都是。
: 话说你这个系统， 断电打断什么的， 能自动恢复吧？ 就是启动， 初始化好了， 开
: 始运行， 但是网络随机出问题， 备用系统能立刻顶上， 交替的时候可以不服务有限
: 的单但是不能有票不卖， 重卖。
: 上 spec 上 spec.
|
|
|
q*c
发帖数: 9453 | 21 那些家伙不 kernel bypass 是因为？
【在 p*u 的大作中提到】
:
: kernel bypass...
|
c****3
发帖数: 10787 | 22 利益。
INTEL现在有40G的网卡，但是kernel根本没法处理这种流量。它卖给别人当10G用，别
人肯定不傻。所以INTEL有自己的驱动和TCP stack，bypass kernel号称能处理8千万包
每秒。
IBM肯定不希望这样，希望别人买更多机器和服务，性能要搞差点
【在 q*c 的大作中提到】
: 那些家伙不 kernel bypass 是因为？
|
q*c
发帖数: 9453 | 23 这个，知本家都这样， 可是市场竞争不是吃素的。。。
你不上， 别人就要上， 你就死翘了。
【在 c****3 的大作中提到】
: 利益。
: INTEL现在有40G的网卡，但是kernel根本没法处理这种流量。它卖给别人当10G用，别
: 人肯定不傻。所以INTEL有自己的驱动和TCP stack，bypass kernel号称能处理8千万包
: 每秒。
: IBM肯定不希望这样，希望别人买更多机器和服务，性能要搞差点
|
z*******3
发帖数: 13709 | 24 所以现在amazon很high
【在 q*c 的大作中提到】
: 这个，知本家都这样， 可是市场竞争不是吃素的。。。
: 你不上， 别人就要上， 你就死翘了。
|
T********i
发帖数: 2416 | 25 你的解释正确。
至于算法。当初给他们那个计数器，zhaoce之流的像打了鸡血一样。
这也是为啥我不愿open source的主要原因，zhaoce之类的王八蛋太多。
所以，这次就不说了。保持神秘感。
【在 L*****e 的大作中提到】
: 100%出票应该包括两个方面，说有票就100%有不用换座位的票，说没票，在不换座位的
: 基础上就100%没票。。。
: 如果没有一个O（1）的算法找到可分配的座位号，real time就不可能保证。而我目测
: 是没有O（1）的算法。。。
:
: ★ 发自iPhone App: ChineseWeb 8.2.2
: ★ 发自iPhone App: ChineseWeb 8.2.2
|
z*******3
发帖数: 13709 | 26 pa哦
哈哈
你这个跟我没关系
我看了也不用
我建议你拿去卖钱
跟我球关系
收益的是你自己
【在 T********i 的大作中提到】
: 你的解释正确。
: 至于算法。当初给他们那个计数器，zhaoce之流的像打了鸡血一样。
: 这也是为啥我不愿open source的主要原因，zhaoce之类的王八蛋太多。
: 所以，这次就不说了。保持神秘感。
|
b*******s
发帖数: 5216 | 27 点到就可以了，否则他又能积攒轮子来装牛b了
【在 T********i 的大作中提到】
: 你的解释正确。
: 至于算法。当初给他们那个计数器，zhaoce之流的像打了鸡血一样。
: 这也是为啥我不愿open source的主要原因，zhaoce之类的王八蛋太多。
: 所以，这次就不说了。保持神秘感。
|
L***n
发帖数: 6727 | 28 你这样做，损害的是愿意和你讨论的网友，而不是zhao什么什么之类
你眼中的王八蛋。无论你说什么，丫们总会跳出来恶心你对不，最好
的办法还是ignore丫的，和正经愿意讨论的网友交流，另外建议版主
整天阴阳怪起打擦边球针对特定id持续人身攻击，又发不出什么有内容
帖子的，可以被投诉和考虑封id
【在 T********i 的大作中提到】
: 你的解释正确。
: 至于算法。当初给他们那个计数器，zhaoce之流的像打了鸡血一样。
: 这也是为啥我不愿open source的主要原因，zhaoce之类的王八蛋太多。
: 所以，这次就不说了。保持神秘感。
|
z*******3
发帖数: 13709 | 29 支持
brainless早该封掉了
斑竹不作为，那就只有自己动手处理一下了
【在 L***n 的大作中提到】
: 你这样做，损害的是愿意和你讨论的网友，而不是zhao什么什么之类
: 你眼中的王八蛋。无论你说什么，丫们总会跳出来恶心你对不，最好
: 的办法还是ignore丫的，和正经愿意讨论的网友交流，另外建议版主
: 整天阴阳怪起打擦边球针对特定id持续人身攻击，又发不出什么有内容
: 帖子的，可以被投诉和考虑封id
|
L*****e
发帖数: 8347 | 30 嗯，因为毕竟票量有限，而且假设内存不是问题的话，可以做一些搜索优化，然后把
performance的下降控制到一定范围内，如果分座号没有优化的要求，比如说保证gap最
小，那应该还算可控。至于是会下降5倍还是10倍，都不好说，老魏这
是真的有点赌的气氛在里面了，呵呵。。。
★ 发自iPhone App: ChineseWeb 8.2.2
★ 发自iPhone App: ChineseWeb 8.2.2
★ 发自iPhone App: ChineseWeb 8.2.2
【在 T********i 的大作中提到】
: 你的解释正确。
: 至于算法。当初给他们那个计数器，zhaoce之流的像打了鸡血一样。
: 这也是为啥我不愿open source的主要原因，zhaoce之类的王八蛋太多。
: 所以，这次就不说了。保持神秘感。
|
|
|
z*******3
发帖数: 13709 | 31 你这是在暗示他用什么么？
哈哈
【在 L*****e 的大作中提到】
: 嗯，因为毕竟票量有限，而且假设内存不是问题的话，可以做一些搜索优化，然后把
: performance的下降控制到一定范围内，如果分座号没有优化的要求，比如说保证gap最
: 小，那应该还算可控。至于是会下降5倍还是10倍，都不好说，老魏这
: 是真的有点赌的气氛在里面了，呵呵。。。
:
: ★ 发自iPhone App: ChineseWeb 8.2.2
: ★ 发自iPhone App: ChineseWeb 8.2.2
: ★ 发自iPhone App: ChineseWeb 8.2.2
|
z*******3
发帖数: 13709 | 32 你这个暗示关键点在这句话里面：
至于是会下降5倍还是10倍，都不好说
不过他公开了有用么？
我都有一个优化的类在后面排队等着了
也就是你说的：内存不是问题的话
【在 L*****e 的大作中提到】
: 嗯，因为毕竟票量有限，而且假设内存不是问题的话，可以做一些搜索优化，然后把
: performance的下降控制到一定范围内，如果分座号没有优化的要求，比如说保证gap最
: 小，那应该还算可控。至于是会下降5倍还是10倍，都不好说，老魏这
: 是真的有点赌的气氛在里面了，呵呵。。。
:
: ★ 发自iPhone App: ChineseWeb 8.2.2
: ★ 发自iPhone App: ChineseWeb 8.2.2
: ★ 发自iPhone App: ChineseWeb 8.2.2
|
L*****e
发帖数: 8347 | 33 没暗示啥，如果是general的算法题，我认为没有O（1）的算法找到座位，但是具体到
一趟车的有限票数，有限区间站时，可优化的余地还是不少的。尤其是不要求优化分配
，余地更大了。但是不具体去做，我是没把握说performance肯定下降多少。。。
★ 发自iPhone App: ChineseWeb 8.2.2
【在 z*******3 的大作中提到】
: 你这是在暗示他用什么么？
: 哈哈
|
T********i
发帖数: 2416 | 34 有优化的。要求实时GAP最小。
【在 L*****e 的大作中提到】
: 没暗示啥，如果是general的算法题，我认为没有O（1）的算法找到座位，但是具体到
: 一趟车的有限票数，有限区间站时，可优化的余地还是不少的。尤其是不要求优化分配
: ，余地更大了。但是不具体去做，我是没把握说performance肯定下降多少。。。
:
: ★ 发自iPhone App: ChineseWeb 8.2.2
|
g*****g
发帖数: 34805 | 35 他说了，要实时最优，而且是单线程的。也就是一个request进来，说要找到一个座位
使得碎片最小。这本身算法估计能找到现成的，但对性能的影响，嘿嘿，就很难说了。
【在 L*****e 的大作中提到】
: 嗯，因为毕竟票量有限，而且假设内存不是问题的话，可以做一些搜索优化，然后把
: performance的下降控制到一定范围内，如果分座号没有优化的要求，比如说保证gap最
: 小，那应该还算可控。至于是会下降5倍还是10倍，都不好说，老魏这
: 是真的有点赌的气氛在里面了，呵呵。。。
:
: ★ 发自iPhone App: ChineseWeb 8.2.2
: ★ 发自iPhone App: ChineseWeb 8.2.2
: ★ 发自iPhone App: ChineseWeb 8.2.2
|
L*****e
发帖数: 8347 | 36 哦，那很牛！翘首以待。。。
★ 发自iPhone App: ChineseWeb 8.2.2
【在 T********i 的大作中提到】
: 有优化的。要求实时GAP最小。
|
z*******3
发帖数: 13709 | 37 是啊，因为不可控
所以他不公开代码的问题很严重
这是黑盒测试
有些东西不看代码，有逻辑问题都被掩盖了
谁知道是不是真的，上次古德霸说的那个，就很容易逃过这种测试
【在 L*****e 的大作中提到】
: 没暗示啥，如果是general的算法题，我认为没有O（1）的算法找到座位，但是具体到
: 一趟车的有限票数，有限区间站时，可优化的余地还是不少的。尤其是不要求优化分配
: ，余地更大了。但是不具体去做，我是没把握说performance肯定下降多少。。。
:
: ★ 发自iPhone App: ChineseWeb 8.2.2
|
z*******3
发帖数: 13709 | 38 把一个全国这么复杂的问题简化成一趟车的有限区间的计数器
这本身就很值得商榷
理论上只要有限都可以做到o(1)，只要预先做了足够的处理
而且黑盒测试，有很多手脚可以做，当然可以美其名曰：优化
这其实跟现实复杂性是冲突的
这个我看你说了这些，我都能想到我会怎么做
具体哪些api都想到了，但是这次我也不想说
上次丫的追着我骂，烦死了，给了一个atomicinteger的类
结果拿出来骂古德霸，什么人
【在 L*****e 的大作中提到】
: 没暗示啥，如果是general的算法题，我认为没有O（1）的算法找到座位，但是具体到
: 一趟车的有限票数，有限区间站时，可优化的余地还是不少的。尤其是不要求优化分配
: ，余地更大了。但是不具体去做，我是没把握说performance肯定下降多少。。。
:
: ★ 发自iPhone App: ChineseWeb 8.2.2
|
z*******3
发帖数: 13709 | 39 这里有个陷阱，他做的是黑盒测试
所以可以根据具体的数据，调整test cases
或者反过来，测试要全面
需要找个人看他的代码，digua我看可以
【在 g*****g 的大作中提到】
: 他说了，要实时最优，而且是单线程的。也就是一个request进来，说要找到一个座位
: 使得碎片最小。这本身算法估计能找到现成的，但对性能的影响，嘿嘿，就很难说了。
|
q*c
发帖数: 9453 | 40 en? 我们说的是 1000 次车， 每车 3000 座位，每种座位 1000 个， 可以 10% 联票
， 20 站吧。
这怎么要成了一列车，。。。。我哪里看错了？
【在 z*******3 的大作中提到】
: 把一个全国这么复杂的问题简化成一趟车的有限区间的计数器
: 这本身就很值得商榷
: 理论上只要有限都可以做到o(1)，只要预先做了足够的处理
: 而且黑盒测试，有很多手脚可以做，当然可以美其名曰：优化
: 这其实跟现实复杂性是冲突的
: 这个我看你说了这些，我都能想到我会怎么做
: 具体哪些api都想到了，但是这次我也不想说
: 上次丫的追着我骂，烦死了，给了一个atomicinteger的类
: 结果拿出来骂古德霸，什么人
|
|
|
z*******3
发帖数: 13709 | 41 那就是几趟车
关键出票的动作不是天上掉下来
所以要考虑的也不是这一小块的东东
我先看看他说的rest api是怎么说的
【在 q*c 的大作中提到】
: en? 我们说的是 1000 次车， 每车 3000 座位，每种座位 1000 个， 可以 10% 联票
: ， 20 站吧。
: 这怎么要成了一列车，。。。。我哪里看错了？
|
g*****g
发帖数: 34805 | 42 这个是真的，一个单线程算法，有啥好遮遮掩掩的。
【在 z*******3 的大作中提到】
: 这里有个陷阱，他做的是黑盒测试
: 所以可以根据具体的数据，调整test cases
: 或者反过来，测试要全面
: 需要找个人看他的代码，digua我看可以
|
h****e
发帖数: 2125 | 43 why dont Ford or GM make Formula 1 sport cars???
【在 q*c 的大作中提到】
: 这个，知本家都这样， 可是市场竞争不是吃素的。。。
: 你不上， 别人就要上， 你就死翘了。
|
b*******g
发帖数: 603 | 44 经过一天打脸，好歹已经从5M降到450K了，降了一个数量级还多。
吹牛逼最没用了。一来真的就没卵蛋了。
【在 w**z 的大作中提到】
: 除了相互问候，就整出一个内存计数器。
: http://www.mitbbs.com/article_t/Programming/31281165.html
|
w**z
发帖数: 8232 | 45 我看，就这样了。也别争了， 谁也不服输。老魏水平也是有一点的，只不过嘴巴太大
。能做一，他给你吹成十了。
【在 b*******g 的大作中提到】
: 经过一天打脸，好歹已经从5M降到450K了，降了一个数量级还多。
: 吹牛逼最没用了。一来真的就没卵蛋了。
|
