#include <ext/pb_ds/assoc_container.hpp>

只能 O(logn),而且常数不小.

@rabbbit list 是[-1,-2]的时候错了.

@microxiaoxiao 那到底是第一种情况还是第二种呢?
第一种情况设置一个虚拟终点, 除了起点外的点到虚拟终点的权重都是无限大, 用起点到虚拟终点跑一次最大流即可
第二种不会.

@simonlu9 这样写性能也会差吗? 试试直接在(userId,type,read_status) 上建索引呢?

log4j2 里用的队列的 go 实现, 代码量不多,可以学到很多高性能的写法. https://github.com/smarty-prototypes/go-disruptor

其实你的代码除了性能比较差, 没什么大毛病吧.
自旋的时候如果失败了, 调一下 runtime.Gosched() ,不然会长时间在死循环里.

package main

import (
"fmt"
"runtime"
"sync"
)

func main() {
var wg = sync.WaitGroup{}
wg.Add(1)
var i = 0

go func() {
for i < 6 {
// 自旋锁
for i%3 != 0 {
runtime.Gosched()
}
fmt.Print("A", i)
i = i + 1
}
}()
go func() {
for i < 6 {
// 自旋锁
for i%3 != 1 {
runtime.Gosched()
}
fmt.Print("B", i)
i = i + 1
}
}()
go func() {
for i < 6 {
// 自旋锁
for i%3 != 2 {
runtime.Gosched()
}
fmt.Print("C", i)
i++
}
wg.Done()
}()
wg.Wait()
}

我们公司还有要填身份证号鉴权,然后去查自己身份证号的接口呢.

用 clion 把 redis 用 debug 模式跑起来
印象中我当时看的是这篇文章 https://www.modb.pro/db/73281

会用 gdb 就直接 gdb 吧

有没有可能你需要 memset 一下 res.

换 pg,用 gin 索引

larave 再差也是世界知名的框架, 并发量也不是很高, 一般情况都是先怀疑自己的代码的问题吧.

遇到性能问题上来就什么 GC 调优, 换框架, 加缓存, 加消息队列的感觉会把问题复杂化.

能给个输入+对应的输出吗?
给了 2 个例子, 一个没输入, 一个没期望输出.

要操作树, 你肯定要会 bfs 和 dfs, 这 2 个不理解, 代码肯定不会写.

没办法, 如果是进程 /线程可以通过定时器+kill/tgkill 实现, go 这种自己实现的协程就没有特别好的办法了.

贴一下 explain

用 string 不能快速 count
用 hash 不能单独设过期时间

不需要考虑 一大堆 key 头晕的问题
看你的需求来

@debuggerx 没看视频, 但我猜德哥肯定狂吹 pg

https://pay.weixin.qq.com/wiki/doc/apiv3/Practices/chapter1_1_1.shtml


直接抄这个流程不就行了? “通过查单实时更新订单状态”

之前给公司做了一个比较骚的方案. 用 unix domain 传文件描述符更新长连接服务.

https://github.com/mmooyyii/mmooyyii/tree/master/codes/share_socket
看下这个代码吧.