论文笔记:[OSDI'10] Finding a needle in Haystack: Facebook's photo storage
本文总结 Facebook Haystack 针对图片热存储场景的单机对象存储引擎设计与优化思路。
按时间整理的技术笔记、参考与实验记录。
本文总结 Facebook Haystack 针对图片热存储场景的单机对象存储引擎设计与优化思路。
本文介绍 Raft 的选主与日志复制机制,并对其与 Paxos 在理解和实现上的差异做了讨论。
本文概述 Paxos 的核心 safety 性质、提议流程,以及单条法案共识问题的基本推导。
梳理 Amazon Dynamo 论文中的一致性、复制、冲突处理与路由设计,并总结其为高可用 Key-Value 存储做出的关键工程取舍。
本文梳理 C++ 中 const 的三种常见用法,分析其语义混淆与局限,并讨论 constexpr 等替代思路。
讨论如何把 sum 拆成 n 个有界正整数之和,并从暴力枚举推进到基于递归和输入约束推导出的深度优先搜索解法。
很多人都不明白,不同的编程语言具有不同的表述能力,这就是我们为什么有了汇编之后还需要更高级的编程语言。在软件规模愈发庞大的现在,C 和 C++ 语言表述能力的不足越发的明显了。我们应该尽可能的选用高级的编程语言完成我们的任务,在需要性能的地方,使用 Profiling,而不是在…
实际使用中会有需要提前检测出是否会发生算数溢出,C# 语言中提供了 checked 关键字来解决这一问题,C/C++ 语言又该怎样做呢?本文从汇编语句的层面,对几种检查加法溢出的方法进行了比较和分析。受实验环境和个人知识所限,本文的应用范围仅限于 X86-64 体系结构。
在面试中经常考到,实际项目中也经常需要面临这样一个问题,即如何判断一个整数操作是否发生了溢出。C# 语言提供了 checked 关键字用于处理这一问题,在 C 语言中我们可以使用内嵌汇编语句来检查溢出。