asterisk

History

Russell Bryant 799fc3b99f Fix a typo pointed out by outtolunc, thanks :) git-svn-id: https://origsvn.digium.com/svn/asterisk/trunk@89252 65c4cc65-6c06-0410-ace0-fbb531ad65f3		18 years ago
..
ael	This is the perhaps the biggest, boldest, most daring change I've ever committed to trunk. Forgive me in advance any disruption this may cause, and please, report any problems via the bugtracker. The upside is that this can speed up large dialplans by 20 times (or more). Context, extension, and priority matching are all fairly constant-time searches. I introduce here my hashtables (hashtabs), and a regression for them. I would have used the ast_obj2 tables, but mine are resizeable, and don't need the object destruction capability. The hashtab stuff is well tested and stable. I introduce a data structure, a trie, for extension pattern matching, in which knowledge of all patterns is accumulated, and all matches can be found via a single traversal of the tree. This is per-context. The trie is formed on the first lookup attempt, and stored in the context for future lookups. Destruction routines are in place for hashtabs and the pattern match trie. You can see the contents of the pattern match trie by using the 'dialplan show' cli command when 'core set debug' has been done to put it in debug mode. The pattern tree traversal only traverses those parts of the tree that are interesting. It uses a scoreboard sort of approach to find the best match. The speed of the traversal is more a function of the length of the pattern than the number of patterns in the tree. The tree also contains the CID matching patterns. See the source code comments for details on how everything works. I believe the approach general enough that any issues that might come up involving fine points in the pattern matching algorithm, can be solved by just tweaking things. We shall see. The current pattern matcher is fairly involved, and replicating every nuance of it is difficult. If you find and report problems, I will try to resolve than as quickly as I can. The trie and hashtabs are added to the existing context and exten structs, and none of the old machinery has been removed for the sake of the multitude of functions that use them. In the future, we can (maybe) weed out the linked lists and save some space.	19 years ago
snmp	Fix a typo in the Asterisk MIB and fix astNumChanBridged so it acts as a counter again	19 years ago
Makefile	The trunk version of this patch also includes a couple more small clean fixes	19 years ago
res_adsi.c	More changes to change return values from load_module functions.	19 years ago
res_ael_share.c	More changes to change return values from load_module functions.	19 years ago
res_agi.c	improve linked-list macros in two ways:	19 years ago
res_clioriginate.c	Doxygen fixes.	18 years ago
res_config_odbc.c	Corydon posted this janitor project to the bug tracker and mvanbaak provided	19 years ago
res_config_pgsql.c	Switch from AST_CLI (formerly NEW_CLI) to AST_CLI_DEFINE, since the former didn't make much sense	19 years ago
res_config_sqlite.c	Doxygen fixes.	18 years ago
res_convert.c	Doxygen fixes.	18 years ago
res_crypto.c	Doxygen fixes.	18 years ago
res_features.c	Fix a typo pointed out by outtolunc, thanks :)	18 years ago
res_indications.c	"show application <foo>" changes for clarity.	19 years ago
res_jabber.c	improve linked-list macros in two ways:	19 years ago
res_limit.c	Switch from AST_CLI (formerly NEW_CLI) to AST_CLI_DEFINE, since the former didn't make much sense	19 years ago
res_monitor.c	Doxygen fixes.	18 years ago
res_musiconhold.c	improve linked-list macros in two ways:	19 years ago
res_odbc.c	improve linked-list macros in two ways:	19 years ago
res_realtime.c	Correctly use defined return values in (some) load_module functions.	19 years ago
res_smdi.c	Change a warning to a notice. Issue #11195 , patch by eliel	19 years ago
res_snmp.c	Don't reload a configuration file if nothing has changed.	19 years ago
res_speech.c	improve linked-list macros in two ways:	19 years ago