• 请不要在回答技术问题时复制粘贴 AI 生成的内容
valuedlute
V2EX  ›  程序员

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

  •  
  •   valuedlute · Aug 10, 2016 · 7134 views
    This topic created in 3738 days ago, the information mentioned may be changed or developed.

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

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

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

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

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

    Code Length QPS/TPS
    843B 1219528/451020
    843B 1059841/414826
    Sayalic
    Sayalic
    Aug 11, 2016
    15
    @plan9 小数据的偏差是有点大,我一般是先优化数量级,然后再一口气提交几次刷下常数……
    Sayalic
    Sayalic
    Aug 11, 2016
    16
    @just4test 您说得对,可是傻屌管理员懒得写代码……
    grayon
    grayon
    Aug 11, 2016
    17
    同样一份代码
    最低 838145/362722
    最高 1040590/428050
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   2900 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 48ms · UTC 12:35 · PVG 20:35 · LAX 04:35 · JFK 07:35
    ♥ Do have faith in what you're doing.