#rust #go #algorithm UmbraString 是对带长度指针(py.bytes, rs.slice) 的(免链接inline)，而 SwissTable 是对Hash预分组查表的免链接！

我们知道，Java 存在(装箱boxing) 一说，也就是int,char等字面值的堆分配 (这是泛型擦除 vs template<>化新建的编译期细节)，因此JDK8用class Stream.OfInt{}缓解了reified泛型的缺失

那么，(拆箱unwrap) 其实就是在值的内存上内联，像C++栈分配。 除了禁止null，拆箱在运行时有省内存GC、免链接、CPU快取等好处

这么好的算法升级，实现难吗？
map采用预分组查表,哈希值冲突(哈希值一样)的键值对会被放在一个桶中，查找桶=hash(key) mod size，然后再遍历桶中Eq的元素，这里有通过额外的bit做更快的检查。 #dalao https://gufeijun.com/post/map/1/

一旦map的负载因子(键值对个数与桶个数比值)过大，查找需要线性遍历多个桶，性能会退化为O(n)，所以这种实现需要更频繁地对桶进行扩容，保持负载因子在低水平。
拉链法是大多数编程语言的选择，每个桶后面跟上一个链表，所有的同义词通过链表中节点形式串联

SwissTable 使用一种称为Closed Hashing的方案。每一个哈希值都会有一个自己的槽位(slot),槽的选择是由哈希值决定，从hash(key) mod size的槽开始查找，一直往后查找到空的槽(null)
SwissTable也是和内建的map一样采用短哈希(8b hash),以便支持快速检查，但是它的元数据却是独立存储的，和哈希值存储分开。

把hash值分为高7位和低57位：
高7位用在control byte中解决hash冲突 (这7位只是以很低的代价，减少了90%键与键的比较。)

低57位是slot的指针，每个slot对应一个1一个byte的控制字节。

Control byte的高1位用于表示状态 0xFF=undef, 0x80=null值 ，低7位用于存储hashcode的高7位
128bit对齐的连续8字节的control byte称为一个group

使用这种方式，可以通过SIMD 指令并行比较 16 个短哈希，比 std::unord_set 快两倍 （map只是K:V元组按K搜的set）
Flat hashtable不仅仅只是CPU CACHE友好，这样的结构配合原子操作，相信很容易做出一个并发版本的hash table

> 通货紧缩亦现货膨胀、通货膨胀亦缺现货紧缺。 印钞时最初要让"提货单"和现货间成比例，降息最终是鼓励消费和创业，而不是让钱变成房价租比售那样泡沫化
> 高财务杠杆，是指举债高于资本担保的事业或「刚需」

#防自学

#有意思的文章
茶颜悦色独有的、接地气的人文关怀，我喜欢这个品牌的原因

当时看到这篇文章就很有感触，在长沙这座不夜城，隐藏在闹市背后的清洁工们，的确值得更多的关注与善意

中秋回长沙，点一杯鸳央咖啡，碰巧发现了他们在文章里提到的明信片，于是又想起来这篇文章；环卫工人们日复一日的坚守，也值得被更多人看到：

《那些帮茶颜收尾的人》
https://mp.weixin.qq.com/s/kFULADCn2bQgG3TTAoAJUw

#algorithm #防自学 🤓 让我来示范一下怎么概括算法思路
要介绍的是在stdlib里，用于组织集合类、JSON的3个重要结构: b"ytesPtr", {K:V}, sorted([0 2 1])=[0 1 2]
它们对各种app和其他算法性能效能的重要性，好比json(cbor.me)之于REST、zip之于jvm和pip。 因为是涉及SDK实现的内容，也主观评价下语法设计

下面用胖指针(x64上void*是8b, 胖指16b)、链表、快速排序简单的实现3者 #code

#define Col(...) typedef struct{__VA_ARGS__;} T;

#define T Str
Col(size_t n; char* buf) //C的类型本应默认为指针, *胖指针，像kt那样对Int等类型免链接化。简洁的UNIX里，Type* 快成为public那样的形式主义啦

#define T_Link(E,T) struct T{E x; T* xs;}
T_Link(int,Nums)  //template<T> 允许类型推理，即一致化调用和返回处的<T>。可怜gcc/clang无论对宏还是模板的报错皆如内容农场，不具有可读性

