我认为 LSM Tree 应该算是一种。我隐约记得有一个更符合的,故有此一问。
1
zjsxwc 2019-12-28 08:08:30 +08:00 via Android
补码
|
2
charlie21 2019-12-28 08:28:29 +08:00 via Android
打开计算机操作系统教材,里面全是
|
3
secondwtq 2019-12-28 08:55:01 +08:00 via iPhone
没有
|
4
uyhyygyug1234 2019-12-28 09:22:33 +08:00
楼主想问的的是如何即优化了时间,又优化了空间的案例。编程珠玑上好像有。我读到过。
|
5
mcfog 2019-12-28 09:39:45 +08:00 via Android
相同的硬件架构、cpu 指令集下,如果一个新的算法使时间空间复杂度一起无条件下降
要么算法复杂度提升了(很多) 要么原来的算法是渣渣 要么这个问题根本没人研究导致原来的算法根本不存在或者不是为这个问题设计的 |
6
a5b6c7d8 2019-12-28 09:47:52 +08:00
学习计算机系统时 讲解了很多
|
7
hehheh 2019-12-28 10:22:45 +08:00
很多啊,算法里就很多,比如说最大堆。
|
8
xrlin 2019-12-28 10:23:23 +08:00 via Android
Bitmap
|
9
zunceng 2019-12-28 10:30:27 +08:00
数学之美
|
10
GrayXu 2019-12-28 12:59:00 +08:00 via Android
lsm tree 算是全面提升的算法方案,这种例子在发展不完全的领域或者特定场景很多的…比如卷积网络的设计 3 * 3 转换为 3 * 3 + 1 * 3 + 3 * 1,比如在 ssd 上的 wisckey
|
11
FrankHB 2019-12-28 13:13:10 +08:00
把你现在觉得能忍受的任何方案里比较正常的部分瞎改得蠢一点,不就马上比较出来了……
|
12
22yune OP @mcfog
@uyhyygyug1234 @charlie21 @a5b6c7d8 我更想知道的是一些非常规解决方案。利用了某些特性或将一些特性完美组合的这种,看到了后有很不一般的感觉。比如计算机的几大思想(流水线、并行、局部性、预测等)这种第一次接触会有不一样的感觉,熟悉了后可能会自动运用就忽略了(这种符合。 @GrayXu |
13
22yune OP @mcfog
@uyhyygyug1234 @charlie21 @a5b6c7d8 我更想知道的是一些非常规解决方案。利用了某些特性或将一些特性完美组合的这种,看到了后有很不一般的感觉。比如计算机的几大思想(流水线、并行、局部性、预测等)这种第一次接触会有不一样的感觉,熟悉了后可能会自动运用就忽略了(这种符合 @GrayXu #10 的回答)。但像 HyperLogLog 和非对称加密解密及对加密解密的运用如 jwt 这种情况,我认为都是不一般的,也看不到形成成熟理论的可能。 |
14
23571113 2019-12-29 04:23:17 +08:00
LSM tree 不是读不行吗?
|
15
luozic 2019-12-29 07:23:37 +08:00 via iPhone
基于 HDD 特性做的软件配套优化,咋就没 trade-off 了?
|
16
22yune OP @luozic 我想问的就是利用问题常规考虑范围内或外的某些特性(跳出问题、打破常规的思维,我认为 lsm 不是经过逻辑思考就能想到的,还需要灵感和积累),完美解决主要矛盾的方案(代价一定存在)。
|
17
luozic 2019-12-29 14:38:04 +08:00
基於硬件限制給出的 CS solution ?
|