Discovering unused internet protocol version 4 address blocks

A method comprising:

• producing, by a system comprising a processor, a binary tree data structure representing a hierarchy of nodes from an origin internet address block to a lower level of internet address blocks of the origin internet address block that is lower than a level associated with the origin internet address block;
• for each node in the binary tree data structure, where the node comprises at least one internet address, of an internet address block associated with the node, that is assigned to at least one respective device:
• labeling, by the system, the node as unavailable,
• in response to determining that an origin node of the binary tree data structure associated with the origin internet address block is not labeled as unavailable, labeling, by the system, the origin node as unavailable,
• labeling, by the system, all nodes in a path between the origin node and the node as unavailable, and
• labeling, by the system, any nodes in the binary tree data structure that are descendants of the node as unavailable;
• determining, by the system, a count of available internet address blocks of the binary tree data structure that are not assigned to any devices based on nodes below the origin node that are not marked as unavailable;
• and
• facilitating, by the system, presenting a user interface comprising the count of available internet address blocks.

A non-transitory machine-readable medium, comprising executable instructions that, when executed by a processor, facilitate performance of operations, the operations comprising:

• generating a hierarchical structure of nodes from a specified origin internet address block to a specified lower level of internet address blocks of the specified origin internet address block that is lower than a level associated with the specified origin internet address block;
• for each node in the hierarchical structure of nodes, where the node comprises at least one internet address, of an internet address block associated with the node, that is assigned to at least one respective device:
• marking the node as used,
• in response to determining that an origin node of the hierarchical structure of nodes associated with the specified origin internet address block is not marked as used, marking the origin node as used,
• marking all nodes in a path between the origin node and the node as used, and
• marking any nodes in the hierarchical structure of nodes that are descendants of the node as used;
• determining a count of unused internet address blocks of the hierarchical structure of nodes that are not assigned to any devices based on nodes below the origin node that are not marked as used;
• and
• displaying, via a display device, a user interface comprising the count of unused internet address blocks.