https://colobu.com/2023/06/29/replace-std-map-faster/chunk-index-memory.jpg
用例和 #haskell #code https://gist.github.com/duangsuse/26b80c39e1d8f7549b9cf244d8de1ce4
题外话，闭包值和 x.interface_cast(T) 的双指针&dyn 随结构传入T的函数表

qsort :: (Ord a) => [a] -> [a]
qsort [] = []  
qsort (x:xs) = 
    let smallerSorted = qsort [a | a <- xs, a <= x]
        largerSorted = qsort [a | a <- xs, a > x]
    in smallerSorted ++ [x] ++ largerSorted

UmbraString 和上文Str{n,buf}胖指针一样是16b，但它的.n和jvm一样只寻址[4b:int]的长度，其后最少随4b的免链接char 用于比大小
对于n>12的buf，剩下8b换成指针，指针的高2位用于标记GC信息： 持久pin、临时ref、用后即焚val

很明显！这是一种灵活利用了x86内存布局的b"length"实现，和x32压缩指针一样，节省了sort解指针的时间

SwissTable 是对Hash预分组查表的免链接。我们知道， dict/HashMap/lua.Table 这样的{K:V, K1:V} 单映射常被用于查找和缓存，在C++里更是会区分 unordered_map, rb_map(以排序radix,SortedSet,而非hash作为预分组线索)
它的最简实现是lisp里的链表 T_Link(struct {int A,B;}, int_LnKV) ：没留任何线索来减枝！

即便8b hashCode，也是一定会冲突的，哪怕是int.hash也会因 buck[hash%nBuck] 有限而退化为线性查找，负载因子(kv/nBuck 过大)，这时就要扩容。Go的扩容基于一种空间换时间的优化(图1, 为了减少求余数的冲突，除数都会采用2的指数)
扩容后的冲突集，可以用链表(UnionFind)或数组(slot), 从那往右找
Swiss 更聪明，它对每slot对应1b的元数据，最高位0x80=无效项 ，0xFF=null结尾 ，低7位用于存储hashcode的高7位，这么摘要是为了SIMD128bit 1次对比8个KV
不仅仅只是CPU CACHE友好，这样的结构配合原子操作，相信很容易做出一个并发版本的hash table

快速求余(x,n)= uint32((uint64(x) * uint64(n)) >> 32)
#dalao https://init.blog/fast-newton-sqrt/

float InvSqrt(float x) {
    float xhalf = 0.5f*x;
    int i = *(int*)&x;
    i = 0x5f3759df - (i >> 1);
    x = *(float*)&i;
    x = x*(1.5f - xhalf*x*x);
    return x;
}

最近的一种基于partition(区间而非idx)的快排也很有趣： less than pivotL | between pivotL and pivotR | greater than pivotR

#dalao https://t.me/hyi0618/4123
今天看到 Eric Zhang 的简历令我震惊 https://www.ekzhang.com/resume

学术上：
在哈佛读 A.B. in Computer Science and Mathematics 和 S.M. in Computer Science 双硕士学位，以优异成绩毕业，获得该领域最高荣誉
参与教学，并获得多个教学证书；各种研究均有论文发表。

工作上：
创业公司 Modal 的创始人之一。在多家硅谷科技公司公司工作过，包括 Nvidia 的实习经历。工作所使用的语言包括 C++, Rust, Python, Go, JavaScript (Svelte)。从底层基础设施到上层应用构建都有涉及。

开源上：
有多个热门开源项目，包括 sshx (5000 stars), Bore (8000 stars), Rustpad (3000 stars), Graphics Workshop (2000 stars), 还有十来个几百 stars 的项目。这些项目都有很好的代码质量，和 UI 上的克制审美。
https://www.ekzhang.com/graphics-workshop/ #glsl

Eric Zhang 真的颠覆了我的认知，第一次见到这般学术极其优异又开发能力很强，还非常年轻的人。除了佩服还是佩服，甚至没有任何对比和忌妒的想法，这样的人的存在就像火炬一样，让我保持自己的要求，坚定自己的追求，始终学习和进步。

#谈政史 王朝周期律，如何唯独让曾经富饶的南美洲「拉美化」
缺少金矿和土产资源，竟然也是「塞翁失马焉知非福」？

