首页 文章 精选 留言 我的
优秀的个人博客,低调大师

微信关注我们

原文链接:https://www.oschina.net/p/stanza

转载内容版权归作者及来源网站所有!

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

GNOME 42 将于允许输入事件全速进行

GNOME 官方发文表示,GNOME 42 将允许输入事件以其完整的输入设备速率发生,这将有利于高刷新率 Linux 游戏玩家、输入平板电脑或类似用例。 目前,GNOME Shell 一直在压缩指针运动事件,因此它的处理与监视器刷新率同步,这意味着应用程序通常每秒会看到大约 60 个或者 144 个事件。这种特性继承自早期的 Clutter,因为处理运动事件意味着查找指针下方的 actor(主要是知道将事件发送到哪个 actor),这是一个相对昂贵的操作,所以需要保证尽可能低的频率。 然而,有些应用程序非常依赖运动事件数据,比如使用设备输入进行速度/方向/加速度计算的应用程序(应用画笔效果的绘图应用程序)和渲染频率高于帧速率的应用程序(关闭 vsync 的游戏)。其中也有许多是对时间敏感的,不仅需要尽可能多的事件,而且还希望尽可能快地交付事件。因此,GNOME 42 推出一系列改动以允许输入事件全速进行。 关于该功能的详细内容,可以查看该博文。

每日一博 | 详解布隆过滤器的原理和实现

为什么需要布隆过滤器 想象一下遇到下面的场景你会如何处理: 手机号是否重复注册 用户是否参与过某秒杀活动 伪造请求大量 id 查询不存在的记录,此时缓存未命中,如何避免缓存穿透 针对以上问题常规做法是:查询数据库,数据库硬扛,如果压力并不大可以使用此方法,保持简单即可。 改进做法:用 list/set/tree 维护一个元素集合,判断元素是否在集合内,时间复杂度或空间复杂度会比较高。如果是微服务的话可以用 redis 中的 list/set 数据结构, 数据规模非常大此方案的内存容量要求可能会非常高。 这些场景有个共同点,可以将问题抽象为:如何高效判断一个元素不在集合中? 那么有没有一种更好方案能达到时间复杂度和空间复杂双优呢? 有!布隆过滤器。 什么是布隆过滤器 布隆过滤器(英语:Bloom Filter)是 1970 年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中,它的优点是空间效率和查询时间都远远超过一般的算法。 > 工作原理 布隆过滤器的原理是,当一个元素被加入集合时,通过 K 个散列函数将这个元素映射成...

相关文章

发表评论

资源下载

更多资源
优质分享App

优质分享App

近一个月的开发和优化,本站点的第一个app全新上线。该app采用极致压缩,本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

Mario

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长,特征是大鼻子、头戴帽子、身穿背带裤,还留着胡子。与他的双胞胎兄弟路易基一起,长年担任任天堂的招牌角色。

腾讯云软件源

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题,腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构,目前腾讯云软件源站支持公网访问和内网访问。

Rocky Linux

Rocky Linux

Rocky Linux(中文名:洛基)是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版,作为CentOS稳定版停止维护后与RHEL(Red Hat Enterprise Linux)完全兼容的开源替代方案,由社区拥有并管理,支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性,采用模块化包装和SELinux安全架构,默认包含GNOME桌面环境及XFS文件系统,支持十年生命周期更新。