发现 1 个有意思的比赛，被按在地上吊着打

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2809 天前的主题，其中的信息可能已经有所发展或是发生改变。

最近某野鸡网站举办了 1 场比赛，奖品是 hhkb-pro2 ，参加了几天被高手吊着打。感觉很有料，有实力的犇犇可以尝试下。

赛题的大意是你用 500 行左右的代码写 1 个带有持久化的 map ，提供put和get两个基本的函数。

我用了各种黑科技， mmap ，字符串 hash ，就差上 gzip 了，但是和第一名差距还是巨大。。

这里面最难处理的一点是在你的程序运行中随时可能会被kill -9（模拟断电），所以每一个 put 操作都要考虑真正的落盘...> <!

put

落盘

赛题

持久化

17 条回复 • 2016-08-11 11:59:22 +08:00

andyhuzhill

2016-08-10 17:15:42 +08:00

一看这标题就知道说的是千里码

Yvette

2016-08-10 17:48:41 +08:00

想象不出按在地上吊打是个什么体位

fahai

2016-08-10 17:59:56 +08:00

@Yvette 地上挖个坑

takeoffyoung

2016-08-10 18:08:47 +08:00

首先是语言的效率，相当于只有增改查。手动 hash ＋维护一个 set ＋维护增量防掉电...再暴力常数优化一下....待会儿去实现一个..

neilp

2016-08-10 18:29:36 +08:00 via iPhone

比较感兴趣这个体位如何实现

Sayalic

2016-08-10 18:40:13 +08:00

你们看，我发现了什么？ http://blog.csdn.net/Toxic07/article/details/52169251 ，另外一篇推广文！我们从后面接近他，不要发出声音。嘿！我抓到他，这篇软文去掉推广就能食用了，嘎嘣脆，鸡肉味，营养是这篇推广文 3 倍！

iEverX

2016-08-10 18:40:42 +08:00

为什么是野鸡网站？

wujunze

2016-08-10 18:42:28 +08:00

有意思

Sayalic

2016-08-10 19:28:51 +08:00

@iEverX 5 毛 UI+前端

just4test

2016-08-10 19:47:26 +08:00

看说明，似乎从明天开始最简单的三个测试就结束了？

Sayalic

2016-08-10 20:02:02 +08:00

@just4test 傻屌管理员之前打算这么搞，后来又改了下，但是描述没改……我让他重新改了下

just4test

2016-08-10 21:02:47 +08:00

@Sayalic 拿 python 随手写了一个，没有任何优化， 35w/33w 。不太明白为啥有人写出来的比示例代码还慢……

just4test

2016-08-10 21:24:23 +08:00

@just4test 个人建议，三个等级分开提交，因为可能会有针对性的优化。为了测简单级别，每次都跑一次中等，每次都超时，等的好着急。

plan9

2016-08-10 23:41:48 +08:00

同样的代码，结果差距好大

Code Length QPS/TPS
843B 1219528/451020
843B 1059841/414826

Sayalic

2016-08-11 11:23:39 +08:00

@plan9 小数据的偏差是有点大，我一般是先优化数量级，然后再一口气提交几次刷下常数……

Sayalic

2016-08-11 11:25:31 +08:00

@just4test 您说得对，可是傻屌管理员懒得写代码……

grayon

2016-08-11 11:59:22 +08:00

同样一份代码
最低 838145/362722
最高 1040590/428050