https://m.youtube.com/watch?v=MHbzQjvVBgs&t=9m
https://m.youtube.com/watch?v=cBKxIfoQN5M

>狐狸对鸡说，你每个月给我几个鸡蛋，我给你存着，等你老了不能下蛋了，我再按月返给你。
于是整个村的鸡，每个月给狐狸交蛋，狐狸吃些，再送给亲戚朋友些，再卖一些，日子过得挺舒服。
后来，鸡老了，去找狐狸要蛋，狐狸又喝了一锅老母鸡汤，非洲兄弟也有喝到
笑点解析： 母鸡下蛋本是为了孵小鸡，就像某厂做手机本是为了服务消费者。
養活了一趙家人，最後還變成雞湯讓大家暖心😊

翠财经：如何从根本解决养老金不够发 #经济
- 目前，社保覆盖了个人所得税不好收、刚需割不到的部分，要解决经济问题，必须恢复公信力
- 并轨。让拿着立法权的牧羊犬把自己的待遇砍1万7，1万给两脚羊；体制内按时退休，让坑给年轻人上岸
- 给诞崽派对爆金币，可以学习西班牙的1胎贷款5胎免除
- 把经济搞起来，让年轻人愿意交保，这就更不切实际了，因为屠龙勇士自己成了最大的既得利益者

总结：财政和通缩一石二鸟，就是要苦一下政府😅，牺牲你一个 救活。。
不过金科绿玉的教科书说过，「只有」我党才能救中国

政治座标系，基本是这样的九宫格： #谈政事 #statement
☭民粹 🖕政权 纳粹卐 -国家形态
👈公益 😊沉默 私益👉 -经济分配
🏳️‍🌈公知 👇民权 精英🏁 -个人权利
理解方法：
1. 上下+左右，如，纳粹=政权私益
2. 上vs下 左vs右，如，精英👈向左=公知
3. 公益和私利不冲突，自由与垄断很明确。 往左的团结，也是极右的“先当孙子后当爷”；纳粹想获得“生存空间”，反制卡脖子，内部先要团结
4. 越是不自由，左右横跳就越不显眼，政治生态越清明，左右之争就越具体；参考苏爹反德->鹅爹侵乌都说清洗纳粹分子

墙内常见的词：
☭往左 🖕独裁 品客卐 -中朝鹅塔哈等"信仰"国家
🇨🇦平等 😊日子 市场🇺🇸 -WTO,欧盟等"信钱"NGO
©️宅左 👇自由 内卷🏁 -权利和"政确"

“品客”弯道超车，“往左”道开车，“一定是这世界在逆行，黑兄弟们”！嘿，还真是很懂交友和交规呢~（笑）
这群人的内心独白：
☭想上 🖕进部 爱党🐺
👈社保 😊不敢 社达👉
🚫抽象 👇西化 京爷🎩

这个座标的z轴(色深)是 🖕建制 👇改革
"保守派"在中国语境指右上派，坚信「主权高于人权」才是维护人权，反对进一步西化
"极端派"可能是往左改回去，也可能是西化

--
我已经不想在channel上更新 yt上公知的这些时政内容 #china

这些问题，其实大家都知道，至少在「疫情之后 #nCov19 」已经是不可避免地露馅了
好像，说话解决不了任何事，甚至难做任何预测。
而且它占用到我编程、学外语的时间，是负能量
如果在 #文革 ，我是属于逍遥派，不喜欢为一些 #news 耗费自己的精力
在墙内呢，如果你不用抽象的方式，只关注93#地沟油、消费主义和女权等等，非常浅层的问题（而且，不了了事）
连说一句的权利，都会被剥夺。

