Comments (5)
from sort.
I think the algorithm is absolutely brilliant (in particular, as you note, the moving phase) and, yes, please, let me know about these new variants.
But I'm sorting 100 billion 64-bit integers using 40 threads, and while your documentation claims the additional memory is 4096 * 8 * 40 = 1310720 bytes, I see an allocation of 800000000000 / (4096 * 8) * 8 = 195312500 bytes, that is, almost 150 times more than what declared in the documentation.
As I said, it is a small amount of memory with respect to the memory I'm sorting, but the documentation needs to be fixed. The declared amount of additional memory is not correct.
from sort.
from sort.
from sort.
from sort.
Related Issues (20)
- Missing parallel_stable_sort with comparator and thread count HOT 3
- tests take too long to complete on variant=debug HOT 1
- Compile failure when usign togerther with range/algorithm HOT 1
- Constants should be policy-based HOT 3
- Fix annoying warnings HOT 2
- error in common/spinlock.hpp HOT 5
- spinsort and flat_stable_sort don't compile with -fno-exceptions or -fno-operator-names GCC flags HOT 12
- Missing documentation HOT 2
- segfault with parallel_stable_sort and 100000 entries HOT 3
- std::return_temporary_buffer HOT 2
- fatal error: 'boost/type_traits.hpp' file not found HOT 2
- boost/sort/block_indirect_sort/block_indirect_sort.hpp doesn't compile under VS2017 HOT 8
- pivot.hpp std::size_t fix HOT 3
- boost/sort/common/util/insert.hpp #includes itself HOT 3
- Broken boost::sort::spreadsort::string_sort HOT 3
- Document usage of pdqsort HOT 4
- spreadsort support for wider integers (e.g., (unsigned) __int128) HOT 3
- Potential undefined behavior in float_sort.hpp HOT 2
- Explicit calls to `std::swap` are made on user provided template types. This does not work for `C++20`. HOT 3
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from sort.