今天非常成功,把system 其中的一个major component
所有跟贴
·
加跟贴
·
新语丝读书论坛
送交者: steven 于 2011-02-24, 00:01:24:
的latency 从 6000 microsecond 减至 500 microsecond,看来只要在努力一下,latency 就会减至负数了。
所有跟贴:
O(N)变成了O(logN)?我今天碰到一个同样的问题,不过是别人问的 (无内容)
-
Nixrreg
(0 bytes)
2011-02-24, 00:22:12
(551876)
the goal is always constant latency, logN is the second best. (无内容)
-
steven
(0 bytes)
2011-02-24, 01:40:41
(551902)
how can you measure latency with big O notation in an concurrent environment? (无内容)
-
ak70
(0 bytes)
2011-02-24, 02:10:43
(551904)
why not? (无内容)
-
steven
(0 bytes)
2011-02-24, 02:26:17
(551906)
because of the concurrency issues. Unless the algorithm
-
ak70
(255 bytes)
2011-02-24, 02:33:08
(551909)
big O works for concurrent also,
-
steven
(109 bytes)
2011-02-24, 02:50:15
(551913)
what about the delays caused by resource locking?
-
ak70
(139 bytes)
2011-02-24, 03:19:35
(551915)
The delay for syncrhonizing tasks is no different than any other delay.
-
steven
(34 bytes)
2011-02-24, 10:32:40
(552047)
减低latency又不是算法优化,用不着O之类的东西。 (无内容)
-
ak70
(0 bytes)
2011-02-24, 00:43:59
(551888)
broadcast不是么? (无内容)
-
Nixrreg
(0 bytes)
2011-02-24, 00:48:12
(551890)
steven是做编程的吧?他说的应该是系统底层的东西。 (无内容)
-
ak70
(0 bytes)
2011-02-24, 00:52:30
(551894)
这把年纪还要整这个是不是有点吃力了? (无内容)
-
TomBrady
(0 bytes)
2011-02-24, 00:13:04
(551857)
没办法,受人钱财,替人消灾。 (无内容)
-
steven
(0 bytes)
2011-02-24, 00:19:22
(551870)
恭喜发财 (无内容)
-
TomBrady
(0 bytes)
2011-02-24, 00:24:07
(551878)
负的能使导弹未起飞就爆炸? (无内容)
-
短江学者
(0 bytes)
2011-02-24, 00:06:14
(551853)
负的latency,你没叫它起飞它就会自己点火,
-
蟑脑丸
(42 bytes)
2011-02-24, 00:13:28
(551858)
不用,还没交货就已经把目标炸了。:) (无内容)
-
steven
(0 bytes)
2011-02-24, 00:21:24
(551874)
加跟贴
笔名:
密码:
注册笔名请按这里
标题:
内容: (
BBCode使用说明
)