祖国总是赢赢赢，然后输输输，只是墙内的记忆太短暂，比如那类骗千万补贴863认证的「汉芯」、「红芯浏览器」事件，许多世态炎凉终会被碍国高潮掩盖，就像那个《小偷国》里说的：
在某个地方，人人都过着乌托邦里幸福美满的生活，没有剥削压迫、战争贫穷和不公，因为他们全是小偷；人民的心理维持着微妙的平衡，就像面子与里子、关系与方便这些奇妙的“文化输出”
可有一天，一个正常人移民来，他很快便被偷得家徒四壁。只是他愁也就罢了，因为有人没被偷，便不愿再去偷东西，可又没技能；有人无法得手，便日夜地想共了富人的产，可又不想撕破脸，他们面对这朝三暮四都变得愁苦，指责那正常人对旧秩序管杀不管埋。
「你不拿我怎么拿、耿专员怎么拿，我俩怎么进步？」 「你们站起来我怎么好跪？这会乱套的，这定是敌对分子颠覆我生活的阴谋」
「如果你不愿意走在前面，请你跟着队伍。或者至少，请你在路边围观。如果这些你都做不到，请坐下来，默默闭上你的眼。因为，争取来的阳光，同属于你我」
……
其实中国的未来面临的就是《小偷国》所描述的事情，而与所谓仁义礼智信的儒家文化无关。大家要逐渐习惯。 不说也可以，试着理解。

不过，本频道的订户，毕竟都在GFW之外，我更新了一年100+阅读，包括之前在MHYYY群“刷存在感”，除了掉三四个粉，也没造成什么麻烦

大专也好，本科也好，甚至没有上过大学也好，只要肯努力，总归可以给生活增加一点可能。 https://youtu.be/KWhprMDFia8?si=SxAlH3MpmDGIV5gC

#life happy mid-autumn's day!
http://www.bilibili.com/video/BV138411j7CF

#learn #tencent #经济 李录微信《几条常识》 白话翻译

芒格先生曾说过，常识是最稀缺的认知。违背常识会付出代价。所谓的常识，通常也是由这些代价反证出来的。
所以对常识的讨论总还是有价值的。这里我来谈谈几条常识，也听听大家的意见。
—
李录 曾似 柴静，不过他赴美后通过经济学训练，成为中国开放后，随巴菲特来华的一人，因此是唯一没被搞臭的64领袖
近年，李录在 Wall Street 将中国民营经济的崩盘看在眼里，效仿公知张雪峰，在朋友圈科普了健康的社会里的一些常识。 🙉

1.现代化是市场经济和现代科技结合的产物。但这其中有一个因果关系。市场经济是因，现代科技是果。没有现代市场经济，不会产生现代科技。在非市场经济的制度中,技术不能有效的转化成生产力，也因此不能产生持久、领先的科技。但是发达的市场经济一定会产生领先的科技。
制度成长是经济成长的瓶颈，经济成长是科技普及的瓶颈。通过消费与投资者「用脚投票」，资本市场能把资源和生产力，配置到最前沿的技术上，淡化资源所有权。市场和法制筛选下，经济自由能够最小化特权与腐败、垄断与劣质、压迫与躺平，自由是超出小农思想理解范围的生产力
- 对于奴隶制，先解决温饱和产权，才有心情生产乃至创造科技
- 原始资本主义缺少内循环，危及资本和创业，因此即便左派运动没有成功，既得利益者也不得不支持福利立法： 若恨压榨劳动价值，付外卖员小费便知；若恨员工不知感恩，遭消费者网暴便知
- 少数穆斯林国家立法禁止女童受教育，又刚把女性地位提升到高于骆驼的程度，市场就少了一半人口、一半消费，与国际贸易格格不入

2.除国防外，当今所有先进技术最先都是由私营企业在市场经济环境下创造出来的。美国，西方，中国都如此。政府主导先进科技创新，如果破坏了市场机制，没有成功案例。
行政者的权责范围不是生产，而是安保与二次分配。政府只能以财阀合作的形式决定开发方向，市场是听调不听宣。旱涝保收持续繁荣，多快好省弯道超车，想得美。
- 苏联是最富最牢不可破的同盟，被偷了69年，才垮
- 韩国汉江奇迹、台湾三大建设，都不是国企萝卜坑的成功案例

3.人的本性都是自私的。人的道德其实是对于更广泛私利、长远私利的描述。制度设计和政策措施如果不能激发人的私利，形成不了正向的激励机制，也就不可持续。无论在经济或是政治活动中都是一样。
立法和政治运动如果不顺着参与者的价值观，仅靠集体的道德，必然不能实现其善意目标，因为道德也需要更广泛更长远的利己，并非凭白信仰
- 朱元璋剥了贪官的皮示众，却无法阻止自上而下的腐败
- 文革多民主啊，却反而导致人民自由的丧失。大陆是台湾的几百倍？怎么得有那1个台积电？

