Systems, methods and computer products for compression of hierarchical identifiers

A system of storage management of hierarchical identifiers in simulation models and netlists, the system comprising:

• a computer workstation processor;
• a combination of computer peripheral devices connected to the computer workstation processor,
• where the combination of computer peripheral devices includes a display, a set of input devices including a keyboard and a mouse, an output device, and a network interface,
• wherein the network interface is communicatively connected to a network,
• wherein the network is communicatively connected to a plurality of networked computer devices containing a plurality of storage devices;
• a combination of controllers residing in the computer workstation processor,
• wherein the combination of controllers includes a display controller, a memory controller and an input/output controller;
• a memory, a program unit and an algorithm unit residing in the computer workstation processor,
• wherein the memory contains a hierarchical list repository storing a plurality of lists in a plurality of repository entry locations in the hierarchical list repository;
• the algorithm unit contains a plurality of algorithms and the program unit contains a program that when executed by the computer workstation processor, causes the computer workstation processor to perform operations and sub operations of:
• compressing names by performing sub operations of:
• sorting names in lexical order;
• splitting full names into a hierarchy list and a remainder lists
• wherein the hierarchy list is stored in a hierarchical list repository entry location and the remainder list is stored in a remainder list repository entry location included in a memory of the general purpose computer processor,
• wherein duplicate entries are not emitted to the hierarchy list,
• wherein a flag is emitted to a name list indicating that a next element in the hierarchy list is used,
• when a full name's hierarchy changes from a preceding name,
• wherein the name list is stored in a name list repository entry location, also included in the memory and
• wherein the name list repository entry location is one of a plurality of name list repository entry locations included in the memory;
• compressing prefixes of names in the hierarchy list,
• wherein compressing prefixes is performed by comparing a previous entry to a current entry,
• wherein a value is emitted indicating the number of equal bytes (k) at the beginning of the string and emitting the remaining string starting at a string beginning +k bytes;
• compressing prefixes of names in the name list;
• running an output of compressing prefixes of names in the hierarchy list and running an output of compressing prefixes of names in the name list through a compressor software application package,
• which produces a compressed hierarchy list in conjunction with compressing prefixes of names in the name list;
• and
• decompressing names by performing sub operations of:
• running the compressed hierarchy list and the name list through a decompressor software application package;
• reading a value at a start of an entry;
• copying a quantity of bytes from a preceding entry;
• and
• appending a string that follows;
• setting a pointer at a beginning of the prefix list and setting a pointer at a beginning of the name list;
• stepping through the name entries one by one until no names exist,
• wherein when the flag emitted for the full name's hierarchy changes from the preceding name of the name list is encountered,
• then the next element in the hierarchy list is used and the prefix pointer is moved forward by one entry;
• and
• creating a string pointed to by the prefix pointer and concatenated on to the string pointed to by the name pointer, and creating the full name.