买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:成都融见软件科技有限公司;上海合见工业软件集团有限公司
摘要:本发明涉及EDA技术领域,特别是涉及一种基于EDA的节点树的查找方法、电子设备及存储介质,其通过获取节点树以及与节点树关联的索引树,其中节点树种的每个元素节点绑定元素名和索引地址,索引树中的每个索引节点绑定了单字符和在节点树中以当前单字符为结束字符的所有元素名的索引地址,通过在索引树中查找用户指定的元素名,得到在节点树中以指定元素名的结束字符为结尾的所有元素名的索引地址,进而获取目标元素名。相较于直接查找节点树的方式大幅度提高了查找效率。
主权项:1.一种基于EDA的节点树的查找方法,其特征在于,所述方法包括如下步骤:S100,获取M个节点树Tree,其中,第m个节点树包括N个元素节点,第i个元素节点绑定芯片设计中的元素名和当前元素节点的索引地址,i的取值范围为1到N,m的取值范围为1到M;S300,获取Tree的索引树,所述索引树包括R个单字符的索引节点,第r个索引节点innoder绑定第r个单字符chr和在Tree中以chr为结束字符的所有元素名的候选索引地址集endaddrr;其中,chr为Tree的元素名中的单字符,r的取值范围为1到R;S500,根据用户指定的元素名name0的最后一个单字符chq查找索引树,获取chq的索引节点innodeq,q的取值范围为1到R;其中,innodeq绑定了chq和在Tree中以chq为结束字符的所有元素名的索引地址集endaddrq;S700,提取innodeq的索引地址集endaddrq;S900,根据endaddrq中的每个索引地址查找Tree,得到目标元素名。
全文数据:
权利要求:
百度查询: 成都融见软件科技有限公司 上海合见工业软件集团有限公司 一种基于EDA的节点树的查找方法、电子设备及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。