4.关于腐败。腐败本质上是一种权力寻租。只要有权力就永远有腐败。在整个人类历史进程中、在所有制度下，腐败一直存在，将来也会永远存在。腐败只能控制，不可能完全消除。过度腐败对社会伤害，过度反腐也会对社会伤害。公正的制度性控制比人为的控制更可持续，而且负面后果更少。
绝对权力纵容绝对腐败，反腐权力自身反复腐败；腐败只能通过程序透明化控制，不可能透过严刑峻法清除。基于法制的清廉社会更为坚固，能减少诬告互害
- 反腐就像做环保一样，面子功夫，没有用心

5.权力是一组人对另一组人行为的影响力。它的总量一定，和人口数量相关。权力从本质上是一个零和的游戏。政府权力过大，必然导致民间的权力过小，官不聊生必然导致民不聊生，古今中外都如此。
权力是一组人控制另一组人的互损博弈，只有人口或控制力的增长能带来权力扩张。国进必然民退，官不聊生必然导致民不聊生，古今中外都如此。
- 兄弟情深，留岛不留人。堂堂正正，做敏感瓷主人。 权力真的图海参崴那40倍于台湾的面积吗？ 它需要的是祖国强大，盐税好收，境外人权闭嘴
- 作为境外鹅爹的势力。。

6.市场经济本质上是政府在经济上让权给民间。在市场经济中所有重要的决定都只能由私人来做出。政府的作用在于服务和维持规则，不是指挥。由政府指挥市场经济没有成功案例。民间经济、市场经济是否有活力，常常取决于政府在经济活动中的权力是否足够小。
政府将自己的供销垄断还权于民，才产生了市场，所有风险决策理应让民间主导。政府权责在整理资源执行契约，不可能规划一切。政府花钱人民挣钱的市场没有成功案例。民营企业、市场经济是否有活力，在于计划经济的退出是否彻底
- 政府不是解决方案，政府是问题的根源——米莱
- Democracy seeks equality in freedom, while socialism seeks equality in restraint and slavery. ——哈耶克

7.市场经济对人才的选择由自由竞争决定，不拘一格也无法预测。一个社会越能够容忍不同人格、不同价值观的人才，越能在市场经济中成功。反之亦然。
自由主义经济对人才和风口的选拔是「不拘一格降人才」「各领风骚数十年」。社会越能够容忍不同人格、不同履历和价值观的人才，越能赚大钱，反之就会出现同时制裁游戏和AI的好政策

8.人从本性上都追求平等。追求结果平等的机制会造成最大的不平等，追求机会平等的机制会形成对结果平等的最大近似。
平等是普世价值，平均主义不是平等；断能人一臂，只能共穷，不能共富，授穷人以渔，才能共创平等社会。印钞救不了贫穷，平均救不了愚昧
- 有一群工人被降薪，他们竟要求全厂一起禁止优待，这当然是荒谬的；但是他们成立工会，收取扣除的薪水作为会费，以为大家创造机会，这便是公道

9.人对安全的需求远远大于对财富的追求。在已经温饱的前提下，没有人身安全保障，对财富的追求会大大降低。
权力>财力。资本不冒绞首的风险，但权贵敢。产权未完璧归赵，产物的价值和生产欲将腰斩
- 贫穷和空想是滋生犯罪的温床，人因贩毒致富，少有致富遂贩毒

10.市场经济行为和预期相关。当一个市场经济中，绝大多数人无论因何种原因开始持负面预期时，经济活动会衰退，衰退本身会加固负面预期，从而加速衰退。反之亦然。
消费者总是向前看，决定是投入还是过冬；当市场的51%都有某种预期，并让他人被对应的行为影响，想要救市就像是异见分子在与某些不可逆转的阶段斗争了
- 美国的次贷危机、大萧条、日本的泡沫消费

