由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 赌约在此
相关主题
继续,好虫这个赌约我接了这坑实在没劲,都是些嘴炮王
老魏号称100%出票,现在的算法有碎片化问题吧。单线程多线程说到底
应该请dsb之类学物理的来说说这玩意太简单了
搞技术的,要有起码的是非观念 by 老魏别吵了,看看这个旧贴,三个月还在原地打圈
简单介绍一下老魏的结构分布式分票算法
请老魏给出一个简单的文字解释每个人为自己的言行负责,你既然敢说为啥这么怕人看?
顺便和nod101说说做产品老魏问你个问题
总结贴是否把好虫请来说说,我这个做出来,赌约算数不算数?
相关话题的讨论汇总
话题: 赌约话题: 老魏话题: 车次话题: 抢票话题: 1m
进入Programming版参与讨论
1 (共1页)
t**********1
发帖数: 550
1
5000车次,每车次10站,3000票。输入车次,上车下车站,给回有 票没票信 息,有票
要占住,中途不换座,要1微秒完成。我不管你单线程多线程。
注意1微秒。而且赌约还规定输入1M req/s。
各位别向前看了。没时间。
z****e
发帖数: 54598
2
票多少张一个req?
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、接下来就看好虫是和你一个风格如故搅,还是正式的对赌局有个结果

相关主题
请老魏给出一个简单的文字解释这坑实在没劲,都是些嘴炮王
顺便和nod101说说做产品单线程多线程说到底
总结贴这玩意太简单了
进入Programming版参与讨论
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
20
好几天没上来看出大事了, 呵呵
相关主题
别吵了,看看这个旧贴,三个月还在原地打圈老魏问你个问题
分布式分票算法是否把好虫请来说说,我这个做出来,赌约算数不算数?
每个人为自己的言行负责,你既然敢说为啥这么怕人看?赌约主人遁了,赵策舌战群儒
进入Programming版参与讨论
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张票的联票,
: 允许一小撮用户在那里用服务器资源搜七八张联票是否公平?

相关主题
好了,赌约这件事情了结了老魏号称100%出票,现在的算法有碎片化问题吧。
zz 12306是怎样做成的应该请dsb之类学物理的来说说
继续,好虫这个赌约我接了搞技术的,要有起码的是非观念 by 老魏
进入Programming版参与讨论
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 看来也看不到了, 呵呵。 老魏对自己次饭的家伙还是很小心保密的。

1 (共1页)
进入Programming版参与讨论
相关主题
是否把好虫请来说说,我这个做出来,赌约算数不算数?简单介绍一下老魏的结构
赌约主人遁了,赵策舌战群儒请老魏给出一个简单的文字解释
好了,赌约这件事情了结了顺便和nod101说说做产品
zz 12306是怎样做成的总结贴
继续,好虫这个赌约我接了这坑实在没劲,都是些嘴炮王
老魏号称100%出票,现在的算法有碎片化问题吧。单线程多线程说到底
应该请dsb之类学物理的来说说这玩意太简单了
搞技术的,要有起码的是非观念 by 老魏别吵了,看看这个旧贴,三个月还在原地打圈
相关话题的讨论汇总
话题: 赌约话题: 老魏话题: 车次话题: 抢票话题: 1m