光風霽月

摘要： 你可能下意识地以为 full binary tree 就是 满二叉树，毕竟直译过来就是如此，但事实并非如此。 以下内容来自 wikipedia： A full binary tree (sometimes referred to as a proper, plane, or strict binar 阅读全文

摘要： 原文链接 EXCEPTION HANDLING: A FALSE SENSE OF SECURITY 原文 I suspect that most members of the C++ community vastly underestimate the skills needed to progr 阅读全文

摘要： 什么是 ABI 定义 [wiki] An application binary interface (ABI) is an interface exposed by software that is defined for in-process machine code access. Often, 阅读全文

摘要： Cuckoo Filter 布谷鸟过滤器是一种概率型数据结构，它的设计初衷是为了改进传统的布隆过滤器，主要特点是：它在保持布隆过滤器高空间效率和快速查询能力的同时，增加了对元素删除的支持，并且在某些情况下，其空间效率可能比布隆过滤器更高。 1. 布谷鸟过滤器的基本原理 布谷鸟过滤器基于布谷鸟哈希 ( 阅读全文

摘要： 1. RPC 是什么 RPC（Remote Procedure Call）远程过程调用协议，一种通过网络从远程计算机上请求服务，而 不需要了解底层网络技术 的协议。 RPC 可以分为两部分：用户调用接口 + 具体网络协议。 前者为开发者需要关心的，后者由框架来实现。 这里的 Procedure (过 阅读全文

摘要： 比特币、挖矿、区块链 1. 原理概述 比特币是第一个加密货币。类似比特币等加密货币，它们的支柱是一个去中心化的、无需信任的验证系统，它依赖数学和密码学。 加密货币的交易实体是一个账本（上的记录），货币的实体就是交易的历史（通过交易历史计算某个人的余额）。 对于账本上的一条记录，例如 A pays B 阅读全文

摘要： 因为我们在读缓存的时候，如果不成功肯定会有通过数据库更新缓存的步骤，如果在修改数据库的时候还要修改缓存，就有些多此一举了，而且这一举并不轻松。另外，保证 mysql-redis 一致性十分麻烦，参考 cpu 缓存一致性，需要 MESI 协议，十分麻烦且浪费性能，这还是在单独的 CPU 内部，而 my 阅读全文

摘要： 事务 一般当我们的功能函数中有批量的增删改时，我们会添加一个事务包裹这一系列的操作，要么这一组操作全部执行成功，只要有一条 SQL 执行失败了我们就全部回滚。 对 MySQL 来说你可以通过下面的命令显示的开启、提交、回滚事务 Copy# 开启事务 begin; # 或者下面这条命令 start t 阅读全文

摘要： 从源码到指令执行一共有 3 种级别重排序： 1、编译器重排序： 例如将循环内重复调用的操作提前到循环外执行； 2、处理器系统重排序： 例如指令并行技术将多条指令重叠执行，或者使用分支预测技术提前执行分支的指令，并把计算结果放到重排列缓冲区（Reorder Buffer）的硬件缓存中，当程序真的进入分 阅读全文

摘要： 一、图灵机、量子计算机 图灵机的背景 在计算机科学中， 可计算性（calculability） 是指一个问题是否存在解决算法。对于一个问题，如果能够使用有限的机械的步骤求出结果，就是可计算的，反之则认为这个问题是不可计算的。 一开始，人们普遍认为任何问题都是有算法的，都是可计算的，而科学家的工作正是 阅读全文