C#中位的快速置换

发布时间：2020-12-15 07:48:02 所属栏目：百科来源：网络整理

导读：我正在实现 Charikar’s fast search on a locality sensitive hash,我正在寻找一种快速排列位的方法(在MMIX中可以在一个操作中完成的那种事情). 要求是：始终小于64位,因此表示可以是长整数随机生成排列(这可能很慢,因为它只进行一次).我可能会使用Knuth

我正在实现 Charikar’s fast search on a locality sensitive hash,我正在寻找一种快速排列位的方法(在MMIX中可以在一个操作中完成的那种事情).

要求是：

>始终小于64位,因此表示可以是长整数
>随机生成排列(这可能很慢,因为它只进行一次).我可能会使用Knuth shuffle.
>多次使用生成的排列,因此需要快速

我知道Knuth详细介绍了这个,但我想知道是否有任何.NET / C#特定的解决方案.

编辑：我使用的是.NET 3.5版.

解决方法

由于C#不提供Knuth在C中没有的任何位操作指令,不,没有.NET / C#特定的解决方案.

同时,.NET确实提供了动态编译功能,可以帮助您有效地重复执行shuffle.

什么版本的.NET？最简单的方法可能是使用Knuth的算法并在Expression< Func< ulong,ulong>>中对结果操作进行编码,然后将结果编译为Func< long,long>代表.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!