恭喜深圳星云智聯科技有限公司彭海遠獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網恭喜深圳星云智聯科技有限公司申請的專利雙鏈表老化方法、電子設備及介質獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN119396844B 。
龍圖騰網通過國家知識產權局官網在2025-05-02發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202510012151.7,技術領域涉及:G06F16/22;該發明授權雙鏈表老化方法、電子設備及介質是由彭海遠設計研發完成,并于2025-01-06向國家知識產權局提交的專利申請。
本雙鏈表老化方法、電子設備及介質在說明書摘要公布了:本申請涉及計算機技術領域并提供一種雙鏈表老化方法、電子設備及介質。該方法面對全關聯緩存下的表項老化的復雜度高和執行效率低下的問題,利用第一鏈表和第二鏈表構成雙鏈表設計來實現雙鏈表老化方法,將對緩存表中的表項執行的操作例如表項訪問和表項修改,轉換為命中第一鏈表中的第一索引號的第一元素,進而觸發對第一鏈表和第二鏈表分別執行對應的三方互換操作,實現了基于活躍度的排序優化,在表項沒有滿時可以進行表項精確老化,在表項滿時可以替換不活躍的元素,簡化了電路復雜度,節省了內存資源的占用,有助于實現全關聯緩存,而且有效地克服了出現重復磋商和反復建鏈的問題。
本發明授權雙鏈表老化方法、電子設備及介質在權利要求書中公布了:1.一種雙鏈表老化方法,其特征在于,所述雙鏈表老化方法包括:基于緩存表中的表項,生成第一鏈表,其中,所述第一鏈表中的元素與所述緩存表中的表項一一對應,并且,所述第一鏈表中的元素按照第一表項索引從小到大排列;基于所述第一鏈表,生成第二鏈表,其中,所述第二鏈表中的元素按照第二表項索引從小到大排列,所述第二鏈表中的具有所述第二表項索引中的最大索引號的元素對應所述第一鏈表中的具有所述第一表項索引中的次最小索引號的元素,所述第二鏈表中的具有所述第二表項索引中的次最大索引號的元素對應所述第一鏈表中的具有所述第一表項索引中的最小索引號的元素;至少在生成所述第二鏈表之后,初始化鏈表頭部指針從而指向所述第一鏈表中的具有所述第一表項索引中的最小索引號的元素,以及,初始化鏈表尾部指針從而指向所述第二鏈表中的具有所述第二表項索引中的最大索引號的元素;響應于命中所述第一鏈表中的具有所述第一表項索引中的第一索引號的第一元素,確定所述第一鏈表中的緊鄰在所述第一元素之前的具有第二索引號的第二元素和緊鄰在所述第一元素之后的具有第三索引號的第三元素,對所述第一鏈表執行從所述第一索引號所對應的元素到所述第三索引號所對應的元素,從所述第三索引號所對應的元素到所述鏈表頭部指針所指向的元素,以及從所述鏈表頭部指針所指向的元素到所述第一索引號所對應的元素的第一類三方互換操作,并且,對所述第二鏈表執行從所述第一索引號所對應的元素到所述第二索引號所對應的元素,從所述第二索引號所對應的元素到所述鏈表尾部指針所指向的元素,以及從所述鏈表尾部指針所指向的元素到所述第一索引號所對應的元素的第二類三方互換操作,然后,在執行所述第一類三方互換操作和所述第二類三方互換操作之后,更新所述鏈表頭部指針從而指向所述第一鏈表中的所述第一索引號所對應的元素以及保持所述鏈表尾部指針不變。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人深圳星云智聯科技有限公司,其通訊地址為:518000 廣東省深圳市龍華區民治街道大嶺社區安宏基天曜廣場1棟A座23A01;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。