- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
我正在用 C++ 编写一个简单的就地 introsort,其中我试图在分区函数中手动展开一个循环以进行优化。我将在下面包含的程序可以编译,但无法正确排序随机列表。
这个程序正在为 RISC-V 架构向下编译,甚至在 -Ofast 下,(riscv-64-unknown-elf-gcc) gcc 似乎并没有自行展开循环,进行手动检查通过每个循环以确保满足结束条件。我想间隔这个检查以尝试最大化性能——我的理解是一些编译器默认情况下最终会这样做。
我已经尝试将这个循环分成 5 个 block ,以便在我继续之前证明这个概念(可能有多个部分,例如尝试通过 32 组,然后尝试通过 16 组等),然后做数组的最后几个元素,就像我之前所做的那样。展开前程序运行良好,但现在排序失败,我不确定如何继续。
这里是有问题的分区函数:
int* partition(int *startptr, int *endptr) {
int x = *endptr; // threshold
int *j, tmp, tmp2, *i = startptr - 1;
for (j = startptr; j+5 < endptr; j+=5) {
int pj = *j;
if (pj <= x) {
i += 1;
tmp = *i;
*i = pj;
*j = tmp;
}
pj = j[1];
if (pj <= x) {
i += 1;
tmp = *i;
*i = pj;
*j = tmp; }
pj = j[2];
if (pj <= x) {
i += 1;
tmp = *i;
*i = pj;
*j = tmp; }
pj = j[3];
if (pj <= x) {
i += 1;
tmp = *i;
*i = pj;
*j = tmp; }
pj = j[4];
if (pj <= x) {
i += 1;
tmp = *i;
*i = pj;
*j = tmp; }
}
j -= 5;
for (int *y = j; y < endptr; y++) {
int py = y[0];
if (py <= x) {
i += 1;
tmp = *i;
*i = py;
*y = tmp;
}
}
int *incrementedi = i + 1;
tmp = *incrementedi; //p[i+1]
tmp2 = *endptr; //p[end]
*endptr = tmp;
*incrementedi = tmp2;
return i + 1;
}
在程序结束时,我打印出数组并循环遍历,断言它按预期升序排列。输出似乎按小块排序,但并不完全准确,我不确定如何继续。谢谢!
为澄清而编辑:我正在通过查看 ...-gcc -S 的输出来验证循环实际上并未展开。分区函数很好地内联,但它仍会在每次迭代时执行检查。
值得注意的是,出于类似的原因,我尽可能使用指针 - 当我们不必将数组索引转换为实际指针时,编译器并没有针对我们获得的指令节省进行优化。
最佳答案
此示例代码有效,在 64 位模式(更多寄存器)下速度提高了大约 11%。编译器通过 tmp 优化了 pj[...] 的比较和条件拷贝以使用寄存器(并且循环遍历寄存器以允许一些重叠)。
int * Partition(int *plo, int *phi)
{
int *pi = plo;
int *pj = plo;
int pvt = *phi;
int tmp;
int *ph8 = phi - 8;
for (pj = plo; pj < ph8; pj += 8)
{
if (pj[0] < pvt)
{
tmp = pj[0];
pj[0] = *pi;
*pi = tmp;
++pi;
}
if (pj[1] < pvt)
{
tmp = pj[1];
pj[1] = *pi;
*pi = tmp;
++pi;
}
if (pj[2] < pvt)
{
tmp = pj[2];
pj[2] = *pi;
*pi = tmp;
++pi;
}
if (pj[3] < pvt)
{
tmp = pj[3];
pj[3] = *pi;
*pi = tmp;
++pi;
}
if (pj[4] < pvt)
{
tmp = pj[4];
pj[4] = *pi;
*pi = tmp;
++pi;
}
if (pj[5] < pvt)
{
tmp = pj[5];
pj[5] = *pi;
*pi = tmp;
++pi;
}
if (pj[6] < pvt)
{
tmp = pj[6];
pj[6] = *pi;
*pi = tmp;
++pi;
}
if (pj[7] < pvt)
{
tmp = pj[7];
pj[7] = *pi;
*pi = tmp;
++pi;
}
}
for (; pj < phi; ++pj)
{
if (*pj < pvt)
{
tmp = *pj;
*pj = *pi;
*pi = tmp;
++pi;
}
}
tmp = *phi;
*phi = *pi;
*pi = tmp;
return pi;
}
void QuickSort(int *plo, int *phi)
{
int *p;
if (plo < phi)
{
p = Partition(plo, phi);
QuickSort(plo, p-1);
QuickSort(p+1, phi);
}
}
关于c++ - 在 C++ Introsort 中手动展开循环运行不正确,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56152668/
如何在代码中展开/折叠WPF扩展器?我需要这样做才能在其中初始化控件。 最佳答案 使用IsExpanded属性,将其设置为true以使内容可见: myExpander.IsExpanded = tru
Powershell 展开让我发疯。 我有以下代码可以从交换收件人处检索电子邮件地址。我使用 ArrayList 是因为当您希望能够从数组中删除项目时,很多人都建议使用它。 $aliases = Ne
是否可以展开/折叠数据表中的子表?我的子表包含与其上方行相关的信息,我想显示/隐藏图像的点击。只是想知道我会怎么做? 这是我目前使用的:
我正在尝试创建一个可扩展的文本区域,仅当该框为空时,该区域才会折叠回其原始高度。如果它不为空,那么我希望文本区域保持扩展并根据需要增长(即,当用户输入更多文本时增长)。文本区域永远不应该隐藏输入的文本
当尝试将 nestedSortable jQuery 插件与其网站上提供的示例一起使用时,该插件无法正常工作。 拖放可以工作,但是当我需要折叠/展开时就会出现问题。我使用了另一个问题中建议的解决方案,
我有一个显示嵌套数据的表。数据如下所示: Objective 1 Objective 1.1 Objective 1.1.1 Objective 1.2
我正在使用 jQuery 从屏幕左侧展开/缩回菜单栏。 这是我到目前为止所拥有的: $(document).ready(function(){ $('.menu-button').on("clic
如何根据类别向页面上的图像添加隐藏/显示(折叠/展开)功能? 我希望具有特定类的图像在加载时折叠,并在 JS 中定义一些任意标记(比方说, Show ),然后在扩展中具有不同的任意标记( Hide )
我需要在折叠和展开后触发事件调整大小。当我尝试使用 SWT.Collapse 和 SWT.Expand 执行此操作时,树上没有任何更改,因为它在发生之前就已触发。有什么办法吗? 最佳答案 尝试调用 D
我有一个如下所示的域: package object tryme { type ALL = AlarmMessage :+: PassMessage :+: HeyMessage :+: CNil
我有一个扩展器列表,我想用全局切换按钮控制其展开状态(IsExpanded),该按钮应该在展开/折叠状态之间切换。 到目前为止,我得到的解决方案是通过将扩展器的 IsExpanded 状态绑定(bin
我试图根据 QWidget 是否展开/折叠来自动调整其大小。我尝试了几种发布的方法here和 here . 我没有设法采用这些,以便它按照我想要的方式工作:我希望 QWidget 在展开时调整自身大小
我正在尝试显示对象模型(机器人)列表,这些模型有一个可以是另一个机器人的字段 Parent。 我已经使用 Django 的 MPTT 实现了一个嵌套列表: {% load mptt_tags %}
鉴于下表/代码,我想添加两项。我不太了解 JavaScript,这段代码是另一个程序员留下的。该代码在所有其他方面都按预期工作。 这是两个项目: 表格应该以折叠状态开始。所有节点都应该是崩溃到“祖 p
我想要一张可以展开或折叠的表格。我的要求是当我点击表格行然后隐藏行显示或者当我点击其他表格行然后上一个打开的行隐藏或显示相对隐藏行。我发现一个 jquery jxpand 非常适合我,它显示隐藏的行但
如果当您向下滚动页面时元素展开或折叠,页面会突然重置并且焦点会移动到页面顶部。 有什么方法可以防止页面移动或使其不那么突然? $(document).ready(function () {
我正在使用以下代码来扩展特定的线性布局,并且遵循了本教程 http://gmariotti.blogspot.sg/2013/09/expand-and-collapse-animation.html
当垂直偏移超过特定阈值时,如何使android中的可折叠工具栏自动折叠/展开? 例如,如果垂直偏移超过 getScrollRange() 的半点,则可折叠工具栏应自动展开,低于该阈值时应折叠。 最佳答
http://t-webdesign.co.uk/new/ 如何在不使用固定高度属性的情况下让灰色 div (#content_right) 扩展到与左侧 div 相同的大小? 谢谢 最佳答案 你可能
设置一个简单的 WordPress 博客,仅包含一个页面,即博客存档。但我遇到了一个问题,我想要切换摘录和内容显示更多/显示更少的功能,以便访问者可以轻松浏览同一页面上的帖子,而无需页面重新加载或被发
我是一名优秀的程序员,十分优秀!