https://www.gravatar.com/avatar/932f1b40c8d0202ce03a0df412bfb0ff?s=240&d=mp

chaomai's Odyssey

My 2024

谈笑风生时,旧岁已远行。

Footprint

从2023年巴尔干半岛自驾开始使用一生足迹记录轨迹,后来又开始用Fog of World,目前同时使用这两个app。一生足迹能的优势是每天的轨迹点,对Fog of World是一个补充。

Boolean Expression Index

📕Paper Notes

索引构建

  1. 将 DNF BE 切分为 conjunctions。每个 conjunctions 是包含$\in$或者$\notin$的 predicates。
  2. 将 conjunctions 根据 size K($\in$的数量)进行分割,每组叫做 K-index。
  3. 对于每个 K-index,为所有的可能的(attribute, value)对创建 posting list。(attribute, value)存储到 hashtable 中,便于为每个 assignment 检索相应的 posting list。
  4. posting list 的每个 entry 由(conjunction id, bit)组成,表示这个 key 所在的 conjunction,以及是否为$\in$。
  5. 每个 posting list 按 conjunction id,$\notin \lt \in$排序。
  6. 所有的 posting list 按首个 entry 排序。

如果 conjunction 没有$\in$,则大小为 0,用$Z$表示。

入手比亚乔x7

入手了比亚乔 x7 ,主要通勤用,简单记录相关的事项,供有需要的读者参考。后续可能会随着使用不断更新。

需求

基本需求

通勤,摩托车路线,单程 30km,来回 60km。位于北京,京 B 不能进入四环(包括四环主路)。 周末买菜,去周边走走。和家人一起出去就考虑公交和开车了。 家人建议买踏板。 因此,车型定为踏板。另外通勤距离较长,不想经常加油,需要油箱大一点的,最终选择了比亚乔 x7。

Thread

Thread

Thread Model

  1. LinuxThreads
    • Default thread implementation since Linux kernel 2.0
    • Obsolete
  2. Next Generation POSIX Thread (NGPT)
    • IBM developed version of POSIX thread library
    • Abandoned
  3. Native POSIX Thread Library(NPTL)
    • Developed by RedHat
    • Better performance and scalability than LinuxThreads
    • Since Linux Kernel 2.6, glibc 2.3.5

Memory Layout

  • Heap:被所有线程共享。
  • Stack:每个线程都有自己独立的 stack。