Tag: 性能

队列<T> vs List <T>: 我目前使用List<T>作为队列（使用lst[0]然后lst.removeAt(0) ）来保存对象。在给定的时间最多有20个项目。我意识到有一个实际的Queue<T>类。我想知道是否有任何好处（性能，内存等）使用Queue<T>超过List<T>行事像一个队列？

需要一个快速的随机生成器的C + +: 我试图做一些opt-3交换我的TSP发生器的欧几里德距离，因为我在很多情况下有超过500个节点，我需要随机select我想尝试交换的3个节点中的至less1个。所以基本上我需要一个快速的随机数函数。（正常的rand（）方式太慢）它不一定非常好，只是够好。编辑：我忘了提及，我坐在一个环境，我不能添加除标准语言库（如STL，iostream等）以外的任何库。所以没有提升= /

为什么元组比列表更快？: 我刚刚读过“潜入Python” ，“元组比列表更快”。元组是不可变的，列表是可变的，但我不太明白为什么元组更快。有人对此做过性能testing吗？

单字节布尔。为什么？: 在C ++中，为什么布尔需要一个字节来存储true或false，只有一个位就足够了，如0表示false，1表示true。（为什么Java也需要一个字节？）其次，使用以下几点更安全？ struct Bool { bool trueOrFalse : 1; }; 第三，即使安全，上面的技术真的会有帮助吗？既然我听说我们在那里节省空间，但编译器生成的代码访问它们的速度比生成访问基元的代码更大更慢。

Python与Java性能（运行时速度）: 可能重复： python比java / C＃慢吗？忽略每种语言的所有特征，并且只关注速度，哪种语言更好地performance出明智的performance呢？你会认为这将是一个相当简单的问题来回答，但我还没有find一个体面的问题。我知道一些types的操作可能会更快与python，反之亦然，但我无法find任何详细的信息。任何人都可以阐明性能差异？

x86上的C 64位循环性能: 我需要使用原始套接字的一些IPv4 ICMP处理代码的Internet Checksumfunction（补码校验和），并且我无法解释在64位英特尔处理器（使用gcc 4.8.2）上无法解释的行为。我想知道是否有人可以说明一点。我使用32位累加器实现了第一个校验和function，并执行了16位和。然后我使用64位累加器和32位和来实现，认为总和越less，执行速度越快。结果是第一个实现的运行速度是第二个的两倍（使用O3优化）。我简直不知道为什么… 下面的代码实际上并没有执行准确的校验和（我简化了它），但是说明了这个问题。两者都编译为在64位本机平台上运行的64位（LP64：短16位，整型32位，长64位，指针64位）。 32位累加器和16位和 unsigned short cksum_16_le(unsigned char* data, size_t size) { unsigned short word; unsigned int sum = 0; unsigned int i; for(i = 0; i < size – 1; i += 2) sum += *((unsigned short*) (data + i)); sum = (sum & 0xffff) + […]

为什么asm.js性能恶化？: 为了看看它是如何执行的，我手写了一个非常短的asm.js模块，它使用32位整型math和types化数组（Int32Array）来模拟二维波动方程。我有三个版本，尽可能相似：普通的（即清晰的，尽pipe是C风格的）JavaScript 与1相同，添加了asm.js注释，以便通过validation器，根据Firefox和其他工具除了没有“使用asm”之外，与2相同。指令在顶部我在http://jsfiddle.net/jtiscione/xj0x0qk3/上留下了一个演示，它允许您在模块之间切换以查看使用每个模块的效果。所有三个工作，但速度不同。这是热点（与asm.js注释）： for (i = 0; ~~i < ~~h; i = (1 + i)|0) { for (j = 0; ~~j < ~~w; j = (1 + j)|0) { if (~~i == 0) { index = (1 + index) | 0; continue; } if (~~(i + 1) == ~~h) […]

HTML5 Canvas性能和优化技巧，技巧和编码最佳实践: 你知道一些帆布的最佳实践吗？请添加到这个线程你知道，已经学到，或已经在线阅读了任何和所有的帆布最佳实践，性能提示/技巧由于canvas对于互联网来说还是一个新的东西，而且没有迹象显示它将来会变老，所以并没有太多记载的“最佳实践”或其他非常重要的提示，这些提示是“必须知道的”它在任何一个特定的地方。像这样的东西散落在许多不为人知的地方。人们需要了解的东西太多了，而且还要学习太多东西。我想分享一些东西来帮助那些正在学习Canvas的人，也许一些人已经很了解它，并希望从别人那里得到一些他们觉得是一些最佳实践的反馈，或者在HTML5中使用Canvas的其他技巧和窍门。我想从一个我个人发现对开发人员来说相当有用但出人意料的事情开始。 1.缩进你的代码就像你在其他任何时候一样，用任何其他语言，无论这种情况如何。对于其他任何事情来说，这都是最佳实践，而且我发现，在复杂的canvas应用程序中，在处理几个不同的上下文和保存/恢复状态时，可能会有些混乱。更不用说代码只是更可读，整体更清洁。例如： … // Try to tell me this doesn't make sense to do ctx.fillStyle = 'red'; ctx.fill(); ctx.save(); if (thing < 3) { // indenting ctx.beginPath(); ctx.arc(2, 6, 11, 0, Math.PI*2, true); ctx.closePath(); ctx.beginPath(); ctx.moveTo(20, 40); ctx.lineTo(10, 200); ctx.moveTo(20, 40); ctx.lineTo(100, 40); ctx.closePath(); ctx.save(); […]

返回64位整数中所有设置位的位置的最快方法是什么？: 我需要一个快速的方法来获得一个64位整数的所有位的位置。例如，给定x = 123703 ，我想填充一个数组idx[] = {0, 1, 2, 4, 5, 8, 9, 13, 14, 15, 16} x = 123703 idx[] = {0, 1, 2, 4, 5, 8, 9, 13, 14, 15, 16} 。我们可以假设我们知道比特数的先验。这将被称为10 ^ 12 – 10 ^ 15倍，所以速度是至关重要的。到目前为止，我提出的最快答案是下面的怪异问题，它使用64位整数的每个字节作为表中的索引，给出该字节中设置的位数和位置： int64_t x; // this is the input unsigned char idx[K]; // this […]

增强webView性能（应该与原生Web浏览器性能相同）: 我的经验是，在WebView中加载网站要比在Android Web浏览器中执行相同的操作要慢得多。我可以看到，所有的文件都已经加载到我的Apache日志中，但是这个过程需要几秒钟的时间，直到页面显示在WebView控件中。在原生Web浏览器中打开相同的页面将立即显示。看起来，渲染是瘫痪的。我们必须使用哪些浏览器设置才能达到与在本机网页浏览器中加载页面相同的性能？我们目前的设置： browserset.setLoadsImagesAutomatically(true); browserset.setJavaScriptEnabled(true); browserset.setDatabaseEnabled(true); browserset.setDatabasePath("data/data/com.xxx/databases"); browserset.setDomStorageEnabled(true); browserset.setRenderPriority(WebSettings.RenderPriority.HIGH); browserset.setSupportZoom(false); browserset.setUserAgentString( browserset.getUserAgentString() + " (XY ClientApp)" ); browserset.setAllowFileAccess(true); browserset.setSavePassword(false); browserset.setSupportMultipleWindows(false); browserset.setAppCacheEnabled(true); browserset.setAppCachePath(""); browserset.setAppCacheMaxSize(5*1024*1024);