SSLproxy

Commit Graph

Author	SHA1	Message	Date
Soner Tari	017f0f8631	Improve and clean up code and documentation	3 years ago
Soner Tari	4602d0109b	Update third-party licenses and documentation aho_corasick_template*.h library is licensed under GPLv3. The developer has been contacted for a license change to the LGPL.	3 years ago
Soner Tari	15991dfb93	Use kbtree BST for exact match in user, keyword, and ip 'from' fields So, now we use two separate data structures: binary search trees (BST) for exact match and linked lists for substring match. Currently, only user, keyword, and ip 'from' fields in filtering rules use these two data structures. This also means that now we support exact and substring matches in 'from' fields. Filtering rules should be written with exact matches instead of substring matches, as much as possible. Because BST search must be much faster than substring search over linked lists. We have modifed kbtree to support complex data structures in from fields.	3 years ago

Author

SHA1

Message

Date

Soner Tari

017f0f8631

Improve and clean up code and documentation

Soner Tari

4602d0109b

Update third-party licenses and documentation

aho_corasick_template*.h library is licensed under GPLv3. The developer
has been contacted for a license change to the LGPL.

Soner Tari

15991dfb93

Use kbtree BST for exact match in user, keyword, and ip 'from' fields

So, now we use two separate data structures: binary search trees (BST)
for exact match and linked lists for substring match.

Currently, only user, keyword, and ip 'from' fields in filtering rules
use these two data structures. This also means that now we support exact
and substring matches in 'from' fields.

Filtering rules should be written with exact matches instead of
substring matches, as much as possible. Because BST search must be much
faster than substring search over linked lists.

We have modifed kbtree to support complex data structures in from
fields.

3 Commits (master)