设计层次树子结点信息存储方法、电子设备和介质
Abstract:
本发明涉及芯片技术领域,尤其涉及一种设计层次树子结点信息存储方法、电子设备和介质,步骤S1、在内存中为设计层次树的非叶子结点Ai构建Di;步骤S2、当需要向Di中插入子结点信息时,判断P1i和P2i是否有效,若P1i有效,则执行步骤S3,若P2i有效,则执行S6;步骤S3、将子结点信息插入Vi中,更新Ui,执行S4;步骤S4、若Ui=R,则执行步骤S5,否则,返回S2;步骤S5、将Vi中存储的子结点信息复制到Ki中,释放Vi,将P1i设置为空指针,将P2i设置为有效状态且指向Ki,返回S2;步骤S6、将子结点信息插入Ki中,返回执行S2。本发明降低了设计层次树结点信息存储的内存使用量。
Public/Granted literature
Patent Agency Ranking
0/0