11.市场经济是由自发的需求、自主的供给，通过自由竞争而形成的。其中需求是主因，供给是手段和结果。市场经济的真实总量实际上是由真实需求总量决定的，而不是由供给决定的。真实需求增加可以提振供给。真实需求降低，提振供给不仅不能解决问题，还会造成更多连带问题。
市场是需求-供给 自由匹配和竞争的产物，需求和期望的上升是财富根本，供给和货币的螺旋给是生产手段。市场总量是由消费力而非GDP决定的，消费会提振产能，倒果为因会让病程延长，最终病情恶化

#经济 资本家方脸： 延迟退休是好事 😁

总的来说，世界工厂未来面临的人口结构挑战、基建产能过剩所带来的债务非常大

立法执政不需要进入社会，所造成的各种遗留问题在未来才会集中显现
不知对各阶层有何影响

#dalao #go https://pandaychen.github.io/2023/05/01/A-GOLANG-BYTEBUFFER-ANALYSIS/

#design #dontknow
https://docle.github.io/2018/08/26/Why-Numbering-Should-Start-At-Zero/
Dijkstra: 在我们平时接触使用的大多数编程语言中，编号都是从 0 开始的。接受了这是一个惯例后，很少有人会去想为什么是从 0 开始？

为了表示区间 i=2 3 .. 12 可以写
a. 2 ≤ i < 13
b. 1 < i ≤ 12
c. 2 ≤ i ≤ 12
d. 1 ≤ i ≤ 13

哪个更适合作为标准？看一致性！
i=1..<12 的差正好是长度，也就是说，这样区间的列表正好能描述代码高亮，省得去算 A+1 ≤ i ≤ B

不过， i=0<..1 的差也是长度，但那样 range(3) 和 my_list[:3] 的长度就不直观了
C里，a[0]=*(a+0); a[rand()%n(a)] 用于选随机数-- (x%n)<n ； a.index(x) 没找到时是-1，正好能 suffix(s:="a.txt",x:="."); s[s.index(x)+1:]
(s[0:i], s[i:]) 更是能二分一个字符串

既然如此！为什么我要从1开始数？ 因为常识。

-a [1 2 3]
(a first) == a#1
a#1 + a#2 == 3
a#1~2
a (inc 1 -2): (i) a#i

a=[1 2 3]
a.first == a.0
a.0 + a.1 == 3
a.(1~1)
inc(1, a.iLast-1): (i) a.i

let a = [1, 2, 3]
a.first == a[0]
a[0] + a[1] == 3
a[0:1]
a[0:-1]

假设你没学过编程，哪个更自然？
无论区间还是分割，都应当用专门的类型描述，典型的用例就是LRC/VTT字幕(二者的区别是lrc字幕时长可以不写)
如果用Range建模lrc文件，恐怕会很生硬

#js #ai #tool TTS vits 声线

https://huggingface.co/spaces/k2-fsa/web-assembly-tts-sherpa-onnx-en 120M
Sherpa-ONNX
https://rhasspy.github.io/piper-samples/ 选择语音(ryan,bryce 男声挺好, amy/danny-low 低配版) 后下载armv7 https://github.com/k2-fsa/sherpa-onnx

https://github.com/rhasspy/piper/issues/257#issuecomment-1823768683
https://huggingface.co/spaces/diffusionstudio/vits-web 默认20M

#history 918? 「符拉迪沃斯托克」？鹅爹反华排华史🤮
https://m.youtube.com/watch?v=uWQOWYjegSE&t=2m

评：黄鹅帝国计划，真正的留地不留人！ “礼仪之邦”中国的民族主义，在任何外国人看来，大概是朝这样。

现代 海权国家 重视的是关系而非领土，有人觉得，日不落帝国屠杀过印第安，那么殖民、种族灭绝、本土独立，哪个更进步呢？
认为石油黄金比人力重要的鹅爹，显然是不愿和唐人街分享土地的。 这也是为什么美国市场有中国文化，而鹅爹却拆那儿子的唐人街

#life 女店主莫名被罚
>谁叫你努力的？谁允许你努力的？你好意思努力吗？
女店主不知道手中的A4紙是可以顛覆國家政權的危險物品
封你三年都没哭 怎么不让你贴A4纸就哭

>爱国主义
如果你想和平地愛國，那你是忘記歷史；
如果你想理智地愛國，那你是不夠忠誠；
如果你想非暴力愛國，那你是公知反賊；
唯有真正的流氓，可以真正地愛國👍