java - 为什么我在处理 3 中的素数分解代码使用这么多内存,我怎样才能让它使用更少的内存?
问题描述
我编写了一些代码来创建每个数字的素数分解列表。该代码按预期工作,可制作包含 1,000,000 个或更少元素的列表,但当我尝试制作更大的列表时内存不足。我能够在大约 100 秒内以 Processing 的默认内存限制 256MB 列出 1,000,000 个元素。将内存限制增加到 1024MB,代码运行大约 45 分钟,然后在尝试创建包含 2,000,000 个元素的列表时内存不足。我相信这个问题与内存管理有关。
这是代码。
int listLength=1000;
boolean failed=false;
void setup() {
int time=millis(); //keep track of how long it takes to do things
//get prime data
String[] primesString=loadStrings("primes.txt");
int[] primes=new int[primesString.length];
for(int i=0; i<primes.length; i++) {
primes[i]=int(primesString[i]);
}
println("loaded primes in "+((float(millis())-time)/1000)+" seconds");
//do prime factorizations
String[] list=new String[listLength];
for(int i=0; i<listLength; i++) {
int boi=i+1;
list[i]=boi+"=";
int primeIndex=0;
while(boi!=1) {
if(primeIndex==primes.length) { println("ERROR: not enough primes indexed"); boi=1; i=listLength; failed=true; }
else {
if(boi%primes[primeIndex]==0) {
int count=1; boi/=primes[primeIndex];
while(boi%primes[primeIndex]==0) {
boi/=primes[primeIndex];
count++;
}
list[i]+="p"+primeIndex+"^"+count+"*"; //list[i]+=primes[primeIndex]+"^"+count+"*";
}
primeIndex++;
}
}
list[i]=list[i].substring(0, list[i].length()-1);
}
println("prime factored in "+((float(millis())-time)/1000)+" seconds");
//save data
if(!failed) {
saveStrings(listLength+" prime factored.txt", list);
}
println("saved data in "+((float(millis())-time)/1000)+" seconds");
//close program
exit();
}
解决方案
主要问题是,您将整个输出生成到内存 ( list
) 中的字符串列表并在最后将其写入文件。逐行写入文件。不必将字符串保存在内存中。使用createWriter()
并将每一行写入.println()
文件(请参阅 参考资料PrintWriter
)。
此外,不必将列表保存primesString
在内存中。在您的算法中,只需要整数素数。将读取源数据的代码移动到函数中,则字符串列表在函数范围内只是局部的:
int listLength=1000;
boolean failed=false;
int[] GetPrimeData()
{
String[] primesString=loadStrings("primes.txt");
int[] primes=new int[primesString.length];
for(int i=0; i<primes.length; i++) {
primes[i]=int(primesString[i]);
}
return primes;
}
void setup() {
int time=millis(); //keep track of how long it takes to do things
//get prime data
int[] primes = GetPrimeData();
println("loaded primes in "+((float(millis())-time)/1000)+" seconds");
PrintWriter output = createWriter(listLength + " prime factored.txt");
//do prime factorizations
for (int i=0; i<listLength; i++) {
int boi=i+1;
String newentry = boi+"=";
int primeIndex=0;
while (boi!=1) {
if (primeIndex==primes.length) {
println("ERROR: not enough primes indexed");
boi=1; i=listLength; failed=true;
} else {
if (boi%primes[primeIndex]==0) {
int count=1; boi/=primes[primeIndex];
while (boi%primes[primeIndex]==0) {
boi/=primes[primeIndex];
count++;
}
newentry += "p"+primeIndex+"^"+count+"*"; //list[i]+=primes[primeIndex]+"^"+count+"*";
}
primeIndex++;
}
}
output.println(newentry.substring(0, newentry.length()-1));
}
output.close();
println("prime factored in "+((float(millis())-time)/1000)+" seconds");
//close program
exit();
}
推荐阅读
- git - git push 替换了历史
- php - 高级自定义字段显示未选中的选项
- ios - iOS 中的 Flutte google_sign_in 问题
- python - 在 xarray 数据框中过滤 2 坐标索引
- rust - 如何在 Rust 中实现后增量宏
- performance - 如何阅读 Chrome 开发工具性能分析 --> 网络选项卡?
- flask - 使用 Flask,Pymongo 从 mongo 集群访问集合中的数据项时出错
- asp.net-identity - Blazor AuthenticationStateProvider
- api - 没有来自 Wikipedia API 搜索的内容
- java - Springboot 中的 RabbitMQ