Kevin P. Fleming
|
18a0e391a3
let's try this again... *all* compilation and linking in Asterisk should be done using the standard compilation rules, not manually created ones. changing hashtest.c to use these rules caused the compiler to notice a large number of coding guidelines violations, so those are fixed too.
|
17 年之前 |
Luigi Rizzo
|
57d9b9e0e3
enable support for stack backtrace for stuff built in utils/
|
17 年之前 |
Luigi Rizzo
|
ec43813b39
more cygwin/mingw32 compatibility fixes
|
17 年之前 |
Kevin P. Fleming
|
977561ee33
(closes issue #11221)
|
17 年之前 |
Steve Murphy
|
63e27e79fb
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.
|
17 年之前 |
Luigi Rizzo
|
e05164cf74
Move AUDIO_LIBS outside the top level Makefile. This too is used only
|
17 年之前 |
Russell Bryant
|
f13f84b1ab
Remove another copied source file on "make clean".
|
17 年之前 |
Kevin P. Fleming
|
6fb40401b5
UGH... while trying to fix #10995, I found all kinds of cruft in this Makefile. It should all be gone now, and as a side effect hashtest2 now builds with --enable-dev-mode enabled without a host of errors
|
17 年之前 |
Kevin P. Fleming
|
f2146b32f9
clean up assembler and preprocessor files if they are here too
|
17 年之前 |
Russell Bryant
|
4cb3f2fb80
Add some files to the utils directory svn:ignore and Makefile clean target
|
17 年之前 |
Tilghman Lesher
|
e78c51b35e
Fix build of check_expr and hashtest2 when DEBUG_THREADLOCAL is defined
|
17 年之前 |
Steve Murphy
|
69aa61e4a2
This solves an unreported solaris compile problem (missing -lnsl -lsocket).
|
17 年之前 |
Steve Murphy
|
b24427bdc4
fixing up the pthread stuff for hashtest2
|
17 年之前 |
Joshua Colp
|
55ad5c1ff2
Include string compatibility file in hashtest2.
|
17 年之前 |
Steve Murphy
|
03c331e139
Committing my test for astobj2, hashtest2.c, along with makefile changes in utils.
|
17 年之前 |
Joshua Colp
|
8d2102dbd4
(closes issue #10496)
|
17 年之前 |
Tilghman Lesher
|
f7865660b5
Add strcompat dependency for check_expr (needed for platforms that don't have strndup)
|
17 年之前 |
Steve Murphy
|
74a89324fa
This commit closes bug 7605, and half-closes 7638. The AEL code has been redistributed/repartitioned to allow code re-use both inside and outside of Asterisk. This commit introduces the utils/conf2ael program, and an external config-file reader, for both normal config files, and for extensions.conf (context, exten, prio); It provides an API for programs outside of asterisk to use to play with the dialplan and config files.
|
17 年之前 |
Steve Murphy
|
6343cd1e9c
Merged revisions 67526 via svnmerge from
|
17 年之前 |
Steve Murphy
|
d7a1dd2f0a
Merged revisions 59145 via svnmerge from
|
17 年之前 |
Steve Murphy
|
0833ffaf9c
Merged revisions 52052 via svnmerge from
|
18 年之前 |
Kevin P. Fleming
|
5751f00d39
Merged revisions 48525 via svnmerge from
|
18 年之前 |
Joshua Colp
|
0c7b2a8f3b
Merged revisions 46377 via svnmerge from
|
18 年之前 |
Kevin P. Fleming
|
b4c0f6249e
Merged revisions 44436 via svnmerge from
|
18 年之前 |
Luigi Rizzo
|
412f3cd9f2
correct libraries for astman, at least so i think...
|
18 年之前 |
Kevin P. Fleming
|
67b676ee28
Merged revisions 44055 via svnmerge from
|
18 年之前 |
Kevin P. Fleming
|
c9e383a5ea
Merged revisions 43996-43997,44008,44011-44012 via svnmerge from
|
18 年之前 |
Jason Parker
|
766d9ef42b
be a little more consistent with our variable usage
|
18 年之前 |
Jason Parker
|
0dc5a3d62f
Change the includes to work on FreeBSD
|
18 年之前 |
Jason Parker
|
e7e76dc5f7
Many Solaris fixes - this moves some of the stuff from utils.c to strcompat.c
|
18 年之前 |