- xml - AJAX/Jquery XML 解析
- 具有多重继承的 XML 模式
- .net - 枚举序列化 Json 与 XML
- XML 简单类型、简单内容、复杂类型、复杂内容
在我的网站上,我有许多包含数据的数组。例如:顶点数组、颜色数组、尺寸数组...
我正在处理大量项目。高达数千万。
在将数据添加到数组之前,我需要对其进行处理。直到现在,我都是在主线程中完成的,这让我的网站卡住了 X 秒。由于处理以及将处理后的数据添加到数组中,它卡住了。
今天我将处理“移动”(做了很多工作)到 web worker 中,但是处理后的数据被添加到主线程中。我设法节省了处理的卡住时间,但没有节省添加的时间。
添加只需通过 array.push()
或 array.splice()
即可完成。
我读过一些关于数组如何工作的文章,发现当我们将项目添加到数组时,数组被完全复制到内存中的一个新位置 array.length + 1
大小并在那里添加值。这使我的数据推送缓慢。
我还读到类型化数组要快得多。但是为此我需要知道数组的大小,我不知道,并且创建一个带有额外计数器的大类型数组并管理在中间(而不是数组的末尾)添加项目将是一个很多代码更改,我现在不想这样做。
所以,对于我的问题,我有从网络 worker 返回的 TypedArray,我需要将其放入常规数组中。最好的性能方法是什么?(今天我循环运行,一个接一个地推)
编辑
网站运作方式示例:客户添加项目数,比如说 100000。正在收集项目原始数据并将其发送给工作人员。工作人员正在处理所有信息并将处理后的数据作为类型化数组发回(用作可传输对象)。在主线程中,我们将处理后的数据添加到数组中——添加到末尾或某个特定的索引中。第二轮。客户再添加 100000 个项目。发送给工作人员并将结果添加到主线程数组。第 3 轮可以是 10 个项目,第 4 轮 10000,第 5 轮可以删除索引 10-2000,...
最佳答案
使用评论进行了更多研究并思考了另一个方向。
我试过使用 typedArray.set
方法,发现它非常非常快。
使用集合的 1000 万个项目花费了 0.004 秒,而 array.push
为 0.866 秒。我将 1000 万分成 10 个数组,只是为了确保 set 方法在从索引 0 开始时不会工作得更快。
这样我想我什至可以使用 TypedArray 实现我自己的 insertAtIndex
,它将所有项向前推并在正确的索引中设置新项。
此外,我可以使用 TypedArray.subArray
根据数组中的实际数据量(这不是复制数据)获取我的子数据 - 对于将数据上传到缓冲区(WebGL)
我说过我想使用常规数组,但这种性能提升我认为我不会有其他明智的做法。当我使用所有 push
、splice
、自己的实现将 MyNewTypedArray 包装为 TypedArray 时,工作量并不大。
希望这些信息对大家有帮助
var maxCount = 10000000;
var a = new Float32Array(maxCount);
var aSimple = [];
var arrays = [];
var div = 10;
var arrayLen = maxCount / div;
for (var arraysIdx = 0; arraysIdx < div; arraysIdx++) {
var b = new Float32Array(arrayLen);
for (var i = 0; i < b.length; i++) {
b[i] = i * (arraysIdx + 1);
}
arrays.push(b);
}
var timeBefore = new Date().getTime();
for (var currArrayIdx = 0; currArrayIdx < arrays.length; currArrayIdx++) {
a.set(arrays[currArrayIdx], currArrayIdx * arrayLen);
}
var timeAfter = new Date().getTime();
good.innerHTML = (timeAfter - timeBefore) / 1000 + " sec.\n";
timeBefore = new Date().getTime();
for (var currArrayIdx = 0; currArrayIdx < arrays.length; currArrayIdx++) {
for (var i = 0; i < arrayLen; i++) {
aSimple.push(arrays[currArrayIdx][i]);
}
}
timeAfter = new Date().getTime();
bad.innerHTML = (timeAfter - timeBefore) / 1000 + " sec.\n";
Using set of TypedArray:
<div id='good' style='background-color:lightGreen'>working...</div>
Using push of Array:
<div id='bad' style='background-color:red'>working...</div>
关于javascript - 将项目插入数组的最佳性能方法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30188970/
我正在使用 NetBeans 开发 Java 中的 WebService,并使用 gradle 作为依赖管理。 我找到了this article关于使用 gradle 开发 Web 项目。它使用 Gr
我正在将旧项目从 ant 迁移到 gradle(以使用其依赖项管理和构建功能),并且在生成 时遇到问题>eclipse 项目。今天的大问题是因为该项目有一些子项目被拆分成 war 和 jar 包部署到
我已经为这个错误苦苦挣扎了很长时间。如果有帮助的话,我会提供一些问题的快照。请指导我该怎么办????在我看来,它看起来一团糟。 *** glibc detected *** /home/shivam/
我在 Ubuntu 12.10 上运行 NetBeans 7.3。我正在学习 Java Web 开发类(class),因此我有一个名为 jsage8 的项目,其中包含我为该类(class)所做的工作。
我想知道 Codeplex、GitHub 等中是否有任何突出的项目是 C# 和 ASP.NET,甚至只是 C# API 与功能测试 (NUnit) 和模拟(RhinoMocks、NMock 等)。 重
我创建了一个 Maven 项目,包装类型为“jar”,名为“Y”我已经完成了“Maven 安装”,并且可以在我的本地存储库中找到它.. 然后,我创建了另一个项目,包装类型为“war”,称为“X”。在这
我一直在关注the instructions用于将 facebook SDK 集成到我的应用程序中。除了“helloFacebookSample”之外,我已经成功地编译并运行了所有给定的示例应用程序。
我想知道,为什么我们(Java 社区)需要 Apache Harmony 项目,而已经有了 OpenJDK 项目。两者不是都是在开源许可下发布的吗? 最佳答案 事实恰恰相反。 Harmony 的成立是
我正在尝试使用 Jsoup HTML Parser 从网站获取缩略图 URL我需要提取所有以 60x60.jpg(或 png)结尾的 URL(所有缩略图 URL 都以此 URL 结尾) 问题是我让它在
我无法构建 gradle 项目,即使我编辑 gradle 属性,我也会收到以下错误: Error:(22, 1) A problem occurred evaluating root project
我有这个代码: var NToDel:NSArray = [] var addInNToDelArray = "Test1 \ Test2" 如何在 NToDel:NSArray 中添加 addInN
如何在单击显示更多(按钮)后将主题列表限制为 5 个(项目)。 还有 3(项目),依此类推到列表末尾,然后它会显示显示更少(按钮)。 例如:在 Udemy 过滤器选项中,当您点击查看更多按钮时,它仅显
如何将现有的 Flutter 项目导入为 gradle 项目? “导入项目”向导要求 Gradle 主路径。 我有 gradle,安装在我的系统中。但是这里需要设置什么(哪条路径)。 这是我正在尝试的
我有一个关于 Bitbucket 的项目。只有源被提交。为了将项目检索到新机器上,我在 IntelliJ 中使用了 Version Control > Checkout from Ve
所以,我想更改我公司的一个项目,以使用一些与 IDE 无关的设置。我在使用 Tomcat 设置 Java 应用程序方面有非常少的经验(我几乎不记得它是如何工作的)。 因此,为了帮助制作独立于 IDE
我有 2 个独立的项目,一个在 Cocos2dx v3.6 中,一个在 Swift 中。我想从 Swift 项目开始游戏。我该怎么做? 我已经将整个 cocos2dx 项目复制到我的 Swift 项目
Cordova 绝对是新手。这些是我完成的步骤: checkout 现有项目 运行cordova build ios 以上生成此构建错误: (node:10242) UnhandledPromiseR
我正在使用 JQuery 隐藏/显示 li。我的要求是,当我点击任何 li 时,它应该显示但隐藏所有其他 li 项目。当我将鼠标悬停在文本上时 'show all list item but don
我想将我所有的java 项目(223 个项目)迁移到gradle 项目。我正在使用由 SpringSource STS 团队开发的 Gradle Eclipse 插件。 目前,我所有的 java 项目
我下载this Eclipse Luna ,对于 Java EE 开发人员,如描述中所见,它支持 Web 应用程序。我找不到 file -> new -> other -> web projects
我是一名优秀的程序员,十分优秀!