t**********1
发帖数: 550 | 1 一千万张票，1.4s
一亿张票，14s
没用bit。
而且出票是根据当前信息优化了的。
比如请求是start from m, stop at n。
我们就要先找一个座位在m-1（或者0）和n+1（或者10）都被占用，恰好m到n都是空的
。这是最优的。
如果最优的找不到，就要找次优的，也就是恰好m-1到n是空的，或者恰好m到n+1是空的。
以此类推。
因为实时出票，今后的请求不能预测。只能这么优化了。 |
t****n
发帖数: 263 | 2 昨天和好虫说周末不做，要求宽限到5天。合着你就没一件事情不骗的啊！
的。
【在 t**********1 的大作中提到】
: 一千万张票，1.4s
: 一亿张票，14s
: 没用bit。
: 而且出票是根据当前信息优化了的。
: 比如请求是start from m, stop at n。
: 我们就要先找一个座位在m-1（或者0）和n+1（或者10）都被占用，恰好m到n都是空的
: 。这是最优的。
: 如果最优的找不到，就要找次优的，也就是恰好m-1到n是空的，或者恰好m到n+1是空的。
: 以此类推。
: 因为实时出票，今后的请求不能预测。只能这么优化了。
|
t**********1
发帖数: 550 | 3 做了我会说。我也没偷偷做。
话说我连server都没有。搞了一个虚拟机在我的desktop上测试。
这也就是几百刀的硬件的性能。 |
t****n
发帖数: 263 | 4 是啊。你目的都达到了还藏着干嘛？真有种你就还是回到三天上面
【在 t**********1 的大作中提到】
: 做了我会说。我也没偷偷做。
: 话说我连server都没有。搞了一个虚拟机在我的desktop上测试。
: 这也就是几百刀的硬件的性能。
|
c*********e
发帖数: 16335 | 5 website url?
的。
【在 t**********1 的大作中提到】
: 一千万张票，1.4s
: 一亿张票，14s
: 没用bit。
: 而且出票是根据当前信息优化了的。
: 比如请求是start from m, stop at n。
: 我们就要先找一个座位在m-1（或者0）和n+1（或者10）都被占用，恰好m到n都是空的
: 。这是最优的。
: 如果最优的找不到，就要找次优的，也就是恰好m-1到n是空的，或者恰好m到n+1是空的。
: 以此类推。
: 因为实时出票，今后的请求不能预测。只能这么优化了。
|
l******n
发帖数: 9344 | 6 给个ip，让我们来测试
的。
【在 t**********1 的大作中提到】
: 一千万张票，1.4s
: 一亿张票，14s
: 没用bit。
: 而且出票是根据当前信息优化了的。
: 比如请求是start from m, stop at n。
: 我们就要先找一个座位在m-1（或者0）和n+1（或者10）都被占用，恰好m到n都是空的
: 。这是最优的。
: 如果最优的找不到，就要找次优的，也就是恰好m-1到n是空的，或者恰好m到n+1是空的。
: 以此类推。
: 因为实时出票，今后的请求不能预测。只能这么优化了。
|
