一个小想法

在实现rho算法的时候, 面临内存限制的问题. 不能存储过多的distinguished point(以后记为DP). 而且使用一个中心节点来保存所有的DP, 容易造成瓶颈.

当使用汉明重量来区分DP的时候, 可以采取这样一个策略: 假设选取所有汉明重量在w以下的点, 那么可以区分成w-1个集合(重量等于0的忽略). 假设恰好有w-1台机器的话,那么每台机器负责一个重量, 这样就把存储分散开来了.

另外, 当时在路上我想着点坐标的汉明重量的分布问题来着, 现在想不起来为什么考虑这个问题了-_-