圖算法服務(wù)變慢先分清是算得慢還是等得久圖算法服務(wù)一旦變慢很容易有人先提對象池、壓縮結(jié)構(gòu)或并發(fā)改造。這些手段未必?zé)o效但在不知道瓶頸之前屬于碰運(yùn)氣。一次請求的耗時(shí)可能來自算法本身的復(fù)雜度、構(gòu)圖階段的大量分配、鎖競爭、垃圾回收、I/O甚至是隊(duì)列等待。不同原因需要不同處理混著改往往讓問題更難回滾。排查的第一步是把“慢”拆開請求花在計(jì)算上的時(shí)間是多少花在等待上的時(shí)間是多少輸入圖是什么形狀結(jié)果是否仍正確。工具的作用是幫助縮小判斷范圍而不是替某個(gè)優(yōu)化方案背書。測試數(shù)據(jù)必須反映圖的形狀只按節(jié)點(diǎn)數(shù)比較圖算法不夠。稀疏圖和稠密圖在相同節(jié)點(diǎn)數(shù)量下邊數(shù)可能相差很大權(quán)重分布、連通性、是否存在大量重復(fù)邊也會(huì)改變遍歷和最短路徑算法的行為。基準(zhǔn)數(shù)據(jù)應(yīng)明確這些特征并保留可重復(fù)生成的方式。還要定義輸入上限和取消語義。服務(wù)端不能假設(shè)所有圖都在可接受范圍內(nèi)過大的輸入需要在進(jìn)入計(jì)算前被拒絕、分批處理或走異步路徑。請求取消后算法應(yīng)盡可能在合適的檢查點(diǎn)停止避免用戶已經(jīng)放棄、計(jì)算仍持續(xù)占用 CPU。正確性用例要和性能用例一起跑。優(yōu)化鄰接表或復(fù)用隊(duì)列后路徑結(jié)果、邊界節(jié)點(diǎn)處理、負(fù)權(quán)或不可達(dá)情況不能悄悄改變。否則得到的“加速”可能只是少做了原先應(yīng)該做的工作。先看 CPU、分配與阻塞各自的證據(jù)CPU profile 適合定位真正消耗計(jì)算時(shí)間的調(diào)用棧。若熱點(diǎn)落在算法核心再考慮復(fù)雜度、數(shù)據(jù)布局或不必要的重復(fù)計(jì)算若熱點(diǎn)在序列化、日志或構(gòu)圖階段改優(yōu)先隊(duì)列未必有幫助。分配 profile 能顯示臨時(shí)對象和切片從哪里產(chǎn)生。頻繁創(chuàng)建鄰接列表、路徑副本或排序緩沖區(qū)可能帶來 GC 壓力。預(yù)分配容量、減少無意義復(fù)制、復(fù)用明確的短生命周期緩沖區(qū)都有機(jī)會(huì)改善但必須先確認(rèn)這些分配確實(shí)位于熱點(diǎn)路徑。goroutine trace 和阻塞信息則幫助區(qū)分“CPU 高”與“請求在等”。鎖競爭、共享緩存、隊(duì)列和外部存儲(chǔ)都可能讓尾部延遲變差即使 CPU 并不高。只盯一個(gè) profile 很容易把等待問題誤診成計(jì)算問題。復(fù)用對象要有清楚的所有權(quán)復(fù)用臨時(shí)對象時(shí)最重要的是它不會(huì)跨請求泄露數(shù)據(jù)。一個(gè)請求的隊(duì)列、visited 狀態(tài)或路徑數(shù)組若被下一個(gè)請求看到結(jié)果會(huì)變錯(cuò)而且往往只在并發(fā)下偶發(fā)。每個(gè)對象的借出、清空和歸還位置應(yīng)很明確錯(cuò)誤或取消路徑也必須歸還。sync.Pool 適合已經(jīng)證明處于熱點(diǎn)、且生命周期清晰的臨時(shí)對象。它不是全局內(nèi)存管理器更不適合把大小不可控的大切片長期塞進(jìn)去。大對象可能增加內(nèi)存駐留反而讓服務(wù)在高峰時(shí)更不穩(wěn)定。先試著減少不必要分配或調(diào)整數(shù)據(jù)結(jié)構(gòu)再判斷池化是否值得增加復(fù)雜度。并發(fā)復(fù)用還需要做競態(tài)檢查和壓力測試。單元測試能證明基本功能不能保證多請求下沒有狀態(tài)串?dāng)_。優(yōu)化結(jié)果要在完整邊界里評價(jià)一次改動(dòng)后用固定圖集比較結(jié)果正確性、CPU 時(shí)間、分配次數(shù)、峰值內(nèi)存和尾部延遲。若平均 CPU 降了但高分位請求更慢、內(nèi)存持續(xù)上升或取消不再及時(shí)這次修改未必適合上線。資源指標(biāo)之間常有取舍報(bào)告應(yīng)把取舍寫出來。觀察環(huán)境也要保持一致相同版本、相同輸入、相近的并發(fā)和緩存狀態(tài)。構(gòu)圖服務(wù)的性能很受數(shù)據(jù)和負(fù)載影響開發(fā)機(jī)上的一次快速結(jié)果不足以替代受控測試。圖算法優(yōu)化沒有通用捷徑。先確認(rèn)瓶頸是計(jì)算、分配還是等待再用最小改動(dòng)驗(yàn)證假設(shè)才能讓服務(wù)變快的同時(shí)仍然保持正確和可維護(hù)。