Hello 算法 Kotlin 语言版 作者：靳宇栋（@krahets） 代码审阅：陈东辉（@curtishd） Release 1.2.0 2024‑12‑06 序 两年前，我在力扣上分享了“剑指 Offer”系列题解，受到了许多读者的鼓励和支持。在与读者交流期间，我 最常被问的一个问题是“如何入门算法”。逐渐地，我对这个问题产生了浓厚的兴趣。 两眼一抹黑地刷题似乎是最受欢迎的方法 maxHeap.add(_val) // 从底至顶堆化 siftUp(size() - 1) } /* 从节点 i 开始，从底至顶堆化 */ fun siftUp(it: Int) { // Kotlin 的函数参数不可变，因此创建临时变量 var i = it while (true) { // 获取节点 i 的父节点 val p = parent(i) // 当“越过根节点”或“节点无须修复”时，结束堆化 从顶至底堆化 siftDown(0) // 返回堆顶元素 return _val } /* 从节点 i 开始，从顶至底堆化 */ fun siftDown(it: Int) { // Kotlin 的函数参数不可变，因此创建临时变量 var i = it while (true) { // 判断节点 i, l, r 中值最大的节点，记为 ma val l = left(i) val

Hello 演算法 Kotlin 語言版 作者：靳宇棟（@krahets） 程式碼審閱：陳東輝（@curtishd） Release 1.2.0 2024‑12‑06 序 兩年前，我在力扣上分享了“劍指 Offer”系列題解，受到了許多讀者的鼓勵與支持。在與讀者交流期間，我 最常被問到的一個問題是“如何入門演算法”。漸漸地，我對這個問題產生了濃厚的興趣。 兩眼一抹黑地刷題似乎是最受歡 maxHeap.add(_val) // 從底至頂堆積化 siftUp(size() - 1) } /* 從節點 i 開始，從底至頂堆積化 */ fun siftUp(it: Int) { // Kotlin 的函式參數不可變，因此建立臨時變數 var i = it while (true) { // 獲取節點 i 的父節點 val p = parent(i) // 當“越過根節點”或“節點無須修復”時，結束堆積化 從頂至底堆積化 siftDown(0) // 返回堆積頂元素 return _val } /* 從節點 i 開始，從頂至底堆積化 */ fun siftDown(it: Int) { // Kotlin 的函式參數不可變，因此建立臨時變數 var i = it while (true) { // 判斷節點 i, l, r 中值最大的節點，記為 ma val l = left(i) val

mina 多语言支持 JS 支持 支持 不支持 支持 无 无 Ruby 支持 不支持 不支持 支持 无 无 Python 支持 不支持 不支持 支持 3.6+ >96% 无 无 Kotlin 支持 不支持 不支持 支持 无 无 rust 支持 1.39+ dart 支持 2.6 其他 Github Sta r/Issue 最 高 go 版 本：11.9K/1 很广泛的对于容量或者性能的问题报告。 75 > Nacos 架构 Nacos 在开源版本中，服务实例注册的支撑量约为 100 万，服务的数量可以达到 10 万以上。在 实际的部署环境中，这个数字还会因为机器、网络的配置与 JVM 参数的不同，可能会有所差别。 图 9 展示了 Nacos 在使用 1.0.0 版本进行压力测试后的结果总结，针对容量、并发、扩展性和延时 等进行了测试和统计。 图 9 Nacos 性能与容量报告 It indicates the number of data base 默认 :1 JVM_XMS -Xms 默认 :1g JVM_XMX -Xmx 默认 :1g JVM_XMN -Xmn 默认 :512m JVM_MS -XX:MetaspaceSiz e 默认 :128m JVM_MMS -XX:MaxMetaspac eSize 默认 :320m NACOS_DEBUG

• nursery in Python trio • task group in Python asyncio • task scope in Rust • coroutine scope in Kotlin • async_scope in nvidia/stdexec We also call it a nursery (mnemonics: a place where your children

56% 17.86% 16.91% 15.63% 15.41% TypeScript Rust YAML Visual Basic Verilog C C++ Python Kotlin C# Dart Arduino TypeScript连续两年成为了 Gitee年度增长最快编程语言 （2023年增长率为49.04%）， 同样持续强势的还有Rust以及 C语言家族。

Wrapper and Interface Generator (SWIG) – 1996 JVM – Java Native Interface (JNI) – 1997 .NET – Platform Invoke (P/Invoke), COM interop, C++/CLI – 2002, 2005 JVM – Java Native Access (JNA) – 2007 Go – cgo – (manual or automatic – see ARC) - Swift - COM – AddRef()/Release() - Non-Reference counted - .NET - JVM - JavaScript Manual memory management is rarely advocated for anymore.Memory model – Manual Memory Level of indirection. • Usually requires a “platform” API to use the memory. • .NET has GCHandle. • JVM, through JNI, exposes most memory as a handle – jobject, jstring, jintArray, etc. 2. Pinning – Tell

方案落地-框架升级前 应用代码 SOFABoot SOFABoot/SOFARPC API JVM SOFABoot 研发框架App 容器 15 方案落地-框架升级后 应用代码 SOFABoot_Old SOFABoot/SOFARPC API SOFABoot_New JVM RPC 检测 pod 变量，注 入启动参数 判断开启了 MOSN 发布和订阅服务 直接调用，关闭寻

两次请求转发小于0.2ms Agent外部 • 提升服务器性能（缩减耗时绝对值） API层接口耗时增长小于6%21/24 数据平面资源占用 与业务容器共享CPU、内存资源配额 为Agent JVM分配256M内存资源 服务器消耗增加约10% 分配方式 内存资源 服务器资源 维持现有内存使用率与 服务器配置的最坏情况 实际需预留 600M内存22/24 数据平面兼容原有架构 对接原有系统

transaction ID Request(Transaction ID)Java探针的基本原理 A.class 1 2 3 4 5 8 9 Request Response JVM 6 10 7 Class Loader Engine Agent A’.class JavaAgent 监控数据暂 存区 运行时数据区如何基于Istio的现有组件去实现 Kubernetes

技术输出 内部落地 如何让开源产品接受我们的改动？ 如何让社区和客户认可我们的产品？开源方案选择之第一代Service Mesh Linkerd • 无控制平面 • Scala编写，基于JVM资源消耗大 • 可扩展性有限，dtab不易理解和使用 • 功能不能满足蚂蚁的需求，没法做到 类似envoy xds那样的扩展性 • 未来发展前景黯淡 Envoy • 安心做数据平面， 提供XDS