我想使用双音排序根据第一个单元对它们进行排序。我用directX实现了这段代码here (我把它转换成了glsl)。一切都正常，但性能却很差。CPU排序速度快10倍(使用std::sort)，我是不是遗漏了什么？？ 注意:这是100%有效的，唯一的问题是性能。我猜与同步线程和内存访问有关。根据结构中的第一个元素(Elem.c)进行排序 二进制排序(GLSL)： layout(local_size_x = 512) in;
uint
浏览 28提问于2019-06-26得票数 0
我实现了一个使用排序的算法。我尝试过Thrust::sort_by_key，对一个包含10^7个元素的数组进行排序大约需要0.4秒。我认为bitonic排序网络应该比Thrust::sort_by_key更快。然而，bitonic排序需要大约2.5秒才能对上面提到的相同数组进行排序。我使用了SDK提供的bitonic排序网络。我只是稍微修改了一下原来的bitonic</em
浏览 2提问于2011-08-15得票数 1
回答已采纳
3回答
使用MPI的双音排序
、、、
我正在做一个关于并行双音排序的项目，使用MPI和C来实现它。我开发的程序可以工作，但它的效率不高，因为一个简单的QuickSort (叹息)在执行时间方面击败了它。written within src/quicksort.c if (result == 1)
printf("Quick Sort
浏览 0提问于2011-09-15得票数 2
回答已采纳
1回答
我有一个quick_sort代码(С++)，如下所示BidirectionalIteratorq = left - 1; std::uniform_int_distribution<int> uid(0, right -q;
template< typename BidirectionalIterator, ty
浏览 0提问于2015-10-15得票数 4
回答已采纳
1回答
未排序的Qt容器
、、、、
我有一个QVector，它应该存储文件，比如"./zThumbnail/1005.jpeg""./zThumbnail/1007.jpeg""./zThumbnail/1009.jpeg""./zThumbnail/1010.jpeg"
"./zThumbn
浏览 1提问于2018-04-06得票数 2
回答已采纳
为了了解更多上下文，我为GPU着色器实现了一个双音排序网络(并行合并排序类型)。我排序的值的结构是这样的: 32位整数，高16位是0、1、2或3(也就是说，18到31位都是零)，低16位是从0到1023的值(包括0到1023)。所有内容都是根据低位预先排序的。我的主要目标是根据更高的位对所有内容进行排序(本质上是将所有内容放入4个箱中)。第二个目标是让每个bin中的低位也按排序顺序排列，但这不是一个很大的优先级。我很乐意牺牲较低位的排序顺序，如果这意味
浏览 11提问于2018-02-28得票数 0
3回答
我正在研究用10,000个ints对向量对象进行排序的不同方法，我使用了std::sort方法和shell排序。我在想，在任何人的经验中，有什么更好的手工排序方法会是一个有10,000个ints的向量呢？这是你看到的一个学习练习！:)
浏览 6提问于2011-04-10得票数 7
回答已采纳
3回答
我已经对向量进行了排序，并成功地使用了lower_bound。
问题是在现实生活中，错误会发生，所以我不能保证我将总是有一个排序的向量，因为当存储数据时，例如用户可能没有遵循行。如果数据没有排序，我如何找到最接近的值呢？
浏览 3提问于2012-04-10得票数 4
回答已采纳
4回答
我有一个struct数组，我需要根据struct (N)的属性对这个数组进行排序。该对象如下所示： { OB *c; //OB is another struct对这个数组进行排序的最简单、最“好”的方法是什么？我不需要一个复杂的算法，它需要很多时间来实现(因为数组中的元素数量很少)，我只需要一个简单的算法。注意:我读过一些关于使用GPU的排序</
浏览 2提问于2011-03-13得票数 10
2回答
我想知道如何在GPU上进行像素排序。正如我在不同的教程中所理解的那样，片段着色器不能使用或操纵当前像素周围的像素。但是有一些模糊着色器能够通过平均当前处理像素周围的像素来实现高斯模糊。
浏览 3提问于2016-08-03得票数 0
4回答
矢量使结构排序慢？c++
、、、
我有一个结构列表，我正在按其中一个成员排序。我使用std：：排序与我自己的比较函数，这部分是好的。我在比较z值来排序。下面是我的排序函数和结构列表：//Then add a bunch of squares
{}
//Here is th
浏览 3提问于2014-08-08得票数 2
回答已采纳
方法1使用sort或partial_sort，这取决于向量的大小，而方式2总是使用partial_sort。我觉得way 2更吸引人，因为我的谓词比示例中的要复杂一些，所以我不想重复它。但我不知道partial_sort的性能是否比sort差，因为它不打算用于对整个范围进行排序，这就是为什么我倾向于使用方法1。::sort(vec.begin(), vec.end(), std::not2(std:
浏览 7提问于2017-08-02得票数 8
回答已采纳
1回答
我一直在读C++ concurrency in action这本书，下面是书中使用未来实现并行快速排序的示例。std::list<T> parallel_quick_sort(std::list<T> input) if(input.empty())());
T const& pi
浏览 1提问于2013-04-27得票数 1
3回答
将元素移出关联容器
、、、、
为了好玩，我实现了可以想象到的最简单的排序算法：void treesort(Iterator begin, Iterator end) std::multiset<element_type> tree(begin, end);
std::copy(tree.begin(), tree.end(), begin);对于我的测试数据，它只<em
浏览 0提问于2013-01-21得票数 8
回答已采纳
5回答
我编写了一个小型java程序，它对排序算法(合并排序、选择排序)进行基准测试，并显示它们对person对象排序所需的时间(名称、升序)。我的排序算法(特别是合并排序)是否没有效率？last = main.begin() + to;
std::vect
浏览 4提问于2016-03-14得票数 1
回答已采纳
我正在尝试比较std::sort (使用结构的std::vector )和英特尔ipp排序的性能。排序次数为200次。在所有情况下，ipp排序都比std::sort慢至少5到10倍。我预计对于较小的数组，ipp排序可能会更慢，但除此之外，它通常应该比std::sort更快。我是不是漏掉了什么？我做错了什么？在我的所有测试用例中，std::
浏览 6提问于2015-08-26得票数 11
1回答
要排序的数组大约有一百万个字符串，其中每个字符串的长度最多可达一百万个字符。我有一个大小约为1MB的数据块，我需要构造。
浏览 0提问于2010-07-15得票数 7
回答已采纳
1回答
我试图排序一个二维向量，我得到了输入小于15的期望输出，但在上面，它不是按照我想要的顺序排列的。如果所有第一列值都为0，则第二列必须具有递增的有序值。#include <bits/stdc++.h>bool sortcol(const vector<long long int>& v1, const vectorfor (int i = 0; i < n; i++) arr[i][0] = 0;
arr[i][1] =
浏览 6提问于2022-04-07得票数 1
回答已采纳
谁能告诉我哪种分类技术(气泡，插入，选择，快速，合并，计数.)是否在std::sort()头文件中定义的<algorithm>函数中实现？
浏览 1提问于2009-12-03得票数 35
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
