V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
mickeyandkaka
V2EX  ›  程序员

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

  •  
  •   mickeyandkaka · 2016-08-10 16:21:02 +08:00 · 5810 次点击
    这是一个创建于 3008 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

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

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

    17 条回复    2016-08-11 11:59:22 +08:00
    andyhuzhill
        1
    andyhuzhill  
       2016-08-10 17:15:42 +08:00
    一看这标题就知道说的是 千里码
    Yvette
        2
    Yvette  
       2016-08-10 17:48:41 +08:00
    想象不出按在地上吊打是个什么体位
    fahai
        3
    fahai  
       2016-08-10 17:59:56 +08:00
    @Yvette 地上挖个坑
    takeoffyoung
        4
    takeoffyoung  
       2016-08-10 18:08:47 +08:00
    首先是语言的效率,相当于只有增改查。手动 hash +维护一个 set +维护增量防掉电...再暴力常数优化一下....待会儿去实现一个..
    neilp
        5
    neilp  
       2016-08-10 18:29:36 +08:00 via iPhone
    比较感兴趣 这个体位如何实现
    Sayalic
        6
    Sayalic  
       2016-08-10 18:40:13 +08:00   ❤️ 1
    你们看,我发现了什么? http://blog.csdn.net/Toxic07/article/details/52169251 ,另外一篇推广文!我们从后面接近他,不要发出声音。嘿!我抓到他,这篇软文去掉推广就能食用了,嘎嘣脆,鸡肉味,营养是这篇推广文 3 倍!
    iEverX
        7
    iEverX  
       2016-08-10 18:40:42 +08:00
    为什么是野鸡网站?
    wujunze
        8
    wujunze  
       2016-08-10 18:42:28 +08:00
    有意思
    Sayalic
        9
    Sayalic  
       2016-08-10 19:28:51 +08:00
    @iEverX 5 毛 UI+前端
    just4test
        10
    just4test  
       2016-08-10 19:47:26 +08:00
    看说明,似乎从明天开始最简单的三个测试就结束了?
    Sayalic
        11
    Sayalic  
       2016-08-10 20:02:02 +08:00
    @just4test 傻屌管理员之前打算这么搞,后来又改了下,但是描述没改……我让他重新改了下
    just4test
        12
    just4test  
       2016-08-10 21:02:47 +08:00
    @Sayalic 拿 python 随手写了一个,没有任何优化, 35w/33w 。不太明白为啥有人写出来的比示例代码还慢……
    just4test
        13
    just4test  
       2016-08-10 21:24:23 +08:00
    @just4test 个人建议,三个等级分开提交,因为可能会有针对性的优化。为了测简单级别,每次都跑一次中等,每次都超时,等的好着急。
    plan9
        14
    plan9  
       2016-08-10 23:41:48 +08:00
    同样的代码,结果差距好大

    Code Length QPS/TPS
    843B 1219528/451020
    843B 1059841/414826
    Sayalic
        15
    Sayalic  
       2016-08-11 11:23:39 +08:00
    @plan9 小数据的偏差是有点大,我一般是先优化数量级,然后再一口气提交几次刷下常数……
    Sayalic
        16
    Sayalic  
       2016-08-11 11:25:31 +08:00
    @just4test 您说得对,可是傻屌管理员懒得写代码……
    grayon
        17
    grayon  
       2016-08-11 11:59:22 +08:00
    同样一份代码
    最低 838145/362722
    最高 1040590/428050
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1179 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 18:24 · PVG 02:24 · LAX 10:24 · JFK 13:24
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.