以「稚嫩的魔法师」的「东晋十六国」系列为起点，我对北魏的历史开始略有了解。有感于本人记忆力实在低下，特在此文中对这段模糊又魔幻的历史中的大事记进行简要的记录，以利于日后的复习回顾。在此另附上阅读过的与这段历史相关的书籍，多有所裨益：楼船铁马刘寄奴——李硕东晋门阀政治——田余庆魏晋之际的政治权利与家族网络——仇鹿鸣波峰与波谷——阎步克拓跋史探——田余庆（这本相对来说是最枯燥的，未读完）世说俗谈——刘勃察举制度变迁史稿——阎步克另本文为保证可信度，尽量减少自己组织语言，而多引用原史书（主要为魏书）。故在阅读时，请不用跳过引用部分，否则将影响阅读完整度。鲜卑北魏的统治者为鲜卑族拓跋氏。鲜卑源于东胡。汉朝时期，匈奴以东的游牧民族被匈奴的冒顿单于击败后，被并入匈奴。在匈奴帝国力量衰退后，居于乌桓山和鲜卑山的部落，演化为乌桓和鲜卑二族。《三国志—乌丸鲜卑东夷传》中记载：《书》载“蛮夷猾夏”，《诗》称“𤞤狁孔炽”，久矣其为中国患也。秦、汉以来，匈奴久为边害。孝武虽外事四夷，东平两越、朝鲜，西讨贰师、大宛，开邛苲、夜郎之道，然皆在荒服之外，不能为中国轻重。而匈奴最逼于诸夏，胡骑南侵则三边受敌，是以屡遣卫、霍之将，深入北伐，穷追单于，夺其饶衍之地。后遂保塞称籓，世以衰弱。建安中，呼厨泉南单于入朝，遂留内侍，使右贤王抚其国，而匈奴折节，过于汉旧。然乌丸、鲜卑稍更强盛，亦因汉末之乱，中国多事，不遑外讨， ...继续阅读

