Erlang性能问题之不用--用什么

最新推荐文章于 2021-11-08 19:52:10 发布
最新推荐文章于 2021-11-08 19:52:10 发布
阅读量236 收藏
点赞数 1
分类专栏： Erlang 文章标签： 二叉树 erlang 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43876186/article/details/118225435
版权
Erlang中，避免使用`--`操作符进行大规模列表相减，因为其复杂度与列表长度的乘积成正比。推荐使用`ordsets:subtract/2`，它基于排序集合，提供更快的速度和更少的内存消耗。当需要保持元素顺序时，可以考虑转换为`gb_sets`平衡二叉树。注意，`ordsets`不支持重复元素，而`--`只会减去第一个遇到的元素。
摘要由CSDN通过智能技术生成

经常看到说两个很大的list相减时不要用–，那用什么，为什么用，为什么不能用，今天来从源码中一探究竟

常用的 - -

可能两个List相减第一印象就是List1–List2，高级点可能是lists:subtract(List1,List2)，但其实lists:subtract就是–

image-20210625162450543

在Erlang的OTP文档中也有介绍到，A–B的复杂度与length(A) * length(B)成正比，也就是说如果A和B都很长的话就僵硬了

image-20210625163729678

该pdf文档路径如下

image-20210625163711370

解决方案

这pdf不可能只告诉我们不能怎么做，而不告诉我们该怎么做吧？仔细找找发现确实有推荐的方法

image-20210625164117626

翻译翻译就是说，列表

