V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  Goldilocks  ›  全部回复第 2 页 / 共 6 页
回复总数  112
1  2  3  4  5  6  
2021-01-06 14:23:09 +08:00
回复了 Goldilocks 创建的主题 编程 漫谈异步 IO 和线程池
哦,对了,还有很有趣的一件事情:
如果异步 io 立即返回了怎么办?

为了性能考虑,框架会允许直接在发起 IO 请求的线程上处理 callback 。比如 java 傻乎乎的还是会调用 callback 函数。但是 callback 里会再次做类似的事情。所以如果没有特殊的处理。java 的栈直接就爆掉了。

Windows 从 vista 开始加了一个 API 叫 SetFileCompletionNotificationModes,如果你把它设置成 FILE_SKIP_COMPLETION_PORT_ON_SUCCESS,那就不会执行 callback 。这就比 java 的那套设计合理多了。java 必须借助 JVM 的帮助来防止函数过度嵌套而导致 stack overflow 。
2021-01-06 13:47:02 +08:00
回复了 shangzhanyu 创建的主题 Java Java 最佳线程数怎么得来?
@YouLMAO 那不是异步。真正的异步 driven 的 io 只有 Windows 才有,linux 上是半残废没人用。
2021-01-05 15:14:59 +08:00
回复了 gouchaoer2 创建的主题 程序员 二进制的 OTA 是如何实现的?
找个做过 MMORPG PC 端的人问下,他肯定有。
自己写一个也挺容易,可以参考 rsync 怎么做的
友情提示:更新包下载回来后一定要验证 check sum,不然会被坑爹的 CDN 坑死。
2021-01-03 13:17:34 +08:00
回复了 Goldilocks 创建的主题 算法 说几个 leetcode 上看似简单却又非常困难的问题
举个例子,当 m 等于 1,那么显然共有 n+1 种可能性。用 log ( n+1 )次比较就能解决问题
2021-01-03 13:16:25 +08:00
回复了 Goldilocks 创建的主题 算法 说几个 leetcode 上看似简单却又非常困难的问题
二路归并,其实是在问,如果你把 m 个排好序的数字插入到另外 n 个排好序的数组中,那么那 m 个数的 position 有多少种可能性?
然后再回过头来,基于比较的排序,为什么下界是 nlogn ?
把这两个问题的答案结合起来,就可以得知二路归并的算法复杂度下界。
2020-12-30 04:26:02 +08:00
回复了 YL3616 创建的主题 小米 小米 11 昨晚发布了,才 3999 元,大家会买吗?
一个月前 target 年底大促,iPhone 全场 6 折
2020-12-30 04:23:29 +08:00
回复了 Notamo 创建的主题 生活 日常在什么地方买米买油都比较优惠?
家乐福
4399 投了很多研发 flash 游戏的公司。
2020-12-25 10:16:09 +08:00
回复了 QBugHunter 创建的主题 问与答 《编译原理》那些人需要学的
搞机器学习的要用
2020-12-24 16:47:44 +08:00
回复了 weifan 创建的主题 问与答 局域网的任意一台 Linux 是不是都可以充当 DHCP 服务器?
是。
2020-12-21 15:41:35 +08:00
回复了 wangcansun 创建的主题 酷工作 发个微软内推吧, c++ 和前端
@l00t Principal Engineering Manager 不是刷题能刷到的。没有 10 年以上工作经验基本没戏。
2020-12-21 12:11:37 +08:00
回复了 wangcansun 创建的主题 酷工作 发个微软内推吧, c++ 和前端
高大上!
2020-12-21 09:16:05 +08:00
回复了 pp22 创建的主题 问与答 计算机上显示文字是不是必须要有对应的字体
如你所说,是这样。
比如,英文版的 win10 就不能正常显示汉字,完全的一团糟
2020-12-17 14:40:04 +08:00
回复了 0gys 创建的主题 奇思妙想 不怕笑话,空中通勤的可行性想法
美国确实很多人坐飞机上下班,还可以拼飞机。
可以买连体衣啊
2020-12-15 09:35:12 +08:00
回复了 zxCoder 创建的主题 数据库 数据库如果使用了 mmap,是否还需要页面的 buffer pool 呢
1. 是不是说如果用 mmap,就不用 buffer pool 了?

是的。

2. mmap 和我们自己实现的缓冲池这两者冲突吗

是的。这个叫做双倍缓冲,浪费内存。如果数据库如果自己有缓冲池,那么操作文件的时候一般都使用 direct io,绕过系统的 cache 层。
2020-12-15 06:14:15 +08:00
回复了 zxCoder 创建的主题 数据库 数据库如果使用了 mmap,是否还需要页面的 buffer pool 呢
MySQL 有两个主流引擎。MyISAM 和 InnoDB 。前者用 mmap 管理数据页,后者自己管理内存池。孰优孰劣,历史为鉴
2020-12-10 20:45:27 +08:00
回复了 fancy2020 创建的主题 Linux 关于 Linux 内存使用的一个疑问,大家帮忙看看
你是不是调 tcp 的参数了?
2020-12-10 13:45:33 +08:00
回复了 YUX 创建的主题 macOS m1 有原生 numpy scipy 了
像矩阵乘法这样的数值计算是很成熟的领域,大家都研究的很透了。请参见这个: https://en.wikichip.org/wiki/flops

假设内存带宽能跟得上 cpu 的速度,要么要想跑的更快,就只有:
1. 增加核数
2. 增加 SIMD 的长度

比如 skylake 可以做到 64 FLOPs/cycle,但是同时代的 AMD CPU 只有 16 FLOPs/cycle 。大家主频都差不多,这其中的 4 倍就造成了主要的差距。而且这种差距很难追赶上,可以说一辈子都没希望。
2020-12-10 13:38:09 +08:00
回复了 YUX 创建的主题 macOS m1 有原生 numpy scipy 了
误差不会很大,一般都在 1%以内。因为矩阵乘法就受两个限制:

1. CPU flops
2. 内存带宽
1  2  3  4  5  6  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2716 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 46ms · UTC 14:43 · PVG 22:43 · LAX 06:43 · JFK 09:43
Developed with CodeLauncher
♥ Do have faith in what you're doing.