Tag: 优化

内存分配的时间复杂度: 使用new，malloc等dynamic内存分配的时间复杂度是多less？我对于如何实现内存分配器知之甚less，但我认为答案在于实现。因此，请回答一些更常见的情况/实施。编辑：我依稀记得在最坏的情况下堆分配是无限的，但我真正感兴趣的平均/典型的情况。

如何有效地使用MySQLDB的SScursor？: 我必须处理一个大的结果集（可能是成千上万的行，有时更多）。不幸的是，他们需要一次性检索（启动时）。我试图通过使用尽可能less的内存来做到这一点。通过查看所以我发现使用SSCursor可能是我正在寻找，但我仍然不知道如何正确使用它们。从基本游标或SScursor做一个fetchall()相同的内存使用）？我可以从我的行逐行（或几个）串stream，如果是的话，最好的办法是什么？

不同的浮点结果启用优化 – 编译器错误？: 下面的代码可以在Visual Studio 2008中使用和不使用优化。但它只适用于没有优化的g ++（O0）。 #include <cstdlib> #include <iostream> #include <cmath> double round(double v, double digit) { double pow = std::pow(10.0, digit); double t = v * pow; //std::cout << "t:" << t << std::endl; double r = std::floor(t + 0.5); //std::cout << "r:" << r << std::endl; return r / pow; } int main(int […]

在Python中加速位串/位操作？: 我使用Eratosthenes和Python 3.1的Sieve编写了一个素数生成器。代码在ideone.com上以0.32秒正常和正常地运行，以生成高达1,000,000的素数。 # from bitstring import BitString def prime_numbers(limit=1000000): '''Prime number generator. Yields the series 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 … using Sieve of Eratosthenes. ''' yield 2 sub_limit = int(limit**0.5) flags = [False, False] + [True] * (limit – 2) # flags = BitString(limit) # Step through all […]

我可以从Dalvik和Android工具链中获得什么样的优化？: 我正在研究一个高性能的Android应用程序（一个游戏），尽pipe我首先尝试为可读性编写代码，但是我仍然喜欢把脑海中正在发生的事情放在脑海中。用C ++，我已经开发了一个相当好的直觉了解编译器会做什么，不会为我做什么。我正在尝试为Java / Android做同样的事情。因此，这个问题。在networking上我可以find关于这个话题的很less的东西。 Java编译器，Dalvik转换器（dx）和/或JITter（在Android 2.2+上）会执行如下的优化吗？方法内联。在什么条件下？ private方法总是可以安全地内联; 这会完成吗？ public final方法如何？其他类的对象的方法？ static方法？如果对象的运行时types可以很容易地被编译器推断出来怎么办？我应该尽可能将方法声明为final或static吗？常见的子expression式消除。例如，如果我访问someObject.someField两次，查询是否只做一次？如果这是一个getter的调用呢？如果我使用了两次算术expression式呢？只会评估一次吗？如果我将某个expression式的结果用作for循环的上界，那我该怎么办？边界检查arrays查找。工具链会在某些情况下消除这个问题，比如原型循环？价值内联。将访问到一些public static final int总是内联？即使他们在另一个class级？即使他们在另一个包裹？分支预测。这个问题甚至有多大？分支是一个典型的Android设备上的大型性能？简单的算术。将someInt * 2replace为someInt << 1 ？诸如此类……

什么是你见过的最荒谬的悲观化？: 我们都知道，不成熟的优化是万恶之源，因为它会导致不可读/不可维护的代码。更糟糕的是，当有人实施“优化”，因为他们认为速度会更快，但最终会变得越来越慢，以及越野车，不可维护等等。更糟糕的是，你见过的最荒谬的例子？

除了渲染vector之外，AS3中的主要性能击球手是什么？: 在ActionScript 3中，使用vectorgraphics是对项目性能造成巨大损害的保证方式。通过使用.copyPixels()通过其BitmapData对象代替所有vectorgraphics，对所有graphics使用单个Bitmap将产生可笑的性能提升，并且对于像我自己在Flash中开发游戏的人员是必不可less的。除此之外，我不太确定下一个我应该瞄准和试图优化的主要事情是什么。我确实使用了很多内置的三angular函数，但它们似乎并没有影响那么多。我知道有一些图书馆用近似方法和类似的方法来优化math，但到目前为止我还没有发现这些必要的。还有其他大量的已知点，我应该看看？我更多的是指内置的东西，我应该小心（如避免向量渲染），而不是如何提高自己的编码风格。

如何准确logging一个方法的执行时间，以毫秒为单位？: 有没有办法确定一个方法需要执行多less时间（以毫秒为单位）？

使用优化的Levenshteinalgorithm寻找最近的邻居: 我最近发布了一个关于优化algorithm来计算Levenshtein距离的问题，并且这些答复将我引向维基百科有关Levenshtein距离的文章。文章提到，如果在最大距离上有一个边界k ，那么给定的查询可能会产生一个结果，那么运行时间可以从O（mn）减less到O（kn）， m和n是string。我查了algorithm，但我真的不知道如何实现它。我希望在这里得到一些线索。 “可能的改进”下的优化是＃4。令我困惑的部分是我们只需要计算以主对angular线（主对angular线被定义为坐标（i，i））为中心的宽度为2k + 1的对angular线条带。如果有人能提供一些帮助/见解，我会非常感激。如果需要的话，我可以在这里发表完整的algorithm描述作为答案。

使用Interop从Excel文件中删除空行和列的最快速的方法: 我有很多包含数据的Excel文件，它包含空行和空列。如下图所示我正在尝试使用互操作从Excel中删除空行和列。我创build了一个简单的winform应用程序，并使用下面的代码，它工作正常。 Dim lstFiles As New List(Of String) lstFiles.AddRange(IO.Directory.GetFiles(m_strFolderPath, "*.xls", IO.SearchOption.AllDirectories)) Dim m_XlApp = New Excel.Application Dim m_xlWrkbs As Excel.Workbooks = m_XlApp.Workbooks Dim m_xlWrkb As Excel.Workbook For Each strFile As String In lstFiles m_xlWrkb = m_xlWrkbs.Open(strFile) Dim m_XlWrkSheet As Excel.Worksheet = m_xlWrkb.Worksheets(1) Dim intRow As Integer = 1 While intRow <= m_XlWrkSheet.UsedRange.Rows.Count If […]