immutable.js与嵌套映射/对象的比较/相等性能
immutable.js performance with comparison / equals against nested maps / objects?
我一直在努力寻找一些关于immutable.js在与深度/嵌套对象进行比较时表现如何的信息,特别是在big-o表示法方面。有人知道它是什么吗?
objA = Immutable.Map({
a: 'test',
b: Immutable.Map({ ... })
});
objB = Immutable.Map({
a: 'test',
b: Immutable.Map({ ... })
});
objA.equals(objB); // not clear what the perf is on this
看看这是否有帮助:
const Immutable = require('immutable')
function test (limit, mutate) {
const rawA = {}
var i
for (i = 0; i < limit; i++) {
rawA[String(i)] = i
}
const rawB = {}
for (i = 0; i < limit; i++) {
rawB[String(i)] = i
}
if (mutate) {
rawB['poison'] = false
}
if (Object.keys(rawA).length && Object.keys(rawB).length) {
if (false) {
console.log('dummy')
}
}
const a = Immutable.Map(rawA)
const b = Immutable.Map(rawB)
const timer = process.hrtime()
if (a.equals(b)) {
if (false) {
console.log('dummy')
}
}
return process.hrtime(timer)
}
const sizes = [1, 10, 100, 1000, 10 * 1000, 100 * 1000, 200 * 1000, 400 * 1000, 500 * 1000]
sizes.forEach((limit) => {
var t1 = 0
var t2 = 0
const tries = [1, 2, 3, 4, 5]
tries.forEach((i) => {
t1 += test(limit, true)[1]
t2 += test(limit, false)[1]
})
console.log(limit,
t1,
Math.round(t1 / (tries.length * limit)),
t2,
Math.round(t2 / (tries.length * limit)))
})
粗略地说,当映射不相等时,.equals
的性能为O(1),当映射相等时,性能不比O(n)差。
1 313329 62666 579815 115963
10 9617 192 293337 5867
100 10873 22 1900225 3800
1000 17505 4 4998441 1000
10000 32060 1 12044412 241
100000 81504 0 211355401 423
200000 99704 0 543211687 543
400000 133836 0 2231794320 1116
500000 77741 0 2877654681 1151
相关文章:
- 函数参数中的数据与指定变量之间的任何性能差异
- 提高JQuery的性能
- 比较从函数和生成的日期对象
- 如何使用 node.js 比较两个 json 数组
- jQuery自定义验证比较多个输入的序列
- 反向字符串比较
- 使用正则表达式评估电子邮件地址时出现性能问题
- immutable.js与嵌套映射/对象的比较/相等性能
- 捕获异常,而不是比较性能的数组值
- 如何避免内联JavaScript与生成的内容和CSS内联性能比较
- 比较性能 MathJax vs MathQuill vs Katex
- JavaScript:Object vs True(或其他原语)相等比较(性能/优化)
- JavaScript字符串相等性能比较
- 控制器性能比较中的自定义过滤器与过滤器功能
- Javascript中indexOf()与关联数组的性能比较
- JQuery选择器性能和比较问题
- 迭代性能比较
- WebGL/OpenGL:性能比较
- 我如何检查/比较我的JavaScript代码速度/性能
- 页面加载时间——比较性能改变后的结果