RapidJSON 代码剖析（二）：使用 SSE4.2 优化字符串扫描

【RapidJSON 代码剖析（二）：使用 SSE4.2 优化字符串扫描】的更多相关文章

RapidJSON 代码剖析（二）：使用 SSE4.2 优化字符串扫描

现在的 CPU 都提供了单指令流多数据流(single instruction multiple data, SIMD)指令集.最常见的是用于大量的浮点数计算,但其实也可以用在文字处理方面. 其中,SSE4.2 包含了一些专为字符串而设的指令.我们通过使用这些指令,可以大幅提升某些 JSON 解析的性能. (配图为 2008 年发售的 Intel Core i7 芯片,它采用的 Nehalem 是第一个支持 SSE4.2 的微架构.) 跳过空白字符我们知道,有一些 JSON 含有缩进(inde…

RapidJSON 代码剖析（四）：优化 Grisu

我曾经在知乎的一个答案里谈及到 V8 引擎里实现了 Grisu 算法,我先引用该文的内容简单介绍 Grisu.然后,再谈及 RapidJSON 对它做了的几个底层优化. (配图中的<Grisù>是一套1970年代的意大利卡通短片,主角 Grisù 是一只想成为消防员的小龙.估计 Grisu 算法以龙命名,是与上一代的 Dragon4 算法相关.) Grisu是什么 Grisu 是把浮点数转换为字符串的算法.在 Chrome 里执行这段 JavaScript 实际上就调用了 Grisu: doc…

RapidJSON 代码剖析（三）：Unicode 的编码与解码

根据 RFC-7159: 8.1 Character Encoding JSON text SHALL be encoded in UTF-8, UTF-16, or UTF-32. The default encoding is UTF-8, and JSON texts that are encoded in UTF-8 are interoperable in the sense that they will be read successfully by the maximum numb…

RapidJSON 代码剖析（一）：混合任意类型的堆栈

大家好,这个专栏会分析 RapidJSON (中文使用手册)中一些有趣的 C++ 代码,希望对读者有所裨益. C++ 语法解说我们先来看一行代码(document.h): bool StartArray() { new (stack_.template Push<ValueType>()) ValueType(kArrayType); // <-- return true; } 或许你会问,这是什么C++语法? 这里其实用了两个可能较少接触的C++特性.第一个是 placement n…

Jquery UI 组合树 - ComboTree 集成Wabacus4.1 代码剖析

Jquery UI 1.3 (组合树 - ComboTree ) 集成Wabacus4.1 集成Spring 代码剖析使用时,请下载需要Jquery ui包进行配置 combotree.js 的代码,可以不用修改, 只是Wabacus中的编辑少量配置一下即可,此例子只进行了2级的菜单拼接,如需修改,只需将方法修改成递归拼接即可如: 首先combotree.js代码 var dataurl,valuefield,textfield; /** * 加载树形下拉框 */ function load…

Android4.0图库Gallery2代码分析(二) 数据管理和数据加载

Android4.0图库Gallery2代码分析(二) 数据管理和数据加载 2012-09-07 11:19 8152人阅读评论(12) 收藏举报代码分析android相册优化工作 Android4.0图库Gallery2代码分析(二) 数据管理和数据加载一图库数据管理 Gallery2的数据管理 DataManager(职责:管理数据源)- MediaSource(职责:管理数据集) - MediaSet(职责:管理数据项).DataManager中初始化所有的数据源(LocalSo…

HDFS集中式的缓存管理原理与代码剖析--转载

原文地址:http://yanbohappy.sinaapp.com/?p=468 Hadoop 2.3.0已经发布了,其中最大的亮点就是集中式的缓存管理(HDFS centralized cache management).这个功能对于提升Hadoop系统和上层应用的执行效率与实时性有很大帮助,本文从原理.架构和代码剖析三个角度来探讨这一功能. 主要解决了哪些问题 1.用户可以根据自己的逻辑指定一些经常被使用的数据或者高优先级任务对应的数据常驻内存而不被淘汰到磁盘.例如在Hive或Impala…