Questions tagged «performance»

微内核将所有驱动程序实现为用户空间程序，并在内核本身中实现IPC之类的核心功能。但是，单片内核将驱动程序实现为内核的一部分（例如，以内核模式运行）。 我已经读过一些说法，微内核比单片内核慢，因为它们需要处理用户空间中驱动程序之间的消息传递。这是真的？ 长期以来，大多数内核都是单片的，因为硬件太慢而无法快速运行微内核。但是，现在有许多微内核和混合内核，例如GNU / Hurd，Mac OS X，Windows NT line等。 那么，微内核的性能是否发生了变化？这种对微内核的批评在今天仍然有效吗？

14 operating-systems  performance  os-kernel 

lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r 天真的算法只检查所有可能的对。例如在红宝石中，我们有： def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end 我感觉到，我们可以做得比二次。是否有针对此问题的更好算法？

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

为什么从速度上看，高级语言似乎永远无法到达低级语言？高级语言的示例包括Python，Haskell和Java。定义低级语言会比较棘手，但可以说C。可以在Internet上找到比较结果，他们都同意C的速度要快很多，有时会提高10倍甚至更多。11^1 是什么导致如此巨大的性能差异？为什么高级语言无法赶上？ 最初，我认为这是所有编译器的错，并且将来会有所改善，但是一些最受欢迎的高级语言已经存在了几十年，而在速度方面它们仍然落后。他们难道不能简单地编译成类似于C的语法树，然后遵循生成机器代码的相同过程吗？还是与语法本身有关？ 11^1范例： 计算机语言基准游戏 朱莉娅的基准页面

11 programming-languages  performance 

我已经读到，像Android和iOS这样的操作系统在某种程度上已经过优化，可以延长电池寿命。 我的理解是，CPU在一定时间内执行一定数量的操作，因此我认为您可以通过减少所需的操作数量来加快应用程序的速度，但是由于CPU仍会在y时间内执行x次操作，因此不应影响力量？ 另外，如果一个进程占用更多RAM，是否会消耗更多功率？

11 computer-architecture  operating-systems  performance  program-optimization 

免责声明：我知道这里和Stackoverflow上已经存在类似的听起来的问题。但是它们都是关于碰撞的，这不是我要的。 我的问题是：为什么在碰撞较少查找O(1)摆在首位？ 假设我有此哈希表： Hash Content ------------- ghdjg Data1 hgdzs Data2 eruit Data3 xcnvb Data4 mkwer Data5 rtzww Data6 现在，我正在寻找k哈希函数h(k)给出的键h(k) = mkwer。但是查找如何“知道”哈希mkwer在位置5？为什么不必在所有按键中滚动O(n)才能找到它？哈希不能是某种真正的硬件地址，因为我失去了移动数据的能力。据我所知，哈希表未按哈希排序（即使是哈希，搜索也将采用O(log n)）？ 知道哈希如何帮助您找到表格中的正确位置？

10 complexity-theory  hash  hash-tables  performance 

我在不同的地方，如阅读此，超线程导致性能下降。 我无法弄清楚超线程导致退化的原因或原因。 为什么这样，即使在超线程允许OS使用免费资源的情况下，降级也会发生。 尽管基准测试确实表明超线程是罪魁祸首，但是有人可以向我解释其原因。 谢谢

10 computer-architecture  performance  threads