了解本专栏 订阅专栏 解锁全文 超级会员免费看
上上签i
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
订阅专栏
erlang web服务器性能,C, Erlang, Java and Go四种语言的web服务器性能测试
weixin_39808877的博客
08-11 359
Erlang hello world serverThe source code is available at yufeng’s blog, see http://blog.yufeng.info/archives/105Just copy the code after “cat ehttpd.erl”, and compile it.$ erlc ehttpd.erl$ taskset -c ...
erlang sets 性能分析
balalanl的专栏
05-27 328
有个业务需要大量存取增删非重复数据，原实现逻辑是使用set的数据结构。set结构本质上是用erlang实现的，对数据哈希后结合tuple和list的一层包装，set出生在erlang还没有maps结构时的早期版本，用以比单独的list结构更高效的解决集合问题。maps结构出现后，能否高效的替代掉set呢？下面做一些对比： 增操作： 时间消耗差了一个数量级 查操作： 删操作： 耗时方面,maps全面碾压set。但maps也有缺点，在空间占用上： maps方式占用空间略大的原因是多存储了null这个值
Erlang的并发性能也并非最强
weixin_34293059的博客
10-09 1227
过去曾认为Erlang就代表高并发，高并发就代表高性能，同时认为Erlang就只是高并发的代名词。其实，Erlang的并发性能也并非最强。首先Erlang的虚拟机是C写的，其次诸如Haskell、OCaml + JoCaml，以及Python的PyPy，其实都能提供不弱于Erlang的并发能力。同时Erlang在顺序计算上的性能也不佳，甚至不能超过Pyth...
Erlang 游戏后端性能优化总结
blade2001的专栏
10-13 2780
本人主要从事游戏后端开发，所以本文只从游戏开发角度分析Erlang使用中应注意的问题和优化点。  单节点还是多节点 Erlang节点之间的通信是透明的，节点内部和外部之间的调用一致。基于这样的特性，很多人会选用多节点，把各子系统(登陆节点，玩家节点，地图节点，全局节点等)分配到不同的节点中，以支持更多的在线玩家。这样做的出发点是好点是好的，但会引起一列表的问题:登陆、转场逻辑复杂，
erlang 实现二叉树
lijing_lj928的专栏
02-12 953
此为一练习题，为《Erlang程序设计》第7章后的练习题， 7-5 二叉树记录 建立二叉树： -module(bittree). -export([insert/2]). %定义记录 -record(btree, {value, ltree=null, rtree=null}). %如果为空树，建立一个结点，左、右孩子都为空 insert (NV, null) -> #btree
erlang的优缺点
am390483的博客
08-01 2860
Erlang的优势与缺陷　　Erlang在消息执行方式上的优势在于灵活。Erlang是弱类型语言，在实现的时候可以任意调整消息的内容，或是模式的要求。在 Erlang进行模式匹配时往往有种约定：使用“原子”来表示“做什么”，而使用“绑定”来获取操作所需要的“数据”，这种方式避免了冗余的cast和赋 值，在使用的时候颇为灵活。然而，世上没有完美的事物，Erlang的消息执行方式也有缺陷，...
erlang的坑
pyf725324的专栏
05-11 1490
持续记录erlang中的各种坑以及各种解决方案。入门级别的同学都能说出erlang的优点，但是我们不能忽略erlang的各种缺点，一不小心可能造成大麻烦。 1、计算密集型代码执行瓶颈 Erlang的虚拟机是register based的，性能上和python类似，和c语言大概有7倍的差距。这几乎是公认的事实，虽然大部分的集群和网络服务器，性能瓶颈在IO上面，而且这块erts(erlang运行期
最新版erlang-23.3.4.3-1.el7.x86_64.rpm（CentOS7）
06-15
- 使用yum安装Erlang：`sudo yum install erlang-23.3.4.3-1.el7.x86_64.rpm` 2. **安装RabbitMQ**： - 下载RabbitMQ RPM包：`wget https://your_download_link/rabbitmq-server-3.8.17-1.el7.noarch.rpm` - ...
erlang-23.2.3-1.el7.x86_64.rpm和erlang-23.2.1-1.el7.x86_64.rpm.rar
06-18
因此，如果你计划安装RabbitMQ 3.8.17，那么使用erlang-23.2.3-1.el7.x86_64.rpm或erlang-23.2.1-1.el7.x86_64.rpm作为基础环境是合适的。 为了部署这些软件，你需要先安装Erlang。如果你正在使用RHEL或CentOS 7，...
erlang-rpm-21.3.4.zip
07-15
Erlang的21.3.4版本可能包含一些特定的改进和修复，比如性能优化、新的API或对旧版本问题的修正。对于开发者来说，升级到新版本可能意味着获得更稳定、功能更丰富的Erlang环境。在使用这个RPM包之前，确保系统满足其...
eper:Erlang性能和调试工具
05-03
该项目已停放。 最有趣的部分（ ）有其自己的存储库， dtop已由OTP重新实现（ ），而其他方面则没有太大的意义。 在可预见的将来，我将接受拉取请求，并使该项目与现代OTP版本兼容。 我不打算添加新功能。 eper是与Erlang Performance相关的工具的松散集合。 dtop-类似于unix top ntop-可视化网络流量 顶部-显示VM分配器的各个方面 redbug-与OTP dbg应用程序类似，但是更安全，更好等。
erlang-23.2.7-2.el7.x86_64.rpm和rabbitmq-server-3.8.14-1.el7.noar
05-12
Erlang是一种函数式编程语言，特别设计用于构建高可用性、容错性强和并发性能优秀的系统。RabbitMQ则是基于Erlang开发的一款开源消息代理软件，广泛应用于微服务架构中的异步通信和解耦。 首先，我们来详细了解一下...
erlang-19.0.4-1.el7.centos.x86_64.zip
05-27
此外，新版本可能还修复了一些已知的安全漏洞和性能问题，以提高系统的稳定性和安全性。 安装Erlang 19.0.4-1在CentOS 7上，你需要首先确保你的系统安装了`rpm`和`dnf`（或者`yum`，如果你的系统较旧）包管理器。...
erlang 性能亲自测试
zhangxinrun的专栏
05-02 3709
<br />安装erlang:<br />支持epoll<br />./configure --enable-threads --enable-kernel-poll --disable-hipe<br />make && make install<br />修改erlang环境变量:<br />vim ~/.bashrc<br />添加<br />set ERL_MAX_PORTS=102400<br />export ERL_MAX_PORTS<br />修改linux参数:<br />修改文件描述符数
erlang的gb_trees源码解析
不说话装高手
08-01 868
Erlang的gb_trees给出了平衡二叉树的实现。   empty()函数给出了一个得到一个空的二叉树的途径。 empty() -&gt; {0, nil}. 空树作为一个含有两个成员的元组，第一个0则代表树中的元素个数，第二个位置则用来存放根节点。   insert()函数则给出了给二叉树添加节点的途径。 insert(Key, Val, {S, T}) when ...
Erlang基础
iteye_10899的博客
02-15 270
数据类型： 1.整数 1.1.正整数或者负整数，没有最大的正整数，例如-234,0,10000 1.2.Base#Value用于表示基数不为10的整数，Base是一个介于2-16的整数，Value就是基于Base的具体数值，例如2#1010,-16#EA。 1.3.字符的ASCII码，采用$Character的表示方法，例如$a,$A,$\n. 2.浮点数（代表实数） 2.1.普通...
erlang 简单的树操作
Riak, Spark, Golang, Erlang, 云存储, 云计算, 数据挖掘
01-08 992
下面是一个简单非平衡的二叉树的操作 -module(tree). -export([test1/0]). lookup(Key,nil) -> not_found; lookup(Key,{Key,Value,_,_}) -> {found,Value}; lookup(Key,{Key1,_,Smaller,_}) when Key lookup(Key,Smaller); l
erlang 二叉树
小虫
10-23 767
-module(ltree). -export([is_leaf/1,sum/1,max/1,is_ordered/1,insert/2]). -export([test/0]). -record(btree, {value, ltree=nil, rtree=nil}). % 判断某个节点是否为叶子节点 is_leaf(#btree{ltree=nil,rtree=nil}
Erlang代码热更code_change用法
Nicer_feng's blog
11-08 7279
在常见的gen_server中总能看到code_change这个模块，今天来用用看，本篇除了code_change用法，还手动调用了之前热更接口中的模块使用
Erlang VM与性能深度探索
2. **性能分析**：通过探讨如何减少Linux swap对Erlang程序的影响，以及如何查看erts运行期内存使用情况，提供了对Erlang性能调优的关键洞察。 3. **编码最佳实践**：如erl_callerlang_cnode的功能，erlang inet:...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

上上签i

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值