惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
人人都是产品经理
人人都是产品经理
爱范儿
爱范儿
aimingoo的专栏
aimingoo的专栏
博客园 - 叶小钗
H
Help Net Security
Microsoft Security Blog
Microsoft Security Blog
The Cloudflare Blog
S
SegmentFault 最新的问题
小众软件
小众软件
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
博客园 - 司徒正美
The GitHub Blog
The GitHub Blog
量子位
H
Hackread – Cybersecurity News, Data Breaches, AI and More
V
V2EX
Martin Fowler
Martin Fowler
博客园 - 【当耐特】
J
Java Code Geeks
D
DataBreaches.Net
云风的 BLOG
云风的 BLOG
F
Fortinet All Blogs
Blog — PlanetScale
Blog — PlanetScale
Last Week in AI
Last Week in AI

算法

SwanTale:字节把声音克隆和「自然语言导演」塞进了同一个模型 - V2EX md2img 示例文档 - V2EX Knuth 2025 圣诞讲座:把骑士巡游变成精准匹配问题 已知网易云音乐的歌单的上限是一万首。还有某个歌单的歌曲加入到另外一个歌单会自动去重,并且非重复的都在歌单开头。有没有手动去掉指定歌单中听过的歌曲的方法? Leetcode 1. 两数之和 算法可视化演示(1/100) 建了一个 LeetCode Hot 100 刷题讨论群,大佬们有兴趣的冲冲冲 不用 AI 挑战? 看看大家的算法水平 请教一个集合 ChunkBySize 的算法 Tiktok 的算法有多厉害? US 搞的定 LLM,为什么学不会 tt 的算法? 🎥 最长递增子序列(LIS)算法讲解 | 真诚分享一次 AC 背后的思路 👉 https://www.bilibili.com/video/BV1inEQzvEaK/ 跪求大佬指点! 10GB+数据查重最优解,哪种算法能扛住? 几百万个三维坐标中判断富集的簇,如何做比较好? 去楼下超市买东西发现个活动,满 18 送可乐一瓶,发现有点意思 面试遇到怪题,大家有什么思路吗 如何避免露出 prompt 给用户 这个算法有多难? 把 Ai 也难到了 帮忙这个题到底是咋解啊?? 求个思路 背抓测试测算两个中指之间距离 算法题:给出任意两个表,找出两个表所有的关联关系 C++如何优化矩阵乘法 gemm 求个思路:判断两个及以上的图形是否重叠。 有什么 3 维矩阵匹配算法吗? 有没有各种算法的列表?最好是重点介绍输入、输出和适用范围 [招聘] [兼职] [算法] 招聘录制算法视频 长期合作 [线上] 求 算法大佬录制视频 请教应该去学习使用什么算法或者思路,在同一时间编排考试上 多算法级联一定能加强安全性吗? 算法小白手撸扫雷小游戏,有没有大佬指点一下? 求教,路径规划的一个问题思路 抽卡随机算法请教
请问我这段 2-hop 算法的 Rust 实现还能怎么优化
Xerxes2 · 2024-12-03 · via 算法

之前还在读研的时候有一个图论课,课上主要用 Python 写图算法。
但是数据集一大 Python 的性能你们懂的,到后面测试一次就要一分多钟。
有点受不了就用 C# 和 Rust 各写了一个,理清算法之后再照搬到 Python 。
当时最大的数据集下,一样的算法一样的机器,用 hyperfine 测试启动到结束的时间,性能大概是这样的
- Python 3.11: 30s
- C# (.NET7 AOT): 1.5s
- Rust: 750ms
毕业之后这段代码就搁我电脑里没怎么动过,但是每年 .NET 版本更新我都会拿出来再跑一下看看性能,去年 .NET 8 更新之后 C# 版本的运行时间降低到了 1s ,Rust 没什么变化。
今年 .NET 9 更新了我就又拿出来跑了一下,Rust 没变,C# 版时间降低到了 660ms ,超越了 Rust ,让我非常不解,按理说一个带运行时的 GC 语言无论如何性能都不会比跑在裸机上的 Rust 快。
问了几个群友,有人说 Rust 的默认 HashMap 性能不行,但是换 ahash 之后也没什么变化。
代码在这里: https://gist.github.com/Xerxes-2/4c73294601dca27d3d6dc7eeecc78ba1
请问 Rust 版哪里写的有问题还能优化吗