首页 > TAG信息列表 > zig

【Zig】Zig 中 Hash 的使用,如 Md5、Sha1

Zig 中做Md5 和 Sha1 之类的Hash 非常简单的,现在支持Hash 算法有,blanke2、Blanke3、Gimli、Md5、Sha1、sha2、sha3,还有一个 组合 composition。 Md5 pub fn md5() void { const Md5 = std.crypto.hash.Md5; var out: [Md5.digest_length]u8 = undefined; const inpu

Bun JavaScript runtime All In One

Bun JavaScript runtime All In One Bun is a fast all-in-one JavaScript runtime Bundle, transpile, install and run JavaScript & TypeScript projects — all in Bun. Bun is a new JavaScript runtime with a native bundler, transpiler, task runner and npm cl

AGC054E ZIG ZAG Break

AGC054E ZIG ZAG Break 好强的东西 我们这么去考虑啊 首先不妨假设 \(a_1<a_n\),那么应该有一个结论,就是有: \(\{p_i\}\) 合法当且仅当存在一个 \(i\),满足 \(a_i\le a_1\) 且 \(a_n\le a_{i+1}\) 那么,我们考虑先证明充分性: 考虑倒着这个过程,最后只剩下 \(p_1\) 和 \(p_n\),然后每次

删除git pull冲突文件

删除git pull冲突文件 如zig在某次更新时,出现如下错误: remote: Enumerating objects: 1, done. remote: Counting objects: 100% (1/1), done. remote: Total 1 (delta 0), reused 0 (delta 0), pack-reused 0 Unpacking objects: 100% (1/1), 653 bytes | 32.00 KiB/s, done. Fro

【随笔浅谈】splay 时间复杂度简要分析

势能分析 在数据结构问题中,我们往往难以估计第 \(i\) 次的实际时间开销 \(t_i\)。 所以我们要引入一些势能分析的概念: 设 \(\phi_i\) 表示:第 \(i\) 次操作过后,数据结构的势能值。 记 \(a_i = t_i + \phi_i - \phi_{i - 1}\),即第 \(i\) 次操作的均摊时间。 注意:确定势能值的势函

8.1 伸展树

一、伸展树 引入伸展树的最初动机:具体来说,也就是试图利用所谓的局部性 局部性(Locality):刚被访问过的数据,极有可能很快地再次被访问,这一现象在信息处理过程中数见不鲜局部性的BST描述:刚刚访问过的节点,极有可能很快地再次被访问。下一将要访问的节点,极有可能就在刚被访问

d论坛笔记03

V.p.:我们知道,速度并不与指令数同步发展.2个有趣观察: 1,zig前端和llvm后端对检查很灵活,如果能证明永不溢出,则不会发射检查溢出指令.我想总是发出他,则编译器会生成两个版本,1个检查,1个不检查,当不会溢出时,则调用不检查版本.真有意思. 2,总是生成检查时,牺牲了2.7%的效

伸展树(Splay Tree)

一种二分查找树 大多数操作有O(logN)的时间复杂度,但有时很慢 // O(N) 可以快速访问最近访问过的元素(这个结构的核心就是缓存) 每次查找之后将已找到的元素旋到树根部,旋转情况分为Zig-zag(3弯)、Zig-zig(3直)、Zig(2)  

【Rust日报】 2019-02-14

本文转载自:https://rust.cc/article?id=8a865774-9551-475e-a855-55a7fef40c92 Rust ALL-Hands大会WASM工作组会议纪要 #wasm 进一步探讨了wasm-pack 1.0 RoadMap 深入探讨了wasm的模块化工具包的相关细节 讨论如何在Cargo中添加某些通用的构建hook,可以将wasm-pack转换为针对w