问题标签 [processing-efficiency]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
3 回答
804 浏览

java - 带有字符串对象的简单集合,允许在 0(1) 操作中进行搜索

我有一个简单的字符串对象集合,可能大约有 10 个元素,但是我在生产环境中使用这个集合,以便我们在该集合中搜索给定的字符串数百万次,我们可以用来获取的最佳集合或数据结构是什么最好的结果,以便可以在 0(1) 时间内执行搜索操作,我们可以在这里使用 HashMap,但是搜索的顺序是恒定的时间而不是 0(1) 我想确保搜索是 0(1)。

如果存在,我们的数据结构必须返回 true ,否则如果不存在则返回 false

0 投票
1 回答
122 浏览

java - 如果我测量执行一段代码所需的时间意味着我知道代码的效率如何?JAVA

给定以下代码,哪一个更有效?真正的方法 returnSomething() 在现实中也可以返回 0,因此需要 try/catch。

我试图弄清楚哪一段代码在处理器使用方面更有效,它们机器人做同样的事情。我想知道我为测试编写的代码是否适合该目的,或者我是否可以对代码进行其他类型的测试。我的发现表明,第 2 部分的效率提高了 9 倍(执行时间减少了 9 倍),即使它使用硬代码 if 语句并且始终执行最后一个 if 语句。

完整的工作程序

0 投票
2 回答
91 浏览

c++ - 每次执行时都会计算两个常数的乘积吗?

例如,如果我有:

2*0.025每次都会计算吗?或者是否0.05被替换为乘法运算不必每次都运行?

换句话说,使用0.05而不是更有效2*0.025吗?

0 投票
5 回答
112 浏览

ruby - 哪个更有效 - 使用实时函数计算结果或直接从数据库读取结果?

让我们以这个示例场景为例:

存在一个非常复杂的函数,它涉及数学平方根和立方根(处理速度较慢)来计算其输出。例如,让我们假设函数接受两个参数ab并且值 a 和 b 的输入范围都是明确定义的。让我们假设输入值ab的范围是 0 到 100。

因此,本质上fn(a,b)可以实时计算,也可以将其结果预填充到数据库中,并在需要时获取。

方法一:实时计算

方法二:从数据库中获取函数结果

我们有一个预先填充了映射到相应结果的输入值的数据库:

我们可以

我的问题:

你会提倡哪种方法,为什么?为什么你认为一种方法比另一种更有效?

我相信这是我们大多数人在编程生活中的某个时候会面临的一个场景,因此也是这个问题。

谢谢你。

问题背景(可能不相关)

示例:在像图像处理这样的场景中,可能会更频繁地遇到这种情况,其中输入 (R,G,B) 的值范围是已知的 (0-255) 并且平方根的数学计算和立方体根为完成服务器请求引入了太多时间。

让我们举个例子,你正在构建一个像 Instagram 这样的应用程序 - 处理用户发送到服务器的图像所花费的时间和返回处理后的图像所花费的时间必须保持最小,以获得最佳的用户体验。在这种情况下,重要的是尽量减少处理图像所花费的时间。更糟糕的是,当此类处理请求的数量变得很大时,就会引入可伸缩性问题。

因此,有必要在上述方法之一之间进行选择,这也是在这种情况下的最佳方法。

有关我的情况的更多详细信息(如果需要):

框架: Ruby on Rails,数据库: MongodB

0 投票
1 回答
93 浏览

java - 如何理解它是否会超过 Java Heap Size?

我实现了一个关于计算股票价值的程序,比较给定时间值等中的值。我有一个包含所有日期和双精度值的 csv 文件。在我的每个日期的程序中,我打开一个文件,解析和搜索给定日期的值。我可能会多次检查日期。这就是为什么我想在 HashMap 中使用这些值,如果我没有给定日期的值作为键,我会打开 csv 文件并搜索它。但在实现该程序之前,我想检查如果我将所有值存储在哈希图中,它是否适合 8MB 的 java 堆。我的 csv 文件有 1200 行日期和相应的双精度值。在实现代码之前有什么方法可以理解它吗?或者你有什么更好的想法来制作更有效的程序吗?

谢谢。

0 投票
4 回答
2466 浏览

c# - 从长字符串(300 万字符)中读取大量(100 万)子字符串(100 个字符宽)

如何在 C# 中有效地从超过 300 万个字符的字符串中提取 100 万个子字符串?我编写了一个程序,该程序涉及从具有 300 万个字符的字符串中读取长度为 100 的随机 DNA 读数(来自随机位置的子字符串)。有 100 万次这样的读取。目前,我运行了一个运行 100 万次的 while 循环,并从 300 万字符的字符串中读取了 100 个字符长度的子字符串。这需要很长时间。我该怎么做才能更快地完成这个?

这是我的代码,len是原始字符串的长度,在这种情况下为 300 万,它可能低至 50,这就是为什么在 while 循环中进行检查的原因。

0 投票
3 回答
33704 浏览

python - 从字符串中删除常用词(及其复数形式)的技术

我试图通过解析一长串文本来查找食谱的标签(关键字)。文本包含配方成分、说明和简短的介绍。

您认为从标签列表中删除常用词的最有效方法是什么?

通过常用词,我的意思是:“the”、“at”、“there”、“their”等。

我有两种可以使用的方法,您认为哪种方法在速度方面更有效,您知道我可以使用哪种更有效的方法吗?

方法 1:
- 确定每个单词出现的次数(使用库 Collections)
- 拥有一个常用词列表,并通过尝试从 Collection 对象中删除该键(如果存在)来从 Collection 对象中删除所有“常用词”。
- 因此速度将由变量 delims 的长度决定

方法 2:
- 对于可以是复数的常用词,查看配方字符串中的每个词,并检查它是否部分包含常用词的非复数版本。例如; 对于字符串“There's a test”,检查每个单词是否包含“there”,如果包含则将其删除。

0 投票
2 回答
908 浏览

php - 在 PHP int 数组上计算重复次数的有效方法

可能重复:
如何计算数组中的相同值并将其存储到变量中?

我想知道是否有任何有效的方法来计算 PHP int 数组的重复次数。

在一个非常大的数组(100 万个位置)中,数字从 0 到最大 int 大小。

我只想知道每个数字出现在数组上的次数,但以最有效的方式。

例如:

1 = 3 次

2 = 2 次

6 = 1 次

谢谢。

0 投票
1 回答
241 浏览

performance - 优化代码以提高效率

我创建了代码来执行基于欧几里得距离从一个向量到另一个向量的点映射,并检查它是否工作正常。

但是,这需要太多时间。本质上,我已经为 A 和 B 向量的欧几里德距离创建了一个矩阵,并找到了它的最小值。在我表示这些点的映射后,我通过将它们标记为 NaN 来从欧几里得矩阵中删除行和列,以便下一次映射发生。

这段代码能否更高效,因为它现在非常慢......

问题是对于 5000 X 5000 矩阵,代码只是挂了很长时间......

有人能帮帮我吗...

0 投票
4 回答
96 浏览

php - 哪个语句是内存/处理器高效的?

我没有更好的理由来改写这个问题,你可能会建议我一个。大多数时候,我在 php 中重复使用一个变量,我想知道哪个是内存/处理器高效的。例如

案例A

案例B:重复使用相同的变量(字符串变量并重新声明为数组对象)

我的问题不是从代码可读性的角度来看。我想知道哪一种在内存和处理器利用率方面是有效的。