Bounding resource consumption in signal with penalty box
AssigneeCrowdStrike, Inc.
InventorsDaniel Brown, Jason Cherry
Life of this patent
Estimating the term…
Abstract
The present disclosure provides techniques for selective removal of leaf nodes. A processing device tracks a count of leaf nodes associated with a parent node within a key space. The processing device identifies whether the count of the leaf nodes exceeds a threshold. The processing device removes the parent node within the key space in response to the count of leaf nodes exceeding the threshold. The processing device frees the resources utilized by the leaf node removed from the key space for use by other leaf nodes within the key space.
Claims20
A method, comprising:
- tracking a count of leaf nodes associated with a parent node within a key space;
- identifying whether the count of the leaf nodes exceeds a threshold;
- removing, by a processing device, the parent node within the key space in response to the count of the leaf nodes exceeding the threshold;
- and
- freeing resources utilized by the leaf nodes removed from the key space for use by other leaf nodes within the key space.
A system, comprising:
- a processing device;
- and
- a memory to store instructions that, when executed by the processing device, cause the processing device to:
- track a count of leaf nodes associated with a parent node within a key space;
- identify whether the count of the leaf node exceeds a threshold;
- remove the parent node within the key space in response to the count of the leaf nodes exceeding the threshold;
- and
- free the resources utilized by the leaf node removed from the key space for use by other leaf nodes within the key space.
A non-transitory computer readable medium, having instructions stored thereon which, when executed by a processing device, cause the processing device to:
- track a count of leaf nodes associated with a parent node within a key space;
- identify whether the count of the leaf node exceeds a threshold;
- remove, by the processing device, the parent node within the key space in response to the count of the leaf nodes exceeding the threshold;
- and
- free the resources utilized by the leaf node removed from the key space for use by other leaf nodes within the key space.
Dependencies are inferred from the claim text.