Data classification using probabilistic data structures

A method for use with a computing device, the method comprising:

• storing a database including a plurality of database entries in non-volatile memory;
• and
• sorting the plurality of database entries into a plurality of database entry length sets, wherein for each database entry length set, each database entry included in the database entry length set is within a predefined length range;
• and
• for each database entry length set, generating a probabilistic data structure based on the one or more database entries included in the database entry length set.

A computing device, comprising:

• non-volatile memory storing a database including a plurality of database entries;
• and
• a processor configured to:
• sort the plurality of database entries into a plurality of database entry length sets, wherein for each database entry length set, each database entry included in the database entry length set is within a predefined length range;
• and
• for each database entry length set, generate a plurality of probabilistic data structures based on the one or more database entries included in the database entry length set, wherein:
• each probabilistic data structure is generated using a plurality of hash functions;
• and
• the plurality of hash functions used to generate each probabilistic data structure is distinct from the plurality of hash functions used to generate each other probabilistic data structure of the plurality of probabilistic data structures.