[Kamailio-Devel] SF.net SVN: openser:[5189] trunk

[Henning Westerholt]

Revision: 5189
          http://openser.svn.sourceforge.net/openser/?rev=5189&view=rev
Author:   henningw
Date:     2008-11-12 15:53:01 +0000 (Wed, 12 Nov 2008)

Log Message:
-----------
- finish refactoring of carrierroute module
- replace O(n) matching logic for carrier and domain names with a efficient
  binary search implementation
- use qsort and bsearch of glibc in most of the cases, where its possible
  (basically all carrier/domain searches are O(log n) now, only when dynamic
  strings for are used in the cfg, it needs to search the whole list)
- change carrier and domain names from string to integer, to allow the lookup
- instead of storing the carrier/domain name string in the memory structure,
  a pointer to the name is used to save space
- get rid of this internal ID vs. external ID stuff, we use now only one
- rename the route_tree table to carrier_name
- add a new table domain_name, to hold the domain names (like route_tree tbl)
- adapt tests for the new or changed functionality
- extend documentation with a paragraph about the used matching logic
- Credits for this work belongs to Hardy Kahl, hardy dot kahl at 1und1 dot de
- fix a few errors in the postgres cr test, fix a few doxygen statements
- move some parts of log messages to DBG log level
- update documentation and database schemes

Modified Paths:
--------------
    trunk/db/schema/carrierfailureroute.xml
    trunk/db/schema/carrierroute.xml
    trunk/db/schema/kamailio-carrierroute.xml
    trunk/modules/carrierroute/README
    trunk/modules/carrierroute/carrierroute.c
    trunk/modules/carrierroute/cr_carrier.c
    trunk/modules/carrierroute/cr_carrier.h
    trunk/modules/carrierroute/cr_config.c
    trunk/modules/carrierroute/cr_data.c
    trunk/modules/carrierroute/cr_data.h
    trunk/modules/carrierroute/cr_db.c
    trunk/modules/carrierroute/cr_db.h
    trunk/modules/carrierroute/cr_domain.c
    trunk/modules/carrierroute/cr_domain.h
    trunk/modules/carrierroute/cr_fifo.c
    trunk/modules/carrierroute/cr_fixup.c
    trunk/modules/carrierroute/cr_fixup.h
    trunk/modules/carrierroute/cr_func.c
    trunk/modules/carrierroute/cr_map.c
    trunk/modules/carrierroute/cr_map.h
    trunk/modules/carrierroute/cr_rule.c
    trunk/modules/carrierroute/db_carrierroute.c
    trunk/modules/carrierroute/db_carrierroute.h
    trunk/modules/carrierroute/doc/carrierroute_admin.xml
    trunk/modules/carrierroute/doc/carrierroute_db.xml
    trunk/scripts/db_berkeley/kamailio/carrierfailureroute
    trunk/scripts/db_berkeley/kamailio/carrierroute
    trunk/scripts/db_berkeley/kamailio/version
    trunk/scripts/dbtext/kamailio/carrierfailureroute
    trunk/scripts/dbtext/kamailio/carrierroute
    trunk/scripts/dbtext/kamailio/version
    trunk/scripts/kamdbctl.base
    trunk/scripts/mysql/carrierroute-create.sql
    trunk/scripts/oracle/carrierroute-create.sql
    trunk/scripts/postgres/carrierroute-create.sql
    trunk/test/13.cfg
    trunk/test/13.sh
    trunk/test/14.sh
    trunk/test/23.sh
    trunk/test/26.cfg
    trunk/test/26.sh
    trunk/test/37.sh

Added Paths:
-----------
    trunk/db/schema/carrier_name.xml
    trunk/db/schema/domain_name.xml

Removed Paths:
-------------
    trunk/db/schema/route_tree.xml


This was sent by the SourceForge.net collaborative development platform, the world's largest Open Source development site.