一种通用递归深度检测技术 - 基于栈帧内容的检测 - Golang语言描述
生活随笔
收集整理的這篇文章主要介紹了
一种通用递归深度检测技术 - 基于栈帧内容的检测 - Golang语言描述
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
背景
在遞歸處理的調用中,在具體的工程實踐中一般會引入遞歸深度檢測,防止因為錯誤的數據造成系統的資源極大的消耗,本方法定義了一種通用簡單的遞歸檢查方法。
步驟
實現函數RecursiveDepthChecker
func RecursiveDepthChecker(max int) bool {//注意,這里我們跳過了本函數自己的棧,找到父調用的函數名caller, _, _, _ := runtime.Caller(1)currentFuncName := runtime.FuncForPC(caller).Name()stack := make([]byte, 65535*1) //max 1MB stack traceback//由于Golang Runtime中很多關于棧的函數未導出,無法使用。因此使用最骯臟的字符串檢測方法runtime.Stack(stack, false)start := 0depth := 0for {count := strings.Index(string(stack[start:]), currentFuncName)if count >= 0 {start += count + len(currentFuncName)depth++} else {break}}if depth > max {return false}return true }在需要進行檢測的函數用引入檢查即可
func TFunc() {fmt.Println("Start Caller...")if !RecursiveDepthChecker(5) {fmt.Println("Stack Overflow")return}TFunc() }總結
以上是生活随笔為你收集整理的一种通用递归深度检测技术 - 基于栈帧内容的检测 - Golang语言描述的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: window系统下如何查看so库的信息
- 下一篇: 汉诺塔问题hdu 2065——找规律