小编Pau*_*l R的帖子

如何有效地解交织比特(逆莫顿)

这个问题:如何解交织比特(UnMortonizing?)有一个很好的答案,可以提取莫顿数的两半中的一个(只是奇数位),但我需要一个解决方案来提取两个部分(奇数位和尽可能少的操作.

对于我的使用,我需要采用32位int并提取两个16位整数,其中一个是偶数位,另一个是奇数位右移1位,例如

input,  z: 11101101 01010111 11011011 01101110

output, x: 11100001 10110111 // odd bits shifted right by 1
        y: 10111111 11011010 // even bits
Run Code Online (Sandbox Code Playgroud)

似乎有很多解决方案使用带有幻数的移位和掩码来生成Morton数(即交错位),例如Binary Magic Numbers的Interleave位,但我还没有发现任何反向(即去交错) .

UPDATE

在重新阅读Hacker's Delight中关于完美洗牌/洗牌的部分后,我找到了一些有用的例子,我改编如下:

// morton1 - extract even bits

uint32_t morton1(uint32_t x)
{
    x = x & 0x55555555;
    x = (x | (x >> 1)) & 0x33333333;
    x = (x | (x >> 2)) & 0x0F0F0F0F;
    x = (x | (x >> 4)) & 0x00FF00FF;
    x = …
Run Code Online (Sandbox Code Playgroud)

bit-manipulation z-order-curve

18
推荐指数
3
解决办法
6499
查看次数

如何创建程序列出Mac中的所有USB设备?

我对Mac OS X操作系统的了解有限,现在我开始使用Xcode并正在研究I/O工具包.我需要在命令行工具下在Xcode中创建一个程序,以便列出Mac系统中连接的所有USB设备.那些以前有过这方面经验的人,请帮助我.如果有人能为我提供示例代码,那么它将非常有用,因为我正在寻找起点.

c++ macos xcode iokit

18
推荐指数
2
解决办法
2万
查看次数

SSE乘法4个32位整数

如何将4个32位整数乘以另外4个整数?我没有找到任何可以做到的指令.

x86 sse simd multiplication sse2

17
推荐指数
2
解决办法
1万
查看次数

strcpy-sse2-unaligned.S未找到

我正在编译下面的简单代码,并在gdb中运行它.我在strcpy行设置了一个断点,一旦我为abc的输入运行它,然后按s,我得到以下错误:

Breakpoint 1, main (argc=2, argv=0x7fffffffdd98) at ExploitMe.c:9
9           strcpy(buffer, argv[1]);
(gdb) s
__strcpy_sse2_unaligned () at ../sysdeps/x86_64/multiarch/strcpy-sse2-unaligned.S:48
48  ../sysdeps/x86_64/multiarch/strcpy-sse2-unaligned.S: No such file or directory.
Run Code Online (Sandbox Code Playgroud)

我使用的是ubuntu 12.04 AMD64和gcc 2.15.任何的想法?


main(int argc, char *argv[]) {

    char buffer[80];

    strcpy(buffer, argv[1]);

    return 0;
}
Run Code Online (Sandbox Code Playgroud)

c

17
推荐指数
1
解决办法
2万
查看次数

更快速清除boost :: interprocess :: map的方法?

我有一个使用boost::interprocess::map共享内存的应用程序.地图包含大量元素(100k到10M),一切都运行良好,但有一个例外:地图必须定期清除,这似乎需要每个元素大约4μs(所以40秒最坏的情况),这是不可接受的申请.它看起来clear()实际上是单独删除每个地图元素并在每次删除后重新平衡树,所以当你有大量的元素时,这是非常低效的.理想情况下clear(),只需删除所有元素而不进行任何重新平衡 - 我有什么方法可以clear()自己实现这种优化方法?

(顺便说一句,我也尝试过boost:interprocess:flat_map- 这可以预期更快的时间(快10倍),但是插入/删除操作的速度太慢了.)

注:在StackOverflow上较早的问题触及了一个类似的问题较小STL的地图在正常(即不共享)的内存,但并没有真正解决问题.

c++ optimization boost stl map

17
推荐指数
1
解决办法
681
查看次数

Xcode 8 Beta(null)无法为请求提供服务

我有一个在Xcode的发布版本中运行良好的应用程序.我下载了测试版,在我修复了所有的小改动后,我运行它并且它有效.我刚刚回来再次运行它,我得到一个错误说

打开"com.matthewhsingleton.Smoke"的请求失败.(null)无法为请求提供服务.

在此输入图像描述

我已经退出Xcode并重新打开它,我已经重新启动了我的计算机,尝试了不同的iPhone模拟器并且都生成了相同的结果

xcode ios ios10 xcode8

17
推荐指数
2
解决办法
7596
查看次数

configure:错误:C编译器无法创建可执行文件 - React Native

我一直在尝试构建我的反应原生项目,但收到错误

反应原生版本:.48.4

Xcode:9.1

configure: WARNING: 'missing' script is too old or missing
checking for arm-apple-darwin-strip... no
checking for strip... strip
checking for a thread-safe mkdir -p... ./install-sh -c -d
checking for gawk... no
checking for mawk... no
checking for nawk... no
checking for awk... awk
checking whether make sets $(MAKE)... yes
checking whether make supports nested variables... yes
checking for arm-apple-darwin-gcc... /opt/Xilinx/SDK/2017.1/gnu/arm/lin/bin/arm-xilinx-linux-gnueabi-gcc
checking whether the C compiler works... no
configure: error: in `/node_modules/react-native/third-party/glog-0.3.4':
configure: error: C compiler cannot create executables …
Run Code Online (Sandbox Code Playgroud)

xcode react-native

17
推荐指数
4
解决办法
8788
查看次数

在Mac上编写和学习汇编

我最近决定尝试学习如何编写程序集.拥有2011年型号的MBP,我无法找到有关如何在我的计算机上编写和执行汇编代码的更多信息.如果有人能指出我在这方面的正确方向(以及提供任何有用的教程),将不胜感激.

macos x86 assembly

16
推荐指数
1
解决办法
3万
查看次数

iOS中的字母间距

我有以下代码:

[[cancelButton titleLabel] setFont:[UIFont fontWithName:@"ProximaNova-Regular" size:15]];
Run Code Online (Sandbox Code Playgroud)

我如何设置字母间距?

objective-c uilabel uifont ios

16
推荐指数
1
解决办法
2万
查看次数

指向数组的`new`指针的首选方法

为什么这是一个错误:

typedef int H[4];

H * h = new H;        // error: cannot convert 'int*' to 'int (*)[4]' in initialization
Run Code Online (Sandbox Code Playgroud)

此外,为什么这不是一个错误:

H * h = new H[1];
Run Code Online (Sandbox Code Playgroud)

为什么编译器认为new H返回an int *,而new H[1]返回an H *按预期?

换句话说:为什么T * t = new T;普通类型T是正确的,但是当T数组类型不正确时?

分配简单数组类型的规范方法是new什么?

请注意,这是一个简化的示例,因此例如new int[4]不是可接受的解决方法 - 我需要使用前面的实际类型typedef.

另请注意,我知道,使用std::vector,std::array,等人一般都在C风格数组更好,但我有一个"真实世界"的使用情况下,我需要与类型的合作,如上述.

c++

16
推荐指数
1
解决办法
1293
查看次数