n****j
发帖数: 1708 | |
z****e
发帖数: 54598 | 2 lol
不是有人看懂了么？
你不懂不是我的问题
你理解力差
说了并发上万
这个是客观现实
你要想办法address这个要求 |
z****e
发帖数: 54598 | 3 这个人显然看懂了，你看不懂我没啥可说的，不是我的问题
发信人: gnoduu (gnodoo), 信区: Programming
标 题: Re: 100%出票还真没在赌约里。
发信站: BBS 未名空间站 (Sun Dec 13 19:40:43 2015, 美东)
赵策说的那个他自己连问题都描述不清楚，还是算了。
pool得越多自然出票率能越高，但是实时性就越低。就是从头pool到尾，也未必能
保证票全都卖掉。难保有冷门的路段买的人不多。
关于100%出票的事情赌约出来前专门讨论过，至少goodbug和老魏两人没有异议的。 |
n****j
发帖数: 1708 | 4 大家都懂我不懂，我的问题。大家都不懂，你的问题。这个逻辑能理解吧？
我试图理解你的 100，同时也告诉你，我们这个宇宙任意两个请求不可能同时到达，你
悲愤去吧。
【在 z****e 的大作中提到】
: lol
: 不是有人看懂了么？
: 你不懂不是我的问题
: 你理解力差
: 说了并发上万
: 这个是客观现实
: 你要想办法address这个要求
|
n****j
发帖数: 1708 | 5 都成 pool 了，你这到底是时间点还是时间段，说清楚。
【在 z****e 的大作中提到】
: 这个人显然看懂了，你看不懂我没啥可说的，不是我的问题
: 发信人: gnoduu (gnodoo), 信区: Programming
: 标 题: Re: 100%出票还真没在赌约里。
: 发信站: BBS 未名空间站 (Sun Dec 13 19:40:43 2015, 美东)
: 赵策说的那个他自己连问题都描述不清楚，还是算了。
: pool得越多自然出票率能越高，但是实时性就越低。就是从头pool到尾，也未必能
: 保证票全都卖掉。难保有冷门的路段买的人不多。
: 关于100%出票的事情赌约出来前专门讨论过，至少goodbug和老魏两人没有异议的。
|
z****e
发帖数: 54598 | 6
我当然知道不可能同时抵达，因为你强制做了一个排序
问题是，你凭什么做这个排序呢？
这个顺序是你几乎可以说是随机决定的
排这个序有啥意义？我就是因为知道排出来的顺序是没有啥意义的
所以认为这里应该有一个pool，可以从中选取一个组合
来满足100%出票的要求，懂了没？
【在 n****j 的大作中提到】
: 大家都懂我不懂，我的问题。大家都不懂，你的问题。这个逻辑能理解吧？
: 我试图理解你的 100，同时也告诉你，我们这个宇宙任意两个请求不可能同时到达，你
: 悲愤去吧。
|
n****j
发帖数: 1708 | 7 好，你终于明白是时间段不是时间点来了。
现在问题来了，这个 pool 多大，或者时间段多长，什么顺序才是有意义的，如果不能
100 出票，比如一个人要上海到北京，另外两个人是上海南京、天津北京，怎么出票。
你定义吧，怎么做才算 100 出票，考考你。
【在 z****e 的大作中提到】
:
: 我当然知道不可能同时抵达，因为你强制做了一个排序
: 问题是，你凭什么做这个排序呢？
: 这个顺序是你几乎可以说是随机决定的
: 排这个序有啥意义？我就是因为知道排出来的顺序是没有啥意义的
: 所以认为这里应该有一个pool，可以从中选取一个组合
: 来满足100%出票的要求，懂了没？
|
z****e
发帖数: 54598 | 8
票。
pool size上万啊
不早就说了嘛
你从中选取一个组合来填满所有的座位
这就是throughput的难点啊
否则要你干什么？
你要是觉得不信，你给一个pool size吧
铁道部说最大并发是上万，我觉得可信啊
【在 n****j 的大作中提到】
: 好，你终于明白是时间段不是时间点来了。
: 现在问题来了，这个 pool 多大，或者时间段多长，什么顺序才是有意义的，如果不能
: 100 出票，比如一个人要上海到北京，另外两个人是上海南京、天津北京，怎么出票。
: 你定义吧，怎么做才算 100 出票，考考你。
|
n****j
发帖数: 1708 | 9 你意思要等 10000 张票再开始卖？可能的组合也许有上亿，怎么组合才是最优，你说
清楚。
还有，人家明明排第一个，因为你的最优算法，因为只买一站让你踢出去了，这个公平
不公平。
没关系，只要你脑子不浆糊，你说得出我就写得出。
【在 z****e 的大作中提到】
:
: 票。
: pool size上万啊
: 不早就说了嘛
: 你从中选取一个组合来填满所有的座位
: 这就是throughput的难点啊
: 否则要你干什么？
: 你要是觉得不信，你给一个pool size吧
: 铁道部说最大并发是上万，我觉得可信啊
|
z****e
发帖数: 54598 | 10
再说一次，时间段内
为了公平，核心机需要轮询一遍所有的外围机发过来的数据包
然后归并，这样就很公平嘛
难道不是？
然后从这一万个票的pool里面找出一个最优解来
这就是你要做的啊，而且尽量在1ms内完成
我觉得没戏
【在 n****j 的大作中提到】
: 你意思要等 10000 张票再开始卖？可能的组合也许有上亿，怎么组合才是最优，你说
: 清楚。
: 还有，人家明明排第一个，因为你的最优算法，因为只买一站让你踢出去了，这个公平
: 不公平。
: 没关系，只要你脑子不浆糊，你说得出我就写得出。
|
|
|
z****e
发帖数: 54598 | 11 就是因为并发数量大
所以有足够的pool size给你去找到一个能够占住所有座位的解
如果并发数量小，这个还有难度
所以天空才是你的极限，干巴爹 |
n****j
发帖数: 1708 | 12 真是受不了你，居然说轮询？即使轮询，跟算票的也无关，毫无压力，无非没事撑了把
网络堵住。另外你回答我问题，别车轱辘，到底怎样的算法是公平，刚才已经举例了。
最后，我明确告诉你，费劲心思扯 100 出票的蛋，对性能基本没有影响 LOL
【在 z****e 的大作中提到】
: 就是因为并发数量大
: 所以有足够的pool size给你去找到一个能够占住所有座位的解
: 如果并发数量小，这个还有难度
: 所以天空才是你的极限，干巴爹
|
z****e
发帖数: 54598 | 13
是么？你不用找最优解，当然无影响咯
这样会有碎片诶
【在 n****j 的大作中提到】
: 真是受不了你，居然说轮询？即使轮询，跟算票的也无关，毫无压力，无非没事撑了把
: 网络堵住。另外你回答我问题，别车轱辘，到底怎样的算法是公平，刚才已经举例了。
: 最后，我明确告诉你，费劲心思扯 100 出票的蛋，对性能基本没有影响 LOL
|
n****j
发帖数: 1708 | 14 你连什么是最优解都定义不了
【在 z****e 的大作中提到】
:
: 是么？你不用找最优解，当然无影响咯
: 这样会有碎片诶
|
z****e
发帖数: 54598 | 15
那就不用废话了
就是尽量没有空位
理解了？
你躲来躲去干什么呢？
你真不懂？
【在 n****j 的大作中提到】
: 你连什么是最优解都定义不了
|
n****j
发帖数: 1708 | 16 我说了，有冲突怎么处理，你没给出定义。
话说，你真的真的真的觉得找个最优解很难很难很难么？？？
【在 z****e 的大作中提到】
:
: 那就不用废话了
: 就是尽量没有空位
: 理解了？
: 你躲来躲去干什么呢？
: 你真不懂？
|
z****e
发帖数: 54598 | 17
找个最优解未必很难，但是你没有捷径可以走
所以一万个并发可以让你慢下来
1ms估计你搞不定
冲突的话，你的定义是不是
有多个最优解？那只能抽签选一个最优解了
所以我也没有要求全部最优解出现
一个就行，但是有你必需做到
【在 n****j 的大作中提到】
: 我说了，有冲突怎么处理，你没给出定义。
: 话说，你真的真的真的觉得找个最优解很难很难很难么？？？
|
n****j
发帖数: 1708 | 18 呵呵，pool size = 10000，分摊到 3000 个车次 3 个等级，再考虑一个车次有多张票
avaliable，冲突概率多大你自己算，再提高 100 倍好了。再告诉你一句，这个计算
可以有一个 core 预处理，甚至可以几个 core 并行，对抢票几乎没影响。
【在 z****e 的大作中提到】
:
: 找个最优解未必很难，但是你没有捷径可以走
: 所以一万个并发可以让你慢下来
: 1ms估计你搞不定
: 冲突的话，你的定义是不是
: 有多个最优解？那只能抽签选一个最优解了
: 所以我也没有要求全部最优解出现
: 一个就行，但是有你必需做到
|
z****e
发帖数: 54598 | 19
这不是uniformly distributed
看不懂？实际上天朝火车票春运期间主要集中在广州－成都段
其它都好很多，所以这里只需要集中针对某一个车次做模拟就好了
【在 n****j 的大作中提到】
: 呵呵，pool size = 10000，分摊到 3000 个车次 3 个等级，再考虑一个车次有多张票
: avaliable，冲突概率多大你自己算，再提高 100 倍好了。再告诉你一句，这个计算
: 可以有一个 core 预处理，甚至可以几个 core 并行，对抢票几乎没影响。
|
n****j
发帖数: 1708 | 20 你证明一下
【在 z****e 的大作中提到】
:
: 这不是uniformly distributed
: 看不懂？实际上天朝火车票春运期间主要集中在广州－成都段
: 其它都好很多，所以这里只需要集中针对某一个车次做模拟就好了
|
z****e
发帖数: 54598 | 21
节前看广州，节后看成都
自行google
【在 n****j 的大作中提到】
: 你证明一下
|
