日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 >

一种通用递归深度检测技术 - 基于栈帧内容的检测 - Golang语言描述

發布時間:2024/9/21 39 豆豆
生活随笔 收集整理的這篇文章主要介紹了 一种通用递归深度检测技术 - 基于栈帧内容的检测 - 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语言描述的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。