V2EX › Nazz 的所有回复 › 第 12 页 / 共 47 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 ... 8 9 10 11 12 13 14 15 16 17 ... 47

❮

❯

2023 年 12 月 19 日

回复了 Nazz 创建的主题 › Go 编程语言 › 怎么优化红黑树区间查询

@kneo @cchq

感谢二位, 已经搞定了
在我现有逻辑上稍微改下就行了, 利用中序遍历一次得到多个结果, 减少重复计算. 原来 LIMIT N 要查 N 次, 现在最坏才是 N 次.

2023 年 12 月 19 日

回复了 Nazz 创建的主题 › Go 编程语言 › 怎么优化红黑树区间查询

@cchq 只了解最基本的性质。左子结点比父节点小，右子结点比父节点大

2023 年 12 月 19 日

回复了 Nazz 创建的主题 › Go 编程语言 › 怎么优化红黑树区间查询

@kneo ok ，我先去了解一下中序遍历的特性

2023 年 12 月 19 日

回复了 Nazz 创建的主题 › Go 编程语言 › 怎么优化红黑树区间查询

@cchq 不从根节点开始找的话，可能会漏掉一些数据，有排序的

2023 年 12 月 19 日

回复了 Nazz 创建的主题 › Go 编程语言 › 怎么优化红黑树区间查询

@MoYi123 调用次数多了会很慢，大量重复计算

2023 年 12 月 19 日

回复了 Nazz 创建的主题 › Go 编程语言 › 怎么优化红黑树区间查询

@kneo 如果条件范围比较小，全部查出来再排序是个好办法

2023 年 12 月 19 日

回复了 Nazz 创建的主题 › Go 编程语言 › 怎么优化红黑树区间查询

@kneo

> 为什么用红黑树

因为我在给红黑树加 feature

如果符合条件的结果非常多，全查出来会非常慢

一个一个地查虽然慢，但耗时非常稳定

2023 年 12 月 18 日

回复了 Sylarlong 创建的主题 › 分享创造 › 我把一个小众冷门项目搞上了 Github 热榜！

怎么才能上 trending

2023 年 12 月 14 日

回复了 Cyshall 创建的主题 › 程序员 › m3 max 和 13900k cpu 性能的简单对比

苹果编译速度确实快，不仅仅是 clang, go 和 java 都是如此

2023 年 12 月 12 日

回复了 ppx123 创建的主题 › 职场话题 › 日经贴求助： 27 岁转码各位提提建议

49 年入国军, 好多有经验的开发都失业了

2023 年 12 月 12 日

回复了 Nazz 创建的主题 › Go 编程语言 › 用动态数组模拟链表做 GC 优化这个主意怎么样

@lysShub 不过 string 底层还是有指针，这个解决起来很麻烦

2023 年 12 月 11 日

回复了 Nazz 创建的主题 › Go 编程语言 › 用动态数组模拟链表做 GC 优化这个主意怎么样

@flynnlemon bucket 是缓存库的基本存储结构, 源码见 https://github.com/lxzan/memorycache/tree/swiss .
现在的代码里面直接用指针式链表维护 LRU 缓存了, 实测数组链表对于 GC 优化帮助不大. 虽然数据表面都是值类型, 但实际上 string 底层是有指针的, any 可能也会被扫描.

2023 年 12 月 11 日

回复了 Nazz 创建的主题 › Go 编程语言 › 用动态数组模拟链表做 GC 优化这个主意怎么样

@flynnlemon 这里只讨论 GC

2023 年 12 月 7 日

回复了 steelshadow39 创建的主题 › Java › 讨论 Java 相比其他编程语言（c++， go， rust 等）的缺点

@zhazi 这里 https://docs.spring.io/spring-boot/docs/current/reference/html/data.html#data

2023 年 12 月 7 日

回复了 steelshadow39 创建的主题 › Java › 讨论 Java 相比其他编程语言（c++， go， rust 等）的缺点

@zhazi springboot data jdbc 那一段，看了半天都不知道 @Query 怎么用，去 github 看了下别人的 demo 一下就会了

2023 年 12 月 7 日

回复了 steelshadow39 创建的主题 › Java › 讨论 Java 相比其他编程语言（c++， go， rust 等）的缺点

@zhazi 不是公认的烂吗