Module rspamd_trie

Rspamd trie module provides the data structure suitable for searching of many patterns in arbitrary texts (or binary chunks). The algorithmic complexity of this algorithm is at most O(n + m + z), where n is the length of text, m is a length of pattern and z is a number of patterns in the text.

Here is a typical example of trie usage:

Example:

local rspamd_trie = require "rspamd_trie"
local patterns = {'aab', 'ab', 'bcd\0ef'}

local trie = rspamd_trie.create(patterns)

local function trie_callback(number, pos)
	print('Matched pattern number ' .. tostring(number) .. ' at pos: ' .. tostring(pos))
end

trie:match('some big text', trie_callback)

Brief content:

Methods:

Methods

The module rspamd_trie defines the following methods.

Method trie:match(input, [cb][, report_start])

Search for patterns in input invoking cb optionally ignoring case

Parameters:

• input {table or string}: one or several (if input is an array) strings of input text
• cb {function}: callback called on each pattern match in form function (idx, pos) where idx is a numeric index of pattern (starting from 1) and pos is a numeric offset where the pattern ends
• report_start {boolean}: report both start and end offset when matching patterns

Returns:

• {boolean}: true if any pattern has been found (cb might be called multiple times however). If cb is not defined then it returns a table of match positions indexed by pattern number

Back to module description.

Method trie:search_mime(task, cb)

This is a helper mehthod to search pattern within text parts of a message in rspamd task

Parameters:

• task {task}: object
• cb {function}: callback called on each pattern match @see trie:match
• caseless {boolean}: if true then match ignores symbols case (ASCII only)

Returns:

• {boolean}: true if any pattern has been found (cb might be called multiple times however)

Back to module description.

Method trie:search_rawmsg(task, cb[, caseless])

This is a helper mehthod to search pattern within the whole undecoded content of rspamd task

Parameters:

• task {task}: object
• cb {function}: callback called on each pattern match @see trie:match
• caseless {boolean}: if true then match ignores symbols case (ASCII only)

Returns:

• {boolean}: true if any pattern has been found (cb might be called multiple times however)

Back to module description.

Method trie:search_rawbody(task, cb[, caseless])

This is a helper mehthod to search pattern within the whole undecoded content of task’s body (not including headers)

Parameters:

• task {task}: object
• cb {function}: callback called on each pattern match @see trie:match
• caseless {boolean}: if true then match ignores symbols case (ASCII only)

Returns:

• {boolean}: true if any pattern has been found (cb might be called multiple times however)

Back to module description.

Back to top.