t**********1 发帖数: 550 | 1 5000车次,每车次10站,3000票。输入车次,上车下车站,给回有 票没票信 息,有票
要占住,中途不换座,要1微秒完成。我不管你单线程多线程。
注意1微秒。而且赌约还规定输入1M req/s。
各位别向前看了。没时间。 |
z****e 发帖数: 54598 | |
t**********1 发帖数: 550 | 3 协议我来定。你说呢?
【在 z****e 的大作中提到】 : 票多少张一个req?
|
z****e 发帖数: 54598 | 4
lol
这个显然不对
你可以订成10%的几率有一张
【在 t**********1 的大作中提到】 : 协议我来定。你说呢?
|
t**********1 发帖数: 550 | 5 已经定了。迄今好虫无异议。
【在 z****e 的大作中提到】 : : lol : 这个显然不对 : 你可以订成10%的几率有一张
|
z****e 发帖数: 54598 | 6
搞了
你这是既当裁判又当运动员咯?
【在 t**********1 的大作中提到】 : 已经定了。迄今好虫无异议。
|
t**********1 发帖数: 550 | 7 这都是好虫接受的。
【在 z****e 的大作中提到】 : : 搞了 : 你这是既当裁判又当运动员咯?
|
z****e 发帖数: 54598 | 8
扯蛋
网络协议说清楚
tcp还是http这个你定
这个叫协议
问题是内容,你怎么还能定了?
req内容叫协议?
【在 t**********1 的大作中提到】 : 这都是好虫接受的。
|
f******2 发帖数: 2455 | 9 1、赌约当时非常明确,好虫确认了。双方规则明确
2、当时老魏是让好虫选边的,类似围棋的让先手。
3、现在被你搅成这样,只能说我等作为打酱油的群众,高低基本已经看出来了
4、接下来就看好虫是和你一个风格如故搅,还是正式的对赌局有个结果
【在 z****e 的大作中提到】 : : 扯蛋 : 网络协议说清楚 : tcp还是http这个你定 : 这个叫协议 : 问题是内容,你怎么还能定了? : req内容叫协议?
|
z****e 发帖数: 54598 | 10
围棋规则客观存在
那么请问是不是要以客观的标准来看呢?
发送请求的内容,这个叫协议?
你一数字id,没有credit,搞不好是老大爷,所以不能采用你的说法
【在 f******2 的大作中提到】 : 1、赌约当时非常明确,好虫确认了。双方规则明确 : 2、当时老魏是让好虫选边的,类似围棋的让先手。 : 3、现在被你搅成这样,只能说我等作为打酱油的群众,高低基本已经看出来了 : 4、接下来就看好虫是和你一个风格如故搅,还是正式的对赌局有个结果
|
|
|
z****e 发帖数: 54598 | 11 而且赌约上啥时候写了协议老魏来定?
看清楚哦,是老魏后来自己在回帖中加上去的
而且回帖中说了不少,不能只对自己有利的部分说了
对自己不利的就不承认了?
“
5000车次,每车次10站,3000票。输入车次,上车下车站,给回有 票没票信 息,有票
要占住,中途不换座,要1微秒完成。我不管你单线程多线程。
注意1微秒。而且赌约还规定输入1M req/s。
” |
n****j 发帖数: 1708 | 12 lol,定协议没有内容,说好 tcp 里面写啥我不告诉你,你猜
【在 z****e 的大作中提到】 : 而且赌约上啥时候写了协议老魏来定? : 看清楚哦,是老魏后来自己在回帖中加上去的 : 而且回帖中说了不少,不能只对自己有利的部分说了 : 对自己不利的就不承认了? : “ : 5000车次,每车次10站,3000票。输入车次,上车下车站,给回有 票没票信 息,有票 : 要占住,中途不换座,要1微秒完成。我不管你单线程多线程。 : 注意1微秒。而且赌约还规定输入1M req/s。 : ”
|
z****e 发帖数: 54598 | 13
干脆你写好了,你把unit tests全部都写好就是了
【在 n****j 的大作中提到】 : lol,定协议没有内容,说好 tcp 里面写啥我不告诉你,你猜
|
f******2 发帖数: 2455 | 14 我老的经验值比你高,见过这么资深的马甲吗?
赵老师,编程版的id原来基本上对你印象还是不错的,技术虽然一般,但是优点是态度
好。改邪归正,重新做人,修身齐家治国平天下,先培养好网品,才能逐渐提高人品,
对吧。
【在 z****e 的大作中提到】 : : 干脆你写好了,你把unit tests全部都写好就是了
|
z****e 发帖数: 54598 | 15
那这个很难说的
老大爷的经验值从来都很高
你对我印象好,问题是我对老魏这种满嘴脏话的印象不好怎么办?
【在 f******2 的大作中提到】 : 我老的经验值比你高,见过这么资深的马甲吗? : 赵老师,编程版的id原来基本上对你印象还是不错的,技术虽然一般,但是优点是态度 : 好。改邪归正,重新做人,修身齐家治国平天下,先培养好网品,才能逐渐提高人品, : 对吧。
|
f******2 发帖数: 2455 | 16 你最近上蹿下跳的,估计本来老姜可以直接招你做店长的,现在估计只能从小二做起了。
我这儿到是原来也有个cto助理的位置,但是你硬是把白纸黑字的赌约往做13206上扯,
头脑有些不清不楚,我怕我们三哥cto也看不上你。
【在 z****e 的大作中提到】 : : 那这个很难说的 : 老大爷的经验值从来都很高 : 你对我印象好,问题是我对老魏这种满嘴脏话的印象不好怎么办?
|
z****e 发帖数: 54598 | 17
了。
拉倒,空头支票少开
老姜要能找我做店长,估计早私信了
你们家搞个政治斗争,我多半没有兴趣
喜欢斗人的话,也许老魏合适,可以找他做助理哈
【在 f******2 的大作中提到】 : 你最近上蹿下跳的,估计本来老姜可以直接招你做店长的,现在估计只能从小二做起了。 : 我这儿到是原来也有个cto助理的位置,但是你硬是把白纸黑字的赌约往做13206上扯, : 头脑有些不清不楚,我怕我们三哥cto也看不上你。
|
q*c 发帖数: 9453 | 18 这赌约不清楚啊。 我以为他们说的全国一盘其,这个就有点像 12306 了,没想到老魏
的解释是上下站必须是同一条线的。 这就完全成了 loop counter.
还以为上下站是全国任意两个站,顾客设置一些车次限制,比如搜索票只能是这 20 条
火车线路, 免得绕到西藏去, 然后起始站给定, 中间票能有缓冲转车, 然后老维有
啥逆天算法能快速搜索连票。 这就有意思难度了。 这样也像 12306 一些。
这本来是个网络流通 np 问题根本不可能快速解决, 我都还在奇怪。
结果找票就是死循环, 现在想看看网络 io 有啥特别的地方,老魏又有庙头不干了。
【在 z****e 的大作中提到】 : 而且赌约上啥时候写了协议老魏来定? : 看清楚哦,是老魏后来自己在回帖中加上去的 : 而且回帖中说了不少,不能只对自己有利的部分说了 : 对自己不利的就不承认了? : “ : 5000车次,每车次10站,3000票。输入车次,上车下车站,给回有 票没票信 息,有票 : 要占住,中途不换座,要1微秒完成。我不管你单线程多线程。 : 注意1微秒。而且赌约还规定输入1M req/s。 : ”
|
t**********1 发帖数: 550 | 19 抢票服务器能把票实时锁住是核心算法。我们打赌赌的就是这个核心算法能否做到每秒
锁1M票而已。
核心算法我没有做以前,你们是不信的。当时我还给古德霸一伙offer。他们要是能做
出来抢票算法,没有网络 I/O都算他们赢。而且我offer了两次。古德霸不敢接招才约
定让我做的,还要加上网络I/O。
【在 q*c 的大作中提到】 : 这赌约不清楚啊。 我以为他们说的全国一盘其,这个就有点像 12306 了,没想到老魏 : 的解释是上下站必须是同一条线的。 这就完全成了 loop counter. : 还以为上下站是全国任意两个站,顾客设置一些车次限制,比如搜索票只能是这 20 条 : 火车线路, 免得绕到西藏去, 然后起始站给定, 中间票能有缓冲转车, 然后老维有 : 啥逆天算法能快速搜索连票。 这就有意思难度了。 这样也像 12306 一些。 : 这本来是个网络流通 np 问题根本不可能快速解决, 我都还在奇怪。 : 结果找票就是死循环, 现在想看看网络 io 有啥特别的地方,老魏又有庙头不干了。
|
k**0 发帖数: 19737 | |
|
|
t**********1 发帖数: 550 | |
q*c 发帖数: 9453 | 22 老魏,你这个叫 抢票机 对吧?
你想春运那么拥挤,你咋强票?比如你要坐3段,中间换两次, 有 8条路线可能, 45
个可能的长途短途组合都能到达,从用户角度,你叫人咋 抢 票?
你给人显示当前剩余票,都是一段一段的,然后用户去要抢一段票?抢到了再去研究下
一段可能的走法,再枪下一段?人多的时候根本就没戏。 或者用户把路线完全想好?
用户得看有那种组合,有票, 等研究好了 10 分钟过去了,研究结果完全过期,重新
来,就会一直研究一直没票,因为刚研究好的连票马上有段就没票了。
这是玩人呢?
所以我那理解才是正常人的理解,给上下站是用户的起点终点,车次是可能的车次,要
求是 transactional. 连票全买到或者买不到。 因为你们这个程序就是抢票用的的。
你这完全不符买票的逻辑,变成了一个内存 cpu 测试软件,和抢票毫无联系。 你觉得?
【在 t**********1 的大作中提到】 : 抢票服务器能把票实时锁住是核心算法。我们打赌赌的就是这个核心算法能否做到每秒 : 锁1M票而已。 : 核心算法我没有做以前,你们是不信的。当时我还给古德霸一伙offer。他们要是能做 : 出来抢票算法,没有网络 I/O都算他们赢。而且我offer了两次。古德霸不敢接招才约 : 定让我做的,还要加上网络I/O。
|
g****u 发帖数: 252 | 23 老魏的程序改巴改巴应该能支持atomic抢n张票。如果按票数/秒算吞吐量,性能不会下
降。
如果按transaction/秒算性能会按一个比例下降。
抢票机不应该负责算routing。外围机算好route后给用户8个选项,
然后用户一个一个点过去抢。其实核心程序是单线程的话,支持搜索n个路线这种
transaction
也可以,但TPM会进一步下降。
注意赌约中的TPM要超过12306好多,所以老魏的方案实际上是有可能
干活的。
45
。
【在 q*c 的大作中提到】 : 老魏,你这个叫 抢票机 对吧? : 你想春运那么拥挤,你咋强票?比如你要坐3段,中间换两次, 有 8条路线可能, 45 : 个可能的长途短途组合都能到达,从用户角度,你叫人咋 抢 票? : 你给人显示当前剩余票,都是一段一段的,然后用户去要抢一段票?抢到了再去研究下 : 一段可能的走法,再枪下一段?人多的时候根本就没戏。 或者用户把路线完全想好? : 用户得看有那种组合,有票, 等研究好了 10 分钟过去了,研究结果完全过期,重新 : 来,就会一直研究一直没票,因为刚研究好的连票马上有段就没票了。 : 这是玩人呢? : 所以我那理解才是正常人的理解,给上下站是用户的起点终点,车次是可能的车次,要 : 求是 transactional. 连票全买到或者买不到。 因为你们这个程序就是抢票用的的。
|
q*c 发帖数: 9453 | 24 当然可以,问题就是一旦搜索性能就会严重下降。
外围算 route? 这是不可能的,只能抢票机算,因为有票的路线是随时变化的,外围
cacHe 机器算好了再给人抢,等用户反应过来点鼠标, 时间变了就可能没了。
【在 g****u 的大作中提到】 : 老魏的程序改巴改巴应该能支持atomic抢n张票。如果按票数/秒算吞吐量,性能不会下 : 降。 : 如果按transaction/秒算性能会按一个比例下降。 : 抢票机不应该负责算routing。外围机算好route后给用户8个选项, : 然后用户一个一个点过去抢。其实核心程序是单线程的话,支持搜索n个路线这种 : transaction : 也可以,但TPM会进一步下降。 : 注意赌约中的TPM要超过12306好多,所以老魏的方案实际上是有可能 : 干活的。 :
|
g****u 发帖数: 252 | 25 从技术上来说,“时间变了就没了”这个无解,除非你global lock锁住后慢慢算。
从公平性上来说,抢票机不应该支持太大的transaction。那样可能会造成恶意
攻击的机会。比如说第三方可以把请求pool起来后送去抢,那样抢到的机会就会
升高。
【在 q*c 的大作中提到】 : 当然可以,问题就是一旦搜索性能就会严重下降。 : 外围算 route? 这是不可能的,只能抢票机算,因为有票的路线是随时变化的,外围 : cacHe 机器算好了再给人抢,等用户反应过来点鼠标, 时间变了就可能没了。
|
q*c 发帖数: 9453 | 26 有解啊,就像 priceline , 你给起始就行
这就要求抢票的要搜索出票,复杂度就大了。
【在 g****u 的大作中提到】 : 从技术上来说,“时间变了就没了”这个无解,除非你global lock锁住后慢慢算。 : 从公平性上来说,抢票机不应该支持太大的transaction。那样可能会造成恶意 : 攻击的机会。比如说第三方可以把请求pool起来后送去抢,那样抢到的机会就会 : 升高。
|
l*****8 发帖数: 16949 | 27 外围机根据非同步信息算出8条可能的线路,一起送进去8个transaction.抢票机只负责
测试这8条线路里有没有一条可以全部被满足,满足了就定下来,同时取消其它的。因
为抢票是单线程,我觉得复杂度提高不了多少。
【在 q*c 的大作中提到】 : 当然可以,问题就是一旦搜索性能就会严重下降。 : 外围算 route? 这是不可能的,只能抢票机算,因为有票的路线是随时变化的,外围 : cacHe 机器算好了再给人抢,等用户反应过来点鼠标, 时间变了就可能没了。
|
q*c 发帖数: 9453 | 28 要是有几十几百几千可能的组合?anyhow. 没啥时间钻这个,提出我的不同看法,老魏
和老霸慢慢搞去,我就是想看看牛逼 io 咋整的。
【在 l*****8 的大作中提到】 : 外围机根据非同步信息算出8条可能的线路,一起送进去8个transaction.抢票机只负责 : 测试这8条线路里有没有一条可以全部被满足,满足了就定下来,同时取消其它的。因 : 为抢票是单线程,我觉得复杂度提高不了多少。
|
g****u 发帖数: 252 | 29 我的意思是如果吞吐量足够大,那么机器搜的过程中你让不让别人买票?
比如用户A的最优解是北京-上海-广州,正好搜索到上海,还没搜索到广州的时候,
有人说要买北京-上海的票,从公平性角度来说卖不卖?如果卖了,就会导致
用户A搜出来的路线无效。如果统计发现,大部分用户都只需要买1.x张票的联票,
允许一小撮用户在那里用服务器资源搜七八张联票是否公平?
【在 q*c 的大作中提到】 : 有解啊,就像 priceline , 你给起始就行 : 这就要求抢票的要搜索出票,复杂度就大了。
|
q*c 发帖数: 9453 | 30 不管别人买票不买票, 你这所有可能路线暴力搜索过去,开销就成千上万倍的指数增
加了。
这就是我开始怀疑能 1M tps. 如果是 cpu/memory 扯速度, 我这 laotop 数组死循
环还能每秒 上亿呢, 谁也没兴趣知道这个。
没想到老魏他们就是在搞内存 cpu benchmark. 那真的是有点无聊了。 现在连 1M tcp
io 内核 bypass 看来也看不到了, 呵呵。 老魏对自己次饭的家伙还是很小心保密的。
【在 g****u 的大作中提到】 : 我的意思是如果吞吐量足够大,那么机器搜的过程中你让不让别人买票? : 比如用户A的最优解是北京-上海-广州,正好搜索到上海,还没搜索到广州的时候, : 有人说要买北京-上海的票,从公平性角度来说卖不卖?如果卖了,就会导致 : 用户A搜出来的路线无效。如果统计发现,大部分用户都只需要买1.x张票的联票, : 允许一小撮用户在那里用服务器资源搜七八张联票是否公平?
|
|
|
t**********1 发帖数: 550 | 31 在另外一贴已经回答你了。自己看。
tcp
的。
【在 q*c 的大作中提到】 : 不管别人买票不买票, 你这所有可能路线暴力搜索过去,开销就成千上万倍的指数增 : 加了。 : 这就是我开始怀疑能 1M tps. 如果是 cpu/memory 扯速度, 我这 laotop 数组死循 : 环还能每秒 上亿呢, 谁也没兴趣知道这个。 : 没想到老魏他们就是在搞内存 cpu benchmark. 那真的是有点无聊了。 现在连 1M tcp : io 内核 bypass 看来也看不到了, 呵呵。 老魏对自己次饭的家伙还是很小心保密的。
|
T*****r 发帖数: 221 | 32 你说的自动查询转车的功能12306本来现在也没支持,本来就是一段一段抢的...
45
。
【在 q*c 的大作中提到】 : 老魏,你这个叫 抢票机 对吧? : 你想春运那么拥挤,你咋强票?比如你要坐3段,中间换两次, 有 8条路线可能, 45 : 个可能的长途短途组合都能到达,从用户角度,你叫人咋 抢 票? : 你给人显示当前剩余票,都是一段一段的,然后用户去要抢一段票?抢到了再去研究下 : 一段可能的走法,再枪下一段?人多的时候根本就没戏。 或者用户把路线完全想好? : 用户得看有那种组合,有票, 等研究好了 10 分钟过去了,研究结果完全过期,重新 : 来,就会一直研究一直没票,因为刚研究好的连票马上有段就没票了。 : 这是玩人呢? : 所以我那理解才是正常人的理解,给上下站是用户的起点终点,车次是可能的车次,要 : 求是 transactional. 连票全买到或者买不到。 因为你们这个程序就是抢票用的的。
|
l*********s 发帖数: 5409 | 33 组合路线上百的UX就可以枪毙掉了。
【在 q*c 的大作中提到】 : 要是有几十几百几千可能的组合?anyhow. 没啥时间钻这个,提出我的不同看法,老魏 : 和老霸慢慢搞去,我就是想看看牛逼 io 咋整的。
|
p*****y 发帖数: 529 | 34 结论是你估计没在网上订过票, I mean 任何票, 机票火车票驴车票都没有。
tcp
的。
【在 q*c 的大作中提到】 : 不管别人买票不买票, 你这所有可能路线暴力搜索过去,开销就成千上万倍的指数增 : 加了。 : 这就是我开始怀疑能 1M tps. 如果是 cpu/memory 扯速度, 我这 laotop 数组死循 : 环还能每秒 上亿呢, 谁也没兴趣知道这个。 : 没想到老魏他们就是在搞内存 cpu benchmark. 那真的是有点无聊了。 现在连 1M tcp : io 内核 bypass 看来也看不到了, 呵呵。 老魏对自己次饭的家伙还是很小心保密的。
|