我正在C中实现一个文本编辑器,只需使用vanilla Win32 API,我正在尝试找到实现语法高亮的最佳方法.我知道现在有一些控制,像闪烁,但我正在做这个为了好玩,所以我想自己做大部分的工作.我也希望它快速轻便.

从我迄今为止所学到的东西,看起来像在GDI中绘制文本的最低级别的选项是textout函数.然而,如果我需要继续改变字体颜色,那意味着我需要对textout进行很多的调用,以便使用混合格式绘制一个文本.这是没有效率的吗？当语法突出显示和富文本控件实现时,他们是否可能在幕后使用textout？还有其他方式吗？在GDI中绘制文本的其他方法只是在textout周围的更高级别的包装器吗？

DrawText和textout都是Exttextout的包装器,所以Exttextout是低级API.根据我的经验,Exttextout非常快,所以我怀疑你会看到Exttextout本身的任何性能问题.然而,创建/选择字体可能是性能问题的根源,所以如果您在字体之间来回切换,您可以通过缓存和重用字体(HFONT)而不是每次CreateFont / SelectObject / DeleteObject来实现显着的性能提升.基本上,首次在创建新字体后调用SelectObject,Windows将执行字体匹配过程,以找到您请求的逻辑字体的最佳物理字体.这是一个相当复杂的过程,因此您希望最大限度地减少在性能重要的情况下发生的次数.

许多年前,我开发了一个丰富的编辑控件,这本身就是Microsoft Word的迷你版本.我使用Exttextout作为所有文本输出的主要工作.该控件将维护最近使用的字体的字体缓存(默认缓存大小为10个字体).它支持WYSIWYG布局,所以它实际上是使用打印机DC和字体进行所有布局,然后使用屏幕DC和类似的字体渲染屏幕兼容版本,所以有很多额外的工作,这可能不适用于你的情况即使如此,在一天的典型硬件(例如,266 mhz Pentium)上,性能也非常出色.

我有一个现有的1D阵列,是memset以零的最快方式吗？

最快…可能是的.
越野车几乎可以肯定！

它主要取决于实现,平台和……数组包含的类型.

在C中,当定义变量时,将调用其构造函数.定义数组时,将调用所有数组元素的构造函数.

擦除内存可以被认为是“好的”仅适用于已知数组类型具有可以由全零表示的初始状态并且默认构造函数不执行任何操作的情况.

对于内置类型,这通常是正确的,但对于其他类型也是如此.

最安全的方法是使用默认的初始化临时值分配元素.

template<class T,size_t N>
void reset(T* v)
{
    for(size_t i=0; i<N; ++i) 
        v[i] = T();
}

请注意,如果T为char,则函数将实例化并完全转换为memset.所以速度相同,不多也不少.

我有一个速度关键程序,它将重复从磁盘读取图像并从中计算值.图像太多,无法存储在内存中.

将读取相同的图像集,我们不会更改/编辑它们,并且它们的顺序是固定的.

并非所有图像都具有相同的大小,但是当编码为PNG时它们都具有大约1 Mb.它们有成千上万,大部分RAM已经用于存储计算值.

Other than buying faster disks,or using RAID,what is the fastest way to read a sequence of images ?

将它们全部放在一个大的tar文件中(并使用自定义的解码代码读取它们)而不是文件夹中的单个文件会更快吗？

我找不到PNG解码的多线程实现,所以这个阶段也可能成为瓶颈.使用WebP而不是PNG会提供额外的速度优势吗？

我应该考虑/评估哪些其他想法？

PNG不是为了速度而建.它比jpeg慢,并且不小于tif.如果你坚持使用PNG,那么其他任何优化都不会产生任何影响.

例如：

$time vips avg wtc.tif
117.853995
real    0m0.525s
user    0m0.756s
sys 0m0.580s
$time vips avg wtc.png
117.853995
real    0m3.622s
user    0m3.984s
sys 0m0.584s

其中“wtc”是10,000 x 10,000像素RGB照片,tif是未压缩的条带格式,png也是未压缩的,两个图像都在光盘缓存中,“avg”找到并打印平均像素值.

vips有自己的“.v”格式,这只是一个巨大的像素缓冲区.这种格式可以与mmap()并行读取,并且再次快一点：

$time vips avg wtc.v
117.853995
real    0m0.162s
user    0m0.460s
sys 0m0.092s

如果你的图像可以被压缩,那么权衡会有所改变.例如,jpeg通常压缩10倍,因此解码速度变得比光盘速度重要得多.您希望使用像libturbojpeg这样的优化解码库并一次处理多个文件.

$time vips avg wtc.jpg
117.853995 
real    0m1.413s
user    0m1.696s
sys 0m0.564s

PNG使用libz,对于摄影图像,压缩不会超过2倍.即使在相同的压缩级别,它也比使用deflate的tif慢得多：

$time vips avg wtc.tif
117.853995
real    0m3.154s
user    0m3.496s
sys 0m0.540s
$time vips avg wtc.png
117.853995
real    0m4.888s
user    0m5.196s
sys 0m0.556s
$ls -l wtc.*
-rw-r--r-- 1 john john  15150881 Feb 20  2012 wtc.jpg
-rw-rw-r-- 1 john john 135803013 May 18 12:47 wtc.png
-rw-rw-r-- 1 john john 143807446 May 18 12:53 wtc.tif
-rw-rw-r-- 1 john john 263509369 May 18 12:37 wtc.v

我想另一个因素是你的处理是多么耗时.如果你正在做一些密集的事情,读取速度和解码速度将不重要.

我有一个目录,其中包含分布在文件夹层次结构中的数百万个文件.该目录存储在大型远程NFS文件系统中.我想尽快检索这些文件的列表.

是否有可能比找到更快. > LIST.TXT？哪些因素影响速度？我正在使用python,但只要速度快,任何解决方案都会使用.

在linux上,这对我来说是最快的.像这样使用(bash)globbing和printf：

printf "%s\n" directory/**/file
printf "%s\x00" directory/**/filename-with-special-characters | xargs -0 command

似乎要快得多

find directory -name file

要么

ls -1R directory | grep file

甚至,令人惊讶的是,

ls directory/**/file

这是一个本地文件系统：x86_64系统,SSD上的ext4文件系统,目录结构超过600,000个目录,其中包含多个文件.