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

计算机中有哪些不做 trade-off,鱼与熊掌兼得的解决方案?

  •  
  •   22yune · 2019-12-28 07:40:10 +08:00 · 3680 次点击
    这是一个创建于 1774 天前的主题,其中的信息可能已经有所发展或是发生改变。

    我认为 LSM Tree 应该算是一种。我隐约记得有一个更符合的,故有此一问。

    17 条回复    2019-12-29 14:38:04 +08:00
    zjsxwc
        1
    zjsxwc  
       2019-12-28 08:08:30 +08:00 via Android
    补码
    charlie21
        2
    charlie21  
       2019-12-28 08:28:29 +08:00 via Android
    打开计算机操作系统教材,里面全是
    secondwtq
        3
    secondwtq  
       2019-12-28 08:55:01 +08:00 via iPhone
    没有
    uyhyygyug1234
        4
    uyhyygyug1234  
       2019-12-28 09:22:33 +08:00
    楼主想问的的是如何即优化了时间,又优化了空间的案例。编程珠玑上好像有。我读到过。
    mcfog
        5
    mcfog  
       2019-12-28 09:39:45 +08:00 via Android
    相同的硬件架构、cpu 指令集下,如果一个新的算法使时间空间复杂度一起无条件下降

    要么算法复杂度提升了(很多)
    要么原来的算法是渣渣
    要么这个问题根本没人研究导致原来的算法根本不存在或者不是为这个问题设计的
    a5b6c7d8
        6
    a5b6c7d8  
       2019-12-28 09:47:52 +08:00
    学习计算机系统时 讲解了很多
    hehheh
        7
    hehheh  
       2019-12-28 10:22:45 +08:00
    很多啊,算法里就很多,比如说最大堆。
    xrlin
        8
    xrlin  
       2019-12-28 10:23:23 +08:00 via Android
    Bitmap
    zunceng
        9
    zunceng  
       2019-12-28 10:30:27 +08:00
    数学之美
    GrayXu
        10
    GrayXu  
       2019-12-28 12:59:00 +08:00 via Android
    lsm tree 算是全面提升的算法方案,这种例子在发展不完全的领域或者特定场景很多的…比如卷积网络的设计 3 * 3 转换为 3 * 3 + 1 * 3 + 3 * 1,比如在 ssd 上的 wisckey
    FrankHB
        11
    FrankHB  
       2019-12-28 13:13:10 +08:00
    把你现在觉得能忍受的任何方案里比较正常的部分瞎改得蠢一点,不就马上比较出来了……
    22yune
        12
    22yune  
    OP
       2019-12-28 16:13:02 +08:00
    @mcfog
    @uyhyygyug1234
    @charlie21
    @a5b6c7d8
    我更想知道的是一些非常规解决方案。利用了某些特性或将一些特性完美组合的这种,看到了后有很不一般的感觉。比如计算机的几大思想(流水线、并行、局部性、预测等)这种第一次接触会有不一样的感觉,熟悉了后可能会自动运用就忽略了(这种符合。
    @GrayXu
    22yune
        13
    22yune  
    OP
       2019-12-28 16:16:55 +08:00
    @mcfog
    @uyhyygyug1234
    @charlie21
    @a5b6c7d8
    我更想知道的是一些非常规解决方案。利用了某些特性或将一些特性完美组合的这种,看到了后有很不一般的感觉。比如计算机的几大思想(流水线、并行、局部性、预测等)这种第一次接触会有不一样的感觉,熟悉了后可能会自动运用就忽略了(这种符合 @GrayXu #10 的回答)。但像 HyperLogLog 和非对称加密解密及对加密解密的运用如 jwt 这种情况,我认为都是不一般的,也看不到形成成熟理论的可能。
    23571113
        14
    23571113  
       2019-12-29 04:23:17 +08:00
    LSM tree 不是读不行吗?
    luozic
        15
    luozic  
       2019-12-29 07:23:37 +08:00 via iPhone
    基于 HDD 特性做的软件配套优化,咋就没 trade-off 了?
    22yune
        16
    22yune  
    OP
       2019-12-29 08:20:38 +08:00
    @luozic 我想问的就是利用问题常规考虑范围内或外的某些特性(跳出问题、打破常规的思维,我认为 lsm 不是经过逻辑思考就能想到的,还需要灵感和积累),完美解决主要矛盾的方案(代价一定存在)。
    luozic
        17
    luozic  
       2019-12-29 14:38:04 +08:00
    基於硬件限制給出的 CS solution ?
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5694 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 43ms · UTC 06:36 · PVG 14:36 · LAX 22:36 · JFK 01:36
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.