本博客的主题之前是基于futu魔改而来，不是自己写的代码，条理梳理得就比较差。借这次迁移 SSG 重新梳理了代码，并记录下遇到的问题。Zola vs. Hugo实际体验下来，Zola相比 Hugo 并没有显著的提升。最可圈可点的性能，只有在博客数量过多时，才能感受到明显的差异。在社区方面，Hugo 可查询到的资料和插件非常丰富，相比之下 Zola 则需要一些动手能力才能搞定。且目前看起来 zola 的 GitHub repo 并不是非常活跃，待解决的问题数量不少，很容易找到贡献的机会。Tera基于 Rust 的Teratemplate 语言，在语法上和 Hugo 支持的 golang text/template & html/template 基本类似。不过，Tera 对「继承」的支持更加完善，支持在子页面extend父页面，定制其中一部分 block （不论是一系列变量，还是页面内容），且可以通过super()方法调用父 block 逻辑。于是可以做到：base.html{% block init %}{% set title = config.title %}{% set author = config.author %}{% end block %}{{ title }}post.html{% block init %}{{ super() }}{% set title = ...继续阅读

以下博客内容均是对「独树不成林」这档播客节目最近几期于德国大选时相关节目的摘录和小结，仅用于我之后更方便的回顾。内容摘录自以下几期，及在中文维基百科上可以获取到的信息。当今德国执政党为何如此不受欢迎？德国保守联盟代表什么政治立场？德国极右翼和极左翼这俩女人准备搞啥子名堂？德国绿党为何政策 180 度大转弯？SPDSPD 社民党是德国历史最悠久的政党，它起源于 19 世纪工人运动，逐步发展为一个推动社会变革的政党。社民党是在纳粹兴起时唯一一个坚决反对纳粹的政党，这是他们引以为豪的政治历史遗产，也是在政治辩论中经常用来批评保守派核心右翼的依据。德国的政治体系与美国截然不同，议会制下社民党在过去 27 年里有 23 年都在联合政府中执政。这意味着其长期处于妥协状态，难以推行围绕社会公平的政治叙事展开的左翼政策。需要注意，德国的社会支出非常庞大，德国的保守派在美国的政治光谱中仍可能属于民主党阵营。2021 年成为总理的朔尔茨，早年是社民党青年组织领导人，年轻时立场激进，主张社会主义政策，甚至反对资本主义，主张要彻底废除资本主义制度，但最终从一个基金的社会主义者成长为温和的中左翼。朔尔茨是曾经默克尔政府时期的副总理、财政部长。他向选民作出的主要承诺是要远离俄乌战争，这是朔尔茨作为政客的品牌形象。他不断强调，他是一个审慎的领导人，避免激烈行动，拒绝向乌克兰提供远程导弹，防止德国卷入战争。为什么 ...继续阅读

File Size Exceeds Configured LimitWhen there's a really large code file in the project and JetBrains' IDE may complains at the top of editor:File size exceeds configured limit (2560000). Code insight features not available.Follow the steps below to solve the issue.Edit custom properties on the remote machine (instead of your local client): Help -> Edit Custom Properties... (On Host)Add the following lines to the properties:# Maximum file size (kilobytes) IDE should provide code assistance for.idea.max.intellisense.filesize=60000# Maximum file size (kilobytes) IDE is able to open.idea.max.conte ...继续阅读 (2)

背景在工作中遇到两种情况，需要非 root 包管理器：开发环境在 docker 中，往往只对/home等做持久化，而不会持久化/usr；多人共用开发机，不提供 root 权限。以下提供几种选项，注意：我所遇到的操作系统环境含 CentOS 7、Debian 10，其它环境未经验证；以下提供的具体安装方式，仅在当下具有时效性，仍推荐去相关工具的官方文档中查找。HomebrewHomebrew 被人熟知的使用场景是在 macOS 上，但其实在 Linux 的完成度也相当之高。它内置了 glibc package，brew 安装的大多数二进制，都会依赖于该 glibc，而不会受系统自带 glibc 版本过低的影响。默认情况下，即brew.sh中提供的方式，将安装至/home/linuxbrew/.linuxbrew，如果你有/home权限，那这是最佳的安装方式。/bin/bash -c"$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/HEAD/install.sh)"这也是我走通的方式之一，我安装了数十个二进制都没有任何的问题。进一步地，我推荐ln -s /home/linuxbrew/.linuxbrew /opt/brew将该路径软连接至更短的路径名，方便后续的使用。将该路径添加至PATH，就已经可以使用 ...继续阅读 (2)

上一文，Vespa 索引结构实现，讲述了 Vespa 构建各种索引、倒排索引使用的数据结构，本文将介绍检索是如何基于这些数据结构进行的。宏观视图我们首先从宏观，自顶向下地介绍一次检索需要经过那些步骤。众所周知，客户端发起的一次请求，在 QRS 上会分为两阶段进行，大部分任务在第一阶段完成：匹配、记分、排序等等，最终会返回给 QRS 这一轻量级的服务以 doc ids 及其它信息，QRS 上会对多个分片上的 doc ids 排序归并，到第二阶段时，向 content 节点请求这些 doc ids 的正排信息，以减少不必要的 IO。我们重点关注第一阶段中的匹配过程。经过前边的不论是 container 或 QRS 的构造，将用户的输入，转化为一棵便于 Vespa 处理的语法树，这里通常会展开优化；将 QueryTree 构造为 Blueprint，借用数据库中的概念即逻辑执行计划。实际实现中，如果检索的字段有倒排索引的话，此时已经通过 dictionary 定位到相应的倒排表，于是可以确定这些 Blueprint 是否查询到了相应的 term 及预估文档数量，在此基础上，可以进行剪枝、pre/post filter 等优化；Blueprint 可以创建出同样树状的 SearchIterator，即物理执行计划。下图中是一个简化的从 YQL 到 QueryTree、Blueprint、S ...继续阅读 (11)

上一文大概讲述了 Vespa 与 ElasticSearch 的区别，本文具体展开讲述 Vespa 的索引实现，主要聚焦于数据结构。下篇Vespa 索引检索实现中会详细讲述如何使用这些数据结构进行检索。倒排索引的底层数据结构一般来说，倒排索引都包含两部分：词典（dictionary）和倒排表（posting list）。其中词典以 term 为 key，value 为指向其对应倒排表的 id，在 Vespa 中称为 EnumStoreDictionary。倒排表中也存储了一系列 key-value，其中 key 为 docId，value 为空、或权重或特征（如 bm25 需要的词频等信息），在 Vespa 中倒排表由 PostingStore 管理。举个例子，假设引擎中现在存储多篇文档，如下。[{"0":"foo bar"},{"1":"bar zoo"},{"2":"foo zoo"}]会构建如下所示的倒排索引：我们从最下层的倒排表开始介绍。PostingStorePostingStore，倒排表的管理类，是 Vespa 列存的一部分，每一列也即每个需要构建倒排索引的字段都持有一份 PostingStore。PostingStore 是对 DataStore 这一 Vespa 通用容器的封装，向 DataStore 中存储某个实例会得到一个 uint32_t 类型的 id，同样 ...继续阅读 (8)

上一文，Vespa 索引结构实现，讲述了 Vespa 构建各种索引、倒排索引使用的数据结构，本文将介绍检索是如何基于这些数据结构进行的。宏观视图我们首先从宏观，自顶向下地介绍一次检索需要经过那些步骤。众所周知，客户端发起的一次请求，在 QRS 上会分为两阶段进行，大部分任务在第一阶段完成：匹配、记分、排序等等，最终会返回给 QRS 这一轻量级的服务以 doc ids 及其它信息，QRS 上会对多个分片上的 doc ids 排序归并，到第二阶段时，向 content 节点请求这些 doc ids 的正排信息，以减少不必要的 IO。我们重点关注第一阶段中的匹配过程。经过前边的不论是 container 或 QRS 的构造，将用户的输入，转化为一棵便于 Vespa 处理的语法树，这里通常会展开优化；将 QueryTree 构造为 Blueprint，借用数据库中的概念即逻辑执行计划。实际实现中，如果检索的字段有倒排索引的话，此时已经通过 dictionary 定位到相应的倒排表，于是可以确定这些 Blueprint 是否查询到了相应的 term 及预估文档数量，在此基础上，可以进行剪枝、pre/post filter 等优化；Blueprint 可以创建出同样树状的 SearchIterator，即物理执行计划。下图中是一个简化的从 YQL 到 QueryTree、Blueprint、S ...继续阅读 (11)

上一文大概讲述了 Vespa 与 ElasticSearch 的区别，本文具体展开讲述 Vespa 的索引实现，主要聚焦于数据结构。下篇中会详细讲述如何使用这些数据结构进行检索（TODO）。倒排索引的底层数据结构一般来说，倒排索引都包含两部分：词典（dictionary）和倒排表（posting list）。其中词典以 term 为 key，value 为指向其对应倒排表的 id，在 Vespa 中称为 EnumStoreDictionary。倒排表中也存储了一系列 key-value，其中 key 为 docId，value 为空、或权重或特征（如 bm25 需要的词频等信息），在 Vespa 中倒排表由 PostingStore 管理。举个例子，假设引擎中现在存储多篇文档，如下。[{"0":"foo bar"},{"1":"bar zoo"},{"2":"foo zoo"}]会构建如下所示的倒排索引：我们从最下层的倒排表开始介绍。PostingStorePostingStore，倒排表的管理类，是 Vespa 列存的一部分，每一列也即每个需要构建倒排索引的字段都持有一份 PostingStore。PostingStore 是对 DataStore 这一 Vespa 通用容器的封装，向 DataStore 中存储某个实例会得到一个 uint32_t 类型的 id，同样能够通过该 ...继续阅读 (10)

Back to basic!Quick SortclassSolution{private:voidrecursive(std::vector&nums;,intleft,intright){if(left>=right){return;}intmid=left+(right-left)/2;intval=nums[mid];std::swap(nums[mid],nums[right]);intlow=left;inthigh=right-1;while(low<=high){if(nums[low]>val){std::swap(nums[low],nums[high--]);}else{++low;}}std::swap(nums[low],nums[right]);recursive(nums,left,low-1);recursive(nums,low+1,right);}public:voidquickSort(std::vector&nums;){recursive(nums,0,nums.size()-1);}};Binary Searchsize_tlowerBound(conststd::vector&nums;,inttarget){size_tleft=0;size_tright=nums.size();while(left= the targetif(nu ...继续阅读 (16)

After two years of Vespa-related development at this company, I was surprisingly at a loss when asked about the advantages of Vespa over Elasticsearch. Therefore, I took the time to scan Vespa’s code again, comparing it with some concepts I had learned from Elasticsearch (ES), and documented this article to summarize the differences between the two.True Real-Time UpdatesIn Lucene, anindexconsists of multiple segments.1New documents are first written to an in-memory buffer and then flushed to disk after a certain period of time once they are written to the filesystem cache. Newly added document ...继续阅读 (12)

在这家公司做了两年 Vespa 相关开发后，当被问到 Vespa 相比 Elasticsearch 的优势时，我居然很茫然。于是又重新好好地梳理了下 vespa 的逻辑，参照之前了解的 ES（Elasticsearch）的一些概念，记录下这篇文章来总结这两者的区别。真正的实时更新在 lucene 中，一个 index 由多个 segments 组成。1在添加一个新的文档时，会先写入内存中的 buffer，在一定时间后，写入 filesystem cache 后再 flush 至磁盘。在写入 filesystem cache 之前，新添加的文档是不可被搜的。在有搜索请求时，ES 每一秒会把内存中的文档写入文件。2Vespa 有两种索引模式，一种为 index，适合文本检索，支持 tokenizer/stemming/normalization，与 ES keyword 类型类似的会构建倒排索引；另一种为 attribute，是全内存的列存索引结构，以 local docId 为序存于 RCU Vector 中，打开配置后会在内存中构建 B-Tree 倒排。除了 index 和 attribute 两种列存索引，Vespa 还有类似于 ES 中 stored fields 的行存正排：document store。文档被顺序写入磁盘中，随着文件大小的增长分割为多份（默认不大于 1G）。 ...继续阅读 (18)

双十二先是下单了 Niz 84 ，到货后哪儿哪儿都不满意：手感、颜值。 网上看了圈最后下单了 Filco Minila-R，目前体验尚佳。 本人键盘使用经历：poker ...继续阅读 (49)

Intro Q: ExternalProject or add_subdirectory/FetchContent when no download need? we use ExternalProject here to get maximum isolation between the thirdparty library and our codebase, especially because CMake scripts of our base project is quiet messy and customized and may pollute the thirdparty building if using add_subdirectory. There’re two steps to do: Use ExternalProject_Add to configure, build and install the dependency. Setup the dependency as an imported library for other targets to “link”. ...继续阅读 (44)

This post is to record all apps / extensions i’m using for convenient migration later. PWA draw.io Excalidraw An open source virtual hand-drawn style whiteboard Linux CLI bat / cat choose-rust direnv dog / dig fd / find fish htop minio-mc rargs / xargs ripgrep / grep rtx / asdf wrk MacOS Everyday apps AltTab: a window switcher Arc Browser Raycast: a fast extensible launcher like Alfred. Typora Dev Apps ...继续阅读 (44)

Multiple Static -> Static MSVC: lib.exe Linux: ar -rcT libgaea.a libgaea_base.a libgaea_config.a Apple: lipo -create libgaea_base.a libgaea_config.a -output libgaea.a libtool XMake supports merging static libraries: Ref Multiple Static -> Shared There was a CMake snippet which is a cross-platform solution on gist. Unfortunately cannot be found again. Now CMake provides a generator expression, LINK_LIBRARY, to solve this issue. 🎉 MSVC: /WHOLE_ARCHIVE gcc: --whole-archive Clang: --force_load Circular dependencies CMake: target_link_libraries(foobar PRIVATE $) # https://cmake. ...继续阅读 (44)

注：一直不能把四人帮的设计模式看完，翻译一篇简短的wiki帮助理解。创建型模式在软件工程中，创建型模式（Creational Patterns）是一种用于解决对象创建机制的设计模式，目的为使用对情景合适的创建对象的方法。最简单的创建对象的方法可能导致设计问题或使设计变得更复杂。创建型模式通过控制对象的创建来解决该问题。在这一节，我们假设读者已经对函数、全局变量、栈与堆的区别、类、指针、静态成员函数的只是有所了解。我们将了解的数种创建型模式分别解决特定的实现情景，会把代码抽象一个层次，以下逐个介绍。构造者模式构造者模式（Builder Pattern）是用来将一个复杂对象的构造和属性分开，这样能够通过同样的构造过程来创造出具有不同属性的对象。问题在不使用一个复杂的构造函数或具有过多参数的函数的情况下，来构造一个复杂的对象。解决方案定义一个在对象对用户可用前 使用成员函数对目标对象一步步构造 的中间层对象。构造者模式可以实现把构造动作推迟到所有的构造选项都已被指定时。#include#includeclassPizza{public:voidsetDough(conststd::string&dough;){m_dough=dough;}voidsetSauce(conststd::string&sauce;){m_sauce=sauce;}voidsetTopping(constst ...继续阅读 (32)

Processes Impl of processes and threads Processes The Linux kernel internally represents processes as tasks, via the structure task_struct. Linux uses the task structure to represent any execution context. For each process, a process descriptor of type task_struct is resident in memory at all times. It contains vital information needed for the kernel’s management of all processes. The process descriptor along with memory for the kernel-mode stack for the process are created upon process creation. ...继续阅读 (41)

Some file systems distinguish between upper- and lowercase letters, whereas others do not. UNIX falls in the first category, while the old MS-DOS falls in the other. Windows 95 and Windows 98 both used the MS-DOS file system, called FAT-16. Windows 98 introduced some extensions to FAT-16, leading to FAT-32, but these two are quite similar. The following sieries of Windows all support both FAT file systems which are really obsolete now. ...继续阅读 (39)

Memory abstraction Swapping Bringing in each process in its entirety, running it for a while, then putting it back on the disk. How much memory should be allocated for a process when it is created or swapped is worth making concerns. Memory compaction When swapping creates multiple holes in memory, it is possible to combine them all into one big one by moving all the processes downward as far as possible. ...继续阅读 (45)

Processes and threads Thread usage Only with threads we add a new element: the ability for the parallel entities to share an address space and all of its dataamong themselves. They are lighter weight than processes and easier (faster) to create and destroy than processes. When there is substantial computing and also substantial I/O, having threads allows these activities to overlap, thus speeding up the application. Useful on systems with multiple CPUs, where real parallelism is possible. ...继续阅读 (39)

过去将所有 Icon 不支持 i18n 的 App （大部分也都是毒瘤软件）放入冰箱，Drawer 中的 Icon 风格比较统一好看，最近开始使用”钱迹“，使用频率比较高，放入冰箱 ...继续阅读 (38)

概览 语言的选择 最初使用 Java 1.8.0_232 进行开发，但尤其是快排时，设置 threshold 后并发效率仍然和串行有一个数量级的差距，认识到 Java 线程切换的速度实在太不理想，考虑到 ...继续阅读 (44)

这篇聊聊在微信服务号后端项目中集成 Celery。 起因 某天逛 V2ex 看到一个关于微信 access_token 的讨论。首先官方文档的介绍如下： 建议公众号开发者使用中控服务器 ...继续阅读 (41)

很久不写博客，聊聊最近的历程。 上个月一直在实习，且花了大量的时间折腾 go redis 项目。这个项目前前后后大概花了三周时间，最终的 scale 还是比较小，clus ...继续阅读 (34)

个人信息 我/男/2000 年 本科/南京大学·计算机科学与技术系 工作时间：3 年 手机：131 xxxx xxxx Email：zhi.suun#gmail.com G ...继续阅读 (39)

inhzus 的由来 某天把自己名字的拼音字母顺序随机打乱之后就是 inhzus，在互联网上独一无二，便是我身份的标识了。 关于我 2000 年出生，本科毕业于南大计科 ...继续阅读 (36)

看了一些 goroutine 的 patterns，（今天）觉得 goroutine 用起来是一种很爽的感觉Channel over channelQ：chan chan string这样的数据类型的作用？在ref-1的视频中使用到这一类型，用于 request & get response.示例代码见gist，能想到的应用： request 停止信号，response 错误信息。Nil channel这一 trick 在ref-1中也讲到了，但不清楚有什么比较实用的做法，看起来还是有更好的替代方法。示例代码见slide code ...继续阅读 (39)

起因XPS-9360 对 Linux 的兼容性是众所周知的，考虑到 Windows 的以下问题：注册表对于强迫症比较难受。Linux 上可以方便地使用各种 Windows 不支持的 C++ 第三方库，且 Windows 不能提供 32 位子系统用于一些操作系统方面的实验。环境配置过于恶心。决定装双系统体验 Linux。配置：Intel Core i7-8550U @ 8x 4GHz, 16 GB, Mesa DRI Intel(R) UHD Graphics 620 (Kabylake GT2)Ubuntu 18.04安装第一次安装双系统比较困扰，后来发现事实上，只需要关闭 quick boot 和 AHCI，为系统预留一定的空间，直接从刻录系统的 U 盘启动系统就能进入安装流程。美化过程参考知乎美化教程。必须使用的软件主要有：软件备注zsh替代 bash，使用 oh-my-zsh 进行美化，传闻启动较慢，对我来说 0.5s 完全可以接受clash翻墙软件，替代 SS/SSRproxychains-ng, graftcp翻墙普遍做法是设置 http_proxy 等，实际操作认为不是每个操作都需要翻墙，故选择使用 proxychains-ng，graftcp 用于 go 程序的代理fusuma由于 linux 不支持复杂的触摸板手势，故使用这一程序设置手势如关闭标签，切换标签等其他同 ...继续阅读 (42)

对目标图片进行边缘检测与边缘连接原理Canny 边缘检测算法与边缘连接/ Inner boundary tracing的算法过程如下.高斯滤波使用高斯滤波矩阵作用于图像, 用以平滑图像来消除噪点.梯度值与方向使用Sobel 算子(或 Roberts, Prewitt 等), 分别得到横向与纵向两个方向的梯度. ...继续阅读 (37)