📸 黄礼志 (X)
[260522] 9:51PM KST

[260522] 晚上 9:51（韩国时间）
原文 #黄礼志

📸 @ITZYBRAZIL
YEJI cantando "ENDING SCENE" da IU no The Season.

@ITZYofficial #ITZY #YEJI
原文 #黄礼志

📸 @storingyeji
[세로] (ITZY) - 이런 엔딩 [더 시즌즈-성시경의 고막남친] | KBS 260522 방송
https://youtube.com/shorts/B2yPYD2HbMM

[垂直] (ITZY) - 这样的结局[四季-成时京的耳膜男友]| KBS 260522 播出
https://youtube.com/shorts/B2yPYD2HbMM #예지 #YEJI
原文 #黄礼志

📸 @storingyeji
260523 더시즌즈 Motto 예지컷

260523 季节座右铭礼智剪 #예지 #YEJI
原文 #黄礼志

📸 @storingyeji
[미방분] (ITZY) - 이런 엔딩 [더 시즌즈-성시경의 고막남친] | KBS 260522 방송

[Misbangbun] (ITZY) - 这样的结局[季节-成时京的耳膜男友] | KBS 260522 播出 #예지 #YEJI
原文 #黄礼志

📸 @storingyeji
260522 더시즌즈 That’s a No No 예지컷 #예지 #YEJI
原文 #黄礼志

📸 @OOkgood40552
No one would have guessed managed to do it 😂 #yeji
原文 #黄礼志

🎵 Fanzine Made Of Flesh — Mogwai
专辑：Fanzine Made Of Flesh · 4:34

Explosions In The Sky用十分钟把孤独从低语讲到轰鸣，The Only Moment We Were Alone听着像一个人走夜路走到天亮——后摇的浪头就是这么不讲道理。

🔗 Spotify · #推歌 #后摇

📸 @YEJI_fancams
[ ] 260522 FANCAM

‘Motto’ @ Music Bank

🔗 http://youtu.be/i1WY_e1rV_k

@ITZYofficial #YEJI_FANCAM #YEJI #예지 #ITZY
原文 #黄礼志

📸 🔍 黄礼志 via @yejigallery
brain still trying to proceed miss hwang yeji please
原文 #黄礼志

📸 🔍 黄礼志 via @yejigallery
an insane face card
原文 #黄礼志

📸 @30R9gmaMUy3guDJ
大谷翔平選手の
第4打席は犠牲フライ！

三塁ランナーがホームに帰り、
ドジャースが1点を返す！1-5

①四球
②右安
③空振り三振
④犠牲フライ(打点1) #大谷翔平 #ドジャース
原文 #MLB日本選手

Linux CFS：为什么调度器里长了一棵红黑树

Linux 2.6.23 之前的 O(1) 调度器给每个 CPU 维护一个优先级数组，任务按 nice 值分桶，时间复杂度确实是 O(1)——只要扫桶找非空位就行。但这套方案对交互型任务不太友好，"公平"只是名义上的。Ingo Molnar 重写调度器时把整个思路翻转了：不再问"谁优先级最高"，而是问"谁最近欠 CPU 时间最多"。

CFS 给每个任务维护一个 virtual runtime（vruntime），每次调度挑 vruntime 最小的那个跑，跑完按实际运行时间给 vruntime 加权增长——nice 值越低权重越小，vruntime 涨得慢，就能更频繁地被选中。问题来了：怎么快速找到 vruntime 最小的任务？答案就是红黑树。rbtree 的所有节点按 vruntime 排序，树的最左节点永远是"最欠 CPU 债"的那个，取 O(log N)，删除和插入也是 O(log N)。相比之下，有序链表查找要 O(N)，跳表虽然也是 O(log N) 但常数更大、缓存不友好。

红黑树还有个好处：它不会像 AVL 树那样追求绝对平衡，最多允许红黑违反，旋转次数更少。调度场景里任务频繁进出 runqueue，插入删除是热路径，少旋转就意味着少锁竞争。rb_leftmost 缓存了最左节点指针，所以"找下一个任务"实际上是 O(1)——sched.c 里的 pick_next_task_fair() 直接读缓存，不用遍历树。

一个容易忽略的细节：新 fork 出来的子进程 vruntime 设为父进程的 vruntime，但如果树为空它会变成最左节点被立刻调度。CFS 用 min_vruntime 做了个兜底——新任务的 vruntime 至少不小于 min_vruntime，防止刚创建就抢占。

思考：如果系统里全是 nic=0 的任务，vruntime 增长速率相同，红黑树退化为接近有序插入，还稳定吗？提示：想想红黑树的着色规则如何限制树高

#CS