способ поддержать все возможности стандарта и сохранить все расширения ClickHouse! 2021: Window Functions, ANY/ALL, EXISTS, GROUPING SETS... 2022: Correlated Subqueries Отсутствие оптимизаций JOIN 18 учитывается сортировка таблицы для JOIN • Нет cost based optimizer для переупорядочивания JOIN • Нет grace hash алгоритма для JOIN • Нет shuffle для распределённых JOIN • И вообще распределённые JOIN плохо работают

作为顶层，指针作为中层，稠密数组作为底层 • 实现稀疏的方法有： • hash 哈希（本例中的 unordered_map ） • pointer 指针（本例中的 Block1 ） • dense 稠密（本例中的 Block ） • 他们之间可以相互组合，形成更复杂的稀疏数据结构。 • 下面这个例子中的稀疏数据结构，用这种语言可以表示为 hash().pointer(11).dense(8) 。 封装起来，方便多层解耦 封装起来，方便多层解耦 封装起来，方便多层解耦 封装起来，方便多层解耦 封装起来，方便多层解耦 封装起来，方便多层解耦 • 这样就封装好了，通过模板的方式实现了 自定义的稀疏数据结构： • hash().pointer(11).dense(8) 开源的体素处理库： OpenVDB • OpenVDB 的稀疏体积，可以存储符号距 离场 (SDF) ，也可以存储烟雾仿真的结果 等。 • 据张心欣说， OpenVDB 赢得了奥斯卡奖 。 • 因为他经常用在影视特效中，主要是符号 距离场有时比 mesh 处理起来方便很多。 OpenVDB 的设计：如果用 SNode 来表示 • hash().pointer(5).pointer(4).dense(3) ZENO 中就大量使用了 OpenVDB ，并且以节点的形式提供给用户调用 • github.com/zenustech/zeno

Hashing • 字节级别确定性 • 执行速度快 Borsh • 轻量级 • 每一个对象与其二进制表示之间都存在一个双射映射 • 不同的对象的二进制表示一定不同 • 便于基于二进制表示进行 Hash 字节级别确定性 • 在 Rust 中， borsh 并没有使用 serde • 全部逻辑原生实现 • 序列化、反序列化速度大幅领先其他解决方案 执行速度 执行速度 benchmark

Templated Lambda Expressions  Pack Expansion in Lambda Captures  constexpr Changes  virtual functions  union, try/catch, dynamic_cast, typeid  allocations  constexpr string & vector  Concurrency [[unlikely]]  Calendars & Timezones  std::span  Feature Test Macros   Immediate Functions – consteval  constinit  Class Enums and using Directive  Text Formatting  Math Constants Advantages  Replace header files  Modules explicitly state what should be exported (e.g. classes, functions, …)  Separation into module interface files and module implementation files is possible but not

scheduling algorithm • Iptables rules are difficult to debug IPVS mode • Services are organized in hash table • IPVS DNAT • conntrack/iptables SNAT • Pros • O(1) time complexity in control/data plane

trigger 1. 为当前 PR 的 comment 创建 Chat id 2. 将 prompt 传给 ChatGPT 3. 将每次 commit 的 hash 发给 ChatGPT 4. 规定 Review 单次 commit 时， ChatGPT 返回的格 式 "0.1.0" 使用 Rust 构建 PR review 机器人

set ，数据量小时更高效。 关于 set 和 map 还没有讲到的 • unordered_set> 会出错，如何修复？ • std::less ， std::hash ，用户如何自定义他们的特化？ • set 的排序函子能否有状态（有捕获变量的 lambda 表达 式） • emplace ， emplace_hint ， try_emplace 有什么区别？

• Introduction • Memory • Host vs Device Functions • Return on Investment • Concluding remarks Outline 2 |• I work the RiskLab team at CSIRO on applied mathematics for Financial Risk. • The aim of auto const N = x.size(); vector y(N, &device_mem); } Memory Allocation Across Functions 32 |Questions About Memory Allocation? 33 |Host vs Device FunctionsExecution Space Specifiers ) Experimental flag: Allow host code to invoke __device__constexpr functions, and device code to invoke __host__constexpr functions. Note that the behavior of this flag may change in future compiler

tbb::task_group 的封装： tbb::parallel_invoke 任务划分得够细时，转为串行，缓解调度负担（ scheduling overhead ） 标准库提供的排序 快速排序 std::hash 用于从输入生成随机数，输入不变则结果不 变。 随机枢轴的位置防止数据已经有序造成最坏的 O(n²) 。 并行快速排序 （和刚刚手写的快速排序）加速比： 2.05 倍 改进：数据足够小时，开始用标准库串行的排序

defaults to being on the same thread. Too much work on main thread • Android nested layouts • Functions and objects defined in loops • Statements like debugger, eval, with. • How to access Native Engine Allows you to test a set of functions to see if v8 will be able to optimize it. Example code that can’t be optimized • debugger; statement. • Polymorphic functions Beware of Object changes! Questions