你所不知道的 set 容 器 by 小彭老师（ @archibate ） 课件 & 代码： https://github.com/parallel101/course 上期回顾： https://www.bilibili.com/video/BV1qF411T7sd 课程安排 1. vector 容器初体验 & 迭代器入门 (BV1qF411T7sd) 2. 你所不知道的 set 容器 & ，内存管理与对象生命周期 set 和 vector 的区别 • 都是能存储一连串数据的容器 。 • 区别 1 ： set 会自动给其中的 元素从小到大排序，而 vector 会保持插入时的顺序。 • 区别 2 ： set 会把重复的元素 去除，只保留一个，即去重。 • 区别 3 ： vector 中的元素在内 存中是连续的，可以高效地按 索引随机访问， set 则不行。 • 区别 4 4 ： set 中的元素可以高 效地按值查找，而 vector 则 低效。 set 的排序： string 会按“字典序”来排 • set 会从小到大排序，对 int 来 说就是数值的大小比较。那么对 字符串类型 string 要怎么排序 呢？ • 其实 string 类定义了运算符重 载 < ，他会按字典序比较两个 字符串。所谓字典序就是优先比 较两者第一个字符（按 ASCII 码比较），如果相等则继续比较

Financial Model: Account=>Balance ➔ Relatively closed dataset, linear increasement against account set ➔ One dimension Internet Model: Any ➔ Open dataset, data will increase quickly on any dimension Redis ➔ Postgresql The EightFish Tech Stack One EightFish network hosts one protocol, different protocols sit on different networks. (like appchains) One EightFish Network Hosts One Protocol node 1

数据接入 流式处理 流式处理 数据分享 开放平台 • Backup/Restore • Replication • Migration • Data Sources • IoT Protocols • Streaming Pipeline • Transformer • Data Share • Visualization • Analysis Platform • High

String Formatting Improvements  Standard Library Modules  std::flat_(multi)map / std::flat_(multi)set  std::mdspan  std::generator  basic_string(_view)::contains()  Construct string(_view) From String Formatting Improvements  Standard Library Modules  std::flat_(multi)map / std::flat_(multi)set  std::mdspan  std::generator  basic_string(_view)::contains()  Construct string(_view) From String Formatting Improvements  Standard Library Modules  std::flat_(multi)map / std::flat_(multi)set  std::mdspan  std::generator  basic_string(_view)::contains()  Construct string(_view) From

then, when_all, sync_wait, repeat, stop_when, timeout, etc. (not all proposed yet) • A standard set of abstractions (aka, concepts) derived from the algorithms • Efficient interoperability with coroutines • A set of concepts that represent: • A handle to a compute resource (aka, scheduler) • A unit of lazy async work (aka, sender) • A completion handler (aka, receiver) • A small, initial set of generic STD::EXECUTION Sender adaptors Returns a sender that… then(sender, fn) → sender … transforms the result value of the operation with a function. upon_[error|done](sender, fn) → sender … transforms the

 |13 Ranges  Example of chaining views: vector data { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; auto result { data | views::filter([](const auto& value) { return value % 2 == 0; })/* 2 4 6 8 10 */ | "12" */  Note: all lazily executed: nothing is done until you iterate over result  Working with infinite sequences: auto result { view::ints(10) | views::filter([](const auto& value) { return value Official name: three-way comparison operator  Three-way: comparing 2 objects and then comparing result with 0  (a <=> b) < 0 // true if a < b  (a <=> b) > 0 // true if a > b  (a <=> b) == 0

from SRC 1 5 4 Safe to use pointer A SRC A hazard pointer is a single-writer multi-reader pointer. set HP to A if SRC == A clear HP 2 3 6 if HP != A HP Safe to delete A A 7 8 SAFE ACCESS If a hazard Example Using Hazard Pointers class Foo : public hazard_pointer_obj_base { /* Foo members */ }; Result read_and_use(std::atomic& src, Func fn) { // Called frequently folly::hazard_pointer h = resource X. • User calls hazard_pointer_clean_up. • A is reclaimed. B is automatically retired (as a result of calling hazard_pointer_clean_up). • Resource X is shutdown. • B is not yet reclaimed. Counted

label namespace default istio-injection=disabled/enabled ） http http http http http http http Result: can access reviews-v1, reviews-v2 and reviews-v3 Access productpage #IstioCon Istio Identity istio-proxy curl localhost:15000/config_dump #IstioCon Istio identity – check configuration result ● Result: cert generated automatically with Istio identity 1) Apply peer-authentication to enable server mTLS ● DISABLE: accept only plain text ● UNSET: inherit from parent, default to PERMISSIVE if no set apiVersion: "security.istio.io/v1beta1“ kind: "PeerAuthentication“ metadata: name: "demo-peer-policy“

add_subdirectory 的区别 • include 相当于直接把代码粘贴过去，直接访问调用者的作用域。这里创建的变量和外面共 享，直接 set(key val) 则调用者也有 ${key} 这个变量了。 • function 中则是基于定义者所在路径，优先访问定义者的作用域。这里需要 set(key val PARENT_SCOPE) 才能修改到外面的变量。 第二章：第三方库 / 依赖项配置 用 find_package 。这样以后你每次构建任 何项目， find_package 都能自动找到这个路径的 Qt5 包了。 • (3) 单项目有效。直接在你自己项目的 CMakeLists.txt 最开头写一行（注意要加引号）： • set(Qt5_DIR ”D:/Qt5.12.1/msvc2017/lib/cmake/Qt5”) # 一定要加在最前面！ 举例， Linux 系统， Qt5 • 例如我把 Qt5 安装到了 /opt/Qt5 ，然后重启终端。这样以后你每次构建任何 项目， find_package 都能自动找到这个路径的 Qt5 包了。 • (3) 单项目有效。直接在你自己项目的 CMakeLists.txt 最开头写一行： • set(Qt5_DIR ”/opt/Qt5.12.1/lib/cmake/Qt5”) # 一定要加在最前面！ 三种方案利弊分析 • 单次有效（通过命令行）最安全，小彭老师高度推荐。 • 全局有

Performance measurement 03 04 Future work 05 06 Lessons from eBPF What is K8s Service • It exposes a set of pods via VIP using a load balancer • Two types • ClusterIP provides in-cluster access • Test topology Test result Service type Short connection cps Short connection P99 latency Long connection pps ClusterIP +40% -31% not available NodePort +64% -47% +22% Test result • Perf shows number